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.
|Date of creation:||Jul 2001|
|Contact details of provider:|| Postal: University of Rochester, Center for Economic Research, Department of Economics, Harkness 231 Rochester, New York 14627 U.S.A.|
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)
If references are entirely missing, you can add them using this form.