[论文解读] Routes to Cooperation and Herding Effects in the Prisoner's Dilemma Game

Dirk Helbing, Sergi Lozano|arXiv (Cornell University)|May 22, 2009

Evolutionary Game Theory and Cooperation被引用 2

一句话总结

本文研究了自适应群体压力如何在复制子方程的不动点和特征值保持不变的情况下，诱导囚徒困境博弈中合作的相变。通过使收益动态依赖于群体行为，该模型实现了不连续（一级）相变，通过双稳态稳定了相互合作，逆转了通常的背叛结果。

ABSTRACT

Game theory formalizes certain interactions between physical particles or between living beings in biology, sociology, and economics, and quantifies the outcomes by payoffs. The prisoner's dilemma (PD) describes situations in which it is profitable if everybody cooperates rather than defects (free-rides or cheats), but as cooperation is risky and defection is tempting, the expected outcome is defection. Nevertheless, some biological and social mechanisms can support cooperation by effectively transforming the payoffs. Here, we study the related phase transitions, which can be of first order (discontinous) or of second order (continuous), implying a variety of different routes to cooperation. After classifying the transitions into cases of equilibrium displacement, equilibrium selection, and equilibrium creation, we show that a transition to cooperation may take place even if the stationary states and the eigenvalues of the replicator equation for the PD stay unchanged. Our example is based on adaptive group pressure, which makes the payoffs dependent on the endogeneous dynamics in the population. The resulting bistability can invert the expected outcome in favor of cooperation.

研究动机与目标

• 理解在内在背叛激励下合作如何实现的机制。
• 分析相变（特别是的一级和二级相变）如何导致合作。
• 研究当复制子方程的静止状态和特征值保持不变时，合作是否仍能出现。
• 考察内生动力学（如自适应群体压力）在改变收益结构以利于合作中的作用。

提出的方法

• 使用依赖于群体水平动态的收益矩阵，对囚徒困境进行复制子方程建模。
• 引入自适应群体压力作为机制，使收益内生地依赖于群体当前状态。
• 通过分类为平衡点位移、选择和创建三类，分析系统中的相变。
• 通过复制子方程的数学分析，识别在不动点和特征值不变的情况下合作如何变得稳定。
• 通过动态收益调整展示双稳态的出现，实现向相互合作的不连续转变。
• 对相变的性质（一级与二级）进行分类，并探讨其对合作结果的影响。

实验结果

研究问题

• RQ1 当复制子方程的不动点和特征值保持不变时，合作是否仍能在囚徒困境中出现？
• RQ2 何种类型的相变（一级或二级）能够促成向相互合作的转变？
• RQ3 自适应群体压力如何改变收益结构以利于合作？
• RQ4 平衡点位移、选择或创建在何种方式下可导致合作结果？
• RQ5 双稳态在尽管初始存在背叛激励的情况下，如何稳定相互合作？

主要发现

• 即使复制子方程的静止状态和特征值保持不变，仍可发生一级（不连续）相变向合作转变。
• 自适应群体压力通过动态收益调整，改变博弈结果，有利于相互合作。
• 系统表现出双稳态，使得合作即使在背叛最初占主导地位的情况下，也能成为稳定结果。
• 合作的转变是由收益结构的内生变化驱动的，而非改变复制子方程的底层不动点。
• 平衡点的创建和位移是通过群体中动态反馈促使合作出现的关键机制。
• 该模型表明，即使缺乏外部强制，合作仍可通过收益动态结构的改变而实现稳定。