IDEAS home Printed from
   My bibliography  Save this paper

Backward Induction and Model Deterioration



Unlike formal games, most social applications are not accompanied by a complete list describing all relevant actions. As a result, the most difficult task faced by the players is often to formulate a model of the interaction. While it is known how players may learn to play in a game they know, the issue of how their model of the game evolves over time is largely unexplored. This paper presents and analyzes a social earning constrction that explicitely keeps track of the evolution of models held by players who are able to solve perfect-information extensive form games (according to their models), and whose models depend on past observation of play. We introduce the possibility of small-probability model deterioration and show that, even when concerning only opponents' unobserved actions, such deterioration may upset the complete-model backward-induction solution, and yield a Pareto-improving long-run distribution of play. We derive necessary and sufficient conditions for the robustness of backward-induction path with respect to model deterioration. These conditions can be interpreted with a forward-induction logic, and are shown to be less demanding than the requirements for asymptotic stability of the backward-induction path under standad evolutionary dynamics. In all games where it may upset the backward-induction path, model deterioration may induce long-run distributions of play that correspond to non subgame perfect Nash equilibria.

Suggested Citation

  • Francesco Squintani, 2001. "Backward Induction and Model Deterioration," RCER Working Papers 484, University of Rochester - Center for Economic Research (RCER).
  • Handle: RePEc:roc:rocher:484

    Download full text from publisher

    File URL:
    File Function: full text
    Download Restriction: None

    Other versions of this item:

    References listed on IDEAS

    1. Zengjing Chen & Larry Epstein, 2002. "Ambiguity, Risk, and Asset Returns in Continuous Time," Econometrica, Econometric Society, vol. 70(4), pages 1403-1443, July.
    2. Gilboa Itzhak & Schmeidler David, 1993. "Updating Ambiguous Beliefs," Journal of Economic Theory, Elsevier, vol. 59(1), pages 33-49, February.
    3. Ben-Porath, Elchanan & Gilboa, Itzhak & Schmeidler, David, 1997. "On the Measurement of Inequality under Uncertainty," Journal of Economic Theory, Elsevier, vol. 75(1), pages 194-204, July.
    4. Costis Skiadas, 1998. "Recursive utility and preferences for information," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 12(2), pages 293-312.
    5. Lars Peter Hansen & Thomas J. Sargent & Thomas D. Tallarini, 1999. "Robust Permanent Income and Pricing," Review of Economic Studies, Oxford University Press, vol. 66(4), pages 873-907.
    6. Hansen, Lars-Peter & Sargent, Thomas-J, 2001. "Acknowledgement Misspecification in Macroeconomic Theory," Monetary and Economic Studies, Institute for Monetary and Economic Studies, Bank of Japan, vol. 19(S1), pages 213-227, February.
    7. Casadesus-Masanell, Ramon & Klibanoff, Peter & Ozdenoren, Emre, 2000. "Maxmin Expected Utility over Savage Acts with a Set of Priors," Journal of Economic Theory, Elsevier, vol. 92(1), pages 35-65, May.
    8. Gilboa, Itzhak & Schmeidler, David, 1989. "Maxmin expected utility with non-unique prior," Journal of Mathematical Economics, Elsevier, vol. 18(2), pages 141-153, April.
    9. Paolo Ghirardato & Fabio Maccheroni & Massimo Marinacci & Marciano Siniscalchi, 2003. "A Subjective Spin on Roulette Wheels," Econometrica, Econometric Society, vol. 71(6), pages 1897-1908, November.
    10. Gary Chamberlain, 2001. "Minimax Estimation and Forecasting in a Stationary Autoregression Model," American Economic Review, American Economic Association, vol. 91(2), pages 55-59, May.
    11. Sarin, Rakesh & Wakker, Peter P, 1998. "Dynamic Choice and NonExpected Utility," Journal of Risk and Uncertainty, Springer, vol. 17(2), pages 87-119, November.
    12. Daniel Ellsberg, 1961. "Risk, Ambiguity, and the Savage Axioms," The Quarterly Journal of Economics, Oxford University Press, vol. 75(4), pages 643-669.
    13. Epstein, Larry G. & Miao, Jianjun, 2003. "A two-person dynamic equilibrium under ambiguity," Journal of Economic Dynamics and Control, Elsevier, vol. 27(7), pages 1253-1288, May.
    14. Thomas J. Sargent & LarsPeter Hansen, 2001. "Robust Control and Model Uncertainty," American Economic Review, American Economic Association, vol. 91(2), pages 60-66, May.
    15. Epstein, Larry G & Zin, Stanley E, 1989. "Substitution, Risk Aversion, and the Temporal Behavior of Consumption and Asset Returns: A Theoretical Framework," Econometrica, Econometric Society, vol. 57(4), pages 937-969, July.
    16. Epstein, Larry G & Wang, Tan, 1994. "Intertemporal Asset Pricing Under Knightian Uncertainty," Econometrica, Econometric Society, vol. 62(2), pages 283-322, March.
    17. Schmeidler, David, 1989. "Subjective Probability and Expected Utility without Additivity," Econometrica, Econometric Society, vol. 57(3), pages 571-587, May.
    18. Onatski, Alexei & Stock, James H., 2002. "Robust Monetary Policy Under Model Uncertainty In A Small Model Of The U.S. Economy," Macroeconomic Dynamics, Cambridge University Press, vol. 6(01), pages 85-110, February.
    19. Lars Peter Hansen & Thomas J. Sargent, 2001. "Acknowledging Misspecification in Macroeconomic Theory," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 4(3), pages 519-535, July.
    20. Epstein, Larry G., 1983. "Stationary cardinal utility and optimal growth under uncertainty," Journal of Economic Theory, Elsevier, vol. 31(1), pages 133-152, October.
    21. Kreps, David M & Porteus, Evan L, 1978. "Temporal Resolution of Uncertainty and Dynamic Choice Theory," Econometrica, Econometric Society, vol. 46(1), pages 185-200, January.
    Full references (including those not matched with items on IDEAS)

    More about this item

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
    • D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search; Learning; Information and Knowledge; Communication; Belief; Unawareness

    NEP fields

    This paper has been announced in the following NEP Reports:


    Access and download statistics


    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:roc:rocher:484. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Richard DiSalvo). General contact details of provider: .

    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.

    We have no references for this item. You can help adding them by using 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.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.