纳什均衡

Nash Equilibrium

约翰·纳什(John F. Nash, 1928–2015)提出的博弈论核心概念。它描述了一种「谁都不想单方面改变」的稳定状态—— 在这个策略组合里,每个人所做的,都是对别人所做的最优回应。

非合作博弈 最优反应 不动点定理 1994 诺贝尔经济学奖

01什么是纳什均衡

📖 标准定义

纳什均衡是非合作博弈中的一个策略组合: 在该组合下,每个参与者的策略都是对其他参与者策略的最优反应。 也就是说,在给定其他人选择的前提下,没有任何一方能通过单方面改变自己的策略来获得更高收益。

它刻画的是博弈的「稳定性」——一种自我维持、自我印证的状态,而不是「最优性」。

💬 通俗理解

纳什均衡就是「没人想单方面改变主意」的状态。它未必是最好的结果,但如果你单独改变策略,只会让自己更糟。

🎯 三个经典场景:

  • 囚徒困境:两个人都招供是均衡,尽管都沉默对双方更好
  • 交通选择:所有人都走那条最快的路,结果一起堵车
  • 价格战:商家竞相降价,最终利润都被压缩

02数学表述

博弈的构成
G = ⟨ N, { Si }i∈N, { ui }i∈N ⟩
最优反应
BRi( s−i ) = arg maxsi ∈ Si  ui( si , s−i )
纳什均衡
s* = ( s1*, …, sn* ) 是纳什均衡  ⟺  ∀i, ∀si ∈ Si:  ui( si* , s−i* ) ≥ ui( si , s−i* )
等价说法
si* ∈ BRi( s−i* )  对所有 i 同时成立
混合策略
σ* 是纳什均衡 ⟺ ui( σ* ) ≥ ui( σi , σ−i* )  ∀σi ∈ Δ(Si)
N参与者(玩家)集合
Si玩家 i 可选的策略集合
ui玩家 i 的收益函数
s−i除 i 之外所有玩家的策略组合
🏛️ 存在性定理(纳什,1950)

纳什证明了:任何有限博弈(参与者有限、每人策略有限)至少存在一个纳什均衡, 只不过它可能是混合策略(即以一定概率随机选择各个纯策略),而不一定是纯策略。

证明思路是把「每个人的最优反应对应」拼成一个从策略空间到自身的映射, 再运用 角谷静夫不动点定理(Kakutani's Fixed Point Theorem)证明该映射存在不动点—— 这个不动点就是纳什均衡。换句话说,纳什均衡就是「最优反应映射的不动点」。

03公式可视化:最优反应曲线

0 2/3 1 0 1/3 1 玩家1 选「歌剧」的概率 p 玩家2 选「歌剧」的概率 q 混合均衡 (2/3, 1/3) (拳击, 拳击) (歌剧, 歌剧)
玩家1 的最优反应 BR₁(q) 玩家2 的最优反应 BR₂(p) 纳什均衡
以「性别战」为例:当玩家2 选「歌剧」的概率 q > 1/3 时,玩家1 也选「歌剧」更划算;
q < 1/3 时,改选「拳击」。两条阶梯状曲线共有 三个交点,
分别对应两个纯策略均衡和唯一一个混合策略均衡。

04交互模拟:亲手找出纳什均衡

💡 带下划线的数字 = 该玩家面对对手这一选择时的最优反应;两者同时带下划线即为纳什均衡。

本博弈的纳什均衡

点击格子查看分析

05理论的历史脉络

1928
冯·诺依曼证明极小极大定理
为零和博弈找到了「混合策略下的最优解」,被视为博弈论数学化的起点。
1944
《博弈论与经济行为》出版
冯·诺依曼与摩根斯坦合著,系统建立了博弈论框架,但主要处理零和博弈。
1950
纳什提出「均衡点」概念
年仅 22 岁的纳什在《N 人博弈的均衡点》中,把博弈论从零和推广到任意有限博弈, 提出后来被称为「纳什均衡」的概念,并用不动点定理证明了存在性。
1951
《非合作博弈》博士论文
在普林斯顿完成的 27 页博士论文,奠定了非合作博弈论的基础。
1965 · 1967
均衡的精炼
泽尔腾提出「子博弈完美均衡」,海萨尼提出「贝叶斯博弈」,解决了多重均衡与信息不完全的问题。
1994
诺贝尔经济学奖
纳什、海萨尼、泽尔腾因在非合作博弈均衡分析方面的开创性贡献共同获奖。
2001
电影《美丽心灵》上映
改编自纳什传记,让纳什均衡从学术圈走进大众视野。
2005 · 2012 · 2020
博弈论持续获奖
奥曼与谢林(冲突与合作)、罗斯与沙普利(市场设计与匹配)、米尔格罗姆与威尔逊(拍卖理论)相继获奖。

06关键性质与常见误解

⚠️ 均衡 ≠ 最优

纳什均衡只保证「没人愿意单独偏离」,并不保证整体结果最好。囚徒困境中(背叛,背叛)是均衡,但双方的收益都低于(合作,合作)。

🔀 均衡可能不唯一

协调博弈、性别战等都有多个纳什均衡。此时「均衡」只说明哪些结果是稳定的,并不能预测人们最终会落在哪一个上。

🎲 混合策略也是均衡

当不存在纯策略均衡时(如猜硬币),参与者会以特定概率随机化。纳什定理保证有限博弈至少存在一个这样的均衡。

🧭 它是「静态」的

纳什均衡描述的是终局的稳定条件,并不说明人们如何一步步走到那里。动态调整过程需要额外用「演化博弈」等工具刻画。

🧩 需要「精炼」

在动态博弈中,有些纳什均衡包含「不可信的威胁」。子博弈完美均衡、颤抖手完美均衡等概念用于剔除这类不合理的均衡。

♾️ 无限博弈未必存在

纳什存在性定理要求策略集是紧凸集、收益函数连续且拟凹。不满足这些条件时,纳什均衡可能不存在。

07现实世界的应用

💼 市场竞争

企业定价、产能决策、进入壁垒——分析「价格战」为何一旦开始就难以停止。

🔨 拍卖设计

频谱拍卖、广告位竞价机制的设计,帮助拍卖方在收入与效率之间找到平衡。

🌐 网络路由

每个数据包独立选择最短路径,结果造成拥塞——这是网络中的「囚徒困境」。

🕊️ 国际关系

军备竞赛、气候谈判、贸易协定,本质上都是多轮重复博弈中的均衡选择问题。

🧬 演化生物学

「鹰鸽博弈」用纳什均衡解释动物争斗中攻击与退让策略的稳定比例。

🤖 人工智能

多智能体强化学习、对抗样本、自博弈训练,都以纳什均衡作为收敛目标或评价基准。

延伸阅读: Nash, J. F. (1950). Equilibrium Points in N-Person Games, PNAS 36(1), 48–49 · Nash, J. F. (1951). Non-Cooperative Games, Annals of Mathematics 54(2), 286–295 · Fudenberg, D. & Tirole, J. (1991). Game Theory, MIT Press · Osborne, M. J. (2004). An Introduction to Game Theory, Oxford University Press.