Robustness of Cooperation in the Evolutionary Prisoner's Dilemma on Complex Networks

Abstract

Recent studies on the evolutionary dynamics of the Prisoner's Dilemma game in scale-free networks have demonstrated that the heterogeneity of the network interconnections enhances the evolutionary success of cooperation. In this paper we address the issue of how the characterization of the asymptotic states of the evolutionary dynamics depends on the initial concentration of cooperators. We find that the measure and the connectedness properties of the set of nodes where cooperation reaches fixation is largely independent of initial conditions, in contrast with the behavior of both the set of nodes where defection is fixed, and the fluctuating nodes. We also check for the robustness of these results when varying the degree heterogeneity along a one-parametric family of networks interpolating between the class of Erdos-Renyi graphs and the Barabasi-Albert networks.

18 pages, 6 figures, revised version accepted for publication in New Journal of Physics (2007)

References in corpus (24)

• Emergence of scaling in random networks
• The structure and function of complex networks
• Lethality and centrality in protein networks
• Epidemic dynamics and endemic states in complex networks
• Evolutionary prisoner's dilemma game on a square lattice
• Epidemic outbreaks in complex heterogeneous networks
• Phase transitions and volunteering in spatial public goods games
• Evolutionary Games and Computer Simulations
• Dynamical Organization of Cooperation in Complex Topologies
• Social games in a social network
• Phase diagrams for Prisoner's Dilemma game on two-dimensional lattices
• Coevolution of dynamical states and interactions in dynamic networks
• Paths to Synchronization on Complex Networks
• Cooperation in noisy case: prisoner's dilemma game on two types of regular random graphs
• Cooperation and the Emergence of Role Differentiation in the Dynamics of Social Networks
• Dynamic instabilities induced by asymmetric influence: Prisoners' dilemma game on small-world networks
• Time Scales in Evolutionary Dynamics
• Hawks and Doves on Small-World 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
• Structure of Peer-to-Peer Social Networks
• Prisoner's Dilemma on community networks
• Michaelis-Menten Dynamics in Complex Heterogeneous Networks
• Scale-Free topologies and Activatory-Inhibitory interactions

Cited by in corpus (49)

• Coevolutionary games - a mini review
• Social diversity and promotion of cooperation in the spatial prisoner's dilemma game
• Social physics
• Win-stay-lose-learn promotes cooperation in the spatial prisoner's dilemma game
• Interdependent network reciprocity in evolutionary games
• Heterogeneous aspirations promote cooperation in the prisoner's dilemma game
• Evolution of public cooperation on interdependent networks: The impact of biased utility functions
• Coevolution of teaching activity promotes cooperation
• 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
• 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
• Wisdom of groups promotes cooperation in evolutionary social dilemmas
• If players are sparse social dilemmas are too: Importance of percolation for evolution of cooperation
• Diversity of reproduction rate supports cooperation in the prisoner's dilemma game on complex networks
• Does strong heterogeneity promote cooperation by group interactions?
• Evolution of extortion in structured populations
• Evolutionary game dynamics in a growing structured population
• Spreading of cooperative behaviour across interdependent groups
• Different perceptions of social dilemmas: Evolutionary multigames in structured populations
• Defection and extortion as unexpected catalysts of unconditional cooperation in structured populations
• Evolutionary mixed games in structured populations: Cooperation and the benefits of heterogeneity
• Stochastic win-stay-lose-shift strategy with dynamic aspirations in evolutionary social dilemmas
• Social Network Reciprocity as a Phase Transition in Evolutionary Cooperation
• The Ultimatum Game in Complex Networks
• Coveting thy neighbors fitness as a means to resolve social dilemmas
• Resolution of the stochastic strategy spatial prisoner's dilemma by means of particle swarm optimization
• Averting group failures in collective-risk social dilemmas
• Costly hide and seek pays: Unexpected consequences of deceit in a social dilemma
• Different reactions to adverse neighborhoods in games of cooperation
• Social Diversity Reduces the Complexity and Cost of Fostering Fairness
• Cooperation percolation in spatial prisoner's dilemma game
• Beyond pairwise strategy updating in the prisoner's dilemma game
• 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
• Cooperation in the Prisoner's Dilemma game in Random Scale-Free Graphs
• Prisoner's dilemma in structured scale-free networks
• Cooperation in changing environments: Irreversibility in the transition to cooperation in networks
• A Novel Methodology for designing Policies in Mobile Crowdsensing Systems
• Impact of Inter-Country Distances on International Tourism
• Predicting transitions in cooperation levels from network connectivity
• The evolution of cooperation in the public goods game on the scale-free community networks under multiple strategy updating rules
• On the effect of memory on the Prisoner's Dilemma game in correlated networks
• Anomalous behavior of Replicator dynamics for the Prisoner's Dilemma on diluted lattices
• Effects of dimers on cooperation in the spatial prisoner's dilemma game
• Cooperation in costly-access environments