Day 31 · 2026.07.23

博弈论的数学

The Mathematics of Game Theory — 当每个人的最优选择取决于别人的选择
"博弈论研究的是理性决策者之间的冲突与合作的数学模型。" — 改写自 Roger Myerson

纳什均衡

Nash Equilibrium · 谁都不想单方面改变的僵局
Non-cooperative Games
直觉版

两条路通往同一目的地,大家都挑更快的那条——直到它挤满、两条路一样慢。到那一刻,没人能靠单独换路变快:这就是纳什均衡。它只问一件事:给定别人的选择,你此刻的选择是不是自己的最优反应?若人人答「是」,就没人有动机偏离,局面冻住了。

关键是读懂它不承诺什么:均衡只是「无人想单方面改变」,不等于「对大家都最好」。囚徒困境里双双招供是唯一均衡,可两人都沉默明明更好——个体理性把集体带进了更差的角落。均衡是稳定的陷阱,不是理想的终点。

$$u_i(s_i^\ast, s_{-i}^\ast) \ge u_i(s_i, s_{-i}^\ast)\quad \forall\, s_i,\ \forall\, i$$
正式定义

$s_i^\ast$ 是玩家 $i$ 的策略,$s_{-i}^\ast$ 是其他所有人的策略。上式说:只要别人不动,$i$ 换任何别的策略 $s_i$ 都不能提高自己的收益 $u_i$——所以 $s^\ast$ 是一组互为最优反应的策略。纳什 1950 年的定理:任何有限博弈,只要允许「混合策略」(按概率随机选),就一定存在至少一个这样的均衡。

为什么美

存在性证明是全篇的高光:纳什把「找均衡」翻译成「找一个映射的不动点」——每个策略组合都指向「大家各自的最优反应」,均衡正是那个指向自己的点。再用 Brouwer / Kakutani 不动点定理(连续映射把凸紧集映回自身必有不动点)一锤定音。一个关于人心与算计的问题,答案竟藏在拓扑里——这正是数学「不合理的有效性」:看似无关的领域,底层同构。

应用

拍卖定价、寡头竞争、交通与网络路由(Braess 悖论:多修一条路反而人人更慢,就是均衡漂移)全靠它预测。在 AI 里,GAN 的训练是生成器与判别器的一场极小极大博弈,理想收敛点就是纳什均衡;多智能体强化学习(自动驾驶车流、算法交易)也把「学习」建模为向均衡收敛。

一句话精华 + 思考题
纳什均衡是「没人能单方面获益」的稳定点——它一定存在,但未必对大家最好。
囚徒困境的唯一均衡是双双背叛,可现实里合作随处可见。如果同一场博弈无限重复下去,「以牙还牙」这类策略为什么能让合作在自私的玩家间站稳?重复,给博弈加了什么新东西?

Shapley 值

The Shapley Value · 把「公平分配」用公理钉死
Cooperative Games
直觉版

三人合伙赚了一笔钱,谁该分多少?直觉说「按贡献分」,可贡献怎么量?一个人的价值取决于他和谁在一起——同一个人在不同团队里边际贡献可能天差地别。Shapley 的答案彻底而漂亮:把所有可能的「加入顺序」都走一遍,每次看他加入那一刻给团队带来的增量,再对所有顺序取平均。

于是你的份额 = 所有排队入场情形下的平均边际贡献。不管你先来还是压轴,所有情节一视同仁地平均掉,剩下的就是你「本质上」值多少。

$$\phi_i(v)=\sum_{S\subseteq N\setminus\{i\}}\frac{|S|!\,(n-|S|-1)!}{n!}\,\bigl[v(S\cup\{i\})-v(S)\bigr]$$
正式定义

$v(S)$ 是联盟 $S$ 单独能创造的价值(特征函数)。方括号里 $v(S\cup\{i\})-v(S)$ 正是 $i$ 加入联盟 $S$ 的边际贡献。前面那个阶乘系数是「$i$ 恰好在 $S$ 之后入场」这种排序的概率——对全部 $n!$ 种入场顺序加权平均。于是 $\phi_i$ 就是 $i$ 的期望边际贡献。

为什么美

