Stochasticity and Time Delays in Evolutionary Games

Open Access
Article

Abstract

We discuss combined effects of stochasticity and time delays in simple evolutionary games with a unique mixed evolutionarily stable strategy. We present three models of time-delay stochastic dynamics of finite well-mixed or random-matching populations. We show that in the first two models the evolutionarily stable strategy loses its stability and there appears a stable cycle around it with the time period and the amplitude proportional to the delay. In the third model, only one randomly chosen individual can update his strategy at a time. This slows down the dynamics and makes the evolutionarily stable strategy stable with respect to both time delay and stochastic perturbations.

Keywords

Evolutionary game theory Time delay Stochastic dynamics Stochastic stability Stable cycles 

References

  1. 1.
    Alboszta J, Miȩkisz J (2004) Stability of evolutionarily stable strategies in discrete replicator dynamics. J Theor Biol 231:175–179 MathSciNetCrossRefGoogle Scholar
  2. 2.
    Ching WK, Ng MK, Fung ES (2008) Higher-order multivariate Markov chains and their applications. Linear Algebra Appl 428:492–507 MathSciNetMATHCrossRefGoogle Scholar
  3. 3.
    Cressman R (2003) Evolutionary dynamics and extensive form games. MIT Press, Cambridge MATHGoogle Scholar
  4. 4.
    Erneux T (2009) Applied delay differential equations. Springer, New York MATHGoogle Scholar
  5. 5.
    Foryś U (2004) Biological delay systems and the Mikhailov criterion of stability. J Biol Syst 12:1–16 CrossRefGoogle Scholar
  6. 6.
    Foster D, Young PH (1990) Stochastic evolutionary game dynamics. Theor Popul Biol 38:219–232 MathSciNetMATHCrossRefGoogle Scholar
  7. 7.
    Freidlin MI, Wentzell AD (1984) Random perturbations of dynamical systems. Springer, New York MATHGoogle Scholar
  8. 8.
    Gopalsamy K (1992) Stability and oscillations in delay differential equations of population. Springer, Berlin MATHGoogle Scholar
  9. 9.
    Györi I, Ladas G (1991) Oscillation theory of delay differential equations with applications. Clarendon, Oxford MATHGoogle Scholar
  10. 10.
    Hale J (1997) Theory of functional differential equations. Springer, New York Google Scholar
  11. 11.
    Hofbauer J, Sigmund K (1998) Evolutionary games and population dynamics. Cambridge University Press, Cambridge MATHGoogle Scholar
  12. 12.
    Kamiński D, Miȩkisz J, Zaborowski M (2005) Stochastic stability in three-player games. Bull Math Biol 67:1195–1205 MathSciNetCrossRefGoogle Scholar
  13. 13.
    Kandori M, Mailath GJ, Rob R (1993) Learning, mutation, and long-run equilibria in games. Econometrica 61:29–56 MathSciNetMATHCrossRefGoogle Scholar
  14. 14.
    Kuang Y (1993) Delay differential equations with applications in population dynamics. Academic Press, San Diego MATHGoogle Scholar
  15. 15.
    Maynard Smith J (1982) Evolution and the theory of games. Cambridge University Press, Cambridge MATHGoogle Scholar
  16. 16.
    Miȩkisz J (2005) Equilibrium selection in evolutionary games with random matching of players. J Theor Biol 232:47–53 MathSciNetCrossRefGoogle Scholar
  17. 17.
    Miȩkisz J (2008) Evolutionary game theory and population dynamics. In: Capasso V, Lachowicz M (eds) Multiscale problems in the life sciences, from microscopic to macroscopic. Lecture notes in mathematics, vol 1940, pp 269–316 Google Scholar
  18. 18.
    Nowak MA (2006) Evolutionary dynamics: exploring the equations of life. Harvard University Press, Cambridge MATHGoogle Scholar
  19. 19.
    Ohira T, Milton JG (1995) Delayed random walks. Phys Rev E 52:3277–3280 CrossRefGoogle Scholar
  20. 20.
    Ohira T (1997) Oscillatory correlation of delayed random walks. Phys Rev E 55:R1255–R1258 CrossRefGoogle Scholar
  21. 21.
    Raftery AE (1985) A model for high-order Markov chains. J R Stat Soc B 47:528–539 MathSciNetMATHGoogle Scholar
  22. 22.
    Robson A, Vega-Redondo F (1996) Efficient equilibrium selection in evolutionary games with random matching. J Econ Theory 70:65–92 MathSciNetMATHCrossRefGoogle Scholar
  23. 23.
    Sandholm WH (2010) Population games and evolutionary dynamics. MIT Press, Cambridge MATHGoogle Scholar
  24. 24.
    Tao Y, Wang Z (1997) Effect of time delay and evolutionarily stable strategy. J Theor Biol 187:111–116 CrossRefGoogle Scholar
  25. 25.
    Vega-Redondo F (1996) Evolution, games, and economic behaviour. Oxford University Press, Oxford CrossRefGoogle Scholar
  26. 26.
    Weibull J (1995) Evolutionary game theory. MIT Press, Cambridge MATHGoogle Scholar
  27. 27.
    Young PH (1993) The evolution of conventions. Econometrica 61:57–84 MathSciNetMATHCrossRefGoogle Scholar
  28. 28.
    Young HP (1998) Individual strategy and social structure: an evolutionary theory of institutions. Princeton University Press, Princeton Google Scholar

Copyright information

© The Author(s) 2011

Authors and Affiliations

  1. 1.Institute of Applied Mathematics and MechanicsUniversity of WarsawWarsawPoland

Personalised recommendations