Stochastic stability in finite extensive-form games of perfect information

Zibo Xu ()
Additional contact information
Zibo Xu: Dept. of Economic Statistics, Stockholm School of Economics, Postal: Stockholm School of Economics, P.O. Box 6501, SE-113 83 Stockholm, Sweden, https://sites.google.com/site/ziboxu/

No 743, SSE/EFI Working Paper Series in Economics and Finance from Stockholm School of Economics

Abstract: We consider a basic stochastic evolutionary model with rare mutation and a best-reply (or better-reply) selection mechanism. Following Young's papers, we call a state stochastically stable if its long-term relative frequency of occurrence is bounded away from zero as the mutation rate decreases to zero. We prove that, for all finite extensive-form games of perfect information, the best-reply dynamic converges to a Nash equilibrium almost surely. Moreover, only Nash equilibria can be stochastically stable. We present a `centipede-trust game', where we prove that both the backward induction equilibrium component and the Pareto-dominant equilibrium component are stochastically stable, even when the populations increase to infinity. For finite extensive-form games of perfect information, we give a sufficient condition for stochastic stability of the set of non-backward-induction equilibria, and show how much extra payoff is needed to turn an equilibrium stochastically stable.

Keywords: Evolutionary game theory; Markov chains; equilibrium selection; stochastic stability; games in extensive form; games of perfect information; backward induction equilibrium; Nash equilibrium components; best-reply dynamics. (search for similar items in EconPapers)
JEL-codes: C61 C62 C73 (search for similar items in EconPapers)
Pages: 60 pages
Date: 2013-03-21
New Economics Papers: this item is included in nep-evo, nep-gth, nep-mic and nep-ore
Note: This working paper is a revised version of `Evolutionary stability in general extensive-form games of perfect information' in Discussion Paper Series 631, the Center for the Study of Rationality, Hebrew University of Jerusalem. The author is grateful to Sergiu Hart and Jorgen Weibull for many suggestions and discussions. The author also wishes to thank Katsuhiko Aiba, Tomas Rodriguez Barraquer, Yosef Rinott, Bill Sandholm and Eyal Winter for their comments. The author would like to acknowledge financial support from the European Research Council under the European Community's Seventh Framework Programme (FP7/2007-2013) / ERC grant agreement No. 249159, and from the Knut and Alice Wallenberg Foundation.
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://swopec.hhs.se/hastef/papers/hastef0743.pdf (application/pdf)

Related works:
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:hhs:hastef:0743

Access Statistics for this paper

More papers in SSE/EFI Working Paper Series in Economics and Finance from Stockholm School of Economics The Economic Research Institute, Stockholm School of Economics, P.O. Box 6501, 113 83 Stockholm, Sweden. Contact information at EDIRC.
Bibliographic data for series maintained by Helena Lundin ().