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

随机拓扑和合作的出现:捷径的作用

Random Topologies and the emergence of cooperation: the role of short-cuts

Daniele Vilone, Angel Sánchez, Jesús Gómez-Gardeñes

摘要:

我们详细研究了捷径的作用,在促进合作的出现在网络中的代理人玩囚徒困境游戏(PDG)。我们引入了一个模型,其拓扑结构通过改变一个参数的值(在两个尚未连接的节点之间添加链接的概率p)在一维欧氏格(环)和完全图之间插值。我们发现,有一个区域的p值在很大程度上提高了合作,而较小的p值只有少数合作者存在于最终状态,和p \rightarrow 1-合作是完全抑制。我们提出的分析参数,提供了一个非常合理的解释的模拟结果,从而揭示了捷径有助于促进(或抑制)合作的机制。

英文摘要:

We study in detail the role of short-cuts in promoting the emergence of cooperation in a network of agents playing the Prisoner's Dilemma Game (PDG). We introduce a model whose topology interpolates between the one-dimensional euclidean lattice (a ring) and the complete graph by changing the value of one parameter (the probability p to add a link between two nodes not already connected in the euclidean configuration). We show that there is a region of values of p in which cooperation is largely enhanced, whilst for smaller values of p only a few cooperators are present in the final state, and for p \rightarrow 1- cooperation is totally suppressed. We present analytical arguments that provide a very plausible interpretation of the simulation results, thus unveiling the mechanism by which short-cuts contribute to promote (or suppress) cooperation.

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

↑