Physics > Physics and Society
[Submitted on 13 Jan 2017 (v1), last revised 16 Feb 2018 (this version, v3)]
Title:Hierarchical invasion of cooperation in complex networks
View PDFAbstract:The emergence and survival of cooperation is one of the hardest problems still open in science. Several factors such as the existence of punishment, fluctuations in finite systems, repeated interactions and the formation of prestige may all contribute to explain the counter-intuitive prevalence of cooperation in natural and social systems. The characteristics of the interaction networks have been also signaled as an element favoring the persistence of cooperators. Here we consider the invasion dynamics of cooperative behaviors in complex topologies. The invasion of a heterogeneous network fully occupied by defectors is performed starting from nodes with a given number of connections (degree) $k_0$. The system is then evolved within a Prisoner's Dilemma game and the outcome is analyzed as a function of $k_0$ and the degree $k$ of the nodes adopting cooperation. Carried out using both numerical and analytical approaches, our results show that the invasion proceeds following preferentially a hierarchical order in the nodes from those with higher degree to those with lower degree. However, the invasion of cooperation will succeed only when the initial cooperators are numerous enough to form a cluster from which cooperation can spread. This implies that the initial condition must be a suitable equilibrium between high degree and high numerosity, which usually takes place, when possible, at intermediate values of $k_0$. These findings have potential applications, as they suggest that, in order to promote cooperative behavior on complex networks, one should infect with cooperators \emph{high but not too high} degree nodes.
Submission history
From: Daniele Vilone [view email][v1] Fri, 13 Jan 2017 16:21:43 UTC (521 KB)
[v2] Mon, 17 Jul 2017 12:52:35 UTC (320 KB)
[v3] Fri, 16 Feb 2018 14:50:08 UTC (322 KB)
Current browse context:
physics
Change to browse by:
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.