Making new connections towards cooperation in the prisoner's dilemma game
arXiv:0811.4372 · doi:10.1209/0295-5075/84/50007
Abstract
Evolution of cooperation in the prisoner's dilemma game is studied where initially all players are linked via a regular graph, having four neighbors each. Simultaneously with the strategy evolution, players are allowed to make new connections and thus permanently extend their neighborhoods, provided they have been successful in passing their strategy to the opponents. We show that this simple coevolutionary rule shifts the survival barrier of cooperators towards high temptations to defect and results in highly heterogeneous interaction networks with an exponential fit best characterizing their degree distributions. In particular, there exist an optimal maximal degree for the promotion of cooperation, warranting the best exchange of information between influential players.
arXiv comment6 two-column pages, 7 figures; accepted for publication in Europhysics Letters
References in corpus (22)
- Emergence of scaling in random networks
- Evolutionary games on graphs
- Evolutionary prisoner's dilemma game on a square lattice
- Social diversity and promotion of cooperation in the spatial prisoner's dilemma game
- Co-evolution of strategy and structure in complex networks with dynamical linking
- Social games in a social network
- Coevolution of dynamical states and interactions in dynamic networks
- Cooperation enhanced by inhomogeneous activity of teaching for evolutionary Prisoner's Dilemma games
- Coevolution of teaching activity promotes cooperation
- Towards effective payoffs in the prisoner's dilemma game on scale-free networks
- Does mobility decrease cooperation?
- Cooperation and the Emergence of Role Differentiation in the Dynamics of Social Networks
- Co-evolutionary games on networks
- Dynamic instabilities induced by asymmetric influence: Prisoners' dilemma game on small-world networks
- Complex cooperative networks from evolutionary preferential attachment
- Evolutionary prisoner's dilemma game with dynamic preferential selection
- Time Scales in Evolutionary Dynamics
- Disordered Environments in Spatial Games
- Social Dilemmas and Cooperation in Complex Networks
- Evolutionary prisoner's dilemma game on hierarchical lattices
- Prisoners' dilemma in real-world acquaintance networks: Spikes and quasi-equilibria induced by the interplay between structure and dynamics
- The effect of the topology on the spatial ultimatum game
Cited by in corpus (51)
- Coevolutionary games - a mini review
- Win-stay-lose-learn promotes cooperation in the spatial prisoner's dilemma game
- Heterogeneous aspirations promote cooperation in the prisoner's dilemma game
- Evolution of public cooperation on interdependent networks: The impact of biased utility functions
- Resolving social dilemmas on evolving random networks
- Dynamical Patterns of Cattle Trade Movements
- 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
- Self-organization towards optimally interdependent networks by means of coevolution
- 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
- Determinants of public cooperation in multiplex networks
- Aspiration-induced reconnection in spatial public goods game
- Diversity of reproduction time scale promotes cooperation in spatial prisoner's dilemma games
- Selection of dynamical rules in spatial Prisoner's Dilemma games
- Emergence of scale-free leadership structure in social recommender systems
- Effects of strategy-migration direction and noise in the evolutionary spatial prisoner's dilemma
- Evolution of Cooperation among Mobile Agents
- Different reactions to adverse neighborhoods in games of cooperation
- Role-separating ordering in social dilemmas controlled by topological frustration
- Fragmentation transitions in a coevolving nonlinear voter model
- A homoclinic route to asymptotic full cooperation in adaptive networks and its failure
- Mobility restores the mechanism which supports cooperation in the voluntary prisoner's dilemma game
- Patterns of cooperation: fairness and coordination in networks of interacting agents
- Evolutionary prisoner's dilemma games coevolving on adaptive networks
- Evolution of interactions and cooperation in the spatial prisoner's dilemma game
- Coevolution of relationship and interaction in cooperative dynamical multiplex networks
- Beyond pairwise strategy updating in the prisoner's dilemma game
- From degree-correlated to payoff-correlated activity for an optimal resolution of social dilemmas
- Evolution of favoritism and group fairness in a co-evolving three-person ultimatum game
- Evolutionary Dynamics of Populations with Conflicting Interactions: Classification and Analytical Treatment Considering Asymmetry and Power
- Roles of mutation rate and co-existence of multiple strategy updating rules in evolutionary prisoner's dilemma games
- Cooperation in the spatial prisoner's dilemma game with probabilistic abstention
- From sparse to dense and from assortative to disassortative in online social networks
- A Further Analysis of The Role of Heterogeneity in Coevolutionary Spatial Games
- Effects of updating rules on the coevolving prisoner's dilemma
- Conditions that enable a player to surely win in sequential quantum games
- Adaptive Payoff-driven Interaction in Networked Snowdrift Games
- Evolutionary Prisoner's Dilemma Game in Flocks
- Interactive diversity disrupts cyclic dominance but maintains cooperation in spatial social dilemma games
- Topology-dependent rationality and quantal response equilibria in structured populations
- Creativity in temporal social networks: How divergent thinking is impacted by one's choice of peers
- Population fluctuation promotes cooperation in networks
- Heterogeneous noise enhances spatial reciprocity
- Limitation of network inhomogeneity in improving cooperation in coevolutionary dynamics
- Predicting transitions in cooperation levels from network connectivity
- Quantum Tapsilou -- a quantum game inspired from the traditional Greek coin tossing game tapsilou
- Cooperation in Evolutionary Public Goods Game on Complex Networks with Topology Change
- Promotion of Cooperation in Coevolutionary Public Goods Game on Complex Networks with and without Topology Change
- Individual wealth-based selection supports cooperation in spatial public goods games