arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1405.0761physics.soc-phcs.GTcs.SI
收藏

非无标度网络中合作的出现

Emergence of Cooperation in Non-scale-free Networks

Yichao Zhang, M. A. Aziz-Alaoui, Cyrille Bertelle, Shi Zhou, Wenting Wang

摘要:

进化博弈论是从自然科学到工程学的许多科学学科背后的关键范式之一。以往的研究提出了一种策略更新机制,成功地证明了无标度网络可以为合作的出现提供一个框架。相反,随机图和小世界网络中的个体不赞成在这种更新规则下进行合作。然而,最近的实证结果表明,当人类扮演囚徒困境时,异质网络并不能促进合作。本文提出了一种带支付记忆的策略更新规则。我们观察到随机图和小世界网络可以提供比无标度网络更好的合作框架。我们的观察表明,度异质性可能既不是复杂网络中广泛合作的充分条件,也不是必要条件。此外,拓扑结构不足以确定复杂网络中的合作水平。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