IDEAS home Printed from https://ideas.repec.org/a/eee/mateco/v71y2017icp135-151.html
   My bibliography  Save this article

Uncertain information structures and backward induction

Author

Listed:
  • Zuazo-Garin, Peio

Abstract

In everyday economic interactions, it is not clear whether each agent’s sequential choices are visible to other participants or not: agents might be deluded about others’ ability to acquire, interpret or keep track of data. Following this idea, this paper introduces uncertainty about players’ ability to observe each others’ past choices in extensive-form games. In this context, we show that monitoring opponents’ choices does not affect the outcome of the interaction when every player expects their opponents indeed to be monitoring. Specifically, we prove that if players are rational and there is common strong belief in opponents being rational, having perfect information and believing in their own perfect information, then, the backward induction outcome is obtained regardless of which of her opponents’ choices each player observes. The paper examines the constraints on the rationalization process under which reasoning according to Battigalli’s (1996) best rationalization principle yields the same outcome irrespective of whether players observe their opponents’ choices or not. To this respect we find that the obtention of the backward induction outcome crucially depends on tight higher-order restrictions on beliefs about opponents’ perfect information. The analysis provides a new framework for the study of uncertainty about information structures and generalizes the work by Battigalli and Siniscalchi (2002) in this direction.

Suggested Citation

  • Zuazo-Garin, Peio, 2017. "Uncertain information structures and backward induction," Journal of Mathematical Economics, Elsevier, vol. 71(C), pages 135-151.
  • Handle: RePEc:eee:mateco:v:71:y:2017:i:c:p:135-151
    DOI: 10.1016/j.jmateco.2017.05.004
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0304406817300800
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.jmateco.2017.05.004?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 look for a different version below or search for a different version of it.

    Other versions of this item:

    References listed on IDEAS

    as
    1. H. Peyton Young & Shmuel Zamir (ed.), 2015. "Handbook of Game Theory with Economic Applications," Handbook of Game Theory with Economic Applications, Elsevier, edition 1, volume 4, number 4.
    2. Battigalli, Pierpaolo & Siniscalchi, Marciano, 2007. "Interactive epistemology in games with payoff uncertainty," Research in Economics, Elsevier, vol. 61(4), pages 165-184, December.
    3. 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.
    4. Ely, Jeffrey & Fudenberg, Drew & Levine, David K., 2008. "When is reputation bad?," Games and Economic Behavior, Elsevier, vol. 63(2), pages 498-526, July.
    5. Jeffrey C. Ely & Juuso Välimäki, 2003. "Bad Reputation," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 118(3), pages 785-814.
    6. Bonanno, Giacomo, 2013. "A dynamic epistemic characterization of backward induction without counterfactuals," Games and Economic Behavior, Elsevier, vol. 78(C), pages 31-43.
    7. Kreps, David M. & Wilson, Robert, 1982. "Reputation and imperfect information," Journal of Economic Theory, Elsevier, vol. 27(2), pages 253-279, August.
    8. Battigalli, Pierpaolo & Siniscalchi, Marciano, 1999. "Hierarchies of Conditional Beliefs and Interactive Epistemology in Dynamic Games," Journal of Economic Theory, Elsevier, vol. 88(1), pages 188-230, September.
    9. Martin J. Osborne & Ariel Rubinstein, 1994. "A Course in Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262650401, December.
    10. Shimoji, Makoto & Watson, Joel, 1998. "Conditional Dominance, Rationalizability, and Game Forms," Journal of Economic Theory, Elsevier, vol. 83(2), pages 161-195, December.
    11. Milgrom, Paul & Roberts, John, 1982. "Predation, reputation, and entry deterrence," Journal of Economic Theory, Elsevier, vol. 27(2), pages 280-312, August.
    12. Penta, Antonio, 2015. "Robust dynamic implementation," Journal of Economic Theory, Elsevier, vol. 160(C), pages 280-316.
    13. George A. Akerlof, 1970. "The Market for "Lemons": Quality Uncertainty and the Market Mechanism," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 84(3), pages 488-500.
    14. Aumann, Robert J., 1995. "Backward induction and common knowledge of rationality," Games and Economic Behavior, Elsevier, vol. 8(1), pages 6-19.
    15. Myerson, Roger B, 1986. "Multistage Games with Communication," Econometrica, Econometric Society, vol. 54(2), pages 323-358, March.
    16. Samet, Dov, 1996. "Hypothetical Knowledge and Games with Perfect Information," Games and Economic Behavior, Elsevier, vol. 17(2), pages 230-251, December.
    17. , & ,, 2012. "Forward induction reasoning revisited," Theoretical Economics, Econometric Society, vol. 7(1), January.
    18. 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..
    19. Antonio Penta, 2012. "Higher Order Uncertainty and Information: Static and Dynamic Games," Econometrica, Econometric Society, vol. 80(2), pages 631-660, March.
    20. 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).
    21. Battigalli, Pierpaolo, 1997. "On Rationalizability in Extensive Games," Journal of Economic Theory, Elsevier, vol. 74(1), pages 40-61, May.
    22. Aumann, Robert J., 1998. "On the Centipede Game," Games and Economic Behavior, Elsevier, vol. 23(1), pages 97-105, April.
    23. Perea, Andrés, 2014. "Belief in the opponentsʼ future rationality," Games and Economic Behavior, Elsevier, vol. 83(C), pages 231-254.
    24. Pearce, David G, 1984. "Rationalizable Strategic Behavior and the Problem of Perfection," Econometrica, Econometric Society, vol. 52(4), pages 1029-1050, July.
    25. 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.
    26. Battigalli, Pierpaolo & Siniscalchi, Marciano, 2002. "Strong Belief and Forward Induction Reasoning," Journal of Economic Theory, Elsevier, vol. 106(2), pages 356-391, October.
    27. Battigalli, Pierpaolo, 2003. "Rationalizability in infinite, dynamic games with incomplete information," Research in Economics, Elsevier, vol. 57(1), pages 1-38, March.
    28. Reny, Philip J, 1992. "Backward Induction, Normal Form Perfection and Explicable Equilibria," Econometrica, Econometric Society, vol. 60(3), pages 627-649, May.
    29. Dekel, Eddie & Siniscalchi, Marciano, 2015. "Epistemic Game Theory," Handbook of Game Theory with Economic Applications,, Elsevier.
    30. Pierpaolo Battigalli & Alfredo Di Tillio & Dov Samet, 2011. "Strategies and interactive beliefs in dynamic games," Working Papers 375, IGIER (Innocenzo Gasparini Institute for Economic Research), Bocconi University.
    31. Samet, Dov, 2013. "Common belief of rationality in games of perfect information," Games and Economic Behavior, Elsevier, vol. 79(C), pages 192-200.
    32. Michael Spence, 1973. "Job Market Signaling," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 87(3), pages 355-374.
    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. 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.

    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. Dekel, Eddie & Siniscalchi, Marciano, 2015. "Epistemic Game Theory," Handbook of Game Theory with Economic Applications,, Elsevier.
    2. Battigalli, Pierpaolo & De Vito, Nicodemo, 2021. "Beliefs, plans, and perceived intentions in dynamic games," Journal of Economic Theory, Elsevier, vol. 195(C).
    3. Guarino, Pierfrancesco, 2020. "An epistemic analysis of dynamic games with unawareness," Games and Economic Behavior, Elsevier, vol. 120(C), pages 257-288.
    4. Bonanno, Giacomo, 2014. "A doxastic behavioral characterization of generalized backward induction," Games and Economic Behavior, Elsevier, vol. 88(C), pages 221-241.
    5. Pierpaolo Battigalli & Pietro Tebaldi, 2019. "Interactive epistemology in simple dynamic games with a continuum of strategies," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 68(3), pages 737-763, October.
    6. Asheim, Geir B., 2002. "On the epistemic foundation for backward induction," Mathematical Social Sciences, Elsevier, vol. 44(2), pages 121-144, November.
    7. 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.
    8. Battigalli, Pierpaolo & Bonanno, Giacomo, 1999. "Recent results on belief, knowledge and the epistemic foundations of game theory," Research in Economics, Elsevier, vol. 53(2), pages 149-225, June.
    9. Battigalli, Pierpaolo & Siniscalchi, Marciano, 2007. "Interactive epistemology in games with payoff uncertainty," Research in Economics, Elsevier, vol. 61(4), pages 165-184, December.
    10. Battigalli, Pierpaolo & Siniscalchi, Marciano, 1999. "Hierarchies of Conditional Beliefs and Interactive Epistemology in Dynamic Games," Journal of Economic Theory, Elsevier, vol. 88(1), pages 188-230, September.
    11. Catonini, Emiliano, 2020. "On non-monotonic strategic reasoning," Games and Economic Behavior, Elsevier, vol. 120(C), pages 209-224.
    12. Perea, Andrés, 2017. "Forward induction reasoning and correct beliefs," Journal of Economic Theory, Elsevier, vol. 169(C), pages 489-516.
    13. Burkhard C. Schipper & Hang Zhou, 2022. "Level-k Thinking in the Extensive Form," Working Papers 352, University of California, Davis, Department of Economics.
    14. Battigalli Pierpaolo & Di Tillio Alfredo & Grillo Edoardo & Penta Antonio, 2011. "Interactive Epistemology and Solution Concepts for Games with Asymmetric Information," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 11(1), pages 1-40, March.
    15. Giacomo Bonanno, 2013. "An epistemic characterization of generalized backward induction," Working Papers 60, University of California, Davis, Department of Economics.
    16. Xiao Luo & Ben Wang, 2022. "An epistemic characterization of MACA," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 73(4), pages 995-1024, June.
    17. Müller, Christoph, 2016. "Robust virtual implementation under common strong belief in rationality," Journal of Economic Theory, Elsevier, vol. 162(C), pages 407-450.
    18. Andrés Perea & Elias Tsakas, 2019. "Limited focus in dynamic games," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(2), pages 571-607, June.
    19. Battigalli, Pierpaolo & Siniscalchi, Marciano, 1997. "An Epistemic Characterization of Extensive Form Rationalizability," Working Papers 1009, California Institute of Technology, Division of the Humanities and Social Sciences.
    20. Giacomo Bonanno, 2013. "An epistemic characterization of generalized backward induction," Working Papers 132, University of California, Davis, Department of Economics.

    More about this item

    Keywords

    Extensive-form games; Perfect information; Incomplete information; Rationality; Backward induction; Forward induction;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design
    • D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search; Learning; Information and Knowledge; Communication; Belief; Unawareness

    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:eee:mateco:v:71:y:2017:i:c:p:135-151. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/jmateco .

    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.