Long-Run Behavior of Games with Many Players

We discuss similarities and differencies between systems of many interacting players maximizing their individual payoffs and particles minimizing their interaction energy. We analyze long-run behavior of stochastic dynamics of many interacting agents in spatial and adaptive population games. We review results concerning the effect of the number of players and the noise level on the stochastic stability of Nash equilibria. In particular, we present examples of games in which when the number of players or the noise level increases, a population undergoes a transition between its equilibria.

[1]  M. Nowak,et al.  MORE SPATIAL GAMES , 1994 .

[2]  Glenn Ellison.  Basins of Attraction, Long-Run Stochastic Stability, and the Speed of Step-by-Step Evolution , 2000 .

[3]  Glenn Ellison.  Learning, Local Interaction, and Coordination , 1993 .

[4]  M. Freidlin,et al.  ON SMALL RANDOM PERTURBATIONS OF DYNAMICAL SYSTEMS , 1970 .

[5]  Bruno O. Shubert,et al.  A Flow-Graph Formula for the Stationary Distribution of a Markov Chain , 1975, IEEE Transactions on Systems, Man, and Cybernetics.

[6]  J. Slawny,et al.  Phase transitions in systems with a finite number of dominant ground states , 1989 .

[7]  Jacek Miękisz,et al.  Stochastic Stability in Spatial Games , 2004, cond-mat/0409647.

[8]  Toshimasa Maruta,et al.  On the Relationship Between Risk-Dominance and Stochastic Stability , 1997 .

[9]  R. Rob,et al.  Learning, Mutation, and Long Run Equilibria in Games , 1993 .

[10]  Tadeusz Platkowski,et al.  ESSs in n-player mixed games , 2005, Appl. Math. Comput..

[11]  H. Young,et al.  The Evolution of Conventions , 1993 .

[12]  Āṇṭāḷ,et al.  Spatial evolutionary prisoner's dilemma game with three strategies and external constraints , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[13]  F. Vega-Redondo,et al.  Efficient Equilibrium Selection in Evolutionary Games with Random Matching , 1996 .

[14]  Peter S. Albin,et al.  Individual Strategy and Social Structure: An Evolutionary Theory of Institutions: H. Peyton Young, Princeton University Press, Princeton, NJ, 1998, pp. xvi+190 , 2001 .

[15]  Youngse Kim,et al.  Equilibrium Selection inn-Person Coordination Games , 1996 .

[16]  Jacek Miekisz,et al.  Equilibrium selection in evolutionary games with random matching of players. , 2004, Journal of theoretical biology.

[17]  Fernando Vega-Redondo,et al.  Evolution, Games, and Economic Behaviour , 1996 .

[18]  Jacek Miekisz,et al.  Statistical mechanics of spatial evolutionary games , 2002, cond-mat/0210094.

[19]  Christoph Hauert,et al.  Effects of Space in 2 × 2 Games , 2002, Int. J. Bifurc. Chaos.

[20]  Jörgen W. Weibull,et al.  Evolutionary Game Theory , 1996 .

[21]  Josef Hofbauer,et al.  Evolutionary Games and Population Dynamics , 1998 .

[22]  T. C. Dorlas,et al.  Statistical Mechanics and Field Theory: Mathematical Aspects , 1986 .

[23]  M. Nowak,et al.  THE SPATIAL DILEMMAS OF EVOLUTION , 1993 .

[24]  H. Peyton Young,et al.  Stochastic Evolutionary Game Dynamics , 1990 .

[25]  Hans-Otto Georgii,et al.  Gibbs Measures and Phase Transitions , 1988 .

[26]  H. Peyton Young,et al.  Individual Strategy and Social Structure , 2020 .

[27]  K. Lindgren,et al.  Evolutionary dynamics of spatial games , 1994 .

[28]  John C. Harsanyi,et al.  Общая теория выбора равновесия в играх / A General Theory of Equilibrium Selection in Games , 1989 .

[29]  J. Yorke,et al.  Basins of Attraction , 1996, Science.

[30]  Jacek Miekisz,et al.  Evolutionary and asymptotic stability in symmetric multi-player games , 2004, Int. J. Game Theory.

[31]  L. Blume.  The Statistical Mechanics of Strategic Interaction , 1993 .

[32]  Brauchli,et al.  Evolution of cooperation in spatially structured populations , 1999, Journal of theoretical biology.

[33]  L. Shapley,et al.  Potential Games , 1994 .

[34]  M. Freidlin,et al.  Random Perturbations of Dynamical Systems , 1984 .

[35]  J. Slawny,et al.  First order phase transitions and perturbation theory , 1986 .

[36]  C Cannings,et al.  Multi-player matrix games. , 1997, Bulletin of mathematical biology.

[37]  Peter Secretan.  Learning , 1965, Mental Health.