Fixation of strategies for an evolutionary game in finite populations

Abstract

A stochastic evolutionary dynamics of two strategies given by 2 x 2 matrix games is studied in finite populations. We focus on stochastic properties of fixation: how a strategy represented by a single individual wins over the entire population. The process is discussed in the framework of a random walk with arbitrary hopping rates. The time of fixation is found to be identical for both strategies in any particular game. The asymptotic behavior of the fixation time and fixation probabilities in the large population size limit is also discussed. We show that fixation is fast when there is at least one pure evolutionary stable strategy (ESS) in the infinite population size limit, while fixation is slow when the ESS is the coexistence of the two strategies.

arXiv comment22 pages, 2 eps figures

References in corpus (2)

• Phase diagrams for Prisoner's Dilemma game on two-dimensional lattices
• Nongaussian fluctuations arising from finite populations: Exact results for the evolutionary Moran process

Cited by in corpus (87)

• Evolutionary games on graphs
• Universality of weak selection
• Evolutionary game dynamics in a growing structured population
• Mutation-selection equilibrium in games with multiple strategies
• Selection of noise level in strategy adoption for spatial social dilemmas
• Fixation times in evolutionary games under weak selection
• Instability of spatial patterns and its ambiguous impact on species diversity
• Strategy abundance in 2x2 games for arbitrary mutation rates
• Extinction in neutrally stable stochastic Lotka-Volterra models
• Fixation in finite populations evolving in fluctuating environments
• Coexistence and Survival in Conservative Lotka-Volterra Networks
• Evolutionary Multiplayer Games
• Cooperation dilemma in finite populations under fluctuating environments
• Deterministic evolutionary game dynamics in finite populations
• Evolution of a Fluctuating Population in a Randomly Switching Environment
• The pace of evolution across fitness valleys
• Evolutionary games on cycles with strong selection
• Evolutionary and Population Dynamics: A Coupled Approach
• Population Dynamics in a Changing Environment: Random versus Periodic Switching
• Intransitivity and coexistence in four species cyclic games
• Evolution Equation of Phenotype Distribution: General Formulation and Application to Error Catastrophe
• The edge of neutral evolution in social dilemmas
• Stochastic dynamics of the prisoner's dilemma with cooperation facilitators
• Stochastic slowdown in evolutionary processes
• Eco-Evolutionary Dynamics of a Population with Randomly Switching Carrying Capacity
• Approximating Fixation Probabilities in the Generalized Moran Process
• Globally synchronized oscillations in complex cyclic games
• When the mean is not enough: Calculating fixation time distributions in birth-death processes
• Fixation, transient landscape and diffusion's dilemma in stochastic evolutionary game dynamics
• The effect of habitats and fitness on species coexistence in systems with cyclic dominance
• Mixing times in evolutionary game dynamics
• Fitness dependence of the fixation-time distribution for evolutionary dynamics on graphs
• Fixation in Evolutionary Games under Non-Vanishing Selection
• Critical mass effect in evolutionary games triggered by zealots
• Large Fluctuations and Fixation in Evolutionary Games
• The limits of weak selection and large population size in evolutionary game theory
• Commitment versus persuasion in the three-party constrained voter model
• The Emergence of Cooperation from a Single Mutant during Microbial Life-Cycles
• Stochastic tunneling and metastable states during the somatic evolution of cancer
• Anomalous finite-size effects in the Battle of the Sexes
• Extinction in four species cyclic competition
• Evolutionary dynamics in finite populations with zealots
• Evaluating the structure-coefficient theorem of evolutionary game theory
• Fixation in large populations: a continuous view of a discrete problem
• Evolution of cooperation driven by active information spreading
• Evolution of Cooperation on Spatially Embedded Networks
• Evolution of worker policing
• On the role of multiple scales in metapopulations of public good producers
• Replicator equations induced by microscopic processes in nonoverlapping population playing bimatrix games
• Frequency-dependent fitness induces multistability in coevolutionary dynamics
• Environmental Evolutionary Graph Theory
• Coupled environmental and demographic fluctuations shape the evolution of cooperative antimicrobial resistance
• Spatial organization and cyclic dominance in asymmetric predator-prey spatial games
• Effects of sampling interaction partners and competitors in evolutionary games
• Evolutionary Games with Affine Fitness Functions: Applications to Cancer
• Synchronization and extinction in cyclic games with mixed strategies
• Evolutionary Dynamics in a Varying Environment: Continuous versus Discrete Noise
• Evolutionary games with facilitators: When does selection favor cooperation?
• The prisoners dilemma on a stochastic non-growth network evolution model
• On the stochastic evolution of finite populations
• How Social Rewiring Preferences Bridge Polarized Communities
• Flocking in One Dimension: Asters and Reversals
• Learning to play public good games
• Effects of population growth on the success of invading mutants
• Fixation probabilities for the Moran process in evolutionary games with two strategies: graph shapes and large population asymptotics
• Coexistence of Competing Microbial Strains under Twofold Environmental Variability and Demographic Fluctuations
• Evolutionary Games on Networks: Phase Transition, Quasi-equilibrium, and Mathematical Principles
• Eco-evolutionary dynamics of cooperative antimicrobial resistance in a population of fluctuating volume and size
• Delays in fitness adjustment can lead to coexistence of hierarchically interacting species
• Deterministic and stochastic cooperation transitions in evolutionary games on networks
• Spatial effect on stochastic dynamics of bistable evolutionary games
• Fixation and escape times in stochastic game learning
• Moran-type bounds for the fixation probability in a frequency-dependent Wright-Fisher model
• Effect of the degree of an initial mutant in Moran processes in structured populations
• Stochastic evolution in populations of ideas
• More can be better: An analysis of single-mutant fixation probability functions under $2\times 2$ games
• Comparing fitness and drift explanations of Neanderthal replacement
• Large Fluctuations in Anti-Coordination Games on Scale-Free Graphs
• Cooperation and its evolution in growing systems with cultural reproduction
• Stochastic foundations in nonlinear density-regulation growth
• Role of the effective payoff function in evolutionary game dynamics
• Fixation and extinction in time-fluctuating spatially structured metapopulations
• Fixation and Fluctuations in Two-Species Cooperation
• When Less is More: Evolutionary Dynamics of Deception in a Sender-Receiver Game
• First-passage on disordered intervals
• Non-equilibrium time-dependent solution to discrete choice with social interactions
• Finite Population Dynamics Resolve the Central Paradox of the Inspection Game