Evolutionary Prisoner's Dilemma on heterogeneous Newman-Watts small-world network

Abstract.We focus on the heterogeneity of social networks and its role to the emergence of prevailing cooperators and sustainable cooperation. The social networks are representative of the interaction relationships between players and their encounters in each round of games. We study an evolutionary Prisoner's Dilemma game on a variant of Newman-Watts small-world network, whose heterogeneity can be tuned by a parameter. It is found that optimal cooperation level exists at some intermediate topological heterogeneity for different temptations to defect. That is, frequency of cooperators peaks at a certain specific value of degree heterogeneity — neither the most heterogeneous case nor the most homogeneous one would favor the cooperators. Besides, the average degree of networks and the adopted update rule also affect the cooperation level.

• Publication year

  2006

• Venue

  The European Physical Journal B

• Publication date

  2006-09-22

• Fields of study

  Mathematics, Physics, Computer Science, Economics

• Identifiers
  DOI 10.1140/epjb/e2007-00124-5arXiv math/0609626
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Evolutionary Prisoner ’ s Dilemma on heterogeneous

  2007cited by this paper
• A new route to the evolution of cooperation

  2006cited by this paper
• Evolutionary dynamics of social dilemmas in structured heterogeneous populations.

  2006cited by this paper
• Interplay between evolutionary game and network structure: the coevolution of social net, cooperation and wealth

  2006cited by this paper
• Effects of average degree on cooperation in networked evolutionary game

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

  2006cited by this paper
• Hawks and Doves on small-world networks.

  2006cited by this paper
• Evolutionary minority games with small-world interactions

  2006cited by this paper
• Graph topology plays a determinant role in the evolution of cooperation

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

  2005cited by this paper
• Vertex dynamics during domain growth in three-state models.

  2004cited by this paper
• Evolutionary prisoner's dilemma game on hierarchical lattices.

  2004cited by this paper
• Phase transitions for rock-scissors-paper game on different networks.

  2004cited by this paper
• Cooperation for volunteering and partially random partnerships.

  2004cited by this paper
• The Structure and Function of Complex Networks

  2003cited by this paper
• Heterogeneity in oscillator networks: are smaller worlds easier to synchronize?

  2003cited by this paper
• Competition-driven network dynamics: emergence of a scale-free leadership structure and collective efficiency.

  2003cited by this paper
• Cooperation , Social Networks and the Emergence of Leadership in a Prisoners Dilemma with Adaptive Local Interactions

  2003cited by this paper
• Phase transitions and volunteering in spatial public goods games.

  2002cited by this paper
• Statistical mechanics of complex networks

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

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

  1999cited by this paper
• Renormalization Group Analysis of the Small-World Network Model

  1999cited by this paper
• Collective dynamics of ‘small-world’ networks

  1998cited by this paper
• Emergence of cooperation and organization in an evolutionary game

  1997cited by this paper
• THE SPATIAL DILEMMAS OF EVOLUTION

  1993cited by this paper
• Evolutionary games and spatial chaos

  1992cited by this paper
• The evolution of cooperation

  1981cited by this paper

• Impact of interaction diversity and interlayer coupling on the evolution of human-AI cooperation

  2026cites this paper
• The promoting effect of reward on the evolution of cooperation in a dynamic network.

  2026cites this paper
• Threshold-based punishment mechanism in evolutionary public goods games on random hypergraphs

  2025cites this paper
• Evolutionary dynamics of public goods games on random hypergraphs with environmental feedbacks

  2025cites this paper
• Promoting cooperation in the voluntary prisoner's dilemma game via reinforcement learning.

  2025cites this paper
• Approximate master equations for the spatial public goods game.

  2024cites this paper
• Reputation-based adaptive strategy persistence can promote cooperation considering the actual influence of individual behavior

  2024cites this paper
• Evolution of technology cooperation networks based on networked evolutionary games model: An industrial heterogeneity perspective

  2024cites this paper
• Preferential selection based on aspiration and memory in spatial evolutionary prisoner’s dilemma game

  2024cites this paper
• The evolution of cooperation and global synchronization in the evolutionary Kuramoto dilemma combined with the prisoner's dilemma

  2024cites this paper
• The evolution of cooperation in spatial public goods game with tolerant punishment based on reputation threshold

  2024cites this paper
