The Dynamic (In)Stability of Backwards Induction

R. Cressman and Karl Schlag

ELSE working papers from ESRC Centre on Economics Learning and Social Evolution

Abstract: The evolutionary basis for predicting the backwards induction solution in generic finite extensive-form games with perfect information is examined. Evolution is modelled using the replicator dynamic in combination with rare mutations that introduce a small change in the proportion of each strategy. The criterion for our judgement is whether this dynamic stabilizes over time at the subgame perfect equilibrium outcome. We find that the backwards induction solution is fully justified by this process only in simple games; simple meaning two players, two actions at each node and at most three consecutive decisions in the game. Examples of more complex games are given in which this process does not select between the subgame perfect equilibrium outcome and alternative Nash equilibrium outcomes.

Keywords: perfect information; extensive-form game; Centipede Game; back- wards induction; replicator dynamic; interior asymptotic stability. (search for similar items in EconPapers)
JEL-codes: C72 C79 (search for similar items in EconPapers)
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
ftp://ftp.repec.org/RePEc/els/esrcls/ken347.pdf (application/pdf)

Related works:
Journal Article: The Dynamic (In)Stability of Backwards Induction (1998)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:els:esrcls:027

Access Statistics for this paper

More papers in ELSE working papers from ESRC Centre on Economics Learning and Social Evolution Contact information at EDIRC.
Bibliographic data for series maintained by s. malkani ( this e-mail address is bad, please contact ).