知经百科 / S

Symmetric Game

对称博弈 (Symmetric Game)

对称博弈(Symmetric Game)是博弈论中的一个基本概念,指博弈的支付结构在所有参与者之间具有对称性——任一参与者的支付仅取决于其所选择的策略以及对手选择的策略分布,而与参与者的身份或标签无关。换言之,若交换任意两个参与者的角色和策略,支付矩阵(或支付函数)保持不变,则该博弈是对称的。

形式化地,在一个 nn 人博弈中,令 SiS_i 为参与者 ii 的策略集,ui(s1,,sn)u_i(s_1, \dots, s_n) 为参与者 ii 的支付函数。该博弈是对称的当且仅当对于任意排列 π\pi 将参与者重新标记后,新博弈的策略集与支付结构与原博弈同构。对于二人博弈,对称性条件简化为:支付矩阵中玩家 1 的支付矩阵 AA 与玩家 2 的支付矩阵 BB 满足 B=AB = A^\top,即玩家 2 的支付是玩家 1 支付的转置。

经典实例

对称博弈在经济与社会互动中普遍存在,以下是最具代表性的几类:

囚徒困境(Prisoner's Dilemma)是最著名的对称博弈。两个嫌疑人各自独立选择"坦白"或"抵赖"。支付结构为:若双方都抵赖各判 1 年;都坦白各判 3 年;一方坦白一方抵赖则坦白者释放、抵赖者判 5 年。由于无论对方如何选择,坦白始终是严格占优策略,唯一的纳什均衡(双方坦白)是帕累托劣于合作结果(双方抵赖)的。

鹰鸽博弈(Hawk-Dove Game),也称斗鸡博弈(Chicken),刻画了冲突与让步的对称互动。两个参与者各自选择"鹰"(强硬)或"鸽"(温和)。若均为鸽则平分资源;均为鹰则两败俱伤;一鹰一鸽则鹰独占资源。该博弈存在两个纯策略非对称纳什均衡(鹰-鸽与鸽-鹰)和一个对称的混合策略纳什均衡。

协调博弈(Coordination Game)中,双方从策略协调中获益。典型如选择靠左还是靠右行驶——双方选择同一侧时支付高,选择不同侧时支付低。此类博弈通常存在多个对称的纯策略纳什均衡。

对称纳什均衡

一个策略组合 (s1,,sn)(s_1^*, \dots, s_n^*) 是对称纳什均衡,当它同时满足两个条件:(1)它是纳什均衡(无人可通过单方面偏离获益);(2)所有参与者采用相同的策略:s1=s2==sns_1^* = s_2^* = \cdots = s_n^*

对称博弈的一个核心性质是:在有限策略的对称博弈中,必定存在至少一个对称纳什均衡(可能是混合策略)。这一结论使得对称博弈在理论分析中具有特殊的简便性——研究者可以仅关注所有参与者采取同一策略的对称剖面,从而大幅降低策略空间的维度。

在演化博弈论中的核心地位

对称博弈在演化博弈论(Evolutionary Game Theory)中占据基础地位。演化博弈论假设大量个体从某一总体中随机配对进行两人对称博弈,个体不进行复杂推理,而是按照固定的策略行事,更成功的策略在总体中的频率通过复制者动态(Replicator Dynamics)逐渐增长。

在此框架中,演化稳定策略(Evolutionarily Stable Strategy, ESS)是一个关键解概念:设总体中几乎所有个体均采用策略 xx,一小部分变异采用策略 yy。策略 xx 是 ESS 当且仅当:(1)(x,x)(x, x) 是纳什均衡;(2)若 (y,x)(y, x) 给予变异者与在位者相同的支付,则 (x,y)>(y,y)(x, y) > (y, y)。ESS 本质上要求在位策略在面临少量入侵时具有演化稳健性。

复制者动态的微分方程形式为:

p˙i=pi(fi(p)fˉ(p))\dot{p}_i = p_i \big( f_i(\mathbf{p}) - \bar{f}(\mathbf{p}) \big)

其中 pip_i 为策略 ii 在总体中的频率,fif_i 为策略 ii 的适应度,fˉ\bar{f} 为平均适应度。该动态系统刻画了对称博弈中策略频率的演化轨迹,ESS 通常对应于动态系统的渐近稳定不动点。

对称博弈与不对称博弈的边界

并非所有博弈都是对称的。当参与者的可行策略集不同或支付函数在角色交换后不再一致时,博弈即变为不对称博弈(Asymmetric Game)。经典例子包括性别战(Battle of the Sexes)——丈夫偏好拳击、妻子偏好芭蕾,虽然支付矩阵数值可能对称,但参与者的角色标签赋予不同结果以不同的主观价值;以及委托人-代理人博弈、信号传递博弈等。

对称性是博弈论建模中的一项重要简化假设,它使得分析得以聚焦于策略本身的互动而不必纠缠于参与者异质性。这一假设在产业组织理论(如多家对称企业进行古诺竞争)、公共经济学(如对称纳税人的公共品供给博弈)以及生物学(如种群内个体争夺资源的对称冲突模型)中都有广泛应用。

返回百科索引