Evolutionary dynamics on any population structure

Abstract

Evolution occurs in populations of reproducing individuals. The structure of a biological population affects which traits evolve. Understanding evolutionary game dynamics in structured populations is difficult. Precise results have been absent for a long time, but have recently emerged for special structures where all individuals have the same number of neighbors. But the problem of determining which trait is favored by selection in the natural case where the number of neighbors can vary, has remained open. For arbitrary selection intensity, the problem is in a computational complexity class which suggests there is no efficient algorithm. Whether there exists a simple solution for weak selection was unanswered. Here we provide, surprisingly, a general formula for weak selection that applies to any graph or social network. Our method uses coalescent theory and relies on calculating the meeting times of random walks. We can now evaluate large numbers of diverse and heterogeneous population structures for their propensity to favor cooperation. We can also study how small changes in population structure---graph surgery---affect evolutionary outcomes. We find that cooperation flourishes most in societies that are based on strong pairwise ties.

68 pages, 10 figures

References in corpus (15)

• Emergence of scaling in random networks
• Evolutionary games on graphs
• Critical phenomena in complex networks
• Renormalization group analysis of the small-world network model
• Scaling and percolation in the small-world network model
• Growing Scale-Free Networks with Tunable Clustering
• Organization of Growing Random Networks
• Generation of uncorrelated random scale-free networks
• Highly clustered scale-free networks
• Growing Scale-Free Networks with Small World Behavior
• Evolutionary Game Dynamics in Populations with Heterogeneous Structures
• A Condition for Cooperation in a Game on Complex Networks
• The molecular clock of neutral evolution can be accelerated or slowed by asymmetric spatial structure
• Reproductive Value in Graph-structured Populations
• Sharp benefit-to-cost rules for the evolution of cooperation on regular graphs

Cited by in corpus (102)

