Deutsch
 
Benutzerhandbuch Datenschutzhinweis Impressum Kontakt
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT

Freigegeben

Zeitschriftenartikel

Evolutionary games of multiplayer cooperation on graphs

MPG-Autoren
/persons/resource/persons128422

Peña,  Jorge
Department Evolutionary Theory, Max Planck Institute for Evolutionary Biology, Max Planck Society;

/persons/resource/persons57014

Wu,  Bin
Department Evolutionary Theory, Max Planck Institute for Evolutionary Biology, Max Planck Society;

/persons/resource/persons191815

Arranz,  Jordi
Department Evolutionary Theory, Max Planck Institute for Evolutionary Biology, Max Planck Society;

/persons/resource/persons56973

Traulsen,  Arne
Department Evolutionary Theory, Max Planck Institute for Evolutionary Biology, Max Planck Society;

Volltexte (frei zugänglich)

journal.pcbi.1005059.PDF
(Verlagsversion), 2MB

Ergänzendes Material (frei zugänglich)
Es sind keine frei zugänglichen Ergänzenden Materialien verfügbar
Zitation

Peña, J., Wu, B., Arranz, J., & Traulsen, A. (2016). Evolutionary games of multiplayer cooperation on graphs. PLoS Computational Biology, 12(8). doi:10.1371/journal.pcbi.1005059.


Zitierlink: http://hdl.handle.net/11858/00-001M-0000-002C-3AEA-B
Zusammenfassung
There has been much interest in studying evolutionary games in structured populations, often modeled as graphs. However, most analytical results so far have only been obtained for two-player or linear games, while the study of more complex multiplayer games has been usually tackled by computer simulations. Here we investigate evolutionary multiplayer games on graphs updated with a Moran death-Birth process. For cycles, we obtain an exact analytical condition for cooperation to be favored by natural selection, given in terms of the payoffs of the game and a set of structure coefficients. For regular graphs of degree three and larger, we estimate this condition using a combination of pair approximation and diffusion approximation. For a large class of cooperation games, our approximations suggest that graph-structured populations are stronger promoters of cooperation than populations lacking spatial structure. Computer simulations validate our analytical approximations for random regular graphs and cycles, but show systematic differences for graphs with many loops such as lattices. In particular, our simulation results show that these kinds of graphs can even lead to more stringent conditions for the evolution of cooperation than well-mixed populations. Overall, we provide evidence suggesting that the complexity arising from many-player interactions and spatial structure can be captured by pair approximation in the case of random graphs, but that it need to be handled with care for graphs with high clustering. © 2016 Peña et al.