The Prisoner's Dilemma in Structured Scale-Free Networks

Xing Li,Yonghui Wu,Zhihai Rong,Zhongzhi Zhang,Shuigeng Zhou
DOI: https://doi.org/10.1088/1751-8113/42/24/245002
2009-01-01
Abstract:The conventional wisdom is that scale-free networks are prone to cooperation spreading. In this paper we investigate the cooperative behavior on the structured scale-free network. In contrast to the conventional wisdom that scale-free networks are prone to cooperation spreading, the evolution of cooperation is inhibited on the structured scale-free network when the prisoner's dilemma (PD) game is modeled. First, we demonstrate that neither the scale-free property nor the high clustering coefficient is responsible for the inhibition of cooperation spreading on the structured scale-free network. Then we provide one heuristic method to argue that the lack of age correlations and its associated 'large-world' behavior in the structured scale-free network inhibit the spread of cooperation. These findings may help enlighten further studies on the evolutionary dynamics of the PD game in scale-free networks.
What problem does this paper attempt to address?