Hofbauer's converse conjecture for stable dynamics in bimatrix games
Hofbauer's converse conjecture for stable dynamics in bimatrix games
Let be a bimatrix game with a unique Nash equilibrium point in the interior of the strategy space . Suppose this equilibrium is stable under either the best-response (BR) dynamics or the fictitious-play (FP) dynamics. Hofbauer's converse conjecture. The game must be a zero-sum game, meaning that it is linearly equivalent to a game satisfying . This is the converse of the convergence theorem for zero-sum games: zero-sum games have orbits converging to the set of Nash equilibria, whereas it remains open whether the stated stability and uniqueness properties force a game to be zero-sum.
Sources & referencesView supporting material
Primary source
Georg Ostrovski and Sebastian van Strien, “Piecewise Linear Hamiltonian Flows Associated to Zero-Sum Games: Transition Combinatorics and Questions on Ergodicity”, arXiv:1011.2018 (2010).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.