[论文解读] Does the scale-free topology favor the emergence of cooperation?

Zhi-Xi Wu, Xin‐Jian Xu+1 more|ArXiv.org|Aug 30, 2005

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

一句话总结

本研究通过在Barabási-Albert网络上进行蒙特卡洛模拟，调查了无标度网络拓扑是否在演化囚徒困境博弈中促进合作。与先前的主张相反，结果表明合作的持久性更多取决于博弈动力学——尤其是模仿规则——而非无标度结构，当劣质策略被模仿时，系统会经历从共存到完全背叛的相变。

ABSTRACT

In a recent Letter [F.C. Santos and J. M. Pacheco Phys. Rev. Lett. extbf{95}, 098104 (2005)], the scale-free networks are found to be advantageous for the emergence of cooperation. In the present work an evolutionary prisoner's dilemma game with players located on Barabási-Albert scale-free networks is studied in detail. The players are pure strategist and can follow two strategies: either to defect or to cooperate. Serval alternative update rules determining the evolution of each player's strategy are considered. Using systematic Monte Carlo simulations we have calculated the average density of cooperators as a function of the temptation to defect. It is shown that the results obtained by numerical experiments depend strongly on the dynamics of the game, which could lower the important of scale-free topology on the persistence of the cooperation. Particularly, the system exhibits a phase transition, from active state (coexistence of cooperators and defectors) to absorbing state (only defectors surviving) when allowing `` worse q q strategy to be imitated in the evolution of the game.

研究动机与目标

• 检验无标度网络拓扑是否增强演化囚徒困境博弈中的合作。
• 研究不同的策略更新规则如何影响合作的出现与持久性。
• 将无标度网络上的合作动力学与随机正则图上的合作动力学进行比较，以隔离拓扑的作用。
• 确定先前研究中观察到的合作增强是源于网络结构还是底层博弈动力学。

提出的方法

• 在具有1000个节点和优先连接机制的Barabási-Albert无标度网络上执行蒙特卡洛模拟。
• 实施了三种策略更新规则：最佳者接管（确定性模仿）、更好者有概率被模仿（带噪声的随机模仿）以及最差者被模仿（劣质策略模仿）。
• 收益计算为每个邻居的平均收益，以减少高连接度节点带来的偏差。
• 将背叛的诱惑力（b）从1.0变化到2.0，并在稳态下测量合作者的平均密度。
• 还在具有相似小世界特性的随机正则图上进行了模拟，以隔离度分布的影响。
• 通过观察合作者消失的临界阈值bc来分析相变。

实验结果

研究问题

• RQ1 无标度拓扑是否显著增强囚徒困境博弈中的合作？
• RQ2 不同的策略更新规则——尤其是允许模仿表现较差策略的规则——如何影响合作水平？
• RQ3 在无标度网络上观察到的合作是源于拓扑结构，还是源于策略采纳的动力学？
• RQ4 当存在劣质模仿时，从共存到完全背叛的相变具有何种性质？
• RQ5 无标度网络上的结果与具有相似几何特性的随机正则图上的结果相比如何？

主要发现

• 合作者的平均密度随着背叛诱惑力（b）的增加而单调下降，在临界阈值bc处急剧下降。
• 当劣质策略被模仿时（最差者模仿规则），系统经历从活跃共存到吸收态（全部背叛）的相变，bc取决于噪声强度κ。
• 较低的噪声强度（κ）导致更高的临界阈值bc，从而延迟合作者的灭绝。
• 在随机正则图上使用最佳者接管规则时，合作密度出现不连续跃迁和平台，与无标度网络上的连续衰减形成对比，表明动力学存在拓扑差异。
• 尽管结构不同，两种网络类型在相同更新规则下表现出定性相似的合作趋势，表明拓扑并非主导因素。
• 结果挑战了先前认为无标度拓扑对合作至关重要这一观点，表明博弈动力学——尤其是模仿机制——发挥了更决定性的作用。