Emergence of cooperation in non-scale-free networks

作者：Zhang Yichao^*; Aziz Alaoui M A; Bertelle Cyrille; Zhou Shi; Wang Wenting

来源：Journal of Physics A-Mathematical and Theoretical, 2014, 47(22): 225003.

DOI：10.1088/1751-8113/47/22/225003

• evolution
• self-organization
• scale-free networks
• small-world networks
• prisoner's dilemma

Evolutionary game theory is one of the key paradigms behind many scientific disciplines from science to engineering. Previous studies proposed a strategy updating mechanism, which successfully demonstrated that the scale-free network can provide a framework for the emergence of cooperation. Instead, individuals in random graphs and small-world networks do not favor cooperation under this updating rule. However, a recent empirical result shows the heterogeneous networks do not promote cooperation when humans play a prisoner's dilemma. In this paper, we propose a strategy updating rule with payoff memory. We observe that the random graphs and small-world networks can provide even better frameworks for cooperation than the scale-free networks in this scenario. Our observations suggest that the degree heterogeneity may be neither a sufficient condition nor a necessary condition for the widespread cooperation in complex networks. Also, the topological structures are not sufficed to determine the level of cooperation in complex networks.

• 出版日期2014-6-6