[论文解读] Darwinian Evolution of Cooperation via Punishment in the "Public Goods" Game

Arend Hintze, Christoph Adami|arXiv (Cornell University)|Jun 15, 2010

Evolutionary Game Theory and Cooperation参考文献 27被引用 3

一句话总结

本文表明，在公共品博弈中，当协同因子足够高时，即使在无空间结构的均匀混合群体中，通过惩罚实现的合作也能演化出来。通过使用编码合作概率（C基因）和惩罚概率（P基因）的随机策略进行达尔文式演化，研究发现从背叛向合作的转变呈现出类似相变的跃迁，一旦合作占据主导，惩罚便变得过时，导致在临界协同因子阈值附近出现合作与背叛之间的潜在振荡。

ABSTRACT

The evolution of cooperation has been a perennial problem for evolutionary biology because cooperation is undermined by selfish cheaters (or "free riders") that profit from cooperators but do not invest any resources themselves. In a purely "selfish" view of evolution, those cheaters should be favored. Evolutionary game theory has been able to show that under certain conditions, cooperation nonetheless evolves stably. One of these scenarios utilizes the power of punishment to suppress free riders, but only if players interact in a structured population where cooperators are likely to be surrounded by other cooperators. Here we show that cooperation via punishment can evolve even in well-mixed populations that play the "public goods" game, if the synergy effect of cooperation is high enough. As the synergy is increased, populations transition from defection to cooperation in a manner reminiscent of a phase transition. If punishment is turned off, the critical synergy is significantly higher, illustrating that (as shown before) punishment aids in establishing cooperation. We also show that the critical point depends on the mutation rate so that higher mutation rates discourage cooperation, as has been observed before in the Prisoner's Dilemma.

研究动机与目标

• 探究在与主流观点相反的假设下，即无需空间结构，惩罚是否能够驱动合作的演化。
• 考察协同因子、突变率和惩罚成本如何影响合作策略的出现与稳定性。
• 确定当背叛者被驱逐至灭绝时，惩罚基因是否能够持续存在或发生漂变，以及这对长期种群动态的影响。
• 探索由于突变驱动的背叛者重新出现，是否在临界协同因子阈值附近引发合作与背叛之间的振荡。

提出的方法

• 通过编码合作概率（C基因）和惩罚概率（P基因）的基因，演化公共品博弈中的随机策略。
• 通过突变模拟达尔文式演化：后代继承在[0,1]区间内均匀分布的pC和pP的突变值，以模拟遗传适应。
• 使用协同因子r来缩放总贡献，无论贡献多少，收益均平均分配给所有玩家。
• 实施惩罚机制：背叛者需支付罚款β/k，惩罚者需承担成本γ，惩罚的有效性由β和γ调节。
• 随时间追踪平均合作与惩罚概率，分析在不同协同因子r和突变率μ下的转变。
• 对比有惩罚与无惩罚的情景，以隔离惩罚在降低合作临界协同因子阈值中的作用。

实验结果

研究问题

• RQ1 在无空间结构的均匀混合群体中，通过惩罚的合作能否演化？
• RQ2 合作出现所需的临界协同因子r是多少？其如何依赖于惩罚机制和突变率？
• RQ3 突变率如何影响合作的稳定性以及惩罚策略的持久性？
• RQ4 当对惩罚的选择压力消失时，是否会导致基因漂变，进而引发背叛者的重新出现？
• RQ5 由于突变和漂变，是否在临界协同因子点附近出现合作与背叛之间的动态振荡？

主要发现

• 当协同因子r超过临界阈值时，即使在无空间结构的均匀混合群体中，合作也能通过有效惩罚而出现。
• 当惩罚机制存在时，合作出现的临界协同因子显著降低，表明惩罚能够降低合作演化的门槛。
• 在高突变率下，从背叛向合作的转变变得更加渐进，因为更高的突变率增加了形成合作‘种子’群体的机会。
• 一旦合作占据主导且背叛者几乎灭绝，惩罚基因由于缺乏选择压力而开始漂变，导致惩罚变得过时。
• 漂变的惩罚基因可能引发背叛者的突然重新出现，从而触发种群动态的逆转，并重新建立惩罚的选择压力。
• 在临界协同因子附近，系统表现出合作与背叛之间的振荡，类似于相变中的过冷和过热现象。