Effect of spatial structure on the evolution of cooperation

Abstract

Spatial structure is known to have an impact on the evolution of cooperation, and so it has been intensively studied during recent years. Previous work has shown the relevance of some features, such as the synchronicity of the updating, the clustering of the network or the influence of the update rule. This has been done, however, for concrete settings with particular games, networks and update rules, with the consequence that some contradictions have arisen and a general understanding of these topics is missing in the broader context of the space of 2x2 games. To address this issue, we have performed a systematic and exhaustive simulation in the different degrees of freedom of the problem. In some cases, we generalize previous knowledge to the broader context of our study and explain the apparent contradictions. In other cases, however, our conclusions refute what seems to be established opinions in the field, as for example the robustness of the effect of spatial structure against changes in the update rule, or offer new insights into the subject, e.g. the relation between the intensity of selection and the asymmetry between the effects on games with mixed equilibria.

Final version, 20 pages, 14 figures

References in corpus (21)

• The structure and function of complex networks
• Evolutionary games on graphs
• Evolutionary prisoner's dilemma game on a square lattice
• 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
• Stochastic Dynamics of Invasion and Fixation
• Evolutionary Games and Computer Simulations
• Dynamical Organization of Cooperation in Complex Topologies
• Social games in a social network
• Coevolution of dynamical states and interactions in dynamic networks
• Cooperation in noisy case: prisoner's dilemma game on two types of regular random graphs
• Learning and innovative elements of strategy adoption rules expand cooperative network topologies
• Spatial prisoner's dilemma optimally played in small-world networks
• Spatial prisoner's dilemma game with volunteering in Newman-Watts small-world networks
• Time Scales in Evolutionary Dynamics
• Disordered Environments in Spatial Games
• Hawks and Doves on Small-World Networks
• Spatial snowdrift game with myopic agents
• Spatial evolutionary prisoner's dilemma game with three strategies and external constraints
• Networking Effects on Cooperation in Evolutionary Snowdrift Game
• Interrelations between Stochastic Equations for Systems with Pair Interactions

Cited by in corpus (55)

• Statistical physics of human cooperation
• Phase diagrams for the spatial public goods game with pool-punishment
• Punish, but not too hard: How costly punishment spreads in the spatial public goods game
• Genetic drift opposes mutualism during spatial population expansion
• Universality of weak selection
• Information sharing promotes prosocial behaviour
• Evolutionary Games defined at the Network Mesoscale: The Public Goods game
• Heterogeneous update mechanisms in evolutionary games: mixing innovative and imitative dynamics
• Biased imitation in coupled evolutionary games in interdependent networks
• Stochastic win-stay-lose-shift strategy with dynamic aspirations in evolutionary social dilemmas
• Game theory in models of pedestrian room evacuation
• Human behavior in Prisoner's Dilemma experiments suppresses network reciprocity
• mu-tau Interchange symmetry and lepton mixing
• Cooperation, Norms, and Revolutions: A Unified Game-Theoretical Approach
• Competition and cooperation in one-dimensional stepping stone models
• Peer pressure: enhancement of cooperation through mutual punishment
• Coevolution of strategies and update rules in the Prisoner's Dilemma game on complex networks
• Tri-bimaximal lepton mixing from symmetry only
• Principal series of finite subgroups of SU(3)
• Evolutionary and Population Dynamics: A Coupled Approach
• The fate of cooperation during range expansions
• Social imitation vs strategic choice, or consensus vs cooperation in the networked Prisoner's Dilemma
• Role-separating ordering in social dilemmas controlled by topological frustration
• Ordering in spatial evolutionary games for pairwise collective strategy updates
• Artificial intelligence meets minority game: toward optimal resource allocation
• Spatial social dilemmas: dilution, mobility and grouping effects with imitation dynamics
• Coevolutionary dynamics of feedback-evolving games in structured populations
• Coexistence of cooperators and defectors in well mixed populations mediated by limiting resources
• Stability and robustness analysis of cooperation cycles driven by destructive agents in finite populations
• Maximal atmospheric neutrino mixing from texture zeros and quasi-degenerate neutrino masses
• Roles of mutation rate and co-existence of multiple strategy updating rules in evolutionary prisoner's dilemma games
• Trimaximal lepton mixing with a trivial Dirac phase
• On the role of multiple scales in metapopulations of public good producers
• Theory of Neutrino Masses and Mixing
• Analytical models for well-mixed populations of cooperators and defectors under limiting resources
• Dynamic Evolution of Cooperation Based on Adaptive Reputation Threshold and Game Transition
• Replicator dynamics with diffusion on multiplex networks
• High-Accuracy Approximation of Evolutionary Pairwise Games on Complex Networks
• Optimal migration promotes the outbreak of cooperation in heterogeneous populations
• Scarcity may promote cooperation in populations of simple agents
• Delays in fitness adjustment can lead to coexistence of hierarchically interacting species
• TeV-scale seesaw mechanism catalyzed by the electron mass
• Random Topologies and the emergence of cooperation: the role of short-cuts
• Altruism in populations at the extinction transition
• Cipolla' s game: playing under the laws of human stupidity
• Topology dependent payoffs can lead to escape from prisoner's dilemma
• The destructive effect of human stupidty: a revision of Cipolla's Fundamental Laws
• Cooperation in Microbial Populations: Theory and Experimental Model Systems
• How costly punishment, diversity, and density of connectivity influence cooperation in a biological network
• The topological issues of cooperation
• When Costly Punishment Becomes Evolutionarily Beneficial
• Hostility prevents the tragedy of the commons in metapopulation with asymmetric migration: A lesson from queenless ants
• Spatial Evolutionary Games with small selection coefficients
• Coevolution of Cooperation and Partner Rewiring Range in Spatial Social Networks
• Oscillatory evolution of collective behavior in evolutionary games played with reinforcement learning