%0 Journal Article %1 allen2012mutation %A Allen, Benjamin %A Traulsen, Arne %A Tarnita, Corina E. %A Nowak, Martin A. %D 2012 %J Journal of Theoretical Biology %K coalescing_random_walk cooperation evolutionary_game_theory identity_by_descent spatial_structure %P 97 - 105 %R http://dx.doi.org/10.1016/j.jtbi.2011.03.034 %T How mutation affects evolutionary games on graphs %U http://www.sciencedirect.com/science/article/pii/S0022519311001809 %V 299 %X 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.

@article{allen2012mutation, abstract = {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. }, added-at = {2016-03-15T23:11:21.000+0100}, author = {Allen, Benjamin and Traulsen, Arne and Tarnita, Corina E. and Nowak, Martin A.}, biburl = {https://www.bibsonomy.org/bibtex/21424b7f338cab261133ffd09fa5a2070/peter.ralph}, doi = {http://dx.doi.org/10.1016/j.jtbi.2011.03.034}, interhash = {c37284cb29f5dd5b0dda3891f1c83baf}, intrahash = {1424b7f338cab261133ffd09fa5a2070}, issn = {0022-5193}, journal = {Journal of Theoretical Biology }, keywords = {coalescing_random_walk cooperation evolutionary_game_theory identity_by_descent spatial_structure}, pages = {97 - 105}, timestamp = {2016-03-15T23:11:21.000+0100}, title = {How mutation affects evolutionary games on graphs }, url = {http://www.sciencedirect.com/science/article/pii/S0022519311001809}, volume = 299, year = 2012 }