Evolution of cooperation on scale-free networks subject to error and attack
arXiv:0902.4661 · doi:10.1088/1367-2630/11/3/033027
Abstract
We study the evolution of cooperation in the prisoner's dilemma and the snowdrift game on scale-free networks that are subjected to intentional and random removal of vertices. We show that, irrespective of the game type, cooperation on scale-free networks is extremely robust against random deletion of vertices, but declines fast if vertices with the maximal degree are targeted. In particular, attack tolerance is lowest if the temptation to defect is largest, whereby a small fraction of removed vertices suffices to decimate cooperators. The decline of cooperation can be directly linked to the decrease of heterogeneity of scale-free networks that sets in due to the removal of high degree vertices. We conclude that the evolution of cooperation is characterized by similar attack and error tolerance as was previously reported for information readiness and spread of viruses on scale-free networks.
9 pages, 3 figures; accepted for publication in New Journal of Physics
References in corpus (28)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Error and attack tolerance of complex networks
- Evolutionary games on graphs
- Network robustness and fragility: Percolation on random graphs
- Resilience of the Internet to random breakdowns
- Dynamical and correlation properties of the Internet
- Breakdown of the Internet under intentional attack
- Structural Vulnerability of the North American Power Grid
- Immunization of complex networks
- Social diversity and promotion of cooperation in the spatial prisoner's dilemma game
- Modeling the Worldwide Spread of Pandemic Influenza: Baseline Case and Containment Interventions
- Velocity and hierarchical spread of epidemic outbreaks in scale-free networks
- Co-evolution of strategy and structure in complex networks with dynamical linking
- Dynamical Organization of Cooperation in Complex Topologies
- Social games in a social network
- 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
- Towards effective payoffs in the prisoner's dilemma game on scale-free networks
- Co-evolutionary games on networks
- Making new connections towards cooperation in the prisoner's dilemma game
- Enhancement of cooperation in highly clustered scale-free networks
- Robustness of Cooperation in the Evolutionary Prisoner's Dilemma on Complex Networks
- Effects of immunization in small-world epidemics
- Phase transitions for rock-scissors-paper game on different networks
- Derivation of the percolation threshold for the network model of Barabasi and Albert
Cited by in corpus (30)
- Coevolutionary games - a mini review
- 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
- Aspiring to the fittest and promotion of cooperation in the prisoner's dilemma game
- Dynamical Patterns of Cattle Trade Movements
- Wisdom of groups promotes cooperation in evolutionary social dilemmas
- Emergence of multilevel selection in the prisoner's dilemma game on coevolving random networks
- Selection of noise level in strategy adoption for spatial social dilemmas
- Growth and structure of Slovenia's scientific collaboration network
- Selfishness, fraternity, and other-regarding preference in spatial evolutionary games
- Resolution of the stochastic strategy spatial prisoner's dilemma by means of particle swarm optimization
- Impact of link deletions on public cooperation in scale-free networks
- Evolutionary prisoner's dilemma games coevolving on adaptive networks
- Quantum Strategies Win in a Defector-Dominated Population
- Cooperation percolation in spatial prisoner's dilemma game
- Beyond pairwise strategy updating in the prisoner's dilemma game
- Optimization of the post-crisis recovery plans in scale-free networks
- Robustness of cooperation on scale-free networks under continuous topological change
- Rethinking network reciprocity over social ties: local interactions make direct reciprocity possible and pave the rational way to cooperation
- How mutation alters the evolutionary dynamics of cooperation on networks
- Enhancement of cooperation by giving high-degree neighbors more help
- Automatic Network Fingerprinting through Single-Node Motifs
- Population fluctuation promotes cooperation in networks
- Traffic-driven epidemic spreading on scale-free networks with tunable degree distribution
- Moran-evolution of cooperation: From well-mixed to heterogeneous complex networks
- 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
- Improving robustness of spatial networks via reinforced nodes
- Steering cooperation: Adversarial attacks on prisoner's dilemma in complex networks