Abstract:Investigating the evolutionary dynamics of game theoretical interactions in populations where individuals are arranged on a graph can be challenging in terms of computation time. Here, we propose an efficient method to study any type of game on arbitrary graph structures for weak selection. In this limit, evolutionary game dynamics represents a first-order correction to neutral evolution. Spatial correlations can be empirically determined under neutral evolution and provide the basis for formulating the game dynamics as a discrete Markov process by incorporating a detailed description of the microscopic dynamics based on the neutral correlations. This framework is then applied to one of the most intriguing questions in evolutionary biology: the evolution of cooperation. We demonstrate that the degree heterogeneity of a graph impedes cooperation and that the success of tit for tat depends not only on the number of rounds but also on the degree of the graph. Moreover, considering the mutation-selection equilibrium shows that the symmetry of the stationary distribution of states under weak selection is skewed in favor of defectors for larger selection strengths. In particular, degree heterogeneity--a prominent feature of scale-free networks--generally results in a more pronounced increase in the critical benefit-to-cost ratio required for evolution to favor cooperation as compared to regular graphs. This conclusion is corroborated by an analysis of the effects of population structures on the fixation probabilities of strategies in general 2 x 2 games for different types of graphs. Computer simulations confirm the predictive power of our method and illustrate the improved accuracy as compared to previous studies.

Relationships between dilemma strength and fixation properties in coevolutionary games

Evolutionary Dynamics Drives Role Specialization in a Community of Players

Fixation properties of multiple cooperator configurations on regular graphs

Coevolutionary Dynamics of Collective Cooperation and Dilemma Strength in a Collective-Risk Game

Scaling the phase-planes of social dilemma strengths shows game-class changes in the five rules governing the evolution of cooperation

Optimal interdependence between networks for the evolution of cooperation

Coevolution of relationship and interaction in cooperative dynamical multiplex networks

Fixation probabilities for any configuration of two strategies on regular graphs

Social Dilemmas in an Online Social Network: the Structure and Evolution of Cooperation

Dynamic landscape models of coevolutionary games

Strategy equilibrium in dilemma games with off-diagonal payoff perturbations

Promotion of cooperation induced by the interplay between structure and game dynamics

The Effect of Spatial Structure on the Cooperative Behavior Depends on the Degree of Defect Temptation

Effect of community structure on coevolutionary dynamics with dynamical linking

Competition and partnership between conformity and payoff-based imitations in social dilemmas

The Optional Prisoner's Dilemma in a Spatial Environment: Coevolving Game Strategy and Link Weights

Information content of coevolutionary game landscapes

Evolutionary Dynamics on Graphs: Efficient Method for Weak Selection

Evolutionary dynamics of memory-one extortion and generosity on scale-free simplices

Defection and extortion as unexpected catalysts of unconditional cooperation in structured populations