Skip to main content
Log in

The Diffusion Approximation of Stochastic Evolutionary Game Dynamics: Mean Effective Fixation Time and the Significance of the One-Third Law

  • Published:
Dynamic Games and Applications Aims and scope Submit manuscript

Abstract

The one-third law introduced by Nowak et al. (Nature 428:646–650, 2004) for the Moran stochastic process has proven to be a robust criterion to predict when weak selection will favor a strategy invading a finite population. In this paper, we investigate fixation probability, mean effective fixation time, and average and expected fitnesses in the diffusion approximation of the stochastic evolutionary game. Our main results show that in two-strategy games with strict Nash equilibria A and B: (i) the one-third law means that, if selection favors strategy A when a single individual is using it initially, then one-third of the opponents one meets before fixation are A-individuals; and (ii) the average fitness of strategy A about the mean effective fixation time is larger than that of strategy B. The analysis reinforces the universal nature of the one-third law as of fundamental importance in models of selection. We also connect risk dominance of strategy A to its larger expected fitness with respect to the stationary distribution of the diffusion approximation that includes a small mutation rate between the two strategies.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Binmore K, Samuelson L, Young P (2003) Equilibrium selection in bargaining models. Games Econ Behav 45:296–328

    Article  MathSciNet  MATH  Google Scholar 

  2. Cressman R (2009) Continuously stable strategies, neighborhood superiority and two-player games with continuous strategy space. Int J Game Theory 38:221–247

    Article  MathSciNet  MATH  Google Scholar 

  3. Ewens WJ (2004) Mathematical population genetics. Springer, New York

    MATH  Google Scholar 

  4. Foster DP, Young HP (1990) Stochastic evolutionary game dynamics. Theor Popul Biol 38:219–232

    Article  MathSciNet  MATH  Google Scholar 

  5. Garay J (2008) Relative advantage and fundamental theorems of natural selection. In: Mathematical modeling of biological systems, vol II. Birkhauser, Boston, pp 63–74

    Chapter  Google Scholar 

  6. Harsanyi JC, Selten R (1988) A general theory of equilibrium selection in games. MIT Press, Cambridge

    MATH  Google Scholar 

  7. Hofbauer J, Sigmund K (1998) Evolutionary games and population dynamics. Cambridge University Press, Cambridge

    MATH  Google Scholar 

  8. Imhof LA, Nowak MA (2006) Evolutionary game dynamics in a Wright-Fisher process. J Math Biol 52:667–681

    Article  MathSciNet  MATH  Google Scholar 

  9. Kandori M, Mailath GJ, Rob R (1993) Learning, mutation, and long-run equilibria in games. Econometrica 61:29–56

    Article  MathSciNet  MATH  Google Scholar 

  10. Kimura M (1964) Diffusion models in population genetics. J Appl Probab 1:177–232

    Article  MATH  Google Scholar 

  11. Lessard S (2011) On the robustness of the extension of the one-third law of evolution to the multi-player game. Dyn Games Appl (forthcoming)

  12. Lessard S, Ladret V (2007) The probability of fixation of a single mutant in an exchangeable selection model. J Math Biol 54:721–744

    Article  MathSciNet  MATH  Google Scholar 

  13. Maynard Smith J, Price GR (1973) The logic of animal conflict. Nature 246:15–18

    Article  Google Scholar 

  14. Morris S, Rob R, Shin HS (1995) Dominance and belief potential. Econometrica 63:145–157

    Article  MathSciNet  MATH  Google Scholar 

  15. Nowak MA (2006) Evolutionary dynamics. Harvard University Press, Cambridge

    MATH  Google Scholar 

  16. Nowak MA, Sasaki A, Taylor C, Fudenberg D (2004) Emergence of cooperation and evolutionary stability in finite populations. Nature 428:646–650

    Article  Google Scholar 

  17. Ohtsuki H, Bordalo P, Nowak MA (2007) The one-third law of evolutionary dynamics. J Theor Biol 249:289–295

    Article  Google Scholar 

  18. Risken H (1992) The Fokker–Planck equation: methods of solution and applications. Springer, Berlin

    Google Scholar 

  19. Sandholm WH (2010) Population games and evolutionary dynamics. MIT Press, Cambridge

    MATH  Google Scholar 

  20. Taylor C, Fudenberg D, Sasaki A, Nowak MA (2004) Evolutionary game dynamics in finite populations. Bull Math Biol 66:1621–1644

    Article  MathSciNet  Google Scholar 

  21. Traulsen A, Hauert C (2009) Stochastic evolutionary game dynamics. In: Schuster HG (ed) Reviews of nonlinear dynamics and complexity, vol II. Wiley-VCH, New York

    Google Scholar 

  22. Traulsen A, Claussen JC, Hauert C (2006) Coevolutionary dynamics in large, but finite populations. Phys Rev E 74:011901

    Article  MathSciNet  Google Scholar 

  23. Traulsen A, Pacheco JM, Imhof LA (2006) Stochasticity and evolutionary stability. Phys Rev E 74:021905

    Article  MathSciNet  Google Scholar 

  24. van Kampen NG (1992) Stochastic processes in physics and chemistry. Elsevier, Amsterdam

    Google Scholar 

  25. Wu B, Altrock PM, Wang L, Traulsen A (2010) Universality of weak selection. Phys Rev E 82:046106

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Ross Cressman or Yi Tao.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zheng, X., Cressman, R. & Tao, Y. The Diffusion Approximation of Stochastic Evolutionary Game Dynamics: Mean Effective Fixation Time and the Significance of the One-Third Law. Dyn Games Appl 1, 462–477 (2011). https://doi.org/10.1007/s13235-011-0025-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13235-011-0025-4

Keywords

Navigation