[论文解读] Myopic Best Response as a Double-Edged Mechanism in Networked Social Dilemmas with Individual Solutions

Hirofumi Takesue|arXiv (Cornell University)|Mar 18, 2026

Evolutionary Game Theory and Cooperation被引用 0

一句话总结

论文在网络上对三策略雪崩困境游戏进行近视最佳反应动力学研究，揭示三种可能的均衡(I、CDI、CD)，并展示邻域规模和个体解成本如何以不同于仿效动力学的方式影响合作。

ABSTRACT

Myopic best-response dynamics (MBRD) capture agents' bounded rationality and can generate evolutionary outcomes that differ from those produced by widely examined imitation dynamics. In this study, we apply MBRD to a three-strategy social dilemma -- the snowdrift game with an individual solution -- in which not only defection but also an individual solution that guarantees a safe, constant payoff can undermine cooperation. Monte Carlo simulations show that, on a square lattice, the evolutionary dynamics result in distinct equilibria, including the dominance of the individual solution, the coexistence of cooperators and defectors, or all-strategy coexistence. By combining simulations with a simple heuristic that approximates the transition condition between the dominance of the individual solution and the all-strategy coexistence, the analysis reveals a dual role of neighborhood size. Specifically, smaller neighborhoods can promote cooperation even when the individual solution is relatively inexpensive; however, achieving cooperation under these conditions requires greater benefits from cooperation. Notably, this hindrance to cooperation contrasts with evolutionary outcomes observed under imitation dynamics. Analysis of local strategy configurations explains the transition between the all-strategy coexistence and the coexistence of cooperators and defectors while showing that this transition is absent in a one-dimensional lattice. These observations indicate that the persistent availability of individual solutions constitutes an additional inhibiting factor of cooperation in populations of boundedly rational agents.

研究动机与目标

• 理解有界理性（近视最佳反应）如何影响网络化三策略困境中的合作的动机与理解。
• 在 MB RD 下研究 SDGIS（带个体解的雪崩困境游戏）在格点上的表现。
• 确定 I、CDI、CD 等均衡结果及它们之间转变的阈值条件。
• 基于局部策略配置开发一个简单的启发式，用以解释均衡之间的转变。
• 研究在近视更新下邻域规模（网络度）如何影响合作，并与仿效动力学进行比较。

提出的方法

• 用策略 C（合作）、D（不合作）、I（个体解）对 SDGIS 进行建模，支付由给定矩阵给出。
• 实现带有随机性选择的近视最佳反应更新，采用 Boltzmann（logit）规则：P(s) = exp(β Us) / sum_s' exp(β Us')，其中 Us 是给定邻居时策略 s 的收益。
• 包括以概率 μ 发生的突变，允许独立于收益的随机策略采用。
• 在方格晶格上进行周期边界的模拟，考察不同邻域结构（von Neumann k=4、Moore k=8、环形 k=2）及混合群体（k=N-1）。
• 通过改变 b（收益）和 cI（个体解成本）来分析相空间，固定 c=1，并探索参数阈值。
• 基于邻域内合作数量的启发式用于预测 I 与 CDI 均衡之间的转变。

实验结果

研究问题

• RQ1 在网络上的近视最佳反应动力学下，带有个体解的雪崩困境游戏会产生哪些均衡？
• RQ2 邻域规模和个体解成本如何影响在 MBRD 下合作的出现与稳定性？
• RQ3 是否存在一个简单的局部配置启发式能预测均衡（I 与 CDI）之间的转变，以及在不同网络结构上的对比？
• RQ4 在 SDGIS 中，基于 MBRD 的网络交互与基于仿效动力学的影响对合作的促进或阻碍有何差异？
• RQ5 在 SDGIS 与 MBRD 下，出现哪些空间模式（如棋盘状或蜂巢状等）？

主要发现

nC	C	D	I
0	4b-8c	0	4(b-cI)
1	4b-7c	b	4(b-cI)
2	4b-6c	2b	4(b-cI)
3	4b-5c	3b	4(b-cI)
4	4b-4c	4b	4(b-cI)

• MBRD 下出现三种均衡：I-均衡、CDI-均衡（C、D、I 的共存）以及 CD-均衡（大量 b 时，C 与 D 共存且 I 可以忽略）。
• 增加 cI 会促使从 I-均衡向 CDI-均衡的转变，尤其在较高 β（更强选择性）时；较大的 b 扩大 CDI 区域，且对于足够大的 b 可能导致 CD-均衡。
• 基于邻居中合作数量 nC 的简单启发式可通过阈值条件 b>7c/3 和 cI>7c/4 预测 I 到 CDI 的转变（在典型格子结构下），但在大 b 或不同网络拓扑下会有偏离。
• 有限的邻域大小（小 k）具有双重效应：当 cI 较小时可促进合作，但提升持续合作所需的 b，从而在有限 β 条件下延迟转变。
• 确定性更新（β → ∞）在较高的 b 值下对 CD-均衡有清晰转变，取决于 k（例如 k=4 时 b=5；k=8 时 b=2.6）；在环状晶格中，当 CD 在其他网络中出现时 CDI 仍可能存在，因为对突变的易感性。
• 与仿效动力学相比，MBRD 在 SDGIS 中更常抑制合作，说明更新规则对合作结果具有双重甚至相对立的作用。
• 在带有 MB RD 的 SDGIS 下，新出现的空间模式包括被合作方包围的搭便车者，以及与混合邻居的合作方，与两策略雪崩困境游戏中典型的棋盘模式不同。