Metastability and anomalous fixation in evolutionary games on scale-free networks

Abstract

We study the influence of complex graphs on the metastability and fixation properties of a set of evolutionary processes. In the framework of evolutionary game theory, where the fitness and selection are frequency-dependent and vary with the population composition, we analyze the dynamics of snowdrift games (characterized by a metastable coexistence state) on scale-free networks. Using an effective diffusion theory in the weak selection limit, we demonstrate how the scale-free structure affects the system's metastable state and leads to anomalous fixation. In particular, we analytically and numerically show that the probability and mean time of fixation are characterized by stretched exponential behaviors with exponents depending on the network's degree distribution.

5 pages, 4 figures, to appear in Physical Review Letters

References in corpus (9)

• Evolutionary games on graphs
• Voter Models on Heterogeneous Networks
• Conservation laws for the voter model in complex networks
• Universality of weak selection
• Stochasticity and evolutionary stability
• Spectral theory of metastability and extinction in birth-death systems
• Fixation and consensus times on a network: a unified approach
• Large Fluctuations and Fixation in Evolutionary Games
• Ordering in voter models on networks: Exact reduction to a single-coordinate diffusion

Cited by in corpus (18)

• Statistical physics of human cooperation
• Grand challenges in social physics: In pursuit of moral behavior
• WKB theory of large deviations in stochastic populations
• Collective influence in evolutionary social dilemmas
• Facilitators on networks reveal the optimal interplay between information exchange and reciprocity
• Commitment versus persuasion in the three-party constrained voter model
• From degree-correlated to payoff-correlated activity for an optimal resolution of social dilemmas
• Evolutionary dynamics in finite populations with zealots
• Structural symmetry in evolutionary games
• Epidemic Extinction Paths in Complex Networks
• Evolutionary games with facilitators: When does selection favor cooperation?
• Degree Dispersion Increases the Rate of Rare Events in Population Networks
• Enhancement of large fluctuations to extinction in adaptive networks
• Large order fluctuations, switching, and control in complex networks
• Multistage onset of epidemics in heterogeneous networks
• Evolutionary Games on Networks: Phase Transition, Quasi-equilibrium, and Mathematical Principles
• Large Fluctuations in Anti-Coordination Games on Scale-Free Graphs
• On a Voter Model with Context-Dependent Opinion Adoption