Large Fluctuations in Anti-Coordination Games on Scale-Free Graphs
arXiv:1701.02904 · doi:10.1088/1742-5468/aa6a21
Abstract
We study the influence of the complex topology of scale-free graphs on the dynamics of anti-coordination games (e.g. snowdrift games). These reference models are characterized by the coexistence (evolutionary stable mixed strategy) of two competing species, say "cooperators" and "defectors", and, in finite systems, by metastability and large-fluctuation-driven fixation. In this work, we use extensive computer simulations and an effective diffusion approximation (in the weak selection limit) to determine under which circumstances, depending on the individual-based update rules, the topology drastically affects the long-time behavior of anti-coordination games. In particular, we compute the variance of the number of cooperators in the metastable state and the mean fixation time when the dynamics is implemented according to the voter model (death-first/birth-second process) and the link dynamics (birth/death or death/birth at random). For the voter update rule, we show that the scale-free topology effectively renormalizes the population size and as a result the statistics of observables depend on the network's degree distribution. In contrast, such a renormalization does not occur with the link dynamics update rule and we recover the same behavior as on complete graphs.
arXiv comment21 pages, 8 figures, to appear in JSTAT
References in corpus (40)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Epidemic processes in complex networks
- Evolutionary games on graphs
- Coevolutionary games - a mini review
- Mobility promotes and jeopardizes biodiversity in rock-paper-scissors games
- Generation of uncorrelated random scale-free networks
- Voter Model on Heterogeneous Graphs
- Evolutionary dynamics on any population structure
- Cyclic dominance in evolutionary games: A review
- Voter Models on Heterogeneous Networks
- Towards effective payoffs in the prisoner's dilemma game on scale-free networks
- Fixation of strategies for an evolutionary game in finite populations
- Coexistence versus extinction in the stochastic cyclic Lotka-Volterra model
- Incomplete ordering of the voter model on small-world networks
- Evolutionary dynamics on degree-heterogeneous graphs
- Extinction of metastable stochastic populations
- Conservation laws for the voter model in complex networks
- Universality of weak selection
- Stochasticity and evolutionary stability
- Evolutionary Game Dynamics in Populations with Heterogeneous Structures
- Finiteness and Fluctuations in Growing Networks
- Dynamic instability of cooperation due to diverse activity patterns in evolutionary social dilemmas
- Spectral theory of metastability and extinction in birth-death systems
- Characterization of spiraling patterns in spatial rock-paper-scissors games
- Fixation and consensus times on a network: a unified approach
- Spectral theory of metastability and extinction in a branching-annihilation reaction
- A Condition for Cooperation in a Game on Complex Networks
- When does cyclic dominance lead to stable spiral waves?
- Stochastic dynamics of the prisoner's dilemma with cooperation facilitators
- Sharp benefit-to-cost rules for the evolution of cooperation on regular graphs
- Cooperation in the snowdrift game on directed small-world networks under self-questioning and noisy conditions
- Metastability and anomalous fixation in evolutionary games on scale-free networks
- Facilitators on networks reveal the optimal interplay between information exchange and reciprocity
- Fixation in Evolutionary Games under Non-Vanishing Selection
- Ordering in voter models on networks: Exact reduction to a single-coordinate diffusion
- Evolutionary games with facilitators: When does selection favor cooperation?
- Stochastic epidemic dynamics on extremely heterogeneous networks
- Fast fixation without fast networks