它不是「一种」公平方案,而是唯一同时满足四条公理的方案:有效性(总价值分光)、对称性(贡献相同者拿相同)、虚拟人(毫无贡献者拿零)、可加性(两个项目合并,份额相加)。这几条谁都会点头,可数学证明:满足它们的分配有且只有一个。从朴素的直觉公理,逼出唯一的公式——这是数学「设计」而非「发现」的美感。

应用

机器学习可解释性的 SHAP 值 就是 Shapley 值:把每个特征当「玩家」,模型预测当「团队收益」,算出每个特征对这次预测贡献了多少——已成为解释黑箱模型的行业标准。此外还用于成本分摊(机场跑道、云资源)、投票权力度量(Shapley–Shubik 指数)、以及数据估值(每条训练数据值多少钱)。

一句话精华 + 思考题
Shapley 值 = 所有入场顺序下的平均边际贡献,是唯一同时满足四条公平公理的分配。
精确计算 Shapley 值要遍历 $2^n$ 个联盟,特征一多就爆炸——这也是 SHAP 在大模型上昂贵的根源。若只能采样一部分排列来近似,你会牺牲哪条公理的严格性?「公平」的代价,能打几折?

机制设计

Mechanism Design · 反向博弈论:先定结果,再造规则
Reverse Game Theory
直觉版

普通博弈论问:规则给定,人们怎么玩?机制设计把箭头倒过来:我想要某个结果(卖给最想要的人、分配得有效率),该怎么设计规则与激励,让各怀私心的人自愿玩出它?这是「设计游戏」而非「玩游戏」,故又叫反向博弈论

难点是人会撒谎、会算计。天才之处在于:好机制让说真话恰好成为每个人的最优策略。经典例子是拍卖的第二价格法则——出价最高者赢,却只付第二高价。此时多报少报都没好处,如实报出估值成了占优策略。规则本身把诚实变成了自利。

$$\text{真实估值 } v_i \ \text{是占优策略:}\quad u_i(v_i, b_{-i}) \ge u_i(b_i, b_{-i})\quad \forall\, b_i$$
正式定义

机制要满足激励相容(IC):无论别人怎么报 $b_{-i}$,玩家 $i$ 如实报出真值 $v_i$ 得到的效用 $u_i$ 都不低于谎报 $b_i$。上式即第二价格(Vickrey)拍卖的性质。Vickrey–Clarke–Groves(VCG)机制把它推广到复杂场景:每人付出的价,等于「他的存在给别人造成的损失」,从而让诚实全局最优。

为什么美

揭示原理(Revelation Principle)是这门学问的定海神针:任何机制能达成的结果,都能被一个「大家只需如实报告」的直接机制复现。这一下把无穷复杂的策略空间坍缩成「只考虑说真话的机制」就够了——寻找最优机制的搜索范围骤然收窄。而 Gibbard–Satterthwaite 定理 又划出边界:非此即彼的投票场景里,防操纵与非独裁不可兼得。能与不能,都被定理钉得死死的。

应用

Google 与各大平台的广告拍卖(GSP / VCG)每天成交数十亿次;美国 FCC 的频谱拍卖、肾脏交换与择校的匹配市场都是机制设计的胜利。近年更延伸到区块链的手续费拍卖(EIP-1559)与 AI 对齐——把人类想要的价值「设计」进智能体的激励结构,本质就是一场机制设计。

一句话精华 + 思考题
机制设计是反向博弈论:不预测行为,而是设计激励,让自私者的最优选择恰好是诚实与高效。
第二价格拍卖里,为什么「如实报价」严格不吃亏?试着推演:你抬高报价能改变的只有「是否赢」,而赢了付的仍是别人的第二高价——多报的风险与好处各是什么?诚实为何在此成了占优策略?

演化博弈

Evolutionary Game Theory · 不需要理性,只需要选择与繁殖
Dynamics
直觉版

经典博弈论假设玩家绝顶聪明、会算无穷层。可动物、基因、市场里的人并不「解方程」——演化博弈把这个假设整个扔掉:策略像基因,收益高的策略繁殖出更多后代,下一代里它的比例就上升。没有人在思考,均衡却照样浮现——它不是被想出来的,而是被筛选出来的。

