[论文解读] The outbreak of cooperation among success-driven individuals under noisy conditions

Dirk Helbing, Wenjian Yu|arXiv (Cornell University)|Mar 24, 2009

Evolutionary Game Theory and Cooperation被引用 11

一句话总结

该论文表明，成功驱动型迁移——即个体迁移到表现更优的社区——即使在高噪声（随机突变和随机迁移）条件下，也能在空间囚徒困境博弈中自发引发合作的爆发。与随机或扩散型移动不同，成功驱动型迁移通过使合作者形成并维持自我强化、抗噪声的集聚，从而稳定合作集群。

ABSTRACT

According to Thomas Hobbes' Leviathan [1651; 2008 (Touchstone, New York), English Ed], "the life of man [is] solitary, poor, nasty, brutish, and short," and it would need powerful social institutions to establish social order. In reality, however, social cooperation can also arise spontaneously, based on local interactions rather than centralized control. The self-organization of cooperative behavior is particularly puzzling for social dilemmas related to sharing natural resources or creating common goods. Such situations are often described by the prisoner's dilemma. Here, we report the sudden outbreak of predominant cooperation in a noisy world dominated by selfishness and defection, when individuals imitate superior strategies and show success-driven migration. In our model, individuals are unrelated, and do not inherit behavioral traits. They defect or cooperate selfishly when the opportunity arises, and they do not know how often they will interact or have interacted with someone else. Moreover, our individuals have no reputation mechanism to form friendship networks, nor do they have the option of voluntary interaction or costly punishment. Therefore, the outbreak of prevailing cooperation, when directed motion is integrated in a game-theoretical model, is remarkable, particularly when random strategy mutations and random relocations challenge the formation and survival of cooperative clusters. Our results suggest that mobility is significant for the evolution of social order, and essential for its stabilization and maintenance.

研究动机与目标

• 研究移动性，特别是成功驱动型迁移，如何影响无中心控制或声誉系统下的空间博弈中合作的出现。
• 检验在存在噪声且无先前社会结构的条件下，合作是否能自发出现在原本完全由背叛者主导的世界中。
• 确定成功驱动型迁移是否能稳定合作集群，以抵御随机策略突变和迁移的破坏性影响。
• 比较成功驱动型迁移与随机或扩散型移动在空间博弈中对合作演化的影响。

提出的方法

• 在具有周期性边界条件的方形格点上建立空间囚徒困境博弈模型，每个格点容纳一个个体或为空。
• 个体与邻居进行囚徒困境博弈，根据相互合作（R）、背叛（T）或相互背叛（P）获得收益，满足 T > R > P > S 且 2R > T + S。
• 实施成功驱动型迁移：个体通过虚构博弈测试迁移范围内邻近位置，然后迁移到所测试的最有利位置。
• 采用同步更新规则，个体同时决定模仿更优策略或基于邻域测试结果进行迁移。
• 通过随机策略突变（合作者向背叛者突变的概率高于反向）和随机迁移引入噪声，以检验集群稳定性。
• 长时间模拟系统，观察模式形成、策略分布动态及在不同收益参数和噪声水平下集群的持久性。

实验结果

研究问题

• RQ1 当个体为成功驱动型迁移者时，合作是否能在初始完全由背叛者组成的群体中自发出现？
• RQ2 在存在噪声的条件下，成功驱动型迁移与随机或扩散型移动相比，在支持合作集群生存与传播方面有何差异？
• RQ3 策略模仿与定向迁移之间的相互作用在稳定空间博弈中的合作方面发挥何种作用？
• RQ4 成功驱动型迁移是否能逆转复制子方程预测的均衡稳定性，使多数合作者成为稳定结果？
• RQ5 合作的出现对更新规则、出生-死亡过程和初始条件的变化具有多大鲁棒性？

主要发现

• 即使在高噪声条件下，成功驱动型迁移也能在初始全为背叛者的群体中突然引发主导性合作的自发爆发。
• 通过成功驱动型迁移形成的合作集群对随机策略突变和迁移具有极强的抗扰能力，而随机或扩散型移动下的集群则不然。
• 该机制在收益参数空间的广大区域内稳定了多数合作者状态，逆转了复制子方程所预测的不稳定性。
• 当背叛者转变为合作者的概率仅为反向的1/20时，噪声反而能触发合作，这是由于成功迁移的自我强化动力学所致。
• 合作者会形成并维持集聚，使其邻域中找到另一名合作者的概率超过1/2，从而增强合作的持久性。
• 策略模仿与迁移的共进化催生了适应性、自组织的模式，使合作集群在背叛者入侵后仍能重组，确保长期生存。