Electronic Journal of Probability

Evolutionary games on the lattice: death-birth updating process

Stephen Evilsizor and Nicolas Lanchier

Full-text: Open access

Abstract

This paper is concerned with the death-birth updating process. This model is an example of a spatial game in which players located on the $d$-dimensional integer lattice are characterized by one of two possible strategies and update their strategy at rate one by mimicking one of their neighbors chosen at random with a probability proportional to the neighbor’s payoff. To understand the role of space in the form of local interactions, the process is compared with its nonspatial deterministic counterpart for well-mixing populations, which is described by the replicator equation. To begin with, we prove that, provided the range of the interactions is sufficiently large, both strategies coexist on the lattice for a parameter region where the replicator equation also exhibits coexistence. Then, we identify parameter regions in which there is a dominant strategy that always wins on the lattice whereas the replicator equation displays either coexistence or bistability. Finally, we show that, for the one-dimensional nearest neighbor system and in the parameter region corresponding to the prisoner’s dilemma game, cooperators can win on the lattice whereas defectors always win in well-mixing populations, thus showing that space favors cooperation. In particular, several parameter regions where the spatial and nonspatial models disagree are identified.

Article information

Source
Electron. J. Probab., Volume 21 (2016), paper no. 17, 29 pp.

Dates
Received: 23 June 2015
Accepted: 22 February 2016
First available in Project Euclid: 25 February 2016

Permanent link to this document
https://projecteuclid.org/euclid.ejp/1456412957

Digital Object Identifier
doi:10.1214/16-EJP4380

Mathematical Reviews number (MathSciNet)
MR3485359

Zentralblatt MATH identifier
1336.91019

Subjects
Primary: 60K35: Interacting random processes; statistical mechanics type models; percolation theory [See also 82B43, 82C43] 91A22: Evolutionary games

Keywords
interacting particle systems evolutionary game theory evolutionary stable strategy death-birth updating process replicator equation prisoner’s dilemma cooperation

Rights
Creative Commons Attribution 4.0 International License.

Citation

Evilsizor, Stephen; Lanchier, Nicolas. Evolutionary games on the lattice: death-birth updating process. Electron. J. Probab. 21 (2016), paper no. 17, 29 pp. doi:10.1214/16-EJP4380. https://projecteuclid.org/euclid.ejp/1456412957


Export citation

References

  • [1] Arratia, R. and Gordon, L. (1989). Tutorial on large deviations for the binomial distribution. Bull. Math. Biol. 51 125–131.
  • [2] Bramson, M. and Durrett, R. (1988). A simple proof of the stability criterion of Gray and Griffeath. Probab. Theory Related Fields 80 293–298.
  • [3] Bramson, M. and Griffeath, D. (1980). On the Williams-Bjerknes tumor growth model. II. Math. Proc. Cambridge Philos. Soc. 88 339–357.
  • [4] Bramson, M. and Griffeath, D. (1981). On the Williams-Bjerknes tumor growth model. I. Ann. Probab. 9 173–185.
  • [5] Brown, D. B. and Hansell, R. I. C. (1987). Convergence to an evolutionary stable strategy in the two-policy game. Am. Naturalist 130 929–940.
  • [6] Chen, Y-T. (2013). Sharp benefit-to-cost rules for the evolution of cooperation on regular graphs. Ann. Appl. Probab. 23 637–664.
  • [7] Clifford, P. and Sudbury, A. (1973). A model for spatial conflict. Biometrika 60 581–588.
  • [8] Cox, J. T., Durrett, R. and Perkins, E. A. (2012). Voter model perturbations and reaction diffusion equations. Astérisque No. 349.
  • [9] Durrett, R. (1992). Multicolor particle systems with large threshold and range. J. Theoret. Probab. 5 127–152.
  • [10] Durrett, R. (1995). Ten lectures on particle systems. In Lectures on probability theory (Saint-Flour, 1993), volume 1608 of Lecture Notes in Math., pages 97–201. Springer, Berlin.
  • [11] Evilsizor, S. and Lanchier, N. (2014). Evolutionary games on the lattice: best-response dynamics. Electron J. Probab. 19, no. 75, 12 pp.
  • [12] Harris, T. E. (1972). Nearest neighbor Markov interaction processes on multidimensional lattices. Adv. Math. 9 66–89.
  • [13] Hofbauer, J. and Sigmund, K. (1998). Evolutionary games and population dynamics. Cambridge: Cambridge University Press.
  • [14] Holley, R. A. and Liggett, T. M. (1975). Ergodic theorems for weakly interacting systems and the voter model. Ann. Probab. 3 643–663.
  • [15] Lanchier, N. (2013). Stochastic spatial models of producer-consumer systems on the lattice. Adv. Appl. Probab. 45 1157–1181.
  • [16] Lanchier, N. (2015). Evolutionary games on the lattice: payoffs affecting birth and death rates. Ann. Appl. Probab. 25 1108–1154.
  • [17] Liggett, T. M. (1985). Interacting particle systems, volume 276 of Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences]. Springer-Verlag, New York.
  • [18] Maynard Smith, J. and Price, G. R. (1973). The logic of animal conflict. Nature 246 15–18.
  • [19] Nowak, M. A. (2006). Evolutionary dynamics: Exploring the equations of life. Belknap Press of Harvard University Press.
  • [20] Ohtsuki, H., Hauert, C., Lieberman, E. and Nowak, M. A. (2006). A simple rule for the evolution of cooperation on graphs and social networks. Nature 441 502–505.
  • [21] Richardson, D. (1973). Random growth in a tessellation. Proc. Cambridge Philos. Soc. 74 515–528.