经典的「鹰鸽博弈」:一群全是「鹰」(好斗)会两败俱伤,一群全是「鸽」(退让)又会被少数鹰入侵占便宜。系统最终稳定在某个鹰鸽比例——那里谁也无法靠变异突袭获利。这种抵挡得住入侵的策略,就是演化稳定策略(ESS)。

$$\dot{x}_i = x_i\bigl(f_i(x)-\bar{f}(x)\bigr)$$
正式定义

这是复制者方程:$x_i$ 是采用策略 $i$ 的个体比例,$f_i(x)$ 是它当前的适应度(收益),$\bar{f}(x)=\sum_j x_j f_j$ 是种群平均适应度。式子说:比平均更成功($f_i>\bar f$)的策略比例上升,低于平均的下降。它的稳定不动点里,能抵御微小突变入侵的那些,就是 ESS——纳什均衡的动力学精炼版。

为什么美

它把纳什均衡对「完美理性」的苛求,替换成了「差别繁殖」这个自然界随处都有的机制——于是同一套数学同时统治了生物学与经济学:动物的性别比例、觅食策略、乃至利他与合作如何在自私的基因里演化出来(互惠、亲缘选择),都落在同一个方程里。理性不是均衡的前提,只是达到均衡的众多路径之一——选择也能抵达同一处。

应用

它是理解生物演化中稳定行为(利他、报复、信号诚实)的核心工具;在 AI 里,多智能体学习的收敛与循环(石头剪刀布式的策略轮转)正由复制者动态刻画;AlphaGo 的自我对弈本质是一个策略种群的演化搜索。文化与模因传播、群体免疫策略的博弈,也共用这套语言。

一句话精华 + 思考题
演化博弈说:均衡不需要聪明的玩家,只需要「成功者繁殖更多」——选择替理性完成了优化。
若人人自私,合作按理会被「搭便车者」侵蚀殆尽。但重复互动、亲缘关系、声誉记忆,都能让合作成为 ESS。这些机制的共同点是什么?它们是不是都在偷偷地把「未来」或「他人」的收益,折算进了当下的适应度?

深入思考

纳什证明了均衡「一定存在」,可为什么找到它却出了名地难?
存在性靠不动点定理,是非构造性的——它保证有那么个点,却不告诉你怎么走到。事实上,计算一般博弈的纳什均衡是 PPAD 完全问题,被广泛认为没有高效算法。这道「存在却算不出」的裂缝极具启发:不动点定理这类存在性证明遍布数学,而「证明存在」与「能否找到」是两件根本不同的事——正如万能逼近保证网络能表示某个解,却不保证梯度下降找得到它。
四个概念——纳什均衡、Shapley 值、机制设计、演化博弈——共同的主线是什么?
都在回答「什么样的状态是稳定的」,只是「稳定」的定义各异:纳什均衡靠「无人想单方面偏离」(不动点式);Shapley 值靠「四条公理逼出的唯一公平」(公理式);机制设计靠「诚实是占优策略」(激励式);演化博弈靠「抵挡得住突变入侵」(动力学式)。同一个「均衡」直觉,被四种数学语言各自精确化——这正是博弈论作为统一学科的魅力。
囚徒困境把「个体理性」与「集体最优」对立起来。这道张力有没有数学上的出路?
单次博弈里没有——背叛严格占优,合作不是均衡。出路藏在改变博弈的结构:重复博弈让「未来的惩罚」进场(无名氏定理表明,只要玩家足够重视未来,合作可成为均衡);引入声誉、契约、第三方执法,等于给收益矩阵动了手术。深刻之处在于:合作困境常常不靠「劝人向善」解决,而靠重新设计所处的博弈——这恰是机制设计的用武之地。
机制设计与 AI 对齐,为什么越来越像同一个问题?
对齐要让一个会「钻空子」的强智能体,其最优行为恰好符合人类意图——这本质就是设计激励,使「按我们想要的方式行动」成为它的占优策略。机制设计的教训在此格外刺眼:激励相容极难做到,稍有疏漏就被「满足字面目标却违背本意」(reward hacking,正是机制里的谎报)钻空子。而 Gibbard–Satterthwaite 定理提醒我们,某些「既要又要」根本不可兼得——对齐的边界,也许早写在这些定理里。