[论文解读] Coevolution of strategies and update rules in complex Prisoner's Dilemma networks

Alessio Cardillo, Jesús Gómez‐Gardeñes+2 more|arXiv (Cornell University)|Jul 21, 2010

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

一句话总结

本研究探讨了在复杂网络上的弱囚徒困境博弈中，策略与更新规则的共同进化，其中策略与决策规则均会演化。研究发现，共同进化能够维持网络的异质性，并选择复制者动态作为主导规则，显著提升了在多种拓扑结构下的合作水平，相较于固定更新规则具有明显优势。

ABSTRACT

In this work we study a weak Prisonerâs Dilemma game in which both strategies and update rules are subjected to evolutionary pressure. Interactions among agents are specified by complex topologies, and we consider both homogeneous and heterogeneous situations. We consider deterministic and stochastic update rules for the strategies, which in turn may consider single links or full context when selecting agents to copy from. Our results indicate that the co-evolutionary process preserves heterogeneous networks as a suitable framework for the emergence of cooperation. Furthermore, on those networks, the update rule leading to a larger fraction, which we call replicator dynamics, is selected during co-evolution. On homogeneous networks we observe that even if replicator dynamics turns out again to be the selected update rule, the cooperation level is larger than on a fixed update rule framework. We conclude that for a variety of topologies, the fact that the dynamics coevolves with the strategies leads in general to more cooperation in the weak Prisoner's Dilemma game.

研究动机与目标

• 探究策略与更新规则的共同进化如何影响弱囚徒困境博弈中的合作水平。
• 考察网络拓扑结构（同质性与异质性）对合作出现的影响。
• 确定在不同网络结构下，演化过程中被选择的更新规则类型。
• 比较在不同网络配置下，共同演化动力学与固定更新规则的合作水平。

提出的方法

• 建立弱囚徒困境博弈模型，其中参与者在具有预设拓扑结构的复杂网络上互动。
• 实施基于单个链接或完整网络上下文的确定性与随机性更新规则，用于策略采纳。
• 通过基于适应度的选择机制，在进化压力下实现策略与更新规则的共同演化。
• 在同质与异质网络结构上分析结果，以比较合作水平与规则选择情况。
• 使用复制者动态作为基准，评估所演化更新规则的性能。
• 通过测量随时间变化的合作比例与规则频率，评估演化的稳定性和有效性。

实验结果

研究问题

• RQ1 在复杂网络上的弱囚徒困境博弈中，策略与更新规则的共同进化如何影响合作水平？
• RQ2 在共同进化过程中，哪种更新规则被优先选择？该选择在不同网络拓扑中如何变化？
• RQ3 与固定更新规则相比，共同进化是否在同质与异质网络中均能带来更高的合作水平？
• RQ4 在共同演化动力学下，异质性网络结构在多大程度上支持合作行为的持续存在？
• RQ5 在共同进化过程中，考虑完整上下文的更新规则与基于单个链接的规则相比，哪种更有利于促进合作？

主要发现

• 共同进化过程将异质性网络稳定地保留为合作出现的有效框架。
• 在异质性网络中，复制者动态（考虑个体绩效的完整上下文）始终被选为主导更新规则。
• 在同质性网络中，复制者动态同样被选择，但合作水平在共同进化下高于固定更新规则。
• 策略与更新规则的共同进化显著提升了各种网络拓扑结构下的整体合作水平，相较于静态规则框架具有明显优势。
• 在共同进化过程中，整合完整网络上下文的更新规则在促进持续合作方面优于基于单个链接的规则。
• 本研究证明，更新规则的动态自适应可增强复杂社交网络中合作的鲁棒性。