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 Origin of Asymptotically Stable Consensus

Consensus of Population Systems with Community Structures.

Evolutionary Dynamics of Social Dilemmas with Asymmetry

Emerging Behavioral Consensus of Evolutionary Dynamics on Complex Networks

Evolutionary Dynamics on Any Population Structure

Stability analysis of evolutionary dynamics of 2 × 2 × 2 asymmetric games

Evolutionary Dynamics on Graphs: Efficient Method for Weak Selection

Evolutionary Stability and Quasi-Stationary Strategy in Stochastic Evolutionary Game Dynamics

Consensus over Evolutionary Graphs

Fixation Probabilities of Evolutionary Coordination Games on Two Coupled Populations.

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

Evolutionary dynamics within and among competing groups

Evolutionary Dynamics of Continuous Strategy Games on Social Networks under Weak Selection: A Preliminary Study

Bipartite Consensus of Concatenated Opinion Dynamics for Two Antagonistic Groups: A Game Theoretical Perspective

From the DeGroot Model to the DeGroot-Non-Consensus Model: The Jump States and the Frozen Fragment States

Stochastic evolutionary dynamics of minimum-effort coordination games

Evolutionary Dynamics of Individual Strategies and Game Environments in the Framework of Feedback Control.

Evolutionary Game Dynamics in Populations with Heterogeneous Structures

Co-Evolution Of Opinion And Strategy In Persuasion Dynamics: An Evolutionary Game Theoretical Approach

Evolutionary Stability and the Evolution of Cooperation on Heterogeneous Graphs.

Evolutionary Dynamics of Collective Behavior Selection and Drift: Flocking, Collapse, and Oscillation.