The ESS for evolutionary matrix games under time constraints and its relationship with the asymptotically stable rest point of the replicator dynamics

  • Tamás VargaEmail author
  • Tamás F. Móri
  • József Garay


Recently we interpreted the notion of ESS for matrix games under time constraints and investigated the corresponding state in the polymorphic situation. Now we give two further static (monomorphic) characterizations which are the appropriate analogues of those known for classical evolutionary matrix games. Namely, it is verified that an ESS can be described as a neighbourhood invader strategy independently of the dimension of the strategy space in our non-linear situation too, that is, a strategy is an ESS if and only if it is able to invade and completely replace any monomorphic population which totally consists of individuals following a strategy close to the ESS. With the neighbourhood invader property at hand, we establish a dynamic characterization under the replicator dynamics in two dimensions which corresponds to the strong stability concept for classical evolutionary matrix games. Besides, in some special cases, we also prove the stability of the corresponding rest point in higher dimensions.


Evolutionary stability Matrix game Time constraint Monomorphic Polymorphic Population game Replicator dynamics 

Mathematics Subject Classification

37N25 91A05 91A22 91A40 92D15 



This research was supported by the EU-funded Hungarian Grant EFOP-3.6.1-16-2016-00008 (to T. Varga). The project has received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie Grant Agreement No. 690817 (to J. Garay and T. Varga). T. F. Móri was supported by the Hungarian National Research, Development and Innovation Office NKFIH—Grant No. K125569. J. Garay was supported by the Hungarian National Research, Development and Innovation Office NKFIH (GINOP 2.3.2-15-2016-00057).


  1. Akin E (1982) Exponential families and game dynamics. Can J Math 34:374–405MathSciNetCrossRefGoogle Scholar
  2. Apaloo J (1997) Revisiting strategic models of evolution: the concept of neighborhood invader strategies. Theor Popul Biol 52:71–77CrossRefGoogle Scholar
  3. Apaloo J (2006) Revisiting matrix games of evolution: the concept of neighborhood invader strategies. Theor Popul Biol 69:235–242CrossRefGoogle Scholar
  4. Apaloo J, Brown JS, Vincent TL (2009) Evolutionary game theory: ESS, convergence stability, and NIS. Evolut Ecol Res 11:489–515Google Scholar
  5. Balkenborg D, Schlag KH (2001) Evolutionarily stable sets. Intern J Game Theory 29:571–595MathSciNetCrossRefGoogle Scholar
  6. Bomze IM, Pötscher BM (1989) Game theoretical foundations of evolutionary stability. Volume 161 of lecture notes in economics and mathematical systems free preview. Springer, BerlinCrossRefGoogle Scholar
  7. Bomze IM, Pötscher BM (1993) Letter to the editor. Theor Popul Biol 161:405CrossRefGoogle Scholar
  8. Bomze IM, Weibull J (1995) Does neutral stability imply Lyapunov stability? Games Econ Behav 11:173–192MathSciNetCrossRefGoogle Scholar
  9. Broom M, Ruxton GD (1998) Evolutionarily stable stealing: game theory applied to kleptoparasitism. Behav Ecol 9:397–403CrossRefGoogle Scholar
  10. Broom M, Rychtář J (2013) Game-theoretical models in biology. Mathematical and computational biology. Chapman & Hall/CRC, New YorkCrossRefGoogle Scholar
  11. Broom M, Luther RM, Ruxton GD, Rychtář J (2008) A game-theoretic model of kleptoparasitic behavior in polymorphic populations. J Theor Biol 255:81–91MathSciNetCrossRefGoogle Scholar
  12. Broom M, Luther RM, Rychtář J (2009) Hawk–Dove game in kleptoparasitic populations. J Comb Inf Syst Sci 4:449–462zbMATHGoogle Scholar
  13. Broom M, Crowe ML, Fitzgerald MR, Rychtář J (2010) The stochastic modelling of kleptoparasitism using a Markov process. J Theor Biol 254:266–272MathSciNetCrossRefGoogle Scholar
  14. Broom M, Cressman R, Křivan V (2019) Revisiting the “fallacy of averages” in ecology: expected gain per unit time equals expected gain divided by expected time. J Theor Biol. MathSciNetCrossRefzbMATHGoogle Scholar
  15. Charnov EL (1976) Optimal foraging: attack strategy of a mantid. Am Nat 110:141–151CrossRefGoogle Scholar
  16. Cressman R (1990) Strong stability and density-dependent evolutionarily stable strategies. J Theor Biol 145:147–165MathSciNetCrossRefGoogle Scholar
  17. Cressman R (1992) The stability concept of evolutionary game theory: a dynamic approach. Volume 94 lecture notes in biomathematics. Springer, BerlinCrossRefGoogle Scholar
  18. Cressman R (2003) Evolutionary dynamics and extensive form games. MIT Press, CambridgeCrossRefGoogle Scholar
  19. Garay J, Móri TF (2010) When is the opportunism remunerative? Commun Ecol 11:160–170CrossRefGoogle Scholar
  20. Garay J, Varga Z, Cabello T, Gámez M (2012) Optimal nutrient foraging strategy of an omnivore: Liebig’s law determining numerical response. J Theor Biol 310:31–42MathSciNetCrossRefGoogle Scholar
  21. Garay J, Cressman R, Xu F, Varga Z, Cabello T (2015) Optimal forager against ideal free distributed prey. Am Nat 186:111–122CrossRefGoogle Scholar
  22. Garay J, Csiszár V, Móri TF (2017) Evolutionary stability for matrix games under time constraints. J Theor Biol 415:1–12MathSciNetCrossRefGoogle Scholar
  23. Garay J, Cressman R, Móri TF, Varga T (2018) The ESS and replicator equation in matrix games under time constraints. J Math Biol. MathSciNetCrossRefzbMATHGoogle Scholar
  24. Ginzburg LR (1983) Theory of natural selection and population growth. Benjamin/Cummings, San FranciscoGoogle Scholar
  25. Hines WGS (1980) Strategy stability in complex populations. J Appl Prob 17:600–610MathSciNetCrossRefGoogle Scholar
  26. Hirsch MW, Smale S, Devaney RL (2004) Differential equations, dynamical systems, and introduction to chaos, 2nd edn. Elsevier, AmsterdamzbMATHGoogle Scholar
  27. Hofbauer J, Sigmund K (1988) The theory of evolution and dynamical systems. Cambridge University Press, CambridgezbMATHGoogle Scholar
  28. Hofbauer J, Sigmund K (1998) Evolutionary games and population dynamics. Cambridge University Press, CambridgeCrossRefGoogle Scholar
  29. Hofbauer J, Schuster P, Sigmund K (1979) A note on evolutionarily stable strategies and game dynamics. J Theor Biol 81:609–612CrossRefGoogle Scholar
  30. Holling CS (1959) The components of predation as revealed by a study of small-mammal predation of the European pine sawfly. Can Entomol 9:293–320CrossRefGoogle Scholar
  31. Křivan V, Cressman R (2017) Interaction times change evolutionary outcomes: two-player matrix games. J Theor Biol 416:199–207MathSciNetCrossRefGoogle Scholar
  32. Maynard Smith J (1974) The theory of games and the evolution of animal conflicts. J Theor Biol 47:209–221MathSciNetCrossRefGoogle Scholar
  33. Maynard Smith J (1982) Evolution and the theory of games. Oxford University Press, OxfordCrossRefGoogle Scholar
  34. Maynard Smith J, Price GR (1973) The logic of animal conflict. Nature 246:15–18CrossRefGoogle Scholar
  35. Roughgarden J (1983) The theory of coevolution. In: Futuyama DJ, Slatkin M (eds) Coevolution. Sinauer, Sunderland, pp 33–64Google Scholar
  36. Sirot E (2000) An evolutionarily stable strategy for aggressiveness in feeding groups. Behav Ecol 11:351–356CrossRefGoogle Scholar
  37. Taylor PD, Jonker LB (1978) Evolutionarily stable strategies and game dynamics. Math Biosci 40(1):145–156MathSciNetCrossRefGoogle Scholar
  38. Thomas B (1985) On evolutionarily stable sets. J Math Biol 22(1):105–115MathSciNetCrossRefGoogle Scholar
  39. Vickers G, Cannings C (1987) On the definition of an evolutionarily stable strategy. J Theor Biol 129:349–353MathSciNetCrossRefGoogle Scholar
  40. Zeeman EC (1980) Population dynamics from game theory. In: Nitecki Z, Robinson C (eds) Global theory of dynamical systems. Volume of 819 lecture notes in mathematics. Springer, New YorkGoogle Scholar
  41. Zeeman EC (1981) Dynamics of evolution of animal conflicts. J Theor Biol 89:249–270MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Bolyai InstituteUniversity of SzegedSzegedHungary
  2. 2.Department of Probability Theory and StatisticsEötvös Loránd UniversityBudapestHungary
  3. 3.Alfréd Rényi Institute of MathematicsBudapestHungary
  4. 4.MTA-ELTE Theoretical Biology and Evolutionary Ecology Research GroupEötvös Loránd UniversityBudapestHungary
  5. 5.Department of Plant Systematics, Ecology and Theoretical BiologyEötvös Loránd UniversityBudapestHungary
  6. 6.Evolutionary Systems Research GroupMTA Centre for Ecological ResearchTihanyHungary

Personalised recommendations