The prisoner's dilemma in structured scale-free networks

The conventional wisdom is that scale-free networks are prone to cooperation spreading. In this paper we investigate the cooperative behavior on the structured scale-free network. In contrast to the conventional wisdom that scale-free networks are prone to cooperation spreading, the evolution of cooperation is inhibited on the structured scale-free network when the prisoner's dilemma (PD) game is modeled. First, we demonstrate that neither the scale-free property nor the high clustering coefficient is responsible for the inhibition of cooperation spreading on the structured scale-free network. Then we provide one heuristic method to argue that the lack of age correlations and its associated ‘large-world’ behavior in the structured scale-free network inhibit the spread of cooperation. These findings may help enlighten further studies on the evolutionary dynamics of the PD game in scale-free networks.

• Publication year

  2009

• Venue

  Journal of Physics A: Mathematical and Theoretical

• Publication date

  2009-05-17

• Fields of study

  Mathematics, Physics, Computer Science

• Identifiers
  DOI 10.1088/1751-8113/42/24/245002arXiv 0905.2724
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Enhancement of cooperation in highly clustered scale-free networks.

  2008cited by this paper
• Social diversity promotes the emergence of cooperation in public goods games

  2008cited by this paper
• Phase transition and hysteresis loop in structured games with global updating.

  2008cited by this paper
• Detection of atmospheric muon neutrinos with the IceCube 9-string detector

  2007cited by this paper
• Robustness of cooperation in the evolutionary prisoner's dilemma on complex networks

  2007cited by this paper
• Roles of mixing patterns in cooperation on a scale-free networked game.

  2007cited by this paper
• A simple rule for the evolution of cooperation on graphs and social networks

  2006cited by this paper
• Evolutionary games on graphs

  2006influential reference
• Dynamical organization of cooperation in complex topologies.

  2006cited by this paper
• Scale-free networks provide a unifying framework for the emergence of cooperation.

  2005cited by this paper
• Evolution of indirect reciprocity

  2005cited by this paper
• Spatial structure often inhibits the evolution of cooperation in the snowdrift game

  2004cited by this paper
• Evolution and Structure of the Internet: Index

  2004cited by this paper
• Epidemic threshold in structured scale-free networks.

  2002cited by this paper
• Local dispersal promotes biodiversity in a real-life game of rock–paper–scissors

  2002cited by this paper
• Topology and correlations in structured scale-free networks.

  2002cited by this paper
• Growing scale-free networks with tunable clustering.

  2001cited by this paper
• Lethality and centrality in protein networks

  2001cited by this paper
• Highly clustered scale-free networks.

  2001cited by this paper
• Statistical mechanics of complex networks

  2001cited by this paper
• The structure of scientific collaboration networks.

  2000cited by this paper
• Social games in a social network.

  2000cited by this paper
• Emergence of Scaling in Random Networks

  1999cited by this paper
• Variable investment, the Continuous Prisoner's Dilemma, and the origin of cooperation

  1999cited by this paper
• On power-law relationships of the Internet topology

  1999cited by this paper
• Evolutionary Games and Population Dynamics

  1998cited by this paper
• Evolutionary prisoner's dilemma game on a square lattice

  1997cited by this paper
• Evolutionary games and spatial chaos

  1992cited by this paper
• The evolution of indirect reciprocity

  1989cited by this paper
• The evolution of cooperation

  1981cited by this paper
• Evolution and the Theory of Games

  1977cited by this paper
• Emergence of Scaling in Random Networks

  year unknowncited by this paper

• Cooperation emerged and survived in scale-free networks in co-evolution and betrayer-prevailing circumstances

  2024cites this paper
• Evolution of Cooperation in Social Dilemmas with Assortative Interactions

  2020cites this paper
• Organization of cooperation in fractal structures

  2020cites this paper
• Coevolution of Environmental Perception and Cooperative Behavior in Evacuation Crowd

  2018cites this paper
• A Novel Technique for Quantifying Clusters Based on Small Squares in a Spatial Prisoner's Dilemma

  2017cites this paper
• Collective game behavior learning with probabilistic graphical models

  2016cites this paper
• Evolution of Cooperation in Social Dilemmas on Complex Networks

  2016cites this paper
• Evolutionary stability of mixed strategies on graphs

  2016cites this paper
• Universal scaling for the dilemma strength in evolutionary games.

  2015cites this paper
• The different cooperative behaviors on a kind of scale-free networks with identical degree sequence

  2013cites this paper
• An intermediate number of neighbors promotes the emergence of generous tit-for-tat players on homogeneous networks

  2013cites this paper
• Repeated thinking promotes cooperation in spatial prisoner's dilemma game

  2012cites this paper
• Iterated n-player games on small-world networks

  2011cites this paper
• TOPOLOGY PROPERTY AND DYNAMIC BEHAVIOR OF A GROWING SPATIAL NETWORK

  2011cites this paper
• The evolutionary public goods game on scale-free networks with heterogeneous investment

  2010cites this paper
• THE EFFECT OF A HISTORY-FITNESS-BASED UPDATING RULE ON EVOLUTIONARY GAMES

  2010cites this paper
• Heritability promotes cooperation in spatial public goods games

  2010cites this paper
• THE EFFECT OF PINNING CONTROL ON EVOLUTIONARY PRISONER'S DILEMMA GAME

  2010cites this paper
• Effects of heritability on evolutionary cooperation in spatial prisoner’s dilemma games

  2010cites this paper
• Evolutionary prisoners dilemma game with voluntary participation on regular lattices and scale-free networks

  2010cites this paper
• Coevolutionary games - A mini review

  2009cites this paper