Sharp benefit-to-cost rules for the evolution of cooperation on regular graphs

DOI10.1214/12-AAP849MaRDI QIDQ1948699zbMATH OpenFDO

Authors Yu-Ting Chen

Publication date 24 April 2013

Published in The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1107.1513, https://projecteuclid.org/euclid.aoap/1360682025

zbMATH Keywords

evolutionary game theoryinteracting particle systemsvoter modelevolution of cooperationcoalescing random walksperturbations of Markov chainsvoter model perturbations

Mathematics Subject Classification ID

Applications of continuous-time Markov processes on discrete state spaces (60J28) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Cooperative games (91A12) Social networks; opinion dynamics (91D30) Evolutionary games (91A22) Games involving graphs (91A43)

Abstract: We study two of the simple rules on finite graphs under the death-birth updating and the imitation updating discovered by Ohtsuki, Hauert, Lieberman and Nowak [Nature 441 (2006) 502-505]. Each rule specifies a payoff-ratio cutoff point for the magnitude of fixation probabilities of the underlying evolutionary game between cooperators and defectors. We view the Markov chains associated with the two updating mechanisms as voter model perturbations. Then we present a first-order approximation for fixation probabilities of general voter model perturbations on finite graphs subject to small perturbation in terms of the voter model fixation probabilities. In the context of regular graphs, we obtain algebraically explicit first-order approximations for the fixation probabilities of cooperators distributed as certain uniform distributions. These approximations lead to a rigorous proof that both of the rules of Ohtsuki et al. are valid and are sharp.

Recommendations

• Evolutionary stability and the evolution of cooperation on heterogeneous graphs
• Evolution of cooperation for multiple mutant configurations on all regular graphs with \(N \leq 14\) players
• Perturbation theory for evolution of cooperation on networks
• The emergence and evolution of cooperation on complex networks
• Evolution of cooperation on adaptively weighted networks
• Evolution of cooperation in the multigame on a two-layer square network
• Cooperation enhanced by the `survival of the fittest' rule in prisoner's dilemma games on complex networks
• Evolution of cooperation in evolutionary games for heterogeneous interactions
• Cooperation evolution in random multiplicative environments

Cites work

• scientific article; zbMATH DE number 3835792 (Why is no real title available?)
• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• scientific article; zbMATH DE number 878897 (Why is no real title available?)
• Applied Probability and Queues
• Evolutionary Games and Population Dynamics
• Evolutionary dynamics. Exploring the equations of life.
• Interacting particle systems. With a new postface.
• Rescaled Lotka-Volterra models converge to super-Brownian motion
• The calculus of selfishness.
• The evolution of cooperation
• The evolution of stochastic strategies in the prisoner's dilemma
• Voter model perturbations and reaction diffusion equations

Cited in

(17)

• Wright-Fisher diffusions in stochastic spatial evolutionary games with death-birth updating
• Weak atomic convergence of finite voter models toward Fleming-Viot processes
• Games among relatives revisited
• Meeting, coalescence and consensus time on random directed graphs
• A mathematical formalism for natural selection with arbitrary spatial and genetic structure
• Defectors for high degree with adaptive interactions
• Large fluctuations in anti-coordination games on scale-free graphs
• The replicator equation in stochastic spatial evolutionary games
• Game-theoretical approach for opinion dynamics on social networks
• The limits of weak selection and large population size in evolutionary game theory
• Fixation probabilities in evolutionary dynamics under weak selection
• Local interactions promote cooperation in cooperator-defector systems
• Evolutionary game dynamics in a finite continental island population model and emergence of cooperation
• Evolution of cooperation for multiple mutant configurations on all regular graphs with \(N \leq 14\) players
• Evolutionary games on the lattice: payoffs affecting birth and death rates
• Evolutionary games on graphs and discrete dynamical systems
• Evolutionary games on the lattice: death and birth of the fittest

This page was built for publication: Sharp benefit-to-cost rules for the evolution of cooperation on regular graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1948699)