[论文解读] Evolutionary game dynamics with three strategies in finite populations

Jing Wang, Feng Fu+2 more|ArXiv.org|Jan 29, 2007

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

一句话总结

本文提出了一种具有三种策略的有限总体演化博弈模型，采用频率依赖的Moran过程建模，通过线性方程组计算吸收概率。关键贡献在于引入了全局和局部吸收概率，表明在弱选择和中等互动轮次下，针锋相对（TFT）策略可成功入侵并主导全部合作（All-C）和全部背叛（All-D）的群体，解释了在无限模型中不成立的有限总体中合作的出现。

ABSTRACT

We propose a model for evolutionary game dynamics with three strategies $A$, $B$ and $C$ in the framework of Moran process in finite populations. The model can be described as a stochastic process which can be numerically computed from a system of linear equations. Furthermore, to capture the feature of the evolutionary process, we define two essential variables, the {\em global} and the {\em local} fixation probability. If the {\em global} fixation probability of strategy $A$ exceeds the neutral fixation probability, the selection favors $A$ replacing $B$ or $C$ no matter what the initial ratio of $B$ to $C$ is. Similarly, if the {\em local} fixation probability of $A$ exceeds the neutral one, the selection favors $A$ replacing $B$ or $C$ only in some appropriate initial ratios of $B$ to $C$. Besides, using our model, the famous game with AllC, AllD and TFT is analyzed. Meanwhile, we find that a single individual TFT could invade the entire population under proper conditions.

研究动机与目标

• 在总体规模严格恒定的有限总体中，对具有三种策略的演化博弈动态进行建模。
• 通过引入随机效应和有限尺寸动力学，弥补无限总体模型的局限性。
• 定义并计算全局和局部吸收概率，以评估某一策略相对于其他策略的选择优势。
• 在有限总体条件下分析著名的包含All-C、All-D和TFT策略的合作博弈。
• 确定TFT在何种条件下可成功入侵并取代有限总体中的All-C或All-D，尽管在无限模型中失败。

提出的方法

• 将演化过程表述为有限总体规模N下的频率依赖Moran过程，包含出生-死亡步骤。
• 基于收益矩阵和弱选择（w ≪ 1）推导各策略的适应度函数，使用互动中的收益平均值。
• 通过随机过程主方程导出的线性方程组求解吸收概率。
• 引入全局吸收概率（针对B与C的任意初始比例）和局部吸收概率（针对特定初始比例），以评估选择优势。
• 将模型数值应用于包含All-C、All-D和TFT的三策略博弈，计算单个突变体的吸收概率。
• 利用弱选择近似推导TFT吸收概率超过中性吸收概率的条件，尤其关注重复博弈中轮次数适中的情况。

实验结果

研究问题

• RQ1 在何种条件下，单个针锋相对（TFT）个体可入侵并固定于All-C与All-D玩家构成的有限总体中？
• RQ2 全局与局部吸收概率在预测三策略博弈中某一策略选择优势方面有何差异？
• RQ3 为何TFT在无限总体模型中无法入侵，却可在有限总体中成功，群体规模在此过程中起何作用？
• RQ4 重复囚徒困境中的轮次数量如何影响有限总体中TFT的吸收概率？
• RQ5 有限总体效应是否可解释在无限总体复制动态中不被青睐的博弈中合作的出现？

主要发现

• 单个TFT个体的吸收概率可超过1/N，高于All-C与All-D，表明其具有更高的入侵和主导群体的可能性。
• 当中等轮次数（n）时，若TFT的均衡频率低于n/(n+θ)，则选择有利于TFT局部取代All-C或All-D。
• TFT对All-C或All-D的全局吸收要求更严格的条件x* < 1/(1+θg) < 1/3（当θg > 2时），表明选择压力更强。
• 随着轮次数n增加，选择有利于TFT取代的概率趋近于1，尤其当TFT与All-D在多轮互动中收益相近时。
• 有限总体尺寸效应使TFT在早期轮次相互背叛的情况下仍能优于All-D，这是由于重复互动中收益累积所致。
• 无限总体模型中的1/3法则在有限总体中仍适用，但仅在局部成立；全局取代需更严格的条件。