Bulletin of Mathematical Biology

, Volume 68, Issue 8, pp 1923–1944 | Cite as

Fixation of Strategies for an Evolutionary Game in Finite Populations

Original Article

Abstract

A stochastic evolutionary dynamics of two strategies given by 2× 2 matrix games is studied in finite populations. We focus on stochastic properties of fixation: how a strategy represented by a single individual wins over the entire population. The process is discussed in the framework of a random walk with site dependent hopping rates. The time of fixation is found to be identical for both strategies in any particular game. The asymptotic behavior of the fixation time and fixation probabilities in the large population size limit is also discussed. We show that fixation is fast when there is at least one pure evolutionary stable strategy (ESS) in the infinite population size limit, while fixation is slow when the ESS is the coexistence of the two strategies.

Keywords

Moran process stochastic dynamics fixation time random walk evolutionary game 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Axelrod, R., Hamilton, W.D., 1981. The evolution of cooperation. Science 211, 1390–1396.CrossRefMathSciNetGoogle Scholar
  2. Claussen, J.C., Traulsen, A. 2005. Non-Gaussian fluctuations arising from finite populations: Exact results for the evolutionary Moran process. Phys. Rev. E. 71, 025101(R).CrossRefGoogle Scholar
  3. Fisher, M.E., 1988. Diffusion from an entrance to an exit. IBM J. Res. Develop. 32, 76–81.MathSciNetCrossRefGoogle Scholar
  4. Fudenberg, D., Imhof, L., Nowak, M.A., Taylor, C., 2005. Stochastic evolution as generalized Moran process (preprint).Google Scholar
  5. Hofbauer, J., Sigmund, K., 2003. Evolutionary game dynamics. Bull. Am. Math. Soc. 40, 479–519.MATHCrossRefMathSciNetGoogle Scholar
  6. Karlin, S., Taylor, H., 1975. A First Course in Stochastic Processes. Academic Press, New York.MATHGoogle Scholar
  7. Landauer, R., Büttiker, M., 1987. Diffusive traversal time: Effective area in magnetically induced interference. Phys. Rev. B 36, 6255–6260.CrossRefGoogle Scholar
  8. Lieberman E., Hauert C., Nowak M.A., 2005. Evolutionary dynamics on graphs. Nature 433, 312–316.CrossRefGoogle Scholar
  9. Maynard Smith, J., 1974. The theory of games and the evolution of animal conflicts. J. Theor. Biol. 47, 209–221.CrossRefMathSciNetGoogle Scholar
  10. Maynard Smith, J., 1988. Can mixed strategy be stable in a finite population? J. Theor. Biol. 130, 247–251.CrossRefMathSciNetGoogle Scholar
  11. Maynard Smith, J., Szathmáry, E., 1995. The Major Transitions in Evolution. Freeman, Spektrum, Oxford.Google Scholar
  12. Moran, P.A.P., 1962. The Statistical Processes of Evolutionary Theory. Clarendon Press, Oxford.MATHGoogle Scholar
  13. Neill, D.B., 2004. Evolutionary stability for large populations. J. Theor. Biol. 227, 397–401.CrossRefMathSciNetGoogle Scholar
  14. Nowak, M.A., Sigmund, K., 2004. Evolutionary dynamics of biologically games. Science 303, 793–799.CrossRefGoogle Scholar
  15. Nowak, M.A., Sasaki, A., Taylor, C., Fudenberg, D., 2004. Emergence of cooperation and evolutionary stability in finite populations. Nature 428, 646–650.CrossRefGoogle Scholar
  16. Redner, S., 2001. A Guide to First-Passage Processes. Cambridge University Press, New York.MATHGoogle Scholar
  17. Taylor, C., Fudenberg, D. Sasaki, A., Nowak, M.A., 2004. Evolutionary game dynamics in finite populations. Bull. Math. Biol. 66, 1621–1644.CrossRefMathSciNetGoogle Scholar
  18. Taylor, C., Iwasa, Y., Nowak, M.A., 2005. A symmetry of fixation times in evolutionary dynamics. Submitted to Bull. Math. Biol.Google Scholar
  19. Schaffer, M., 1988. Evolutionary stable strategies for a finite population and a variable contest size. J. Theor. Biol. 132, 469–478.MathSciNetGoogle Scholar
  20. Szabó, G., Vukov, J., Szolnoki, A., 2005. Phase diagrams for an evolutionary Prisoners Dilemma game on two-dimensional lattices, Phys. Rev. E 72, 047107.CrossRefGoogle Scholar
  21. van Kampen, N.G., 1997. Stochastic Processes in Physics and Chemistry, 2nd edition. North-Holland, Amsterdam.Google Scholar
  22. Wild, G., Taylor, P.D., 2004. Fitness and evolutionary stability in game theoretic models of finite populations. Proc. R. Soc. Lond. B 271, 2345–2349.CrossRefGoogle Scholar

Copyright information

© Society for Mathematical Biology 2006

Authors and Affiliations

  1. 1.Center for Polymer Studies and Department of PhysicsBoston UniversityBostonUSA
  2. 2.Department of Plant Taxonomy and Ecology, Research Group of Ecology and Theoretical BiologyEötvös University and HAS, Pázmány P. sétány 1/cBudapestHungary

Personalised recommendations