|Abstract||We introduce a new class of population games called stable games. These games are characterized by self-defeating externalities: when agents revise their strategies, the improvements in the payoffs of strategies to which revising players are switching are always exceeded by the improvements in the payoffs of strategies which revising players are abandoning. We show that stable games subsume many well-known classes of examples, including zero-sum games, games with an interior ESS, wars of attrition, and concave potential games. We prove that the set of Nash equilibria of any stable game is convex, and offer an elementary proof of existence of equilibrium. Finally, we show that the set of Nash equilibria of a stable game is globally asymptotically stable under a variety of evolutionary dynamics. These convergence results are proved by constructing Lyapunov functions defined in terms of revision potentials—that is, potential functions for the protocols agents follow when they consider switching strategies|
|Keywords||No keywords specified (fix it)|
No categories specified
(categorize this paper)
|Through your library||Only published papers are available at libraries|
Similar books and articles
A. De Block & S. Dewitte (2007). Mating Games: Cultural Evolution and Sexual Selection. Biology and Philosophy 22 (4).
Gerard van Der Laan & René van Den Brink (2002). A Banzhaf Share Function for Cooperative Games in Coalition Structure. Theory and Decision 53 (1):61-86.
Andrew M. Colman & Michael Bacharach (1997). Payoff Dominance and the Stackelberg Heuristic. Theory and Decision 43 (1):1-19.
Steven T. Kuhn (2004). Reflections on Ethics and Game Theory. Synthese 141 (1):1 - 44.
Steven J. Brams & D. Marc Kilgour (1988). National Security Games. Synthese 76 (2):185 - 200.
Giovanni Facchini, Freek van Megen, Peter Borm & Stef Tijs (1997). Congestion Models and Weighted Bayesian Potential Games. Theory and Decision 42 (2):193-206.
Stephen J. Willson (1998). Long-Term Behavior in the Theory of Moves. Theory and Decision 45 (3):201-240.
Joerg Oechssler, Josef Hofbauer & Frank Riedel, Brown-Von Neumann-Nash Dynamics: The Continuous Strategy Case.
Added to index2010-08-19
Total downloads3 ( #213,351 of 722,868 )
Recent downloads (6 months)1 ( #60,917 of 722,868 )
How can I increase my downloads?