IDEAS home Printed from https://ideas.repec.org/p/cda/wpaper/352.html

Level-k Thinking in the Extensive Form

Author

Listed:
  • Burkhard C. Schipper
  • Hang Zhou

    (Department of Economics, University of California Davis)

Abstract

Level-k thinking has been widely applied as a solution concept for games in normal form in behavioral and experimental game theory. We consider level-k thinking in games in extensive form. Player's may learn about levels of opponents' thinking during the play of the game because some information sets may be inconsistent with certain levels. In particular, for any information set reached, a level-k player attaches the maximum level-l thinking for l

Suggested Citation

  • Burkhard C. Schipper & Hang Zhou, 2022. "Level-k Thinking in the Extensive Form," Working Papers 352, University of California, Davis, Department of Economics.
    • Handle: RePEc:cda:wpaper:352
    as

    Download full text from publisher

    File URL: https://repec.dss.ucdavis.edu/files/1iskwetnrqk14n7kztmdopoar66p/exformlevel8.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Larbi Alaoui & Antonio Penta, 2016. "Endogenous Depth of Reasoning," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 83(4), pages 1297-1333.
    2. Battigalli, Pierpaolo, 1996. "Strategic Rationality Orderings and the Best Rationalization Principle," Games and Economic Behavior, Elsevier, vol. 13(2), pages 178-200, April.
    3. , & ,, 2012. "Forward induction reasoning revisited," Theoretical Economics, Econometric Society, vol. 7(1), January.
    4. Stahl Dale O. & Wilson Paul W., 1995. "On Players' Models of Other Players: Theory and Experimental Evidence," Games and Economic Behavior, Elsevier, vol. 10(1), pages 218-254, July.
    5. Toshiji Kawagoe & Hirokazu Takizawa, 2005. "Why Lying Pays: Truth Bias in the Communication with Conflicting Interests," Experimental 0503005, University Library of Munich, Germany.
    6. Kneeland, Terri, 2022. "Mechanism design with level-k types: Theory and an application to bilateral trade," Journal of Economic Theory, Elsevier, vol. 201(C).
    7. Alaoui, Larbi & Janezic, Katharina A. & Penta, Antonio, 2020. "Reasoning about others' reasoning," Journal of Economic Theory, Elsevier, vol. 189(C).
    8. Tan, Tommy Chin-Chiu & da Costa Werlang, Sergio Ribeiro, 1988. "The Bayesian foundations of solution concepts of games," Journal of Economic Theory, Elsevier, vol. 45(2), pages 370-391, August.
    9. Battigalli Pierpaolo & Siniscalchi Marciano, 2003. "Rationalization and Incomplete Information," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 3(1), pages 1-46, June.
    10. Battigalli, Pierpaolo, 1997. "On Rationalizability in Extensive Games," Journal of Economic Theory, Elsevier, vol. 74(1), pages 40-61, May.
    11. Schipper, Burkhard C. & Woo, Hee Yeul, 2019. "Political Awareness, Microtargeting of Voters, and Negative Electoral Campaigning," Quarterly Journal of Political Science, now publishers, vol. 14(1), pages 41-88, January.
    12. Battigalli Pierpaolo & Prestipino Andrea, 2013. "Transparent Restrictions on Beliefs and Forward-Induction Reasoning in Games with Asymmetric Information," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 13(1), pages 79-130, May.
    13. Battigalli, Pierpaolo & De Vito, Nicodemo, 2021. "Beliefs, plans, and perceived intentions in dynamic games," Journal of Economic Theory, Elsevier, vol. 195(C).
    14. Evdokimov, Piotr & Rustichini, Aldo, 2016. "Forward induction: Thinking and behavior," Journal of Economic Behavior & Organization, Elsevier, vol. 128(C), pages 195-208.
    15. Terri Kneeland, 2015. "Identifying Higher‐Order Rationality," Econometrica, Econometric Society, vol. 83(5), pages 2065-2079, September.
    16. Perea, Andrés, 2014. "Belief in the opponentsʼ future rationality," Games and Economic Behavior, Elsevier, vol. 83(C), pages 231-254.
    17. David Gill & Victoria Prowse, 2016. "Cognitive Ability, Character Skills, and Learning to Play Equilibrium: A Level-k Analysis," Journal of Political Economy, University of Chicago Press, vol. 124(6), pages 1619-1676.
    18. Toshiji Kawagoe & Hirokazu Takizawa, 2005. "Why Lying Pays: Truth Bias in the Communication with Conflicting Interests," Discussion papers 05018, Research Institute of Economy, Trade and Industry (RIETI).
    19. Pierpaolo Battigalli, 2023. "A Note On Reduced Strategies And Cognitive Hierarchies In The Extensive And Normal Form," Working Papers 706, IGIER (Innocenzo Gasparini Institute for Economic Research), Bocconi University.
    20. 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.
    21. Adam Brandenburger & Amanda Friedenberg & H. Jerome Keisler, 2014. "Admissibility in Games," World Scientific Book Chapters, in: The Language of Game Theory Putting Epistemics into the Mathematics of Games, chapter 7, pages 161-212, World Scientific Publishing Co. Pte. Ltd..
    22. Agranov, Marina & Potamites, Elizabeth & Schotter, Andrew & Tergiman, Chloe, 2012. "Beliefs and endogenous cognitive levels: An experimental study," Games and Economic Behavior, Elsevier, vol. 75(2), pages 449-463.
    23. Nagel, Rosemarie, 1995. "Unraveling in Guessing Games: An Experimental Study," American Economic Review, American Economic Association, vol. 85(5), pages 1313-1326, December.
    24. 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.
    25. Kawagoe, Toshiji & Takizawa, Hirokazu, 2009. "Equilibrium refinement vs. level-k analysis: An experimental study of cheap-talk games with private information," Games and Economic Behavior, Elsevier, vol. 66(1), pages 238-255, May.
    26. Zhou, Hang, 2022. "Informed speculation with k-level reasoning," Journal of Economic Theory, Elsevier, vol. 200(C).
    27. Kohlberg, Elon & Mertens, Jean-Francois, 1986. "On the Strategic Stability of Equilibria," Econometrica, Econometric Society, vol. 54(5), pages 1003-1037, September.
    28. Adam Brandenburger & Eddie Dekel, 2014. "Rationalizability and Correlated Equilibria," World Scientific Book Chapters, in: The Language of Game Theory Putting Epistemics into the Mathematics of Games, chapter 3, pages 43-57, World Scientific Publishing Co. Pte. Ltd..
    29. Martin Meier & Burkhard C. Schipper, 2022. "Conditional dominance in games with unawareness," Working Papers 351, University of California, Davis, Department of Economics.
    30. Moulin, Herve, 1979. "Dominance Solvable Voting Schemes," Econometrica, Econometric Society, vol. 47(6), pages 1137-1151, November.
    31. 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.
    32. 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.
    33. Costa-Gomes, Miguel & Crawford, Vincent P & Broseta, Bruno, 2001. "Cognition and Behavior in Normal-Form Games: An Experimental Study," Econometrica, Econometric Society, vol. 69(5), pages 1193-1235, September.
    34. Pearce, David G, 1984. "Rationalizable Strategic Behavior and the Problem of Perfection," Econometrica, Econometric Society, vol. 52(4), pages 1029-1050, July.
    35. repec:mpr:mprres:7497 is not listed on IDEAS
    36. Catonini, Emiliano & Penta, Antonio, 2022. "Backward Induction Reasoning beyond Backward Induction," TSE Working Papers 22-1298, Toulouse School of Economics (TSE).
    37. García-Pola, Bernardo & Iriberri, Nagore & Kovářík, Jaromír, 2020. "Non-equilibrium play in centipede games," Games and Economic Behavior, Elsevier, vol. 120(C), pages 391-433.
    38. Stahl, Dale O. & Haruvy, Ernan, 2008. "Level-n bounded rationality in two-player two-stage games," Journal of Economic Behavior & Organization, Elsevier, vol. 65(1), pages 41-61, January.
    39. Balkenborg Dieter & Nagel Rosemarie, 2016. "An Experiment on Forward vs. Backward Induction: How Fairness and Level k Reasoning Matter," German Economic Review, De Gruyter, vol. 17(3), pages 378-408, August.
    40. Rosenthal, Robert W., 1981. "Games of perfect information, predatory pricing and the chain-store paradox," Journal of Economic Theory, Elsevier, vol. 25(1), pages 92-100, August.
    41. Li, Ying Xue & Schipper, Burkhard C., 2020. "Strategic reasoning in persuasion games: An experiment," Games and Economic Behavior, Elsevier, vol. 121(C), pages 329-367.
    42. Shimoji, Makoto & Watson, Joel, 1998. "Conditional Dominance, Rationalizability, and Game Forms," Journal of Economic Theory, Elsevier, vol. 83(2), pages 161-195, December.
    43. Battigalli, Pierpaolo & Siniscalchi, Marciano, 2002. "Strong Belief and Forward Induction Reasoning," Journal of Economic Theory, Elsevier, vol. 106(2), pages 356-391, October.
    44. Martin J. Osborne & Ariel Rubinstein, 1994. "A Course in Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262650401, December.
    45. 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.
    46. Cooper, Russell & Douglas V. DeJong & Robert Forsythe & Thomas W. Ross, 1993. "Forward Induction in the Battle-of-the-Sexes Games," American Economic Review, American Economic Association, vol. 83(5), pages 1303-1316, December.
    47. Battigalli, Pierpaolo, 2003. "Rationalizability in infinite, dynamic games with incomplete information," Research in Economics, Elsevier, vol. 57(1), pages 1-38, March.
    48. Reny, Philip J, 1992. "Backward Induction, Normal Form Perfection and Explicable Equilibria," Econometrica, Econometric Society, vol. 60(3), pages 627-649, May.
    49. Emiliano Cantonini & Antonio Penta, 2022. "Backward induction reasoning beyond backward induction," Economics Working Papers 1815, Department of Economics and Business, Universitat Pompeu Fabra.
    50. Heifetz Aviad & Meier Martin & Schipper Burkhard C., 2021. "Prudent Rationalizability in Generalized Extensive-form Games with Unawareness," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 21(2), pages 525-556, June.
    51. Teck-Hua Ho & Xuanming Su, 2013. "A Dynamic Level-k Model in Sequential Games," Management Science, INFORMS, vol. 59(2), pages 452-469, March.
    52. Bernheim, B Douglas, 1984. "Rationalizable Strategic Behavior," Econometrica, Econometric Society, vol. 52(4), pages 1007-1028, July.
    53. Mailath, George J & Samuelson, Larry & Swinkels, Jeroen M, 1993. "Extensive Form Reasoning in Normal Form Games," Econometrica, Econometric Society, vol. 61(2), pages 273-302, March.
    54. Kawagoe, Toshiji & Takizawa, Hirokazu, 2012. "Level-k analysis of experimental centipede games," Journal of Economic Behavior & Organization, Elsevier, vol. 82(2), pages 548-566.
    55. Cooper, David J. & Van Huyck, John B., 2003. "Evidence on the equivalence of the strategic and extensive form representation of games," Journal of Economic Theory, Elsevier, vol. 110(2), pages 290-308, June.
    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. Li, Ying Xue & Schipper, Burkhard C., 2020. "Strategic reasoning in persuasion games: An experiment," Games and Economic Behavior, Elsevier, vol. 121(C), pages 329-367.
    2. Dekel, Eddie & Siniscalchi, Marciano, 2015. "Epistemic Game Theory," Handbook of Game Theory with Economic Applications,, Elsevier.
    3. Ye Jin, 2021. "Does level-k behavior imply level-k thinking?," Experimental Economics, Springer;Economic Science Association, vol. 24(1), pages 330-353, March.
    4. Dufwenberg, Martin & Van Essen, Matt, 2018. "King of the Hill: Giving backward induction its best shot," Games and Economic Behavior, Elsevier, vol. 112(C), pages 125-138.
    5. 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.
    6. Alejandro Francetich & Burkhard Schipper, 2025. "Rationalizable Screening and Disclosure under Unawareness," Working Papers 374, University of California, Davis, Department of Economics.
    7. Lawrence C.Y Choo & Todd R. Kaplan, 2014. "Explaining Behavior in the "11-20” Game," Discussion Papers 1401, University of Exeter, Department of Economics.
    8. Dan Levin & Luyao Zhang, 2022. "Bridging Level-K to Nash Equilibrium," Papers 2202.12292, arXiv.org, revised Feb 2022.
    9. Catonini, Emiliano, 2020. "On non-monotonic strategic reasoning," Games and Economic Behavior, Elsevier, vol. 120(C), pages 209-224.
    10. Ballester, Coralio & Rodriguez-Moral, Antonio & Vorsatz, Marc, 2024. "Cognitive reflection in experimental anchored guessing games," Games and Economic Behavior, Elsevier, vol. 148(C), pages 179-195.
    11. Lin, Po-Hsuan & Palfrey, Thomas R., 2024. "Cognitive hierarchies for games in extensive form," Journal of Economic Theory, Elsevier, vol. 220(C).
    12. 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.
    13. Bayer, Ralph C. & Renou, Ludovic, 2016. "Logical omniscience at the laboratory," Journal of Behavioral and Experimental Economics (formerly The Journal of Socio-Economics), Elsevier, vol. 64(C), pages 41-49.
    14. Manili, Julien, 2024. "Order independence for rationalizability," Games and Economic Behavior, Elsevier, vol. 143(C), pages 152-160.
    15. Guarino, Pierfrancesco, 2020. "An epistemic analysis of dynamic games with unawareness," Games and Economic Behavior, Elsevier, vol. 120(C), pages 257-288.
    16. Battigalli, P. & Catonini, E. & Manili, J., 2023. "Belief change, rationality, and strategic reasoning in sequential games," Games and Economic Behavior, Elsevier, vol. 142(C), pages 527-551.
    17. Wanqun Zhao, 2020. "Cost of Reasoning and Strategic Sophistication," Games, MDPI, vol. 11(3), pages 1-27, September.
    18. García-Pola, Bernardo & Iriberri, Nagore & Kovářík, Jaromír, 2020. "Non-equilibrium play in centipede games," Games and Economic Behavior, Elsevier, vol. 120(C), pages 391-433.
    19. Ellingsen, Tore & Östling, Robert & Wengström, Erik, 2018. "How does communication affect beliefs in one-shot games with complete information?," Games and Economic Behavior, Elsevier, vol. 107(C), pages 153-181.
    20. 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.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;
    ;
    ;
    ;
    ;
    ;

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • C92 - Mathematical and Quantitative Methods - - Design of Experiments - - - Laboratory, Group Behavior
    • D91 - Microeconomics - - Micro-Based Behavioral Economics - - - Role and Effects of Psychological, Emotional, Social, and Cognitive Factors on Decision Making

    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:cda:wpaper:352. 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: Letters and Science IT Services Unit (email available below). General contact details of provider: https://edirc.repec.org/data/educdus.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.