Stochastic stability in three-player games

Animal behavior and evolution can often be described by game-theoretic models. Although in many situations the number of players is very large, their strategic interactions are usually decomposed into a sum of two-player games. Only recently were evolutionarily stable strategies defined for multi-player games and their properties analyzed [Broom, M., Cannings, C., Vickers, G.T., 1997. Multi-player matrix games. Bull. Math. Biol. 59, 931–952]. Here we study the long-run behavior of stochastic dynamics of populations of randomly matched individuals playing symmetric three-player games. We analyze the stochastic stability of equilibria in games with multiple evolutionarily stable strategies. We also show that, in some games, a population may not evolve in the long run to an evolutionarily stable equilibrium.

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

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

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

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

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

[6]  L. Samuelson Evolutionary Games and Equilibrium Selection , 1997 .

[7]  K Sigmund,et al.  A note on evolutionary stable strategies and game dynamics. , 1979, Journal of theoretical biology.

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

[9]  Jacek Miekisz,et al.  Stochastic stability in spatial three-player games , 2004, cond-mat/0409649.

[10]  J M Smith,et al.  Evolution and the theory of games , 1976 .

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

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

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

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

[15]  E. Zeeman Dynamics of the evolution of animal conflicts , 1981 .

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

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

[18]  P. Taylor,et al.  Evolutionarily Stable Strategies and Game Dynamics , 1978 .

[19]  J. M. Smith,et al.  The Logic of Animal Conflict , 1973, Nature.