Dynamical Organization of Cooperation in Complex Topologies
arXiv:physics/0612108 · doi:10.1103/PhysRevLett.98.108103
Abstract
In this Letter, we study how cooperation is organized in complex topologies by analyzing the evolutionary (replicator) dynamics of the Prisoner's Dilemma, a two-players game with two available strategies, defection and cooperation, whose payoff matrix favors defection. We show that, asymptotically, the population is partitioned into three subsets: individuals that always cooperate ({\em pure cooperators}), always defect ({\em pure defectors}) and those that intermittently change their strategy. In fact the size of the latter set is the biggest for a wide range of the "stimulus to defect" parameter. While in homogeneous random graphs pure cooperators are grouped into several clusters, in heterogeneous scale-free (SF) networks they always form a single cluster containing the most connected individuals (hubs). Our results give further insights into why cooperation in SF networks is favored.
4 pages and 4 figures. Final version as published in Physical Review Letters
References in corpus (9)
- Emergence of scaling in random networks
- The structure and function of complex networks
- Social games in a social network
- Paths to Synchronization on Complex Networks
- Cooperation and the Emergence of Role Differentiation in the Dynamics of Social Networks
- From Scale-free to Erdos-Renyi Networks
- Prisoners' dilemma in real-world acquaintance networks: Spikes and quasi-equilibria induced by the interplay between structure and dynamics
- Loops of any size and Hamilton cycles in random scale-free networks
- Circuits in random graphs: from local trees to global loops
Cited by in corpus (148)
- The structure and dynamics of multilayer networks
- Evolutionary games on graphs
- Coevolutionary games - a mini review
- Networks beyond pairwise interactions: structure and dynamics
- Statistical physics of human cooperation
- Evolutionary dynamics of group interactions on structured populations: A review
- Social diversity and promotion of cooperation in the spatial prisoner's dilemma game
- Evolutionary games on multilayer networks: A colloquium
- Social physics
- Evolutionary dynamics of higher-order interactions in social networks
- Win-stay-lose-learn promotes cooperation in the spatial prisoner's dilemma game
- MuxViz: A Tool for Multilayer Analysis and Visualization of Networks
- Optimal interdependence between networks for the evolution of cooperation
- Towards effective payoffs in the prisoner's dilemma game on scale-free networks
- Aspiring to the fittest and promotion of cooperation in the prisoner's dilemma game
- Effects of mobility in a population of Prisoner's Dilemma players
- Degree mixing in multilayer networks impedes the evolution of cooperation
- Conformity enhances network reciprocity in evolutionary social dilemmas
- Restricted connections among distinguished players support cooperation
- Enhancement of cooperation in highly clustered scale-free networks
- Effect of spatial structure on the evolution of cooperation
- Dynamical Patterns of Cattle Trade Movements
- Complex cooperative networks from evolutionary preferential attachment
- Evolution of cooperation on scale-free networks subject to error and attack
- Self-organization towards optimally interdependent networks by means of coevolution
- Wisdom of groups promotes cooperation in evolutionary social dilemmas
- If players are sparse social dilemmas are too: Importance of percolation for evolution of cooperation
- Evolution of extortion in structured populations
- Does strong heterogeneity promote cooperation by group interactions?
- Evolutionary game dynamics in a growing structured population
- Grand challenges in social physics: In pursuit of moral behavior
- Robustness of Cooperation in the Evolutionary Prisoner's Dilemma on Complex Networks
- Role of aspiration-induced migration in cooperation
- Information sharing promotes prosocial behaviour
- 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
- Evolution of emotions on networks leads to the evolution of cooperation in social dilemmas
- Cooperative Behavior in a Model of Evolutionary Snowdrift Games with -person Interactions
- Selection of noise level in strategy adoption for spatial social dilemmas
- The evolution of trust and trustworthiness
- Coevolutionary success-driven multigames
- Evolutionary Games defined at the Network Mesoscale: The Public Goods game
- Determinants of public cooperation in multiplex networks
- Imitating emotions instead of strategies in spatial games elevates social welfare
- Defection and extortion as unexpected catalysts of unconditional cooperation in structured populations
- Synchronizability determined by coupling strengths and topology on Complex Networks
- Aspiration-induced reconnection in spatial public goods game
- Evolutionary mixed games in structured populations: Cooperation and the benefits of heterogeneity
- Dynamic instability of cooperation due to diverse activity patterns in evolutionary social dilemmas
- Game theory in models of pedestrian room evacuation
- Stochastic win-stay-lose-shift strategy with dynamic aspirations in evolutionary social dilemmas
- Evolutionary dynamics of cooperation in neutral populations
- Social Network Reciprocity as a Phase Transition in Evolutionary Cooperation
- Human behavior in Prisoner's Dilemma experiments suppresses network reciprocity
- Social goods dilemmas in heterogeneous societies
- The Evolutionary Vaccination Dilemma in Complex Networks
- Explosive cooperation in social dilemmas on higher-order networks
- The Ultimatum Game in Complex Networks
- Collective influence in evolutionary social dilemmas
- Coveting thy neighbors fitness as a means to resolve social dilemmas
- Boosting cooperation by involving extortion in spatial Prisoner's dilemma
- Conformity Hinders the Evolution of Cooperation on Scale-Free Networks
- Resolution of the stochastic strategy spatial prisoner's dilemma by means of particle swarm optimization
- Promotion of cooperation on networks? The myopic best response case
- Seasonal payoff variations and the evolution of cooperation in social dilemmas
- Reentrant phase transitions and defensive alliances in social dilemmas with informed strategies
- Velocity-enhanced Cooperation of Moving Agents playing Public Goods Games
- Peer pressure: enhancement of cooperation through mutual punishment
- 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
- Gradual learning supports cooperation in spatial prisoner's dilemma game
- Evolution of Cooperation in the Presence of Higher-Order Interactions: from Networks to Hypergraphs
- Optimal distribution of incentives for public cooperation in heterogeneous interaction environments
- Metric clusters in evolutionary games on scale-free networks
- Eco-evolutionary dynamics of cooperation in the presence of policing
- Learning dynamics explains human behavior in Prisoner's Dilemma on networks
- Evolution of Cooperation among Mobile Agents
- Costly hide and seek pays: Unexpected consequences of deceit in a social dilemma
- Different reactions to adverse neighborhoods in games of cooperation
- Influence of initial distributions on robust cooperation in evolutionary Prisoner's Dilemma
- Evolutionary dynamics of time-resolved social interactions
- Role-separating ordering in social dilemmas controlled by topological frustration
- Strategical incoherence regulates cooperation in social dilemmas on multiplex networks
- Dynamical organization towards consensus in the Axelrod model on complex networks
- Evolution of interactions and cooperation in the spatial prisoner's dilemma game
- Evolutionary prisoner's dilemma games coevolving on adaptive networks
- On the evolution of cooperation under social pressure in multiplex networks
- Heterogeneity in evolutionary games: an analysis of the risk perception
- Cooperation percolation in spatial prisoner's dilemma game
- Facilitators on networks reveal the optimal interplay between information exchange and reciprocity
- Binary birth-death dynamics and the expansion of cooperation by means of self-organized growth
- Social norms and cooperation in higher-order networks
- Beyond pairwise strategy updating in the prisoner's dilemma game
- Social dilemma alleviated by sharing the gains with immediate neighbors
- Why are there six degrees of separation in a social network?
- Intelligent tit-for-tat in the iterated prisoner's dilemma game
- From degree-correlated to payoff-correlated activity for an optimal resolution of social dilemmas
- A unified model for Sierpinski networks with scale-free scaling and small-world effect
- On Phase Transitions to Cooperation in the Prisoner's Dilemma
- Influence of opinion dynamics on the evolution of games
- Supercooperation in Evolutionary Games on Correlated Weighted Networks
- Inter-groups information exchange drives Cooperation in the Public Goods Game
- Rethinking network reciprocity over social ties: local interactions make direct reciprocity possible and pave the rational way to cooperation
- Promote cooperation by localised small-world communication
- Distinguishing the opponents in the prisoner dilemma in well-mixed populations
- Coexistence of cooperators and defectors in well mixed populations mediated by limiting resources
- Reducing the Heterogeneity of Payoffs: an Effective Way to Promote Cooperation in Prisoner's Dilemma Game
- Kuramoto dilemma alleviated by optimizing connectivity and rationality
- Cooperation in the Prisoner's Dilemma game in Random Scale-Free Graphs
- Prisoner's dilemma in structured scale-free networks
- Topological enslavement in evolutionary games on correlated multiplex networks
- Impact of network structure on a model of diffusion and competitive interaction
- Moderate immigration may promote a peak of cooperation among natives
- Resonant response of forced complex networks: the role of topological disorder
- Evolutionary game selection creates cooperative environments
- Analytical models for well-mixed populations of cooperators and defectors under limiting resources
- Evolutionary Prisoner's Dilemma Game in Flocks
- Enhancement of cooperation by giving high-degree neighbors more help
- Cooperation in changing environments: Irreversibility in the transition to cooperation in networks
- Drivers of cooperation in social dilemmas on higher-order networks
- Highly Clustered Complex Networks in the Configuration Model: Random Regular Small-World Network
- Scarcity may promote cooperation in populations of simple agents
- Emergence of Cooperation in Non-scale-free Networks
- Building Cooperative Networks
- Deterministic and stochastic cooperation transitions in evolutionary games on networks
- Heterogeneous noise enhances spatial reciprocity
- Hierarchical invasion of cooperation in complex networks
- Criticality and Griffiths phases in random games with quenched disorder
- Prisoner's dilemma game on complex networks with a death process: Effects of minimum requirements and immigration
- Imitation versus payoff - duality of the decision-making process demonstrates criticality and consensus formation
- Predicting transitions in cooperation levels from network connectivity
- Geometric detection of hierarchical backbones in real networks
- Diversity and critical behavior in prisoner's dilemma game
- Random Choices can Facilitate the Solving of Collective Network Coloring Problems by Artificial Agents
- Fence-sitters Protect Cooperation in Complex Networks
- Cooperation and its evolution in growing systems with cultural reproduction
- Approximate master equations for the spatial public goods game
- Organization of cooperation in fractal structures
- On the effect of memory on the Prisoner's Dilemma game in correlated networks
- Effects of dimers on cooperation in the spatial prisoner's dilemma game
- Global decomposition of networks into multiple cores formed by local hubs
- Selfish punishment with avoiding mechanism can alleviate both first-order and second-order social dilemma
- Chaotic, informational and synchronous behaviour of multiplex networks
- Emergence of Network Bifurcation Triggered by Entanglement
- Discontinuous Wealth-Gradient Transition Driving Cooperation
- Cooperation in costly-access environments
- Truncation selection and diffusion on lattices