Convergence of best response dynamics in extensive-form games

Arbeitspapier

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.

Angaben zum Objekt

• Sprache: Englisch

Verweise und Beziehungen

• Erschienen in: Series: SSE/EFI Working Paper Series in Economics and Finance ; No. 745

Klassifikation und Themen

• Klassifikation: Wirtschaft ; Stochastic and Dynamic Games; Evolutionary Games; Repeated Games ; Search; Learning; Information and Knowledge; Communication; Belief; Unawareness
• Thema: convergence to Nash equilibrium ; games in extensive form ; games of perfect information ; Nash equilibrium components ; best response dynamics ; fictitious play ; socially stable strategy

Beteiligte, Orts- und Zeitangaben

• Ereignis: Geistige Schöpfung
• (wer): Xu, Zibo
• Ereignis: Veröffentlichung
• (wer): Stockholm School of Economics, The Economic Research Institute (EFI)
• (wo): Stockholm
• (wann): 2013

Weitere Informationen

• Handle: http://hdl.handle.net/10419/122144
• Letzte Aktualisierung: 10.03.2025, 11:42 MEZ