Sciweavers

SAGT
2010
Springer

On the Structure of Weakly Acyclic Games

13 years 8 months ago
On the Structure of Weakly Acyclic Games
The class of weakly acyclic games, which includes potential games and dominance-solvable games, captures many practical application domains. Informally, a weakly acyclic game is one where natural distributed dynamics, such as better-response dynamics, cannot enter inescapable oscillations. We establish a novel link between such games and the existence of pure Nash equilibria in subgames. Specifically, we show that the existence of a unique pure Nash equilibrium in every subgame implies the weak acyclicity of a game. In contrast, the possible existence of multiple pure Nash equilibria in every subgame is insufficient for weak acyclicity.
Alex Fabrikant, Aaron D. Jaggard, Michael Schapira
Added 30 Jan 2011
Updated 30 Jan 2011
Type Journal
Year 2010
Where SAGT
Authors Alex Fabrikant, Aaron D. Jaggard, Michael Schapira
Comments (0)