IDEAS home Printed from https://ideas.repec.org/p/tse/wpaper/126571.html
   My bibliography  Save this paper

Backward Induction Reasoning beyond Backward Induction

Author

Listed:
  • Catonini, Emiliano
  • Penta, Antonio

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 informa-tion (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 Rational-izability, 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

  • Catonini, Emiliano & Penta, Antonio, 2022. "Backward Induction Reasoning beyond Backward Induction," TSE Working Papers 22-1298, Toulouse School of Economics (TSE).
  • Handle: RePEc:tse:wpaper:126571
    as

    Download full text from publisher

    File URL: https://www.tse-fr.eu/sites/default/files/TSE/documents/doc/wp/2022/wp_tse_1298.pdf
    File Function: Full Text
    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. Dirk Bergemann & Stephen Morris, 2007. "An Ascending Auction for Independent Values: Uniqueness and Robustness to Strategic Uncertainty," Cowles Foundation Discussion Papers 1600, Cowles Foundation for Research in Economics, Yale University, revised Mar 2007.
    7. 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.
    8. 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.
    9. repec:cwl:cwldpp:1821rrr is not listed on IDEAS
    10. Miltiadis Makris & Ludovic Renou, 2018. "Information design in multi-stage games," Working Papers 861, Queen Mary University of London, School of Economics and Finance.
    11. Bergemann, Dirk & Morris, Stephen, 2016. "Bayes correlated equilibrium and the comparison of information structures in games," Theoretical Economics, Econometric Society, vol. 11(2), May.
    12. 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..
    13. Dirk Bergemann & Stephen Morris, 2007. "Ascending Auction: Uniqueness and Robustness to Strategic Uncertainty," Levine's Bibliography 321307000000000845, UCLA Department of Economics.
    14. 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.
    15. 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.
    16. 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. Emiliano Cantonini & Antonio Penta, 2022. "Backward induction reasoning beyond backward induction," Economics Working Papers 1815, Department of Economics and Business, Universitat Pompeu Fabra.
    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. Carroll, Gabriel, 2016. "Informationally robust trade and limits to contagion," Journal of Economic Theory, Elsevier, vol. 166(C), pages 334-361.
    5. Bergemann, Dirk & Morris, Stephen, 2017. "Belief-free rationalizability and informational robustness," Games and Economic Behavior, Elsevier, vol. 104(C), pages 744-759.
    6. Penta, Antonio, 2015. "Robust dynamic implementation," Journal of Economic Theory, Elsevier, vol. 160(C), pages 280-316.
    7. Müller, Christoph, 2016. "Robust virtual implementation under common strong belief in rationality," Journal of Economic Theory, Elsevier, vol. 162(C), pages 407-450.
    8. Loertscher, Simon & Mezzetti, Claudio, 2021. "A dominant strategy, double clock auction with estimation-based tatonnement," Theoretical Economics, Econometric Society, vol. 16(3), July.
    9. Garrett, Daniel F., 2020. "Payoff Implications of Incentive Contracting," TSE Working Papers 20-1140, Toulouse School of Economics (TSE).
    10. Dirk Bergemann & Benjamin Brooks & Stephen Morris, 2022. "Counterfactuals with Latent Information," American Economic Review, American Economic Association, vol. 112(1), pages 343-368, January.
    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. Gerard van der Laan & Zaifu Yang, 2016. "An ascending multi-item auction with financially constrained bidders," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 1(1), pages 109-149, December.
    13. Satoru Fujishige & Zaifu Yang, 2020. "A Universal Dynamic Auction for Unimodular Demand Types: An Efficient Auction Design for Various Kinds of Indivisible Commodities," Discussion Papers 20/08, Department of Economics, University of York.
    14. ,, 2013. "On the structure of rationalizability for arbitrary spaces of uncertainty," Theoretical Economics, Econometric Society, vol. 8(2), May.
    15. Pavan, Alessandro & Vives, Xavier, 2015. "Information, Coordination, and Market Frictions: An Introduction," Journal of Economic Theory, Elsevier, vol. 158(PB), pages 407-426.
    16. Takashi Ui, 2020. "LQG Information Design," Working Papers on Central Bank Communication 018, University of Tokyo, Graduate School of Economics.
    17. Hyeon Park, 2019. "Multi-bidder First Price Auction with Beliefs," Studies in Microeconomics, , vol. 7(1), pages 140-160, June.
    18. 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.
    19. Dekel, Eddie & Siniscalchi, Marciano, 2015. "Epistemic Game Theory," Handbook of Game Theory with Economic Applications,, Elsevier.
    20. 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.

    More about this item

    Keywords

    ackward 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:tse:wpaper:126571. 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: https://edirc.repec.org/data/tsetofr.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.