IDEAS home Printed from https://ideas.repec.org/p/upf/upfgen/1815.html
   My bibliography  Save this paper

Backward induction reasoning beyond backward induction

Author

Listed:

Abstract

Backward Induction is a fundamental concept in game theory. As an algorithm, it can only be used to analyze a very narrow class of games, but its logic is also invoked, albeit informally, in several solution concepts for games with imperfect or incomplete information (Subgame Perfect Equilibrium, Sequential Equilibrium, etc.). Yet, the very meaning of "backward induction reasoning" is not clear in these settings, and we lack a way to apply this simple and compelling idea to more general games. We remedy this by introducing a solution concept for games with imperfect and incomplete information, Backwards Rationalizability, that captures precisely the implications of backward induction reasoning. We show that Backwards Rationalizability satisfies several properties that are normally ascribed to backward induction reasoning, such as: (i) an incomplete-information extension of subgame consistency (continuation-game consistency); (ii) the possibility, in finite horizon games, of being computed via a tractable backwards procedure; (iii) the view of unexpected moves as mistakes; (iv) a characterization of the robust predictions of a "perfect equilibrium" notion that introduces the backward induction logic and nothing more into equilibrium analysis. We also discuss a few applications, including a new version of peer-confirming equilibrium (Lipnowski and Sadler (2019)) that, thanks to the backward induction logic distilled by Backwards Rationalizability, restores in dynamic games the natural comparative statics the original concept only displays in static settings.

