IDEAS home Printed from https://ideas.repec.org/p/ces/ceswps/_6169.html
   My bibliography  Save this paper

King of the Hill: Giving Backward Induction its Best Shot

Author

Listed:
  • Martin Dufwenberg
  • Matt Van Essen

Abstract

We study a class of deceptively similar games, which however have different player sets and predictions that vary with their cardinality. The economic, biological, political, and psychological applications are many. The game-theoretic principles involved are compelling as predictions rely on weaker and less controversial epistemic foundations than needed to justify backward inductions more generally. Is the account empirically relevant? We design and report results from a relevant experiment.

Suggested Citation

  • Martin Dufwenberg & Matt Van Essen, 2016. "King of the Hill: Giving Backward Induction its Best Shot," CESifo Working Paper Series 6169, CESifo.
  • Handle: RePEc:ces:ceswps:_6169
    as

    Download full text from publisher

    File URL: https://www.cesifo.org/DocDL/cesifo1_wp6169.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. 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.
    2. Matthew Rabin & Ted O'Donoghue, 1999. "Doing It Now or Later," American Economic Review, American Economic Association, vol. 89(1), pages 103-124, March.
    3. Battigalli, Pierpaolo & De Vito, Nicodemo, 2021. "Beliefs, plans, and perceived intentions in dynamic games," Journal of Economic Theory, Elsevier, vol. 195(C).
    4. Haruvy, Ernan & Stahl, Dale O., 2012. "Between-game rule learning in dissimilar symmetric normal-form games," Games and Economic Behavior, Elsevier, vol. 74(1), pages 208-221.
    5. McKelvey, Richard D & Palfrey, Thomas R, 1992. "An Experimental Study of the Centipede Game," Econometrica, Econometric Society, vol. 60(4), pages 803-836, July.
    6. Terri Kneeland, 2015. "Identifying Higher‐Order Rationality," Econometrica, Econometric Society, vol. 83(5), pages 2065-2079, September.
    7. Bernheim, B Douglas, 1984. "Rationalizable Strategic Behavior," Econometrica, Econometric Society, vol. 52(4), pages 1007-1028, July.
    8. Grimm, Veronika & Mengel, Friederike, 2012. "An experiment on learning in a multiple games environment," Journal of Economic Theory, Elsevier, vol. 147(6), pages 2220-2259.
    9. Nagel, Rosemarie, 1995. "Unraveling in Guessing Games: An Experimental Study," American Economic Review, American Economic Association, vol. 85(5), pages 1313-1326, December.
    10. 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.
    11. Cason, Timothy N. & Savikhin, Anya C. & Sheremeta, Roman M., 2012. "Behavioral spillovers in coordination games," European Economic Review, Elsevier, vol. 56(2), pages 233-245.
    12. Reny Philip J., 1993. "Common Belief and the Theory of Games with Perfect Information," Journal of Economic Theory, Elsevier, vol. 59(2), pages 257-274, April.
    13. Elchanan Ben-Porath, 1997. "Rationality, Nash Equilibrium and Backwards Induction in Perfect-Information Games," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 64(1), pages 23-46.
    14. Heifetz, Aviad & Pauzner, Ady, 2005. "Backward induction with players who doubt others' faultlessness," Mathematical Social Sciences, Elsevier, vol. 50(3), pages 252-267, November.
    15. Basu, Kaushik, 1988. "Strategic irrationality in extensive games," Mathematical Social Sciences, Elsevier, vol. 15(3), pages 247-260, June.
    16. Marco Mantovani, 2015. "Limited backward induction: foresight and behavior in sequential games," Working Papers 289, University of Milano-Bicocca, Department of Economics, revised Jan 2015.
    17. Dufwenberg, Martin & Sundaram, Ramya & Butler, David J., 2010. "Epiphany in the Game of 21," Journal of Economic Behavior & Organization, Elsevier, vol. 75(2), pages 132-143, August.
    18. Geir B. Asheim & Martin Dufwenberg, 2003. "Deductive Reasoning in Extensive Games," Economic Journal, Royal Economic Society, vol. 113(487), pages 305-325, April.
    19. Steven Brams & D. Kilgour, 1998. "Backward Induction Is Not Robust: The Parity Problem and the Uncertainty Problem," Theory and Decision, Springer, vol. 45(3), pages 263-289, December.
    20. 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.
    21. Asheim, Geir B., 2002. "On the epistemic foundation for backward induction," Mathematical Social Sciences, Elsevier, vol. 44(2), pages 121-144, November.
    22. Fey, Mark & McKelvey, Richard D & Palfrey, Thomas R, 1996. "An Experimental Study of Constant-Sum Centipede Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 25(3), pages 269-287.
    23. Binmore, Ken, 1987. "Modeling Rational Players: Part I," Economics and Philosophy, Cambridge University Press, vol. 3(2), pages 179-214, October.
    24. Perea, Andrés, 2014. "Belief in the opponentsʼ future rationality," Games and Economic Behavior, Elsevier, vol. 83(C), pages 231-254.
    25. Mengel, Friederike & Sciubba, Emanuela, 2014. "Extrapolation and structural similarity in games," Economics Letters, Elsevier, vol. 125(3), pages 381-385.
    26. David Cooper & John Kagel, 2008. "Learning and transfer in signaling games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 34(3), pages 415-439, March.
    27. Rapoport, Amnon & Stein, William E. & Parco, James E. & Nicholas, Thomas E., 2003. "Equilibrium play and adaptive learning in a three-person centipede game," Games and Economic Behavior, Elsevier, vol. 43(2), pages 239-265, May.
    28. 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.
    29. Steven D. Levitt & John A. List & Sally E. Sadoff, 2011. "Checkmate: Exploring Backward Induction among Chess Players," American Economic Review, American Economic Association, vol. 101(2), pages 975-990, April.
    30. Pearce, David G, 1984. "Rationalizable Strategic Behavior and the Problem of Perfection," Econometrica, Econometric Society, vol. 52(4), pages 1029-1050, July.
    31. 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.
    32. Battigalli, Pierpaolo & Siniscalchi, Marciano, 2002. "Strong Belief and Forward Induction Reasoning," Journal of Economic Theory, Elsevier, vol. 106(2), pages 356-391, October.
    33. 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.
    34. Oren Bar-Gill & Nicola Persico, 2016. "Exchange Efficiency with Weak Ownership Rights," American Economic Journal: Microeconomics, American Economic Association, vol. 8(4), pages 230-267, November.
    35. Reny, Philip J, 1992. "Backward Induction, Normal Form Perfection and Explicable Equilibria," Econometrica, Econometric Society, vol. 60(3), pages 627-649, May.
    36. Johnson, Eric J. & Camerer, Colin & Sen, Sankar & Rymon, Talia, 2002. "Detecting Failures of Backward Induction: Monitoring Information Search in Sequential Bargaining," Journal of Economic Theory, Elsevier, vol. 104(1), pages 16-47, May.
    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. Calford, Evan M. & Chakraborty, Anujit, 2025. "Higher-order beliefs in a sequential social dilemma," Journal of Economic Behavior & Organization, Elsevier, vol. 229(C).
    2. Brown, Alexander L. & Van Essen, Matt, 2022. "Breaking-up should not be hard to do! Designing contracts to avoid wars of attrition," European Economic Review, Elsevier, vol. 143(C).
    3. Neligh, Nathaniel, 2020. "Vying for dominance: An experiment in dynamic network formation," Journal of Economic Behavior & Organization, Elsevier, vol. 178(C), pages 719-739.
    4. Asheim, Geir B. & Brunnschweiler, Thomas, 2023. "Epistemic foundation of the backward induction paradox," Games and Economic Behavior, Elsevier, vol. 141(C), pages 503-514.
    5. Ralph‐C. Bayer, 2022. "The double dividend of relative auditing—Theory and experiments on corporate tax enforcement," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 24(6), pages 1433-1462, December.
    6. Bershadskyy, Dmitri & Sachs, Florian E. & Weimann, Joachim, 2023. "Collective bargaining in a shrinking group game: The role of information and communication," Journal of Economic Behavior & Organization, Elsevier, vol. 209(C), pages 391-410.
    7. Barreda-Tarrazona, Iván & Kundu, Tapas & Østbye, Stein, 2021. "On rational forward-looking behavior in economic geography: An experimental analysis," Regional Science and Urban Economics, Elsevier, vol. 87(C).
    8. Ralph-C. Bayer, 2017. "The Double Dividend of Relative Auditing – Theory and Experiments on Corporate Tax Enforcement," School of Economics and Public Policy Working Papers 2017-14, University of Adelaide, School of Economics and Public Policy.

    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. 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.
    2. Dan Levin & Luyao Zhang, 2022. "Bridging Level-K to Nash Equilibrium," Papers 2202.12292, arXiv.org, revised Feb 2022.
    3. Lensberg, Terje & Schenk-Hoppé, Klaus Reiner, 2021. "Cold play: Learning across bimatrix games," Journal of Economic Behavior & Organization, Elsevier, vol. 185(C), pages 419-441.
    4. Burkhard C. Schipper & Hang Zhou, 2022. "Level-k Thinking in the Extensive Form," Working Papers 352, University of California, Davis, Department of Economics.
    5. Asheim, Geir B. & Brunnschweiler, Thomas, 2023. "Epistemic foundation of the backward induction paradox," Games and Economic Behavior, Elsevier, vol. 141(C), pages 503-514.
    6. 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.
    7. Choo, Lawrence C.Y & Kaplan, Todd R., 2014. "Explaining Behavior in the "11-20" Game," MPRA Paper 52808, University Library of Munich, Germany.
    8. 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.
    9. Spenkuch, Jörg, 2014. "Backward Induction in the Wild: Evidence from the U.S. Senate," MPRA Paper 58766, University Library of Munich, Germany.
    10. Teck-Hua Ho & Xuanming Su, 2013. "A Dynamic Level-k Model in Sequential Games," Management Science, INFORMS, vol. 59(2), pages 452-469, March.
    11. Lin, Po-Hsuan & Palfrey, Thomas R., 2024. "Cognitive hierarchies for games in extensive form," Journal of Economic Theory, Elsevier, vol. 220(C).
    12. 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.
    13. 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.
    14. 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.
    15. Steven D. Levitt & John A. List & Sally E. Sadoff, 2011. "Checkmate: Exploring Backward Induction among Chess Players," American Economic Review, American Economic Association, vol. 101(2), pages 975-990, April.
    16. Hagenbach, Jeanne & Perez-Richet, Eduardo, 2018. "Communication with evidence in the lab," Games and Economic Behavior, Elsevier, vol. 112(C), pages 139-165.
    17. Mauersberger, Felix & Nagel, Rosemarie & Bühren, Christoph, 2020. "Bounded rationality in Keynesian beauty contests: A lesson for central bankers?," Economics - The Open-Access, Open-Assessment E-Journal (2007-2020), Kiel Institute for the World Economy (IfW Kiel), vol. 14, pages 1-38.
    18. Kawagoe, Toshiji & Takizawa, Hirokazu, 2012. "Level-k analysis of experimental centipede games," Journal of Economic Behavior & Organization, Elsevier, vol. 82(2), pages 548-566.
    19. Cardella, Eric, 2012. "Learning to make better strategic decisions," Journal of Economic Behavior & Organization, Elsevier, vol. 84(1), pages 382-392.
    20. Terje Lensberg & Klaus Reiner Schenk-Hoppe, 2019. "Evolutionary Stable Solution Concepts for the Initial Play," Economics Discussion Paper Series 1916, Economics, The University of Manchester.

    More about this item

    Keywords

    backward induction; interactive epistemology; player set cardinality; experiment;
    All these 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

    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:ces:ceswps:_6169. 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: Klaus Wohlrabe (email available below). General contact details of provider: https://edirc.repec.org/data/cesifde.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.