A study of the dynamics of multi-player games on small networks using territorial interactions
- 276 Downloads
Recently, the study of structured populations using models of evolutionary processes on graphs has begun to incorporate a more general type of interaction between individuals, allowing multi-player games to be played among the population. In this paper, we develop a birth-death dynamics for use in such models and consider the evolution of populations for special cases of very small graphs where we can easily identify all of the population states and carry out exact analyses. To do so, we study two multi-player games, a Hawk–Dove game and a public goods game. Our focus is on finding the fixation probability of an individual from one type, cooperator or defector in the case of the public goods game, within a population of the other type. We compare this value for both games on several graphs under different parameter values and assumptions, and identify some interesting general features of our model. In particular there is a very close relationship between the fixation probability and the mean temperature, with high temperatures helping fitter individuals and punishing unfit ones and so enhancing selection, whereas low temperatures give a levelling effect which suppresses selection.
KeywordsEvolutionary graph theory Structured populations Evolution Game theory Territory
Mathematics Subject Classification91A22 91A43 60J10
The research was supported by Simons Foundation grant 245400 to JR, and a City of London Corporation grant for KP.
- Allen B, Sample C, Dementieva YA, Medeiros RC, Paoletti C, Nowak MA (2014) The molecular clock of neutral evolution can be accelerated or slowed by asymmetric spatial structure. arXiv:1409.5459
- Débarre F, Hauert C, Doebeli M (2014) Social evolution in structured populations. Nat Commun 5. doi: 10.1038/ncomms4409
- Ginsberg J, Macdonald D (1990) Foxes, wolves, jackals, and dogs: an action plan for the conservation of canids. IUNC, GlandGoogle Scholar
- Gokhale CS, Traulsen A (2014) Evolutionary multiplayer games. Dyn Games Appl. doi: 10.1007/s13235-014-0106-2
- Moran PAP (1958) Random processes in genetics. In: Mathematical proceedings of the Cambridge Philosophical Society, vol 54. Cambridge University Press, Cambridge, pp 60–71Google Scholar
- Voorhees B, Murray A (2013) Fixation probabilities for simple digraphs. Proc R Soc A Math Phys Eng Sci. doi: 10.1098/rspa.2012.0676