IDEAS home Printed from https://ideas.repec.org/a/spr/jecrev/v71y2020i1d10.1007_s42973-019-00005-y.html
   My bibliography  Save this article

Robust predictions under finite depth of reasoning

Author

Listed:
  • Kota Murayama

    (Northwestern University)

Abstract

This paper studies a robustness of solutions in finite depth of reasoning models. The level-k and cognitive hierarchy models often assume that each player has a commonly known anchor behavior (so called a level-0 action) to obtain a sharp prediction. We provide a general framework to examine whether the obtained prediction is robust to small uncertainty about other players’ anchors. Our main result shows that any $$\mathbf p$$p-dominant equilibrium is robust if players put sufficiently small probability (decreasing in $$\mathbf p$$p) on other players’ having high reasoning levels. This result highlights a distinction between the two prominent models: a risk-dominated equilibrium is robust in the cognitive hierarchy model, but not in the level-k model.

Suggested Citation

  • Kota Murayama, 2020. "Robust predictions under finite depth of reasoning," The Japanese Economic Review, Springer, vol. 71(1), pages 59-84, January.
  • Handle: RePEc:spr:jecrev:v:71:y:2020:i:1:d:10.1007_s42973-019-00005-y
    DOI: 10.1007/s42973-019-00005-y
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s42973-019-00005-y
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s42973-019-00005-y?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    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. Antoni Bosch-Domènech & José G. Montalvo & Rosemarie Nagel & Albert Satorra, 2002. "One, Two, (Three), Infinity, ...: Newspaper and Lab Beauty-Contest Experiments," American Economic Review, American Economic Association, vol. 92(5), pages 1687-1701, December.
    3. Carlsson, Hans & van Damme, Eric, 1993. "Global Games and Equilibrium Selection," Econometrica, Econometric Society, vol. 61(5), pages 989-1018, September.
    4. 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.
    5. 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.
    6. Terri Kneeland, 2015. "Identifying Higher‐Order Rationality," Econometrica, Econometric Society, vol. 83(5), pages 2065-2079, September.
    7. 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.
    8. Bernheim, B Douglas, 1984. "Rationalizable Strategic Behavior," Econometrica, Econometric Society, vol. 52(4), pages 1007-1028, July.
    9. 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.
    10. Nagel, Rosemarie, 1995. "Unraveling in Guessing Games: An Experimental Study," American Economic Review, American Economic Association, vol. 85(5), pages 1313-1326, December.
    11. 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.
    12. Ui, Takashi, 2001. "Robust Equilibria of Potential Games," Econometrica, Econometric Society, vol. 69(5), pages 1373-1380, September.
    13. 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.
    14. Oyama, Daisuke & Tercieux, Olivier, 2009. "Iterated potential and robustness of equilibria," Journal of Economic Theory, Elsevier, vol. 144(4), pages 1726-1769, July.
    15. Atsushi Kajii & Stephen Morris, 1997. "The Robustness of Equilibria to Incomplete Information," Econometrica, Econometric Society, vol. 65(6), pages 1283-1310, November.
    16. , & , & ,, 2007. "Interim correlated rationalizability," Theoretical Economics, Econometric Society, vol. 2(1), pages 15-40, March.
    17. Monderer, Dov & Samet, Dov, 1989. "Approximating common knowledge with common beliefs," Games and Economic Behavior, Elsevier, vol. 1(2), pages 170-190, June.
    18. Tercieux, Olivier, 2006. "p-Best response set," Journal of Economic Theory, Elsevier, vol. 131(1), pages 45-70, November.
    19. Nora, Vladyslav & Uno, Hiroshi, 2014. "Saddle functions and robust sets of equilibria," Journal of Economic Theory, Elsevier, vol. 150(C), pages 866-877.
    20. 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..
    21. Morris, Stephen & Ui, Takashi, 2005. "Generalized potentials and robust sets of equilibria," Journal of Economic Theory, Elsevier, vol. 124(1), pages 45-78, September.
    22. Heifetz, Aviad & Kets, Willemien, 2018. "Robust multiplicity with a grain of naiveté," Theoretical Economics, Econometric Society, vol. 13(1), January.
    23. 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).
    24. 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.
    25. Strzalecki, Tomasz, 2014. "Depth of reasoning and higher order beliefs," Journal of Economic Behavior & Organization, Elsevier, vol. 108(C), pages 108-122.
    26. Pearce, David G, 1984. "Rationalizable Strategic Behavior and the Problem of Perfection," Econometrica, Econometric Society, vol. 52(4), pages 1029-1050, July.
    27. 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.
    28. 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.
    29. 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.
    30. Kneeland, Terri, 2016. "Coordination under limited depth of reasoning," Games and Economic Behavior, Elsevier, vol. 96(C), pages 49-64.
    Full references (including those not matched with items on IDEAS)

    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, 2015. "Robust Predictions under Finite Depth of Reasoning," Discussion Paper Series DP2015-28, Research Institute for Economics & Business Administration, Kobe University.
    2. 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.
    3. Strzalecki, Tomasz, 2014. "Depth of reasoning and higher order beliefs," Journal of Economic Behavior & Organization, Elsevier, vol. 108(C), pages 108-122.
    4. 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.
    5. Dekel, Eddie & Siniscalchi, Marciano, 2015. "Epistemic Game Theory," Handbook of Game Theory with Economic Applications,, Elsevier.
    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. Oyama, Daisuke & Tercieux, Olivier, 2010. "Robust equilibria under non-common priors," Journal of Economic Theory, Elsevier, vol. 145(2), pages 752-784, March.
    8. Koriyama, Yukio & Ozkes, Ali I., 2021. "Inclusive cognitive hierarchy," Journal of Economic Behavior & Organization, Elsevier, vol. 186(C), pages 458-480.
    9. 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.
    10. 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.
    11. Willemien Kets, 2012. "Bounded Reasoning and Higher-Order Uncertainty," Discussion Papers 1547, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    12. Kneeland, Terri, 2016. "Coordination under limited depth of reasoning," Games and Economic Behavior, Elsevier, vol. 96(C), pages 49-64.
    13. Jonathan Weinstein & Muhamet Yildiz, 2004. "Finite-Order Implications of Any Equilibrium," Levine's Working Paper Archive 122247000000000065, David K. Levine.
    14. 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.
    15. Davide Cianciaruso & Fabrizio Germano, 2011. "Quotient Spaces of Boundedly Rational Types," Working Papers 582, Barcelona School of Economics.
    16. 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.
    17. Choo, Lawrence C.Y & Kaplan, Todd R., 2014. "Explaining Behavior in the "11-20" Game," MPRA Paper 52808, University Library of Munich, Germany.
    18. de Clippel, Geoffroy & Saran, Rene & Serrano, Roberto, 2023. "Continuous level-k mechanism design," Games and Economic Behavior, Elsevier, vol. 140(C), pages 481-501.
    19. 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.
    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.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search; Learning; Information and Knowledge; Communication; Belief; Unawareness
    • D91 - Microeconomics - - Micro-Based Behavioral Economics - - - Role and Effects of Psychological, Emotional, Social, and Cognitive Factors on Decision Making

    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:spr:jecrev:v:71:y:2020:i:1:d:10.1007_s42973-019-00005-y. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.