Evolutionary games on the lattice: best-response dynamics

Stephen Evilsizor (Arizona State University)
Nicolas Lanchier (Arizona State University)

Abstract


The best-response dynamics is an example of an evolutionary game where players update their strategy in order to maximize their payoff. The main objective of this paper is to study a stochastic spatial version of this game based on the framework of interacting particle systems in which players are located on an infinite square lattice. In the presence of two strategies, and calling a strategy selfish or altruistic depending on a certain ordering of the coefficients of the underlying payoff matrix, a simple analysis of the nonspatial mean-field approximation of the spatial model shows that a strategy is evolutionary stable if and only if it is selfish, making the system bistable when both strategies are selfish. The spatial and nonspatial models agree when at least one strategy is altruistic. In contrast, we prove that in the presence of two selfish strategies and in any spatial dimension, only the most selfish strategy remains evolutionary stable. The main ingredients of the proof are monotonicity results and a coupling between the best-response dynamics properly rescaled in space with bootstrap percolation to compare the infinite time limits of both systems.

Full Text: Download PDF | View PDF online (requires PDF plugin)

Pages: 1-12

Publication Date: August 19, 2014

DOI: 10.1214/EJP.v19-3126

References

  • Grimmett, Geoffrey. Percolation. Springer-Verlag, New York, 1989. xii+296 pp. ISBN: 0-387-96843-1 MR0995460
  • Harris, T. E. Nearest-neighbor Markov interaction processes on multidimensional lattices. Advances in Math. 9, 66--89. (1972). MR0307392
  • Hofbauer, Josef; Sigmund, Karl. Evolutionary games and population dynamics. Cambridge University Press, Cambridge, 1998. xxviii+323 pp. ISBN: 0-521-62365-0; 0-521-62570-X MR1635735
  • Lanchier, N. Stochastic spatial model of producer-consumer systems on the lattice. Adv. in Appl. Probab. 45 (2013), no. 4, 1157--1181. MR3161301
  • Lanchier, N. (2014). Evolutionary games on the lattice: payoffs affecting birth and death rates. To appear in Ann. Appl. Probab. Available as arXiv:1302.0069.
  • Liggett, Thomas M. Stochastic interacting systems: contact, voter and exclusion processes. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], 324. Springer-Verlag, Berlin, 1999. xii+332 pp. ISBN: 3-540-65995-1 MR1717346
  • Maynard Smith, J. and Price, G. R. (1973). The logic of animal conflict. phNature 246 15--18.
  • Richardson, Daniel. Random growth in a tessellation. Proc. Cambridge Philos. Soc. 74 (1973), 515--528. MR0329079
  • Schonmann, Roberto H. On the behavior of some cellular automata related to bootstrap percolation. Ann. Probab. 20 (1992), no. 1, 174--193. MR1143417


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.