Backward Induction and Model Deterioration
-
Francesco Squintani
The issue of how players' model of a game may evolves over time is largely unexplored. We formalize this issue for games with perfect information, and show that small-probability model deterioration may upset the complete-model backward induction solution, possibly yielding a Pareto-improving long run distribution of play. We derive necessary and sufficient conditions for the robustness of backward induction. These conditions can be interpreted with a forward-induction logic, and are shown to be closely related to the requirements for asymptotic stability of the backward induction path under standard evolutionary dynamics.
©2011 Walter de Gruyter GmbH & Co. KG, Berlin/Boston
Articles in the same Issue
- Advances Article
- Policy Advice with Imperfectly Informed Experts
- Backward Induction and Model Deterioration
- Contributions Article
- Search and Bargaining in Large Markets With Homogeneous Traders
- To Make or Buy: An Allocation of Attention
- A Simple Inducement Scheme to Overcome Adoption Externalities
- Optimal Dynamic Portfolio Risk with First-Order and Second-Order Predictability
- Uniform Proofs of Order Independence for Various Strategy Elimination Procedures
- Players With Limited Memory
- Precedents and Timing: A Strategic Analysis of Multi-Plaintiff Litigation
- Optimal Auctions with Endogenous Entry
- Topics Article
- Multiple-Object Auctions Around a Circle
- Market Size and Vertical Equilibrium in the Context of Successive Cournot Oligopolies
- Trade and Linked Exchange; Price Discrimination Through Transaction Bundling
- A Sequential Signaling Model of the Sale of an Invention to an Oligopolist
- Vertical Differentiation, Asymmetric Information and Endogenous Bank Screening
- Patent Renewal Fees and Self-Funding Patent Offices
- Imitation and Long Run Outcomes
- Counterfactual Reasoning and Common Knowledge of Rationality in Normal Form Games
- Unraveling of Information: Competition and Uncertainty
- A Theory of Vague Expected Utility
- Sequential Decision-Making and Asymmetric Equilibria: An Application to Takeovers
Articles in the same Issue
- Advances Article
- Policy Advice with Imperfectly Informed Experts
- Backward Induction and Model Deterioration
- Contributions Article
- Search and Bargaining in Large Markets With Homogeneous Traders
- To Make or Buy: An Allocation of Attention
- A Simple Inducement Scheme to Overcome Adoption Externalities
- Optimal Dynamic Portfolio Risk with First-Order and Second-Order Predictability
- Uniform Proofs of Order Independence for Various Strategy Elimination Procedures
- Players With Limited Memory
- Precedents and Timing: A Strategic Analysis of Multi-Plaintiff Litigation
- Optimal Auctions with Endogenous Entry
- Topics Article
- Multiple-Object Auctions Around a Circle
- Market Size and Vertical Equilibrium in the Context of Successive Cournot Oligopolies
- Trade and Linked Exchange; Price Discrimination Through Transaction Bundling
- A Sequential Signaling Model of the Sale of an Invention to an Oligopolist
- Vertical Differentiation, Asymmetric Information and Endogenous Bank Screening
- Patent Renewal Fees and Self-Funding Patent Offices
- Imitation and Long Run Outcomes
- Counterfactual Reasoning and Common Knowledge of Rationality in Normal Form Games
- Unraveling of Information: Competition and Uncertainty
- A Theory of Vague Expected Utility
- Sequential Decision-Making and Asymmetric Equilibria: An Application to Takeovers