• Statistical physics of human cooperation
• Social physics
• Evolutionary dynamics of higher-order interactions in social networks
• Evolutionary dynamics with game transitions
• Evolution of prosocial behavior in multilayer populations
• Evolution of cooperation with asymmetric social interactions
• Social goods dilemmas in heterogeneous societies
• Explosive cooperation in social dilemmas on higher-order networks
• Evolutionary dynamics of any multiplayer game on regular graphs
• Strategy evolution on dynamic networks
• Fixation probabilities in evolutionary dynamics under weak selection
• A novel route to cyclic dominance in voluntary social dilemmas
• Limits on amplifiers of natural selection under death-Birth updating
• Conjoining uncooperative societies facilitates evolution of cooperation
• Optimization of institutional incentives for cooperation in structured populations
• Metric clusters in evolutionary games on scale-free networks
• Evolutionary multiplayer games on graphs with edge diversity
• Transient amplifiers of selection and reducers of fixation for death-Birth updating on graphs
• When selection pays: structured public goods game with a generalized interaction mode
• Conditional investment strategy in evolutionary trust games with repeated group interactions
• A mathematical formalism for natural selection with arbitrary spatial and genetic structure
• Public goods games in populations with fluctuating size
• Game-theoretical approach for opinion dynamics on social networks
• Avoiding the bullies: The resilience of cooperation among unequals
• Complex Network Modelling with Power-law Activating Patterns and Its Evolutionary Dynamics
• Inertia in spatial public goods games under weak selection
• Social norms and cooperation in higher-order networks
• Evolutionary Games on Isothermal Graphs
• Evolutionary dynamics in state-feedback public goods games with peer punishment
• Thermodynamics of Evolutionary Games
• Coevolutionary dynamics of feedback-evolving games in structured populations
• Diverse strategic identities induce dynamical states in evolutionary games
• Synergy from reproductive division of labor and genetic complexity drive the evolution of sex
• Evolutionary dynamics in stochastic nonlinear public goods games
• Evaluating the structure-coefficient theorem of evolutionary game theory
• Rethinking network reciprocity over social ties: local interactions make direct reciprocity possible and pave the rational way to cooperation
• Mutation mitigates finite-size effects in spatial evolutionary games
• The conflict between self-interaction and updating passivity in the evolution of cooperation
• Evolution of cooperation under a generalized death-birth process
• Cooperation dynamics in the networked geometric Brownian motion
• How mutation alters the evolutionary dynamics of cooperation on networks
• Evolutionary dynamics under periodic switching of update rules on regular networks
• Evolution Reinforces Cooperation with the Emergence of Self-Recognition Mechanisms: an empirical study of the Moran process for the iterated Prisoner's dilemma
• A reversed form of public goods game: equivalence and difference
• Enhancement of cooperation by giving high-degree neighbors more help
• Nonlinear social evolution and the emergence of collective action
• High-Accuracy Approximation of Evolutionary Pairwise Games on Complex Networks
• Emergence of anti-coordinated patterns in snowdrift game by reinforcement learning
• Effects of Stochastic Games on Evolutionary Dynamics in Structured Populations
• Methods for approximating stochastic evolutionary dynamics on graphs
• The coalescent in finite populations with arbitrary, fixed structure
• Effect of expanding learning scope on the evolution of cooperation in scale-free networks
• Competition between self- and other-regarding preferences in resolving social dilemmas
• Evolution of cooperation and competition in multilayer networks
• Evolution of trust in structured populations
• Social learning with complex contagion
• Inter-role reciprocity in evolutionary trust game on square lattices
• Evolutionary hypergame dynamics
• Multiple learning mechanisms promote cooperation in public goods games with project selection
• The Moran process on 2-chromatic graphs
• Motion, fixation probability and the choice of an evolutionary process
• Moran-evolution of cooperation: From well-mixed to heterogeneous complex networks
• Fixation dynamics on hypergraphs
• Long-range prisoner's dilemma game on a cycle
• Investigating the Impact of Direct Punishment on the Emergence of Cooperation in Multi-Agent Reinforcement Learning Systems
• Temporal Interaction and its Role in the Evolution of Cooperation
• Predicting transitions in cooperation levels from network connectivity
• Cooperative success in epithelial public goods games
• Slow spatial migration can help eradicate cooperative antimicrobial resistance in time-varying environments
• Evolutionary graph theory derived from eco-evolutionary dynamics
• Evolutionary dynamics of continuous public goods games in structured populations
• Fixation properties of multiple cooperator configurations on regular graphs
• Mutual cooperation and tolerance to defection in the context of socialization: the theoretical model and experimental evidence
• Community Detection on Networks with Ricci Flow
• The rules of multiplayer cooperation in networks of communities
• The evolution of cooperation and diversity by integrated indirect reciprocity
• Hamming distance as a measure of spatial chaos in evolutionary games
• Fixation probability and fixation time in structured populations
• Evolutionary Dynamics of Variable Games in Structured Populations
• Perturbation theory for evolution of cooperation on networks
• Fixation times on directed graphs
• Metapopulation models imply non-Poissonian statistics of interevent times
• Large Fluctuations in Anti-Coordination Games on Scale-Free Graphs
• Cooperation and the social brain hypothesis in primate social networks
• Role of the effective payoff function in evolutionary game dynamics
• Maintaining diversity in structured populations
• Fixation and extinction in time-fluctuating spatially structured metapopulations
• Natural selection of mutants that modify population structure
• Evolutionary dynamics in public goods games with general frequency-dependent returns
• Distributed Neighbor Selection in Multi-agent Networks
• Fixation dynamics on multilayer networks
• Properties of interaction networks, structure coefficients, and benefit-to-cost ratios
• Evolution of cooperation with joint liability
• Evolutionary dynamics on sequential temporal networks
• Self-regulation promotes cooperation in social networks
• Constants and heat flow on graphs
• The role of behavioural plasticity in finite vs infinite populations
• Evolution of Cooperation for Multiple Mutant Configurations on All Regular Graphs with $N\le 14$ players
• Evolutionary dynamics of collective decision-making with local social influence on static and dynamic networks
• Aspiration dynamics generate robust predictions in structured populations
• The cooperation-defection evolution on social networks
• Global Profits, Local Decisions: Why Global Cooperation Falters in Multi-level Games