• Information-driven cooperation on adaptive cyber-physical systems

  2024cites this paper
• Evolution of cooperation in public goods games with dynamic resource allocation: A fairness preference perspective

  2023cites this paper
• High-Accuracy Approximation of Evolutionary Pairwise Games on Complex Networks

  2023cites this paper
• Attack-Defense game analysis of critical infrastructure network based on Cournot model with fixed operating nodes

  2023cites this paper
• Toward economic function of elite social networks

  2023cites this paper
• Strategic use of payoff information in k-hop evolutionary Best-shot networked public goods game

  2023cites this paper
• Unexpected paths to cooperation on tied hyperbolic networks

  2023cites this paper
• Network adaption based on environment feedback promotes cooperation in co-evolutionary games

  2023cites this paper
• Is cooperation sustained under increased mixing in evolutionary public goods games on networks?

  2023cites this paper
• Asymmetric Information Dissemination in Double-Layer Networks Helps Explain the Emergence of Cooperation

  2023cites this paper
• Novel payoff calculation resolves social dilemmas in networks

  2023cites this paper
• Beyond Bio-Inspired Robotics: How Multi-Robot Systems Can Support Research on Collective Animal Behavior

  2022cites this paper
• Expectation-maximizing network reconstruction and most applicable network types based on binary time series data

  2022cites this paper
• Information-based matching explains the diversity of cooperation among different populations

  2022cites this paper
• Lévy noise promotes cooperation in the prisoner’s dilemma game with reinforcement learning

  2022cites this paper
• Reputation preferences resolve social dilemmas in spatial multigames

  2021cites this paper
• Third party interventions mitigate conflicts on interdependent networks

  2021cites this paper
• Introducing a graph topology for robust cooperation

  2021cites this paper
• Separated interactive behaviors promote cooperation in the spatial prisoner’s dilemma game

  2021cites this paper
• Memory-based prisoner's dilemma game with history optimal strategy learning promotes cooperation on interdependent networks

  2021cites this paper
• Predicting transitions in cooperation levels from network connectivity

  2021cites this paper
• The role of the preferred neighbor with the expected payoff on cooperation in spatial public goods game under optimal strategy selection mechanism

  2021cites this paper
• Public goods games on random hyperbolic graphs with mixing

  2021cites this paper
• Peer pressure in extortion game can resolve social dilemma

  2021cites this paper
• Pool expulsion and cooperation in the spatial public goods game

  2020cites this paper
• The dynamics of cooperation in asymmetric sub-populations

  2020cites this paper
• Evolutionary dynamics drives role specialization in a community of players

  2020cites this paper
• The link weight adjustment considering historical strategy promotes the cooperation in the spatial prisoner’s dilemma game

  2020cites this paper
• Heterogeneity reproductive ability promotes cooperation in spatial prisoner's dilemma game

  2020cites this paper
• Ranking game on networks: The evolution of hierarchical society

  2020cites this paper
• Investing the effect of age and cooperation in spatial multigame

  2020cites this paper
• Individual Heterogeneous Learning with Global Centrality in Prisoner Dilemma Evolutionary Game on Complex Network

  2020cites this paper
• Mixing protocols in the public goods game.

  2020cites this paper
• Spontaneous punishment promotes cooperation in public good game

  2019cites this paper
• The effect of conformity on the evolution of cooperation in multigame

  2019cites this paper
• Memory mechanism with weighting promotes cooperation in the evolutionary games

  2019cites this paper
• The effect of multigame on cooperation in spatial network

  2019cites this paper
• Expectation driven by update willingness promotes cooperation in the spatial prisoner's dilemma game

  2019cites this paper
• Assortativity provides a narrow margin for enhanced cooperation on multilayer networks

  2019cites this paper
• Small-world networks and synchronisation in an agent-based model of civil violence

  2019cites this paper
• Effects of Reciprocal Rewarding on the Evolution of Cooperation in Voluntary Social Dilemmas

  2019cites this paper
• Aspiration induced interdependence leads to optimal cooperation level.

  2019cites this paper
• Dissimilarity-driven behavior and cooperation in the spatial public goods game

  2019cites this paper
• Identification of influential invaders in evolutionary populations

  2019cites this paper
