Direct reciprocity on graphs
Direct reciprocity on graphs
复制标题
DOI：
10.1016/j.jtbi.2007.03.018
复制
发表时间：
2007-08-07
影响因子：
2
通讯作者：
Nowak, Martin A.
中科院分区：
文献类型：
--
作者：
Ohtsuki, Hisashi;Nowak, Martin A.
直接互惠是一种基于相同的两个人之间反复相遇的想法来发展合作的机制。在这里，我们研究了结构化种群中的直接互易性，其中个人占据了图的顶点。边缘表示谁与谁交互。该图表示空间结构或社交网络。对于生灭或成对比较更新，我们发现直接互惠的进化稳定性在图上比在混合良好的种群中更具限制性，但互惠者有利的条件在图上限制较少。相比之下，对于死亡-出生和模仿更新，这两个条件在图表上都更容易满足。此外，对于所有四种更新机制，互惠者可以在图表上支配叛逃者，这在混合良好的人口中是永远不可能的。我们还研究了错误率的影响，错误率随着个人链接数量的增加而增加；同时与更多的人互动会增加出错的可能性。我们提供了所有结果的解析推导。(C)2007爱思唯尔有限公司。保留所有权利。
Direct reciprocity is a mechanism for the evolution of cooperation based on the idea of repeated encounters between the same two individuals. Here we examine direct reciprocity in structured populations, where individuals occupy the vertices of a graph. The edges denote who interacts with whom. The graph represents spatial structure or a social network. For birth-death or pairwise comparison updating, we find that evolutionary stability of direct reciprocity is more restrictive on a graph than in a well-mixed population, but the condition for reciprocators to be advantageous is less restrictive on a graph. For death-birth and imitation updating, in contrast, both conditions are easier to fulfill on a graph. Moreover, for all four update mechanisms, reciprocators can dominate defectors on a graph, which is never possible in a well-mixed population. We also study the effect of an error rate, which increases with the number of links per individual; interacting with more people simultaneously enhances the probability of making mistakes. We provide analytic derivations for all results. (C) 2007 Elsevier Ltd. All rights reserved.