[论文解读] Spatial prisoner's dilemma with heterogeneous agents: Cooperation, learning and co-evolution

Luis G. Moyano|arXiv (Cornell University)|May 14, 2008

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

一句话总结

本文研究了具有异质代理人的空间演化囚徒困境博弈，采用两种不同的更新规则，比较固定规则与共同演化规则的差异。研究发现，允许代理人在策略和更新规则上共同演化，相比固定规则系统，能产生显著不同且更丰富的最终结果，揭示了合作涌现与规则主导性中的新动态。

ABSTRACT

In the evolutionary Prisoner’s Dilemma (PD) game, agents play with each other and update their strategies in every generation according to some microscopic dynamical rule. In its spatial version, agents do not play with every other but, instead, interact only with their neighbors, thus mimicking the existing of a social or contact network that defines who interacts with whom. In this work, we explore evolutionary, spatial PD systems consisting of two types of agents, each with a certain update (reproduction, learning) rule. We investigate two different scenarios: in the first case, update rules remain fixed for the entire evolution of the system; in the second case, agents update both strategy and update rule in every generation. Our results show that, for an important range of the parameters of the game, the final state of the system is largely different from that arising from the usual setup of a single, fixed dynamical rule. Furthermore, the results are also very different if update rules are fixed or evolve with the strategies. In these respect, we have studied representative update rules, finding that some of them may become extinct while others prevail. We describe the new and rich variety of final outcomes that arise from this coevolutionary dynamics. Our results pave the way to an evolutionary rationale for modelling social interactions through game theory with a preferred set of update rules.

研究动机与目标

• 研究异质更新规则如何影响空间演化囚徒困境博弈中的合作水平。
• 比较更新规则固定不变的系统与策略和更新规则随时间共同演化的系统之间的差异。
• 识别在不同博弈参数条件下，哪些更新规则趋于主导或灭绝。
• 揭示由共同演化动态引发的合作与规则分布中的新动态模式。
• 通过博弈论为社会互动建模中选择特定更新规则提供演化合理性依据。

提出的方法

• 建模一个空间演化PD博弈，其中代理人在格点上仅与邻居互动，代表社会网络。
• 引入两种不同的更新规则（例如，模仿、最优响应或其他规则），作为具有不同策略修正机制的代理类型。
• 模拟两种情景：一种是整个演化过程中更新规则固定不变，另一种是代理在每代中同时更新策略和规则。
• 使用基于代理的模拟跟踪策略和规则分布随世代的演化。
• 分析系统最终状态的合作水平、规则流行度及灭绝模式在参数空间中的分布。
• 比较固定规则与共同演化规则系统的成果，突出其在涌现行为上的定性差异。

实验结果

研究问题

• RQ1 策略与更新规则的共同演化如何影响空间PD博弈中的合作水平？
• RQ2 固定更新规则与共同演化规则情景下的系统结果有何差异？
• RQ3 在共同演化过程中，哪些更新规则倾向于主导或灭绝？
• RQ4 博弈参数的变化如何影响最终策略-规则配置的稳定性和多样性？
• RQ5 策略演化与规则适应之间的相互作用中，涌现出哪些新的动态模式？

主要发现

• 当更新规则共同演化时，系统的最终状态与规则固定时存在显著差异，表明规则动态不可忽视。
• 某些更新规则会灭绝，而其他规则则会占主导，具体取决于博弈参数和初始条件。
• 共同演化导致更丰富的最终结果，包括策略与规则的稳定共存，或单一规则类型的主导。
• 系统表现出非平凡的合作水平跃迁，这些跃迁在标准固定规则模型中并不存在。
• 结果表明，更新规则本身也可经历演化选择，为社会建模中选择特定规则提供了合理性依据。
• 动态显示，更新规则的选择并非中性——它从根本上改变了合作的演化轨迹和最终状态。