IDEAS home Printed from https://ideas.repec.org/p/kob/dpaper/dp2015-28.html
   My bibliography  Save this paper

Robust Predictions under Finite Depth of Reasoning

Author

Listed:
  • Kota Murayama

    (Department of Economics, Northwestern University, USA)

Abstract

When players have a finite depth of reasoning, it is usually assumed that each player has a commonly known anchor behavior. This paper provides a general framework to examine whether predictions are robust to uncertainty about other players' anchors. We give two different sufficient conditions for the robustness. The first condition shows that any p-dominant equilibrium is robust if players put sufficiently small probability (decreasing in p) on high-depth types. This result highlights a distinction between two prominent finite depth of reasoning models: a risk dominated equilibrium is robust in the cognitive hierarchy model, but not in the level-k model. We also show that equilibria of dominance solvable models are robust.

Suggested Citation

  • Kota Murayama, 2015. "Robust Predictions under Finite Depth of Reasoning," Discussion Paper Series DP2015-28, Research Institute for Economics & Business Administration, Kobe University.
  • Handle: RePEc:kob:dpaper:dp2015-28
    as

    Download full text from publisher

    File URL: https://www.rieb.kobe-u.ac.jp/academic/ra/dp/English/DP2015-28.pdf
    File Function: First version, 2015
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Vincent P. Crawford & Uri Gneezy & Yuval Rottenstreich, 2008. "The Power of Focal Points Is Limited: Even Minute Payoff Asymmetry May Yield Large Coordination Failures," American Economic Review, American Economic Association, vol. 98(4), pages 1443-1458, September.
    2. Oyama, Daisuke & Tercieux, Olivier, 2009. "Iterated potential and robustness of equilibria," Journal of Economic Theory, Elsevier, vol. 144(4), pages 1726-1769, July.
    3. Carlsson, Hans & van Damme, Eric, 1993. "Global Games and Equilibrium Selection," Econometrica, Econometric Society, vol. 61(5), pages 989-1018, September.
    4. Adam Brandenburger & Eddie Dekel, 2014. "Hierarchies of Beliefs and Common Knowledge," World Scientific Book Chapters, in: The Language of Game Theory Putting Epistemics into the Mathematics of Games, chapter 2, pages 31-41, World Scientific Publishing Co. Pte. Ltd..
    5. Morris, Stephen & Ui, Takashi, 2005. "Generalized potentials and robust sets of equilibria," Journal of Economic Theory, Elsevier, vol. 124(1), pages 45-78, September.
    6. Tercieux, Olivier, 2006. "p-Best response set and the robustness of equilibria to incomplete information," Games and Economic Behavior, Elsevier, vol. 56(2), pages 371-384, August.
    7. Vincent P. Crawford & Nagore Iriberri, 2007. "Level-k Auctions: Can a Nonequilibrium Model of Strategic Thinking Explain the Winner's Curse and Overbidding in Private-Value Auctions?," Econometrica, Econometric Society, vol. 75(6), pages 1721-1770, November.
    8. Nora, Vladyslav & Uno, Hiroshi, 2014. "Saddle functions and robust sets of equilibria," Journal of Economic Theory, Elsevier, vol. 150(C), pages 866-877.
    9. Jonathan Weinstein & Muhamet Yildiz, 2007. "A Structure Theorem for Rationalizability with Application to Robust Predictions of Refinements," Econometrica, Econometric Society, vol. 75(2), pages 365-400, March.
    10. MERTENS, Jean-François & ZAMIR, Shmuel, 1985. "Formulation of Bayesian analysis for games with incomplete information," LIDAM Reprints CORE 608, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    11. Burchardi, Konrad B. & Penczynski, Stefan P., 2014. "Out of your mind: Eliciting individual reasoning in one shot games," Games and Economic Behavior, Elsevier, vol. 84(C), pages 39-57.
    12. Bernheim, B Douglas, 1984. "Rationalizable Strategic Behavior," Econometrica, Econometric Society, vol. 52(4), pages 1007-1028, July.
    13. Rubinstein, Ariel, 1989. "The Electronic Mail Game: Strategic Behavior under "Almost Common Knowledge."," American Economic Review, American Economic Association, vol. 79(3), pages 385-391, June.
    14. Aviad Heifetz & Willemien Kets, 2013. "Robust Multiplicity with a Grain of Naiveté," Discussion Papers 1573, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    15. Ayala Arad & Ariel Rubinstein, 2012. "The 11-20 Money Request Game: A Level-k Reasoning Study," American Economic Review, American Economic Association, vol. 102(7), pages 3561-3573, December.
    16. Nagel, Rosemarie, 1995. "Unraveling in Guessing Games: An Experimental Study," American Economic Review, American Economic Association, vol. 85(5), pages 1313-1326, December.
    17. Vincent P. Crawford & Miguel A. Costa-Gomes & Nagore Iriberri, 2013. "Structural Models of Nonequilibrium Strategic Thinking: Theory, Evidence, and Applications," Journal of Economic Literature, American Economic Association, vol. 51(1), pages 5-62, March.
    18. Ui, Takashi, 2001. "Robust Equilibria of Potential Games," Econometrica, Econometric Society, vol. 69(5), pages 1373-1380, September.
    19. Stahl, Dale II & Wilson, Paul W., 1994. "Experimental evidence on players' models of other players," Journal of Economic Behavior & Organization, Elsevier, vol. 25(3), pages 309-327, December.
    20. Atsushi Kajii & Stephen Morris, 1997. "The Robustness of Equilibria to Incomplete Information," Econometrica, Econometric Society, vol. 65(6), pages 1283-1310, November.
    21. Strzalecki, Tomasz, 2014. "Depth of reasoning and higher order beliefs," Journal of Economic Behavior & Organization, Elsevier, vol. 108(C), pages 108-122.
    22. Pearce, David G, 1984. "Rationalizable Strategic Behavior and the Problem of Perfection," Econometrica, Econometric Society, vol. 52(4), pages 1029-1050, July.
    23. , & , & ,, 2007. "Interim correlated rationalizability," Theoretical Economics, Econometric Society, vol. 2(1), pages 15-40, March.
    24. Monderer, Dov & Samet, Dov, 1989. "Approximating common knowledge with common beliefs," Games and Economic Behavior, Elsevier, vol. 1(2), pages 170-190, June.
    25. Colin F. Camerer & Teck-Hua Ho & Juin-Kuan Chong, 2004. "A Cognitive Hierarchy Model of Games," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 119(3), pages 861-898.
    26. Vincent P. Crawford & Tamar Kugler & Zvika Neeman & Ady Pauzner, 2009. "Behaviorally Optimal Auction Design: Examples and Observations," Journal of the European Economic Association, MIT Press, vol. 7(2-3), pages 377-387, 04-05.
    27. Tercieux, Olivier, 2006. "p-Best response set," Journal of Economic Theory, Elsevier, vol. 131(1), pages 45-70, November.
    28. Shaun Hargreaves Heap & David Rojo Arjona & Robert Sugden, 2014. "How Portable Is Level‐0 Behavior? A Test of Level‐k Theory in Games With Non‐Neutral Frames," Econometrica, Econometric Society, vol. 82(3), pages 1133-1151, May.
    29. Kneeland, Terri, 2016. "Coordination under limited depth of reasoning," Games and Economic Behavior, Elsevier, vol. 96(C), pages 49-64.
    30. Teck-Hua Ho & Xuanming Su, 2013. "A Dynamic Level-k Model in Sequential Games," Management Science, INFORMS, vol. 59(2), pages 452-469, March.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Atsushi Kajii & Stephen Morris, 2020. "Notes on “refinements and higher order beliefs”," The Japanese Economic Review, Springer, vol. 71(1), pages 35-41, January.
    2. Heifetz, Aviad & Kets, Willemien, 2018. "Robust multiplicity with a grain of naiveté," Theoretical Economics, Econometric Society, vol. 13(1), January.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Kota Murayama, 2020. "Robust predictions under finite depth of reasoning," The Japanese Economic Review, Springer, vol. 71(1), pages 59-84, January.
    2. Strzalecki, Tomasz, 2014. "Depth of reasoning and higher order beliefs," Journal of Economic Behavior & Organization, Elsevier, vol. 108(C), pages 108-122.
    3. Nagel, Rosemarie & Bühren, Christoph & Frank, Björn, 2017. "Inspired and inspiring: Hervé Moulin and the discovery of the beauty contest game," Mathematical Social Sciences, Elsevier, vol. 90(C), pages 191-207.
    4. Dekel, Eddie & Siniscalchi, Marciano, 2015. "Epistemic Game Theory," Handbook of Game Theory with Economic Applications,, Elsevier.
    5. Aviad Heifetz & Willemien Kets, 2013. "Robust Multiplicity with a Grain of Naiveté," Discussion Papers 1573, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    6. Guilhem Lecouteux, 2018. "Bayesian game theorists and non-Bayesian players," The European Journal of the History of Economic Thought, Taylor & Francis Journals, vol. 25(6), pages 1420-1454, November.
    7. Georganas, Sotiris & Healy, Paul J. & Weber, Roberto A., 2015. "On the persistence of strategic sophistication," Journal of Economic Theory, Elsevier, vol. 159(PA), pages 369-400.
    8. Oyama, Daisuke & Tercieux, Olivier, 2010. "Robust equilibria under non-common priors," Journal of Economic Theory, Elsevier, vol. 145(2), pages 752-784, March.
    9. Breitmoser, Yves & Tan, Jonathan H.W. & Zizzo, Daniel John, 2014. "On the beliefs off the path: Equilibrium refinement due to quantal response and level-k," Games and Economic Behavior, Elsevier, vol. 86(C), pages 102-125.
    10. Willemien Kets, 2012. "Bounded Reasoning and Higher-Order Uncertainty," Discussion Papers 1547, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    11. Kneeland, Terri, 2016. "Coordination under limited depth of reasoning," Games and Economic Behavior, Elsevier, vol. 96(C), pages 49-64.
    12. Jonathan Weinstein & Muhamet Yildiz, 2004. "Finite-Order Implications of Any Equilibrium," Levine's Working Paper Archive 122247000000000065, David K. Levine.
    13. Davide Cianciaruso & Fabrizio Germano, 2011. "Quotient Spaces of Boundedly Rational Types," Working Papers 582, Barcelona School of Economics.
    14. Burkhard C. Schipper & Hang Zhou, 2022. "Level-k Thinking in the Extensive Form," Working Papers 352, University of California, Davis, Department of Economics.
    15. Willemien Kets, 2014. "Finite Depth of Reasoning and Equilibrium Play in Games with Incomplete Information," Discussion Papers 1569, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    16. Choo, Lawrence C.Y & Kaplan, Todd R., 2014. "Explaining Behavior in the "11-20" Game," MPRA Paper 52808, University Library of Munich, Germany.
    17. Külpmann, Philipp & Khantadze, Davit, 2016. "Identifying the reasons for coordination failure in a laboratory experiment," Center for Mathematical Economics Working Papers 567, Center for Mathematical Economics, Bielefeld University.
    18. Antonio Penta & Peio Zuazo-Garin, 2022. "Rationalizability, Observability, and Common Knowledge [Player Importance and Forward Induction]," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 89(2), pages 948-975.
    19. Berger, Ulrich & De Silva, Hannelore & Fellner-Röhling, Gerlinde, 2016. "Cognitive hierarchies in the minimizer game," Journal of Economic Behavior & Organization, Elsevier, vol. 130(C), pages 337-348.
    20. Vincent P. Crawford & Miguel A. Costa-Gomes & Nagore Iriberri, 2010. "Strategic Thinking," Levine's Working Paper Archive 661465000000001148, David K. Levine.

    More about this item

    Keywords

    Robustness; Iterative reasoning; Level-k model; Cognitive-hierarchy model; Higher-order belief; Bounded rationality;
    All these keywords.

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:kob:dpaper:dp2015-28. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Office of Promoting Research Collaboration, Research Institute for Economics & Business Administration, Kobe University (email available below). General contact details of provider: https://edirc.repec.org/data/rikobjp.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.