Facilitators on networks reveal the optimal interplay between information exchange and reciprocity
arXiv:1404.0367 · doi:10.1103/PhysRevE.89.042802
Abstract
Reciprocity is firmly established as an important mechanism that promotes cooperation. An efficient information exchange is likewise important, especially on structured populations, where interactions between players are limited. Motivated by these two facts, we explore the role of facilitators in social dilemmas on networks. Facilitators are here mirrors to their neighbors -- they cooperate with cooperators and defect with defectors -- but they do not participate in the exchange of strategies. As such, in addition to introducing direct reciprocity, they also obstruct information exchange. In well-mixed populations, facilitators favor the replacement and invasion of defection by cooperation as long as their number exceeds a critical value. In structured populations, on the other hand, there exists a delicate balance between the benefits of reciprocity and the deterioration of information exchange. Extensive Monte Carlo simulations of social dilemmas on various interaction networks reveal that there exists an optimal interplay between reciprocity and information exchange, which sets in only when a small number of facilitators occupies the main hubs of the scale-free network. The drawbacks of missing cooperative hubs are more than compensated by reciprocity and, at the same time, the compromised information exchange is routed via the auxiliary hubs with only marginal losses in effectivity. These results indicate that it is not always optimal for the main hubs to become ''leaders of the masses'', but rather to exploit their highly connected state to promote tit-for-tat-like behavior.
arXiv comment8 two-column pages, 6 figures; accepted for publication in Physical Review E
References in corpus (16)
- Emergence of scaling in random networks
- Evolutionary games on graphs
- Coevolutionary games - a mini review
- Evolutionary dynamics of group interactions on structured populations: A review
- Evolutionary game theory: Temporal and spatial effects beyond replicator dynamics
- Social diversity and promotion of cooperation in the spatial prisoner's dilemma game
- Dynamical Organization of Cooperation in Complex Topologies
- Evolution of public cooperation on interdependent networks: The impact of biased utility functions
- Coevolution of teaching activity promotes cooperation
- Towards effective payoffs in the prisoner's dilemma game on scale-free networks
- Social Network Reciprocity as a Phase Transition in Evolutionary Cooperation
- Prisoner's Dilemma on community networks
- Stochastic dynamics of the prisoner's dilemma with cooperation facilitators
- Metastability and anomalous fixation in evolutionary games on scale-free networks
- Supercooperation in Evolutionary Games on Correlated Weighted Networks
- Evolutionary games with facilitators: When does selection favor cooperation?
Cited by in corpus (10)
- Cyclic dominance in evolutionary games: A review
- Reciprocity-based cooperative phalanx maintained by overconfident players
- Structural symmetry in evolutionary games
- Evolution of cooperation under a generalized death-birth process
- Restoring spatial cooperation with myopic agents in a three-strategy social dilemma
- How does homophily shape the topology of a dynamic network?
- Effects of homophily and heterophily on preferred-degree networks: mean-field analysis and overwhelming transition
- Shaping the learning signal in a combined Q-learning rule to improve structured cooperation
- Large Fluctuations in Anti-Coordination Games on Scale-Free Graphs
- Breaking coexistence: Zealotry vs. nonlinear social impact