Evolutionary Prisoner's Dilemma on heterogeneous Newman-Watts small-world network
arXiv:math/0609626 · doi:10.1140/epjb/e2007-00124-5
Abstract
We focus on the heterogeneity of social networks and its role to the emergence of prevailing cooperation and sustaining cooperators. 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 Watts-Strogatz 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. Moreover, neither the most heterogeneous case nor the most homogeneous one would favor the cooperators. At intermediate heterogeneity in degree sequences, cooperators could resist the invasion of defectors for large temptation to defect.
Updated version
References in corpus (15)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Renormalization group analysis of the small-world network model
- Emergence of Cooperation and Organization in an Evolutionary Game
- Heterogeneity in oscillator networks: Are smaller worlds easier to synchronize?
- Phase transitions and volunteering in spatial public goods games
- Social games in a social network
- Evolutionary Prisoner's Dilemma on heterogeneous Newman-Watts small-world network
- Hawks and Doves on Small-World Networks
- Competition in Social Networks: Emergence of a Scale-free Leadership Structure and Collective Efficiency
- Evolutionary prisoner's dilemma game on hierarchical lattices
- Phase transitions for rock-scissors-paper game on different networks
- Vertex dynamics during domain growth in three-state models
- Interplay between evolutionary game and network structure: the coevolution of social net, cooperation and wealth
Cited by in corpus (30)
- Coevolutionary games - a mini review
- Optimal interdependence between networks for the evolution of cooperation
- Degree mixing in multilayer networks impedes the evolution of cooperation
- Conformity enhances network reciprocity in evolutionary social dilemmas
- Self-organization towards optimally interdependent networks by means of coevolution
- Evolutionary Prisoner's Dilemma on heterogeneous Newman-Watts small-world network
- Spreading of cooperative behaviour across interdependent groups
- Evolutionary Prisoner's Dilemma game on the Newman-Watts networks
- Different perceptions of social dilemmas: Evolutionary multigames in structured populations
- Selection of noise level in strategy adoption for spatial social dilemmas
- Coevolutionary success-driven multigames
- Leaders should not be conformists in evolutionary social dilemmas
- Defection and extortion as unexpected catalysts of unconditional cooperation in structured populations
- Stochastic win-stay-lose-shift strategy with dynamic aspirations in evolutionary social dilemmas
- Peer pressure: enhancement of cooperation through mutual punishment
- Expectation-Maximizing Network Reconstruction and MostApplicable Network Types Based on Binary Time Series Data
- Cooperation in the snowdrift game on directed small-world networks under self-questioning and noisy conditions
- Beyond pairwise strategy updating in the prisoner's dilemma game
- Cooperation in the spatial prisoner's dilemma game with probabilistic abstention
- A Further Analysis of The Role of Heterogeneity in Coevolutionary Spatial Games
- High-Accuracy Approximation of Evolutionary Pairwise Games on Complex Networks
- The evolution of cooperation in spatial public goods game with tolerant punishment based on reputation threshold
- Building Cooperative Networks
- Random Topologies and the emergence of cooperation: the role of short-cuts
- Predicting transitions in cooperation levels from network connectivity
- Approximate master equations for the spatial public goods game
- Cooperation and its evolution in growing systems with cultural reproduction
- The Impact of Coevolution and Abstention on the Emergence of Cooperation
- Games on graphs: A minor modification of payoff scheme makes a big difference
- Prisoner's Dilemma on Real Social Networks: Revisited