Coevolutionary games - a mini review
arXiv:0910.0826 · doi:10.1016/j.biosystems.2009.10.003
Abstract
Prevalence of cooperation within groups of selfish individuals is puzzling in that it contradicts with the basic premise of natural selection. Favoring players with higher fitness, the latter is key for understanding the challenges faced by cooperators when competing with defectors. Evolutionary game theory provides a competent theoretical framework for addressing the subtleties of cooperation in such situations, which are known as social dilemmas. Recent advances point towards the fact that the evolution of strategies alone may be insufficient to fully exploit the benefits offered by cooperative behavior. Indeed, while spatial structure and heterogeneity, for example, have been recognized as potent promoters of cooperation, coevolutionary rules can extend the potentials of such entities further, and even more importantly, lead to the understanding of their emergence. The introduction of coevolutionary rules to evolutionary games implies, that besides the evolution of strategies, another property may simultaneously be subject to evolution as well. Coevolutionary rules may affect the interaction network, the reproduction capability of players, their reputation, mobility or age. Here we review recent works on evolutionary games incorporating coevolutionary rules, as well as give a didactic description of potential pitfalls and misconceptions associated with the subject. In addition, we briefly outline directions for future research that we feel are promising, thereby particularly focusing on dynamical effects of coevolutionary rules on the evolution of cooperation, which are still widely open to research and thus hold promise of exciting new discoveries.
24 two-column pages, 10 figures; accepted for publication in BioSystems
References in corpus (56)
- Statistical physics of social dynamics
- Evolutionary games on graphs
- Adaptive Coevolutionary Networks: A Review
- Evolutionary game theory: Temporal and spatial effects beyond replicator dynamics
- Social diversity and promotion of cooperation in the spatial prisoner's dilemma game
- Co-evolution of strategy and structure in complex networks with dynamical linking
- Dynamical Organization of Cooperation in Complex Topologies
- Coevolutionary Dynamics: From Finite to Infinite Populations
- The outbreak of cooperation among success-driven individuals under noisy conditions
- Cooperation enhanced by inhomogeneous activity of teaching for evolutionary Prisoner's Dilemma games
- Memory-Based Snowdrift Game on Networks
- Coevolution of teaching activity promotes cooperation
- Cooperation in noisy case: prisoner's dilemma game on two types of regular random graphs
- Towards effective payoffs in the prisoner's dilemma game on scale-free networks
- Resolving social dilemmas on evolving random networks
- Does mobility decrease cooperation?
- Making new connections towards cooperation in the prisoner's dilemma game
- Effects of mobility in a population of Prisoner's Dilemma players
- Promoting cooperation in social dilemmas via simple coevolutionary rules
- Restricted connections among distinguished players support cooperation
- Enhancement of cooperation in highly clustered scale-free networks
- Spatial prisoner's dilemma optimally played in small-world networks
- Complex cooperative networks from evolutionary preferential attachment
- Impact of aging on the evolution of cooperation in the spatial prisoner's dilemma game
- Evolution of cooperation on scale-free networks subject to error and attack
- Emergence of multilevel selection in the prisoner's dilemma game on coevolving random networks
- Time Scales in Evolutionary Dynamics
- Coevolutionary dynamics in large, but finite populations
- Evolutionary Prisoner's Dilemma on heterogeneous Newman-Watts small-world network
- Diversity of reproduction rate supports cooperation in the prisoner's dilemma game on complex networks
- Randomness enhances cooperation: a resonance type phenomenon in evolutionary games
- Evolutionary game dynamics in a growing structured population
- Robustness of Cooperation in the Evolutionary Prisoner's Dilemma on Complex Networks
- Hawks and Doves on Small-World Networks
- Social dilemmas in an online social network: the structure and evolution of cooperation
- Fixation times in evolutionary games under weak selection
- Decelerating microdynamics can accelerate macrodynamics in the voter model
- Selection of dynamical rules in spatial Prisoner's Dilemma games
- Noise-guided evolution within cyclical interactions
- Prisoners' dilemma in real-world acquaintance networks: Spikes and quasi-equilibria induced by the interplay between structure and dynamics
- Social Network Reciprocity as a Phase Transition in Evolutionary Cooperation
- Cooperation enhanced by the difference between interaction and learning neighborhoods for evolutionary spatial prisoner's dilemma games
- Networking Effects on Cooperation in Evolutionary Snowdrift Game
- The effect of the topology on the spatial ultimatum game
- Prisoner's Dilemma on community networks
- Promotion of cooperation induced by the interplay between structure and game dynamics
- Stochastic gain in population dynamics
- Effects of strategy-migration direction and noise in the evolutionary spatial prisoner's dilemma
- Influence of initial distributions on robust cooperation in evolutionary Prisoner's Dilemma
- Evolutionary games and the emergence of complex networks
- Emergence of synchronization induced by the interplay between two prisoner's dilemma games with volunteering in small-world networks
- Prisoner's dilemma in structured scale-free networks
- On Evolutionary Spatial Heterogeneous Games
- Evolutionary games on minimally structured populations
- Interplay between evolutionary game and network structure: the coevolution of social net, cooperation and wealth
- The prisoners dilemma on a stochastic non-growth network evolution model
Cited by in corpus (297)
- The structure and dynamics of multilayer networks
- Networks beyond pairwise interactions: structure and dynamics
- Statistical physics of human cooperation
- Evolutionary dynamics of group interactions on structured populations: A review
- Evolutionary games on multilayer networks: A colloquium
- Social physics
- Dynamics on higher-order networks: A review
- Cyclic dominance in evolutionary games: A review
- Win-stay-lose-learn promotes cooperation in the spatial prisoner's dilemma game
- Interdependent network reciprocity in evolutionary games
- Evolutionary establishment of moral and double moral standards through spatial interactions
- Heterogeneous aspirations promote cooperation in the prisoner's dilemma game
- Evolution of public cooperation on interdependent networks: The impact of biased utility functions
- Optimal interdependence between networks for the evolution of cooperation
- Life is physics: evolution as a collective phenomenon far from equilibrium
- Coevolution spreading in complex networks
- Statistical physics of crime: A review
- Aspiring to the fittest and promotion of cooperation in the prisoner's dilemma game
- Degree mixing in multilayer networks impedes the evolution of cooperation
- Conformity enhances network reciprocity in evolutionary social dilemmas
- Correlation of positive and negative reciprocity fails to confer an evolutionary advantage: Phase transitions to elementary strategies
- Self-organization towards optimally interdependent networks by means of coevolution
- Wisdom of groups promotes cooperation in evolutionary social dilemmas
- Conditional strategies and the evolution of cooperation in spatial public goods games
- If players are sparse social dilemmas are too: Importance of percolation for evolution of cooperation
- Risk-driven migration and the collective-risk social dilemma
- Effectiveness of conditional punishment for the evolution of public cooperation
- Impact of critical mass on the evolution of cooperation in spatial public goods games
- Collective behavior and evolutionary games - An introduction
- Competition of tolerant strategies in the spatial public goods game
- Does strong heterogeneity promote cooperation by group interactions?
- Evolution of extortion in structured populations
- Grand challenges in social physics: In pursuit of moral behavior
- Who is the best player ever? A complex network analysis of the history of professional tennis
- Group-size effects on the evolution of cooperation in the spatial public goods game
- Information sharing promotes prosocial behaviour
- Alliance formation with exclusion in the spatial public goods game
- Spreading of cooperative behaviour across interdependent groups
- Percolation threshold determines the optimal population density for public cooperation
- Different perceptions of social dilemmas: Evolutionary multigames in structured populations
- Most undirected random graphs are amplifiers of selection for Birth-death dynamics, but suppressors of selection for death-Birth dynamics
- Identification of influencers in complex networks by local information dimensionality
- Stochastic population dynamics in spatially extended predator-prey systems
- Evolution of emotions on networks leads to the evolution of cooperation in social dilemmas
- Suppressing disease spreading by using information diffusion on multiplex networks
- Coevolutionary success-driven multigames
- Success-driven distribution of public goods promotes cooperation but preserves defection
- Leaders should not be conformists in evolutionary social dilemmas
- Determinants of public cooperation in multiplex networks
- Antisocial pool rewarding does not deter public cooperation
- Imitating emotions instead of strategies in spatial games elevates social welfare
- Defection and extortion as unexpected catalysts of unconditional cooperation in structured populations
- Environmental feedback drives cooperation in spatial social dilemmas
- Aspiration-induced reconnection in spatial public goods game
- Evolutionary dynamics in the public goods games with switching between punishment and exclusion
- Evolutionary mixed games in structured populations: Cooperation and the benefits of heterogeneity
- Heterogeneous update mechanisms in evolutionary games: mixing innovative and imitative dynamics
- Dynamic instability of cooperation due to diverse activity patterns in evolutionary social dilemmas
- Growth and structure of Slovenia's scientific collaboration network
- Stochastic win-stay-lose-shift strategy with dynamic aspirations in evolutionary social dilemmas
- Evolutionary dynamics of cooperation in neutral populations
- Human behavior in Prisoner's Dilemma experiments suppresses network reciprocity
- Selfishness, fraternity, and other-regarding preference in spatial evolutionary games
- Dynamically generated cyclic dominance in spatial prisoner's dilemma games
- Statistical Properties and Pre-hit Dynamics of Price Limit Hits in the Chinese Stock Markets
- Probabilistic interconnection between interdependent networks promotes cooperation in the public goods game
- Emergence of polarized ideological opinions in multidimensional topic spaces
- Braess's Paradox in Epidemic Game: Better Condition Results in Less Payoff
- Collective influence in evolutionary social dilemmas
- Eco-evolutionary dynamics with environmental feedback: cooperation in a changing world
- Coveting thy neighbors fitness as a means to resolve social dilemmas
- Evolutionary potential games on lattices
- Boosting cooperation by involving extortion in spatial Prisoner's dilemma
- Competition and partnership between conformity and payoff-based imitations in social dilemmas
- Effects of competition on pattern formation in the rock-paper-scissors game
- Evolutionary dynamics of group cooperation with asymmetrical environmental feedback
- From Outcome-Based to Language-Based Preferences
- Benevolent characteristics promote cooperative behaviour among humans
- Integrating neighborhoods in the evaluation of fitness promotes cooperation in the spatial prisoner's dilemma game
- Resolution of the stochastic strategy spatial prisoner's dilemma by means of particle swarm optimization
- Characterization of spiraling patterns in spatial rock-paper-scissors games
- Counterintuitive properties of the fixation time in network-structured populations
- Directional learning and the provisioning of public goods
- Knowing the past improves cooperation in the future
- A novel route to cyclic dominance in voluntary social dilemmas
- Stochastic differential equations for evolutionary dynamics with demographic noise and mutations
- Reentrant phase transitions and defensive alliances in social dilemmas with informed strategies
- Seasonal payoff variations and the evolution of cooperation in social dilemmas
- Coevolution of strategies and update rules in the Prisoner's Dilemma game on complex networks
- Effect of memory, intolerance and second-order reputation on cooperation
- Steering Eco-Evolutionary Games Dynamics with Manifold Control
- Gradual learning supports cooperation in spatial prisoner's dilemma game
- Biodiversity in models of cyclic dominance is preserved by heterogeneity in site-specific invasion rates
- Prosperity is associated with instability in dynamical networks
- Adaptive long-range migration promotes cooperation under tempting conditions
- When does cyclic dominance lead to stable spiral waves?
- Group size effect on cooperation in one-shot social dilemmas II. Curvilinear effect
- Dynamic-sensitive cooperation in the presence of multiple strategy updating rules
- Eco-evolutionary dynamics of cooperation in the presence of policing
- Forgiver triumphs in alternating Prisoner's Dilemma
- Costly hide and seek pays: Unexpected consequences of deceit in a social dilemma
- Evolution of Cooperation among Mobile Agents
- The evolution of lying in well-mixed populations
- Decelerated invasion and waning moon patterns in public goods games with delayed distribution
- Different reactions to adverse neighborhoods in games of cooperation
- Fragmentation transitions in a coevolving nonlinear voter model
- Evolutionary dynamics of time-resolved social interactions
- Role-separating ordering in social dilemmas controlled by topological frustration
- Partner selection supported by opaque reputation promotes cooperative behavior
- A homoclinic route to asymptotic full cooperation in adaptive networks and its failure
- How Natural Selection Can Create Both Self- and Other-Regarding Preferences, and Networked Minds
- Adaptive and bounded investment returns promote cooperation in spatial public goods games
- Leaving bads provides better outcome than approaching goods in a social dilemma
- Strategical incoherence regulates cooperation in social dilemmas on multiplex networks
- Blocking defector invasion by focusing on the most successful partner
- Mobility restores the mechanism which supports cooperation in the voluntary prisoner's dilemma game
- A mathematical formalism for natural selection with arbitrary spatial and genetic structure
- Influence of Reciprocal links in Social Networks
- Evolutionary prisoner's dilemma games coevolving on adaptive networks
- Evolution of interactions and cooperation in the spatial prisoner's dilemma game
- Chaos and unpredictability in evolutionary dynamics in discrete time
- Coevolution of relationship and interaction in cooperative dynamical multiplex networks
- Quantum Strategies Win in a Defector-Dominated Population
- Strategy equilibrium in dilemma games with off-diagonal payoff perturbations
- Combination with anti-tit-for-tat remedies problems of tit-for-tat
- Community structure benefits the fixation of cooperation under strong selection
- Avoiding the bullies: The resilience of cooperation among unequals
- Optional games on cycles and complete graphs
- Reciprocity-based cooperative phalanx maintained by overconfident players
- Adaptive coupling induced multi-stable states in complex networks
- Cooperation in regular lattices
- The Influence of Mobility Rate on Spiral Waves in Spatial Rock-Paper-Scissors Games
- Effects of income redistribution on the evolution of cooperation in spatial public goods games
- Heterogeneity in evolutionary games: an analysis of the risk perception
- Critical dynamics in the evolution of stochastic strategies for the iterated Prisoner's Dilemma
- Facilitators on networks reveal the optimal interplay between information exchange and reciprocity
- A memory-based spatial evolutionary game with the dynamic interaction between learners and profiteers
- High-performance parallel computing in the classroom using the public goods game as an example
- Binary birth-death dynamics and the expansion of cooperation by means of self-organized growth
- Evolution of cooperation in spatial traveler's dilemma game
- Symbiotic behaviour in the Public Goods game with altruistic punishment
- Beyond pairwise strategy updating in the prisoner's dilemma game
- Glassy states of aging social networks
- Social dilemma alleviated by sharing the gains with immediate neighbors
- Scale-Free Structure Emerging from Co-Evolution of a Network and the Concentration of Diffusive Resources on It
- Learning theories reveal loss of pancreatic electrical connectivity in diabetes as an adaptive response
- Spatial social dilemmas: dilution, mobility and grouping effects with imitation dynamics
- Why are there six degrees of separation in a social network?
- Herding model and 1/f noise
- From degree-correlated to payoff-correlated activity for an optimal resolution of social dilemmas
- When costly migration helps to improve cooperation
- Evolution of favoritism and group fairness in a co-evolving three-person ultimatum game
- Heterogeneity of link weight and the evolution of cooperation
- Diverse strategic identities induce dynamical states in evolutionary games
- Robustness of cooperation on scale-free networks under continuous topological change
- Evolutionary dynamics in stochastic nonlinear public goods games
- Invasion of cooperation in scale-free networks: Accumulated vs. average payoffs
- Evolutionary prisoner's dilemma games on the network with punishment and opportunistic partner switching
- Influence of opinion dynamics on the evolution of games
- Involution game with spatio-temporal heterogeneity of social resources
- Triadic motifs in the dependence networks of virtual societies
- Percolation and cooperation with mobile agents: Geometric and strategy clusters
- Distinguishing the opponents in the prisoner dilemma in well-mixed populations
- Rethinking network reciprocity over social ties: local interactions make direct reciprocity possible and pave the rational way to cooperation
- Supercooperation in Evolutionary Games on Correlated Weighted Networks
- Are Opinions Based on Science: Modelling Social Response to Scientific Facts
- Public Goods Games on Adaptive Coevolutionary Networks
- Interplay between cost and benefits triggers nontrivial vaccination uptake
- Mutation mitigates finite-size effects in spatial evolutionary games
- Multilayer coevolution dynamics of the nonlinear voter model
- Cooperation and competition in the dynamics of tissue architecture during homeostasis and tumorigenesis
- Roles of mutation rate and co-existence of multiple strategy updating rules in evolutionary prisoner's dilemma games
- Spatial public goods games with queueing and reputation
- Cooperation in the spatial prisoner's dilemma game with probabilistic abstention
- How mutation alters the evolutionary dynamics of cooperation on networks
- Promotion of Cooperation by Selective Group Extinction
- Eco-Evolutionary Dynamics of Bimatrix Games
- Evolution of Cooperation on Spatially Embedded Networks
- Evolution of cooperation driven by active information spreading
- Indirect exclusion can promote cooperation in repeated group interactions
- From sparse to dense and from assortative to disassortative in online social networks
- The peloton superorganism and protocooperative behavior
- On the role of multiple scales in metapopulations of public good producers
- Steady-state traffic flow on a ring road with up- and down- slopes
- Coevolving nonlinear voter model with triadic closure
- Reinforcement learning account of network reciprocity
- Lower bound of assortativity coefficient in scale-free networks
- Detecting the Collapse of Cooperation in Evolving Networks
- A Further Analysis of The Role of Heterogeneity in Coevolutionary Spatial Games
- Symmetry breaking in the prisoner's dilemma on two-layer dynamic multiplex networks
- Effects of updating rules on the coevolving prisoner's dilemma
- Moderate immigration may promote a peak of cooperation among natives
- Coupled dynamics of mobility and pattern formation in optional public goods games
- Exploring NK Fitness Landscapes Using Imitative Learning
- Evolutionary games with facilitators: When does selection favor cooperation?
- The Self-Organizing Society: A Grower's Guide
- Cooperation in two-dimensional mixed-games
- Conditions that enable a player to surely win in sequential quantum games
- Dynamic Evolution of Cooperation Based on Adaptive Reputation Threshold and Game Transition
- Adaptive Payoff-driven Interaction in Networked Snowdrift Games
- Automatic Network Fingerprinting through Single-Node Motifs
- Individual perception dynamics in drunk games
- Energy cost study for controlling complex social networks with conformity behavior
- Interactive diversity disrupts cyclic dominance but maintains cooperation in spatial social dilemma games
- Coordination and equilibrium selection in games: the role of local effects
- How Social Rewiring Preferences Bridge Polarized Communities
- The evolution of cooperation in spatial public goods game with tolerant punishment based on reputation threshold
- Nash Equilibria in the Response Strategy of Correlated Games
- Intermittency in relation with 1/f noise and stochastic differential equations
- Coevolution of relationship-driven cooperation under recommendation protocol on multiplex networks
- Creativity in temporal social networks: How divergent thinking is impacted by one's choice of peers
- Congestion phenomena caused by matching pennies in evolutionary games
- Effect of self-interaction on the phase diagram of a Gibbs-like measure derived by a reversible Probabilistic Cellular Automata
- Population fluctuation promotes cooperation in networks
- Phase change in an opinion-dynamics model with separation of time scales
- Coevolutionary networks of reinforcement-learning agents
- Evolutionary Subnetworks in Complex Systems
- Inter-role reciprocity in evolutionary trust game on square lattices
- Imitation dynamics and the replicator equation
- Communication cliques in mobile phone calling networks
- Building Cooperative Networks
- The Organization and Control of an Evolving Interdependent Population
- Social dilemmas in off-lattice populations
- Single Equalizer Strategy with no Information Transfer for Conflict Escalation
- Random Topologies and the emergence of cooperation: the role of short-cuts
- Cooperation dynamics under pandemic risks and heterogeneous economic interdependence
- Leadership scenarios in prisoner's dilemma game
- Heterogeneous noise enhances spatial reciprocity
- Effect of chaotic agent dynamics on coevolution of cooperation and synchronization
- New Approach to Modeling Symbiosis in Biological and Social Systems
- Learning with a network of competing synapses
- Public Goods Games in Disease Evolution and Spread
- Hierarchical invasion of cooperation in complex networks
- Network flow of mobile agents enhances the evolution of cooperation
- Moran-evolution of cooperation: From well-mixed to heterogeneous complex networks
- Career Choice as an Extended Spatial Evolutionary Public Goods Game
- Cooperator-driven and defector-driven punishments: How do they influence cooperation?
- Evolution of cooperation with Q-learning: the impact of information perception
- Predicting transitions in cooperation levels from network connectivity
- Optimal coordination of resources: A solution from reinforcement learning
- Limitation of network inhomogeneity in improving cooperation in coevolutionary dynamics
- Criticality and Griffiths phases in random games with quenched disorder
- Temporal Interaction and its Role in the Evolution of Cooperation
- Network coevolution drives segregation and enhances Pareto optimal equilibrium selection in coordination games
- Automatic exploration of structural regularities in networks
- Altruism in populations at the extinction transition
- Co-evolving networks for opinion and social dynamics in agent-based models
- A generalized public goods game with coupling of individual ability and project benefit
- Detecting and Describing Dynamic Equilibria in Adaptive Networks
- Evolution of Human-like Social Grooming Strategies regarding Richness and Group Size
- The Dose of the Threat Makes the Resistance for Cooperation
- Evolution of cooperation with the diversity of cooperation tendencies
- Co-evolution of nodes and links: diversity driven coexistence in cyclic competition of three species
- Topology dependent payoffs can lead to escape from prisoner's dilemma
- Random Choices can Facilitate the Solving of Collective Network Coloring Problems by Artificial Agents
- Persistent homology and the shape of evolutionary games
- Large Fluctuations in Anti-Coordination Games on Scale-Free Graphs
- Cooperation and its evolution in growing systems with cultural reproduction
- Steering cooperation: Adversarial attacks on prisoner's dilemma in complex networks
- Bayesian eco-evolutionary game dynamics
- Strategic competition in informal risk sharing mechanism versus collective index insurance
- Context-sensitive norm enforcement reduces sanctioning costs in spatial public goods games
- Payoff-Driven Coevolution and Oscillatory Dynamics in Hypergraph
- Quantum Tapsilou -- a quantum game inspired from the traditional Greek coin tossing game tapsilou
- Global and partitioned reconstructions of undirected complex networks
- The Impact of Coevolution and Abstention on the Emergence of Cooperation
- Role of the effective payoff function in evolutionary game dynamics
- Dynamical system theory of periodically collapsing bubbles
- Cooperation on Social Networks and Its Robustness
- The Emergence of Animal Social Complexity: theoretical and biobehavioral evidence
- Bifurcation in cellular evolution
- Sensitivity-Driven Migration and the Evolution of Cooperation in Multi-Player Games on Structured Populations
- Evolutionary dynamics in public goods games with general frequency-dependent returns
- Organization of cooperation in fractal structures
- New Coevolution Dynamic as an Optimization Strategy in Group Problem Solving
- Anomalous behavior of Replicator dynamics for the Prisoner's Dilemma on diluted lattices
- A distributed hypergraph model for the full-scale simulation of the collaborations in dblp
- Cooperation in Evolutionary Public Goods Game on Complex Networks with Topology Change
- Social optimality in quantum Bayesian games
- Coupled effects of local movement and global interaction on contagion
- Replicator Dynamics of Co-Evolving Networks
- Cooperation in costly-access environments
- Acculturation and the evolution of cooperation in spatial public goods games
- Global network cooperation catalysed by a small prosocial migrant clique
- Coexistence of fraternity and egoism for spatial social dilemmas
- Effects of spatial environmental noise on evolution of cooperation
- Games on graphs: A minor modification of payoff scheme makes a big difference
- Promotion of Cooperation in Coevolutionary Public Goods Game on Complex Networks with and without Topology Change
- Ergodicity versus non-ergodicity for Probabilistic Cellular Automata on rooted trees
- Resource-Mediated Consensus Formation
- Voting by Hands Promotes Institutionalised Monitoring in Indirect Reciprocity
- Individual wealth-based selection supports cooperation in spatial public goods games
- Coevolution of Cooperation and Partner Rewiring Range in Spatial Social Networks
- Dynamic landscape models of coevolutionary games
- Cooperation with both synergistic and local interactions can be worse than each alone
- A belief-based evolutionarily stable strategy
- Properties of interaction networks, structure coefficients, and benefit-to-cost ratios