Convergence of best-response dynamics in extensive-form games
Zibo Xu
Journal of Economic Theory, 2016, vol. 162, issue C, 21-54
Abstract:
This paper presents a collection of convergence results on best-response dynamics in extensive-form games. We prove that in all finite generic extensive-form games of perfect information, every solution trajectory to the continuous-time best-response dynamic converges to a Nash equilibrium component. We show the robustness of this convergence in the sense that along any interior approximate best-response trajectory, the evolving state is close to the set of Nash equilibria most of the time. We also prove that in any perfect-information game in which every play contains at most one decision node of each player, any interior approximate best-response trajectory converges to the backward-induction strategy profile. Our final result concerns self-confirming equilibria in perfect-information games. If each player always best responds to her conjecture of the current strategy profile, and she updates her conjecture based only on observed moves, then the dynamic will converge to the set of self-confirming equilibria.
Keywords: Convergence; Extensive form; Perfect information; Backward-induction strategy profile; Best-response dynamics; Self-confirming equilibrium (search for similar items in EconPapers)
JEL-codes: C73 D83 (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4) Track citations by RSS feed
Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0022053115002033
Full text for ScienceDirect subscribers only
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:eee:jetheo:v:162:y:2016:i:c:p:21-54
DOI: 10.1016/j.jet.2015.12.001
Access Statistics for this article
Journal of Economic Theory is currently edited by A. Lizzeri and K. Shell
More articles in Journal of Economic Theory from Elsevier
Bibliographic data for series maintained by Catherine Liu (repec@elsevier.com).