Evolutionary dynamics of finite populations in games with polymorphic fitness equilibria.

The hawk-dove (HD) game, as defined by Maynard Smith [1982. Evolution and the Theory of Games. Cambridge University Press, Cambridge], allows for a polymorphic fitness equilibrium (PFE) to exist between its two pure strategies; this polymorphism is the attractor of the standard replicator dynamics [Taylor, P.D., Jonker, L., 1978. Evolutionarily stable strategies and game dynamics. Math. Biosci. 40, 145-156; Hofbauer, J., Sigmund, K., 1998. Evolutionary Games and Population Dynamics. Cambridge University Press, Cambridge] operating on an infinite population of pure-strategists. Here, we consider stochastic replicator dynamics, operating on a finite population of pure-strategists playing games similar to HD; in particular, we examine the transient behavior of the system, before it enters an absorbing state due to sampling error. Though stochastic replication prevents the population from fixing onto the PFE, selection always favors the under-represented strategy. Thus, we may naively expect that the mean population state (of the pre-absorption transient) will correspond to the PFE. The empirical results of Fogel et al. [1997. On the instability of evolutionary stable states. BioSystems 44, 135-152] show that the mean population state, in fact, deviates from the PFE with statistical significance. We provide theoretical results that explain their observations. We show that such deviation away from the PFE occurs when the selection pressures that surround the fitness-equilibrium point are asymmetric. Further, we analyze a Markov model to prove that a finite population will generate a distribution over population states that equilibrates selection-pressure asymmetry; the mean of this distribution is generally not the fitness-equilibrium state.

[1]  J. Maynard Smith,et al.  Can a mixed strategy be stable in a finite population , 1988 .

[2]  William L. Vickery,et al.  How to cheat against a simple mixed strategy ESS , 1987 .

[3]  Jordan B. Pollack,et al.  A game-theoretic and dynamical-systems analysis of selection methods in coevolution , 2005, IEEE Transactions on Evolutionary Computation.

[4]  Jordan B. Pollack,et al.  Effects of Finite Populations on Evolutionary Stable Strategies , 2000, GECCO.

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

[6]  S. Wright,et al.  Evolution in Mendelian Populations. , 1931, Genetics.

[7]  P. A. P. Moran,et al.  Random processes in genetics , 1958, Mathematical Proceedings of the Cambridge Philosophical Society.

[8]  Drew Fudenberg,et al.  Evolutionary game dynamics in finite populations , 2004, Bulletin of mathematical biology.

[10]  J. Riley,et al.  Evolutionary equilibrium strategies. , 1979, Journal of theoretical biology.

[11]  David B. Fogel,et al.  On the instability of evolutionary stable strategies in small populations , 1998 .

[12]  M. Schaffer,et al.  Evolutionarily stable strategies for a finite population and a variable contest size. , 1988, Journal of theoretical biology.

[13]  D. Fudenberg,et al.  Emergence of cooperation and evolutionary stability in finite populations , 2004, Nature.

[14]  William L. Vickery Reply to Maynard Smith , 1988 .

[15]  John Wakeley,et al.  The many-demes limit for selection and drift in a subdivided population. , 2004, Theoretical population biology.

[17]  David B. Fogel,et al.  Evolutionary Stable Strategies Are Not Always Stable under Evolutionary Dynamics , 1995, Evolutionary Programming.

[18]  H. M. Taylor,et al.  An introduction to stochastic modeling , 1985 .

[19]  Sebastian J. Schreiber,et al.  Urn Models, Replicator Processes, and Random Genetic Drift , 2001, SIAM J. Appl. Math..

[20]  Sabin Lessard,et al.  Long-term stability from fixation probabilities in finite populations: new perspectives for ESS theory. , 2005, Theoretical population biology.

[21]  Carl T. Bergstrom,et al.  On the Evolution of Behavioral Heterogeneity in Individuals and Populations , 1998 .

[22]  Peter A. J. Hilbers,et al.  Predicting Genetic Drift in 2×2 Games , 2004, GECCO.

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

[24]  J. Pollack,et al.  A game-theoretic investigation of selection methods used in evolutionary algorithms , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[25]  R. Punnett,et al.  The Genetical Theory of Natural Selection , 1930, Nature.

[26]  D. Fogel,et al.  On the instability of evolutionary stable strategies. , 1997, Bio Systems.

[27]  Sebastian J. Schreiber,et al.  Generalized URN models of evolutionary processes , 2004 .

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