IDEAS home Printed from https://ideas.repec.org/p/kob/dpaper/dp2015-28.html

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. Ui, Takashi, 2001. "Robust Equilibria of Potential Games," Econometrica, Econometric Society, vol. 69(5), pages 1373-1380, September.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. Oyama, Daisuke & Tercieux, Olivier, 2009. "Iterated potential and robustness of equilibria," Journal of Economic Theory, Elsevier, vol. 144(4), pages 1726-1769, July.
    7. Atsushi Kajii & Stephen Morris, 1997. "The Robustness of Equilibria to Incomplete Information," Econometrica, Econometric Society, vol. 65(6), pages 1283-1310, November.
    8. 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.
    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. Strzalecki, Tomasz, 2014. "Depth of reasoning and higher order beliefs," Journal of Economic Behavior & Organization, Elsevier, vol. 108(C), pages 108-122.
    11. 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.
    12. Carlsson, Hans & van Damme, Eric, 1993. "Global Games and Equilibrium Selection," Econometrica, Econometric Society, vol. 61(5), pages 989-1018, September.
    13. Pearce, David G, 1984. "Rationalizable Strategic Behavior and the Problem of Perfection," Econometrica, Econometric Society, vol. 52(4), pages 1029-1050, July.
    14. Morris, Stephen & Ui, Takashi, 2005. "Generalized potentials and robust sets of equilibria," Journal of Economic Theory, Elsevier, vol. 124(1), pages 45-78, September.
    15. Tercieux, Olivier, 2006. "p-Best response set," Journal of Economic Theory, Elsevier, vol. 131(1), pages 45-70, November.
    16. 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.
    17. 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.
    18. Kneeland, Terri, 2016. "Coordination under limited depth of reasoning," Games and Economic Behavior, Elsevier, vol. 96(C), pages 49-64.
    19. 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.
    20. Teck-Hua Ho & Xuanming Su, 2013. "A Dynamic Level-k Model in Sequential Games," Management Science, INFORMS, vol. 59(2), pages 452-469, March.
    21. 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.
    22. , & , & ,, 2007. "Interim correlated rationalizability," Theoretical Economics, Econometric Society, vol. 2(1), pages 15-40, March.
    23. Nora, Vladyslav & Uno, Hiroshi, 2014. "Saddle functions and robust sets of equilibria," Journal of Economic Theory, Elsevier, vol. 150(C), pages 866-877.
    24. Nagel, Rosemarie, 1995. "Unraveling in Guessing Games: An Experimental Study," American Economic Review, American Economic Association, vol. 85(5), pages 1313-1326, December.
    25. Bernheim, B Douglas, 1984. "Rationalizable Strategic Behavior," Econometrica, Econometric Society, vol. 52(4), pages 1007-1028, July.
    26. 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.
    27. 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.
    28. Monderer, Dov & Samet, Dov, 1989. "Approximating common knowledge with common beliefs," Games and Economic Behavior, Elsevier, vol. 1(2), pages 170-190, June.
    29. 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).
    30. 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..
    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. repec:upd:utmpwp:006 is not listed on IDEAS
    2. Heifetz, Aviad & Kets, Willemien, 2018. "Robust multiplicity with a grain of naiveté," Theoretical Economics, Econometric Society, vol. 13(1), January.
    3. Atsushi Kajii & Stephen Morris, 2020. "Notes on “refinements and higher order beliefs”," The Japanese Economic Review, Springer, vol. 71(1), pages 35-41, 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. 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. 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. Kneeland, Terri, 2016. "Coordination under limited depth of reasoning," Games and Economic Behavior, Elsevier, vol. 96(C), pages 49-64.
    10. Davide Cianciaruso & Fabrizio Germano, 2011. "Quotient spaces of boundedly rational types," Economics Working Papers 1287, Department of Economics and Business, Universitat Pompeu Fabra.
    11. 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.
    12. Burkhard C. Schipper & Hang Zhou, 2022. "Level-k Thinking in the Extensive Form," Working Papers 352, University of California, Davis, Department of Economics.
    13. Jonathan Weinstein & Muhamet Yildiz, 2004. "Finite-Order Implications of Any Equilibrium," Levine's Working Paper Archive 122247000000000065, David K. Levine.
    14. 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.
    15. Nora, Vladyslav & Uno, Hiroshi, 2014. "Saddle functions and robust sets of equilibria," Journal of Economic Theory, Elsevier, vol. 150(C), pages 866-877.
    16. Antonio Penta & Peio Zuazo-Garin, 2022. "Rationalizability, Observability, and Common Knowledge," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 89(2), pages 948-975.
    17. Pram, Kym, 2019. "On the equivalence of robustness to canonical and general elaborations," Journal of Economic Theory, Elsevier, vol. 180(C), pages 1-10.
    18. Crawford, Vincent P., 2017. "Let׳s talk it over: Coordination via preplay communication with level-k thinking," Research in Economics, Elsevier, vol. 71(1), pages 20-31.
    19. Yildiz, Muhamet, 2015. "Invariance to representation of information," Games and Economic Behavior, Elsevier, vol. 94(C), pages 142-156.
    20. Chen, Yi-Chun & Xiong, Siyang, 2013. "The e-mail game phenomenon," Games and Economic Behavior, Elsevier, vol. 80(C), pages 147-156.

    More about this item

    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.