• The impact of heterogeneous scale return coefficient between groups on the emergence of cooperation in spatial public goods game

  2019cites this paper
• Cooperation in the spatial prisoner’s dilemma game with probabilistic abstention

  2018cites this paper
• Rational conformity behavior can promote cooperation in the prisoner's dilemma game

  2018cites this paper
• Influentials promote cooperation in spatial snowdrift games

  2018cites this paper
• Aspiration-based coevolution of link weight promotes cooperation in the spatial prisoner's dilemma game

  2018cites this paper
• Effects of inertia on the evolution of cooperation in the voluntary prisoner’s dilemma game

  2018cites this paper
• Bribery Games on Interdependent Complex Networks

  2018cites this paper
• The impact of neutral reward on cooperation in public good game

  2018cites this paper
• The Impact of Coevolution and Abstention on the Emergence of Cooperation

  2017cites this paper
• Prisoner's dilemma game model for e-commerce

  2017cites this paper
• A Further Analysis of The Role of Heterogeneity in Coevolutionary Spatial Games

  2017cites this paper
• Historical payoff promotes cooperation in voluntary prisoner's dilemma game

  2017cites this paper
• The impact of loners’ participation willingness on cooperation in voluntary prisoner's dilemma

  2017cites this paper
• A game-theory modeling approach to utility and strength of interactions dynamics in biomedical research social networks

  2017cites this paper
• Stochastic win-stay-lose-shift strategy with dynamic aspirations in evolutionary social dilemmas.

  2016cites this paper
• Challenging Cooperation: Inequality, Global Commons, Future Generations

  2016cites this paper
• Leaders should not be conformists in evolutionary social dilemmas

  2016cites this paper
• The Optional Prisoner's Dilemma in a Spatial Environment: Coevolving Game Strategy and Link Weights

  2016cites this paper
• Effect of the spatial autocorrelation of empty sites on the evolution of cooperation

  2016cites this paper
• Evolution of cooperation in the spatial public goods game with adaptive reputation assortment

  2016cites this paper
• A novel framework of classical and quantum prisoner’s dilemma games on coupled networks

  2016cites this paper
• Graph topology and the evolution of cooperation

  2015influential citation
• Uncovering cooperative behaviors with sparse historical behavior data in the spatial games

  2015cites this paper
• Effective seeding strategy in evolutionary prisoner's dilemma games on online social networks

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

  2015cites this paper
• Amplifiers of selection

  2015cites this paper
• Promoting cooperation in multi agent systems through fuzzy social plasticity

  2015cites this paper
• Spatial snowdrift game in heterogeneous agent systems with co-evolutionary strategies and updating rules

  2015cites this paper
• Stochastic interactions increase cooperation in a spatial Prisoner's Dilemma

  2015cites this paper
• The evolution of cooperation in spatial prisoner’s dilemma games with heterogeneous relationships

  2015cites this paper
• Peer pressure: enhancement of cooperation through mutual punishment.

  2015cites this paper
• Defection and extortion as unexpected catalysts of unconditional cooperation in structured populations

  2014cites this paper
• Heterogeneity in background fitness acts as a suppressor of selection.

  2014cites this paper
• Bluffing promotes overconfidence on social networks

  2014cites this paper
• The Production of Step-Level Public Goods in Structured Social Networks: An Agent-Based Simulation

  2014cites this paper
• Self-organization towards optimally interdependent networks by means of coevolution

  2014cites this paper
• Characterizing system dynamics with a weighted and directed network constructed from time series data.

  2014cites this paper
• Different perceptions of social dilemmas: Evolutionary multigames in structured populations

  2014cites this paper
• Conformity enhances network reciprocity in evolutionary social dilemmas

  2014cites this paper
• Aspiration-Based Partner Switching Boosts Cooperation in Social Dilemmas

  2014cites this paper
• Evolution of public cooperation with weighted and conditional strategies

  2013cites this paper
• Optimal interdependence between networks for the evolution of cooperation

  2013cites this paper
• Prisoner's dilemma on real social networks: revisited.

  2013influential citation
• Spreading of cooperative behaviour across interdependent groups

  2013cites this paper
• Games on graphs: A minor modification of payoff scheme makes a big difference

  2013cites this paper