[论文解读] Oscillatory dynamics in evolutionary games are suppressed by heterogeneous adaptation rates of players

Naoki Masuda|ArXiv.org|Mar 7, 2008

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

一句话总结

本文提出，在演化博弈中，策略之间适应速率的异质性可抑制由策略循环竞争引发的振荡动力学，例如在石头剪刀布系统中。通过建模具有不同适应速度的参与者，研究通过解析和数值方法表明，异质性可降低振荡幅度，稳定策略共存——尤其是利他主义策略——从而在有限群体中促进生物多样性和利他主义。

ABSTRACT

Game dynamics in which three or more strategies are cyclically competitive, as represented by the rock-scissors-paper game, have attracted practical and theoretical interests. In evolutionary dynamics, cyclic competition results in oscillatory dynamics of densities of individual strategists. In finite-size populations, it is known that oscillations blow up until all but one strategies are eradicated if without mutation. In the present paper, we formalize replicator dynamics with players that have different adaptation rates. We show analytically and numerically that the heterogeneous adaptation rate suppresses the oscillation amplitude. In social dilemma games with cyclically competing strategies and homogeneous adaptation rates, altruistic strategies are often relatively weak and cannot survive in finite-size populations. In such situations, heterogeneous adaptation rates save coexistence of different strategies and hence promote altruism. When one strategy dominates the others without cyclic competition, fast adaptors earn more than slow adaptors. When not, mixture of fast and slow adaptors stabilizes population dynamics, and slow adaptation does not imply inefficiency for a player.

研究动机与目标

• 研究异质适应速率如何影响具有循环竞争的演化博弈中的振荡动力学。
• 解决由于石头剪刀布等循环博弈中大振幅振荡导致的策略灭绝问题。
• 探讨适应速率异质性是否能稳定社会困境博弈中利他主义策略的共存。
• 将适应速率异质性的稳定效果与空间结构或突变等其他机制进行比较。
• 确定在何种条件下振荡被抑制且共存得以维持，特别是在非对称或偏态的循环竞争系统中。

提出的方法

• 形式化具有不同适应速率的参与者之复制子动力学，其中每个参与者以不同速度更新策略。
• 使用解析方法推导出由于适应速率异质性导致振荡幅度减小的条件。
• 在两个模型上进行数值模拟：标准石头剪刀布博弈和具有自愿参与的公共品博弈。
• 分析有限群体中的种群动态，以评估策略共存的稳定性和振荡幅度。
• 与适应速率同质的场景进行比较，并考察突变作为对比机制的作用。
• 评估系统偏度对适应速率异质性在稳定动力学方面有效性的影响。

实验结果

研究问题

• RQ1 异质适应速率如何影响具有循环竞争的演化博弈中振荡的幅度？
• RQ2 在有限群体中，适应速率异质性是否能稳定策略共存，从而避免因振荡导致的灭绝？
• RQ3 在非对称或偏态的循环竞争系统中，异质适应速率的稳定效果是否依然成立？
• RQ4 与空间结构或突变等其他机制相比，适应速率异质性在抑制振荡方面效果如何？
• RQ5 在何种条件下，异质适应无法稳定演化博弈中的振荡动力学？

主要发现

• 在具有循环竞争的复制子动力学中，异质适应速率可抑制振荡幅度，从而实现策略更稳定的共存。
• 在有限群体中，这种抑制可防止振荡幅度失控，避免除一种策略外所有策略的灭绝。
• 该机制通过避免利他主义策略在振荡周期中接近灭绝，稳定了社会困境博弈（如带有‘独行者’的公共品博弈）中的利他主义策略。
• 该稳定效果在对称或弱偏态的循环竞争系统中最为有效；在高度偏态系统中，由于轨迹易落入异宿线路径，该机制会失效。
• 异质性不改变内部平衡点的位置，但可降低种群密度振荡的幅度，从而长期维持更高的策略比例。
• 与同质适应不同，后者在某一策略占主导时快速适应者会占据优势，而异质适应则导致稳定混合，表明缓慢适应并非本质上低效。