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.

A New Stationary Game Equilibrium Induced by Stochastic Group Evolution and Rational Individual Choice

Distributed Generalized Nash Equilibrium Seeking: An Operator-Theoretic Perspective

Quasi-stationary states of game-driven systems: A dynamical approach

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

Stochastic Stability Analysis of Evolutionary Two-Player Games on Regular Graphs

Evolutionary games and spatial periodicity

Evolutionary Games on Networks: Phase Transition, Quasi-equilibrium, and Mathematical Principles

Deterministic Equations for Stochastic Spatial Evolutionary Games

Stationary Markov Perfect Equilibria in Discounted Stochastic Games

Stationary Almost Markov ε-Equilibria for Discounted Stochastic Games with Borel Spaces and Unbounded Payoffs

Instability in Evolutionary Games

Computing perfect stationary equilibria in stochastic games

Deterministic Theory of Evolutionary Games on Temporal Networks.

On Nash Equilibrium and Evolutionarily Stable States that Are Not Characterised by the Folk Theorem

Study on the interior equilibrium point of a special class of 2 × 2 × 2 asymmetric evolutionary games

Evolutionary Dynamics on Graphs: Efficient Method for Weak Selection

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

Evolutionary Dynamics On Stochastic Evolving Networks For Multiple-Strategy Games

Natural selection between two games with environmental feedback

Stochastic convergence to recurrent state equilibrium for state‐based games