Convergence of best response dynamics in extensive-form games
We prove that, in all finite generic extensive-form games of perfect information, a continuous-time best response dynamic always converges to a Nash equilibrium component. We show the robustness of convergence by an approximate best response dynamic: whatever the initial state and an allowed approximate best response dynamic, the state is close to the set of Nash equilibria most of the time. In a perfect-information game where each player can only move at one node, we prove that all interior approximate best response dynamics converge to the backward induction equilibrium, which is hence the socially stable strategy in the game.
Year of publication: |
2013
|
---|---|
Authors: | Xu, Zibo |
Publisher: |
Stockholm : Stockholm School of Economics, The Economic Research Institute (EFI) |
Subject: | convergence to Nash equilibrium | games in extensive form | games of perfect information | Nash equilibrium components | best response dynamics | fictitious play | socially stable strategy |
Saved in:
freely available
Series: | |
---|---|
Type of publication: | Book / Working Paper |
Type of publication (narrower categories): | Working Paper |
Language: | English |
Other identifiers: | 751719331 [GVK] hdl:10419/122144 [Handle] |
Classification: | C73 - Stochastic and Dynamic Games ; D83 - Search, Learning, Information and Knowledge |
Source: |
Persistent link: https://www.econbiz.de/10011381247
Saved in favorites
Similar items by subject
-
Convergence of best response dynamics in extensive-form games
Xu, Zibo, (2013)
-
Convergence of best response dynamics in extensive-form games
Xu, Zibo, (2013)
-
Stochastic stability in finite extensive-form games of perfect information
Xu, Zibo, (2013)
- More ...
Similar items by person