Suggested Citation

  • Emiliano Cantonini & Antonio Penta, 2022. "Backward induction reasoning beyond backward induction," Economics Working Papers 1815, Department of Economics and Business, Universitat Pompeu Fabra.
  • Handle: RePEc:upf:upfgen:1815
    as

    Download full text from publisher

    File URL: https://econ-papers.upf.edu/papers/1815.pdf
    File Function: Whole Paper
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. John C. Harsanyi & Reinhard Selten, 1988. "A General Theory of Equilibrium Selection in Games," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262582384, December.
    2. Dirk Bergemann & Stephen Morris, 2013. "Robust Predictions in Games With Incomplete Information," Econometrica, Econometric Society, vol. 81(4), pages 1251-1308, July.
    3. Battigalli, Pierpaolo & Siniscalchi, Marciano, 2007. "Interactive epistemology in games with payoff uncertainty," Research in Economics, Elsevier, vol. 61(4), pages 165-184, December.
    4. Dirk Bergemann & Benjamin Brooks & Stephen Morris, 2017. "First‐Price Auctions With General Information Structures: Implications for Bidding and Revenue," Econometrica, Econometric Society, vol. 85, pages 107-143, January.
    5. 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.
    6. Mariann Ollar & Antonio Penta, 2021. "A network solution to robust implementation: The case of identical but unknown distributions," Economics Working Papers 1776, Department of Economics and Business, Universitat Pompeu Fabra.
    7. 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.
    8. repec:cwl:cwldpp:1821rrr is not listed on IDEAS
    9. Miltiadis Makris & Ludovic Renou, 2018. "Information design in multi-stage games," Working Papers 861, Queen Mary University of London, School of Economics and Finance.
    10. Bergemann, Dirk & Morris, Stephen, 2016. "Bayes correlated equilibrium and the comparison of information structures in games," Theoretical Economics, Econometric Society, vol. 11(2), May.
    11. Dirk Bergemann & Stephen Morris, 2012. "An Ascending Auction for Interdependent Values: Uniqueness and Robustness to Strategic Uncertainty," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 7, pages 253-262, World Scientific Publishing Co. Pte. Ltd..
    12. Dirk Bergemann & Stephen Morris, 2007. "Ascending Auction: Uniqueness and Robustness to Strategic Uncertainty," Levine's Bibliography 321307000000000845, UCLA Department of Economics.
    13. 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.
    14. Weinstein, Jonathan & Yildiz, Muhamet, 2011. "Sensitivity of equilibrium behavior to higher-order beliefs in nice games," Games and Economic Behavior, Elsevier, vol. 72(1), pages 288-300, May.
    15. Magnolfi, Lorenzo & Roncoroni, Camilla, 2020. "Estimation of Discrete Games with Weak Assumptions on Information," The Warwick Economics Research Paper Series (TWERPS) 1247, University of Warwick, Department of Economics.
    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. Amorós, Pablo, 2023. "Implementing optimal scholarship assignments via backward induction," Mathematical Social Sciences, Elsevier, vol. 125(C), pages 1-10.

    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. Emiliano Catonini & Antonio Penta, 2022. "Backward Induction Reasoning beyond Backward Induction," Working Papers 1315, Barcelona School of Economics.
    2. Catonini, Emiliano & Penta, Antonio, 2022. "Backward Induction Reasoning beyond Backward Induction," TSE Working Papers 22-1298, Toulouse School of Economics (TSE).
    3. 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.
    4. Bergemann, Dirk & Morris, Stephen, 2017. "Belief-free rationalizability and informational robustness," Games and Economic Behavior, Elsevier, vol. 104(C), pages 744-759.
    5. Carroll, Gabriel, 2016. "Informationally robust trade and limits to contagion," Journal of Economic Theory, Elsevier, vol. 166(C), pages 334-361.
    6. Dirk Bergemann & Benjamin Brooks & Stephen Morris, 2022. "Counterfactuals with Latent Information," American Economic Review, American Economic Association, vol. 112(1), pages 343-368, January.
    7. ,, 2013. "On the structure of rationalizability for arbitrary spaces of uncertainty," Theoretical Economics, Econometric Society, vol. 8(2), May.
    8. Hyeon Park, 2019. "Multi-bidder First Price Auction with Beliefs," Studies in Microeconomics, , vol. 7(1), pages 140-160, June.
    9. Angeletos, G.-M. & Lian, C., 2016. "Incomplete Information in Macroeconomics," Handbook of Macroeconomics, in: J. B. Taylor & Harald Uhlig (ed.), Handbook of Macroeconomics, edition 1, volume 2, chapter 0, pages 1065-1240, Elsevier.
    10. Dekel, Eddie & Siniscalchi, Marciano, 2015. "Epistemic Game Theory," Handbook of Game Theory with Economic Applications,, Elsevier.
    11. 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.
    12. Dirk Bergemann & Stephen Morris, 2016. "Information Design, Bayesian Persuasion, and Bayes Correlated Equilibrium," American Economic Review, American Economic Association, vol. 106(5), pages 586-591, May.
    13. Penta, Antonio, 2015. "Robust dynamic implementation," Journal of Economic Theory, Elsevier, vol. 160(C), pages 280-316.
    14. Masaki Miyashita & Takashi Ui, 2023. "LQG Information Design," Papers 2312.09479, arXiv.org.
    15. Feng, Xin, 2020. "Information disclosure on the contest mechanism," Journal of Mathematical Economics, Elsevier, vol. 91(C), pages 148-156.
    16. Ziegler, Gabriel, 2022. "Informational robustness of common belief in rationality," Games and Economic Behavior, Elsevier, vol. 132(C), pages 592-597.
    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. Garrett, Daniel F., 2020. "Payoff Implications of Incentive Contracting," TSE Working Papers 20-1140, Toulouse School of Economics (TSE).
    19. Pavan, Alessandro & Vives, Xavier, 2015. "Information, Coordination, and Market Frictions: An Introduction," Journal of Economic Theory, Elsevier, vol. 158(PB), pages 407-426.
    20. Takashi Ui, 2020. "LQG Information Design," Working Papers on Central Bank Communication 018, University of Tokyo, Graduate School of Economics.

    More about this item

    Keywords

    backward induction; backwards procedure; backwards rationalizability; incomplete information; interim perfect equilibrium; rationalizability; robustness;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design

    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:upf:upfgen:1815. 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: the person in charge (email available below). General contact details of provider: http://www.econ.upf.edu/ .

    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.