Home News About Us Contact Contributors Disclaimer Privacy Policy Help FAQ

Quick Search
My eDoc
Session History
Support Wiki
Direct access to
document ID:

          Institute: MPI für Evolutionsbiologie     Collection: Research Group Evolutionary Theory     Display Documents

ID: 608956.0, MPI für Evolutionsbiologie / Research Group Evolutionary Theory
How mutation affects evolutionary games on graphs
Authors:Allen, Benjamin; Traulsen, Arne; Tarnita, Corina E.; Nowak, Martin A.
Date of Publication (YYYY-MM-DD):2012-04-21
Title of Journal:Journal of Theoretical Biology
Start Page:97
End Page:105
Review Status:not specified
Audience:Not Specified
Abstract / Description:Evolutionary dynamics are affected by population structure, mutation rates and update rules. Spatial or network structure facilitates the clustering of strategies, which represents a mechanism for the evolution of cooperation. Mutation dilutes this effect. Here we analyze how mutation influences evolutionary clustering on graphs. We introduce new mathematical methods to evolutionary game theory, specifically the analysis of coalescing random walks via generating functions. These techniques allow us to derive exact identity-by-descent (IBD) probabilities, which characterize spatial assortment on lattices and Cayley trees. From these IBD probabilities we obtain exact conditions for the evolution of cooperation and other game strategies, showing the dual effects of graph topology and mutation rate. High mutation rates diminish the clustering of cooperators, hindering their evolutionary success. Our model can represent either genetic evolution with mutation, or social imitation processes with random strategy exploration.
Free Keywords:evolutionary game theory; mutation; cooperation; evolutionary graph theory; population structure
External Publication Status:published
Document Type:Article
Communicated by:Brigitte Lechner
Affiliations:MPI für Evolutionsbiologie/AG Evolutionstheorie
External Affiliations:Program for Evolutionary Dynamics, Department of Mathematics, Harvard University, One Brattle Square, Cambridge, MA 02138, United States; Department of Organismic and Evolutionary Biology, Harvard University, One Brattle Square, Cambridge, MA 02138, United States;
Harvard Society of Fellows, Harvard University, Cambridge, MA 02138, United States
Identifiers:ISSN:0022-5193 (print) [ID-No:1]
ISSN:1095-8541 (online) [ID-No:2]
DOI:10.1016/j.jtbi.2011.03.034 [ID-No:3]
Full Text:
Sorry, no privileges
The scope and number of records on eDoc is subject to the collection policies defined by each institute - see "info" button in the collection browse view.