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.

Evolutionary Dynamics of Fairness on Graphs with Migration

Effects Of Migration In The Spatial Ultimatum Game

Evolutionary Game Dynamics in Finite Populations with Migration

Evolution of Cooperation among Game Players with Non-Uniform Migration Scopes

Evolution of collective fairness in complex networks through degree-based role assignment

Evolutionary Dynamics Of Public Goods Games With Diverse Contributions In Finite Populations

Migration based on historical payoffs promotes cooperation in continuous two-dimensional space

Towards the Role of Social Connectivity and Aspiration Level on Evolutionary Game

The coevolutionary ultimatum game on different network topologies

Evolutionary Game Dynamics in Populations with Heterogeneous Structures

Environment-driven migration enhances cooperation in evolutionary public goods games

Evolutionary Dynamics on Graphs: Efficient Method for Weak Selection

Evolution of Fairness in the Mixture of the Ultimatum Game and the Dictator Game

Opinion Dynamic with Agents Immigration

Coevolution of fairness and spite on stochastic dynamics networks

Evolutionary Dynamics of Networked Multi-Person Games: Mixing Opponent-Aware and Opponent-Independent Strategy Decisions

Effects of Empathy on the Evolutionary Dynamics of Fairness in Group-Structured Systems.

Effects of empathy on the evolution of fairness in group-structured populations

Evolutionary multiplayer games on graphs with edge diversity

Coexistence of Strong and Weak Social Ties Leads to Fair Allocations of Resources in Finite Populations

Evolutionary dynamics of cooperation on interdependent networks with Prisoner's Dilemma and Snowdrift Game