This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

The Dynamic (In)Stability of Backwards Induction

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
R. Cressman
K.H. Schlag

Additional information is available for the following registered author(s):

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.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: ftp://all.repec.org/RePEc/els/esrcls/ken347.pdf
File Format: application/pdf
File Function:
Download Restriction: no

Publisher Info
Paper provided by ESRC Centre on Economics Learning and Social Evolution in its series ELSE working papers with number 027.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length:
Date of creation:
Date of revision:
Handle: RePEc:els:esrcls:027

Contact details of provider:
Web page: http://www.ucl.ac.uk/economics/ELSE/
More information through EDIRC

For technical questions regarding this item, or to correct its listing, contact: (s. malkani).

Related research
Keywords: perfect information; extensive-form game; Centipede Game; back- wards induction; replicator dynamic; interior asymptotic stability.;

Other versions of this item:

Find related papers by JEL classification:
C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
C79 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Other

References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:

  1. Jorgen W. Weibull, 1997. "Evolutionary Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262731215, January.
  2. Ritzberger, Klaus & Weibull, Jorgen W, 1995. "Evolutionary Selection in Normal-Form Games," Econometrica, Econometric Society, vol. 63(6), pages 1371-99, November. [Downloadable!] (restricted)
  3. Schlag, Karl H., 1998. "Why Imitate, and If So, How?, : A Boundedly Rational Approach to Multi-armed Bandits," Journal of Economic Theory, Elsevier, vol. 78(1), pages 130-156, January. [Downloadable!] (restricted)
    Other versions:
  4. Rosenthal, Robert W., 1981. "Games of perfect information, predatory pricing and the chain-store paradox," Journal of Economic Theory, Elsevier, vol. 25(1), pages 92-100, August. [Downloadable!] (restricted)
  5. Hendon, Ebbe & Jacobsen, Hans Jorgen & Sloth, Birgitte, 1996. "Fictitious Play in Extensive Form Games," Games and Economic Behavior, Elsevier, vol. 15(2), pages 177-202, August. [Downloadable!] (restricted)
    Other versions:
Full references

Cited by:
(explanations, Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.)

  1. Francesco Squintani, 2004. "Backward Induction and Model Deterioration," Advances in Theoretical Economics, Berkeley Electronic Press, vol. 4(1), pages 1157-1157. [Downloadable!] (restricted)
    Other versions:
  2. Steffen Huck & Georg Kirchsteiger & Joerg Oechssler, 1997. "Learning to Like What You Have - Explaining the Endowment Effect," Game Theory and Information 9702001, EconWPA, revised 15 May 1997. [Downloadable!]
    Other versions:
  3. Antonio Cabrales & Giovanni Ponti, 2000. "Implementation, Elimination of Weakly Dominated Strategies and Evolutionary Dynamics," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 3(2), pages 247-282, April. [Downloadable!] (restricted)
    Other versions:
  4. Giovanni B. Ponti, . "Cycles of Learning in the Centipede Game," University of California at Santa Barbara, Economics Working Paper Series 16-97, Department of Economics, UC Santa Barbara. [Downloadable!]
    Other versions:
  5. Agostino Manduchi, 1998. "Similar Actions and Cooperation in the Centipede Played by Automata," Working Papers 98-06-053, Santa Fe Institute.
  6. Sergiu Hart, 1999. "Evolutionary Dynamics and Backward Induction," Game Theory and Information 9905002, EconWPA, revised 23 Mar 2000. [Downloadable!]
    Other versions:
  7. Demichelis, Stefano & Ritzberger, Klaus & Swinkels, Jeroen M., 2002. "The Simple Geometry of Perfect Information Games," Economics Series 115, Institute for Advanced Studies. [Downloadable!]
    Other versions:
  8. Steffen Huck & Joerg Oechssler, 1995. "The Indirect Evolutionary Approach to Explaining Fair Allocations," Game Theory and Information 9507001, EconWPA, revised 27 Aug 1998. [Downloadable!]
    Other versions:
  9. DEMICHELIS, Stefano & RITZBERGER, Klaus, 2000. "From evolutionary to strategic stability," CORE Discussion Papers 2000059, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE). [Downloadable!]
    Other versions:
Statistics
Access and download statistics

Did you know? No RePEc service, like IDEAS, charges for the use or the display of bibliographic data.

This page was last updated on 2009-10-29.


This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.