两条路通往同一目的地,大家都挑更快的那条——直到它挤满、两条路一样慢。到那一刻,没人能靠单独换路变快:这就是纳什均衡。它只问一件事:给定别人的选择,你此刻的选择是不是自己的最优反应?若人人答「是」,就没人有动机偏离,局面冻住了。
关键是读懂它不承诺什么:均衡只是「无人想单方面改变」,不等于「对大家都最好」。囚徒困境里双双招供是唯一均衡,可两人都沉默明明更好——个体理性把集体带进了更差的角落。均衡是稳定的陷阱,不是理想的终点。
$s_i^\ast$ 是玩家 $i$ 的策略,$s_{-i}^\ast$ 是其他所有人的策略。上式说:只要别人不动,$i$ 换任何别的策略 $s_i$ 都不能提高自己的收益 $u_i$——所以 $s^\ast$ 是一组互为最优反应的策略。纳什 1950 年的定理:任何有限博弈,只要允许「混合策略」(按概率随机选),就一定存在至少一个这样的均衡。
存在性证明是全篇的高光:纳什把「找均衡」翻译成「找一个映射的不动点」——每个策略组合都指向「大家各自的最优反应」,均衡正是那个指向自己的点。再用 Brouwer / Kakutani 不动点定理(连续映射把凸紧集映回自身必有不动点)一锤定音。一个关于人心与算计的问题,答案竟藏在拓扑里——这正是数学「不合理的有效性」:看似无关的领域,底层同构。
拍卖定价、寡头竞争、交通与网络路由(Braess 悖论:多修一条路反而人人更慢,就是均衡漂移)全靠它预测。在 AI 里,GAN 的训练是生成器与判别器的一场极小极大博弈,理想收敛点就是纳什均衡;多智能体强化学习(自动驾驶车流、算法交易)也把「学习」建模为向均衡收敛。
三人合伙赚了一笔钱,谁该分多少?直觉说「按贡献分」,可贡献怎么量?一个人的价值取决于他和谁在一起——同一个人在不同团队里边际贡献可能天差地别。Shapley 的答案彻底而漂亮:把所有可能的「加入顺序」都走一遍,每次看他加入那一刻给团队带来的增量,再对所有顺序取平均。
于是你的份额 = 所有排队入场情形下的平均边际贡献。不管你先来还是压轴,所有情节一视同仁地平均掉,剩下的就是你「本质上」值多少。
$v(S)$ 是联盟 $S$ 单独能创造的价值(特征函数)。方括号里 $v(S\cup\{i\})-v(S)$ 正是 $i$ 加入联盟 $S$ 的边际贡献。前面那个阶乘系数是「$i$ 恰好在 $S$ 之后入场」这种排序的概率——对全部 $n!$ 种入场顺序加权平均。于是 $\phi_i$ 就是 $i$ 的期望边际贡献。
它不是「一种」公平方案,而是唯一同时满足四条公理的方案:有效性(总价值分光)、对称性(贡献相同者拿相同)、虚拟人(毫无贡献者拿零)、可加性(两个项目合并,份额相加)。这几条谁都会点头,可数学证明:满足它们的分配有且只有一个。从朴素的直觉公理,逼出唯一的公式——这是数学「设计」而非「发现」的美感。
机器学习可解释性的 SHAP 值 就是 Shapley 值:把每个特征当「玩家」,模型预测当「团队收益」,算出每个特征对这次预测贡献了多少——已成为解释黑箱模型的行业标准。此外还用于成本分摊(机场跑道、云资源)、投票权力度量(Shapley–Shubik 指数)、以及数据估值(每条训练数据值多少钱)。
普通博弈论问:规则给定,人们怎么玩?机制设计把箭头倒过来:我想要某个结果(卖给最想要的人、分配得有效率),该怎么设计规则与激励,让各怀私心的人自愿玩出它?这是「设计游戏」而非「玩游戏」,故又叫反向博弈论。
难点是人会撒谎、会算计。天才之处在于:好机制让说真话恰好成为每个人的最优策略。经典例子是拍卖的第二价格法则——出价最高者赢,却只付第二高价。此时多报少报都没好处,如实报出估值成了占优策略。规则本身把诚实变成了自利。
机制要满足激励相容(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 对齐——把人类想要的价值「设计」进智能体的激励结构,本质就是一场机制设计。
经典博弈论假设玩家绝顶聪明、会算无穷层。可动物、基因、市场里的人并不「解方程」——演化博弈把这个假设整个扔掉:策略像基因,收益高的策略繁殖出更多后代,下一代里它的比例就上升。没有人在思考,均衡却照样浮现——它不是被想出来的,而是被筛选出来的。
经典的「鹰鸽博弈」:一群全是「鹰」(好斗)会两败俱伤,一群全是「鸽」(退让)又会被少数鹰入侵占便宜。系统最终稳定在某个鹰鸽比例——那里谁也无法靠变异突袭获利。这种抵挡得住入侵的策略,就是演化稳定策略(ESS)。
这是复制者方程:$x_i$ 是采用策略 $i$ 的个体比例,$f_i(x)$ 是它当前的适应度(收益),$\bar{f}(x)=\sum_j x_j f_j$ 是种群平均适应度。式子说:比平均更成功($f_i>\bar f$)的策略比例上升,低于平均的下降。它的稳定不动点里,能抵御微小突变入侵的那些,就是 ESS——纳什均衡的动力学精炼版。
它把纳什均衡对「完美理性」的苛求,替换成了「差别繁殖」这个自然界随处都有的机制——于是同一套数学同时统治了生物学与经济学:动物的性别比例、觅食策略、乃至利他与合作如何在自私的基因里演化出来(互惠、亲缘选择),都落在同一个方程里。理性不是均衡的前提,只是达到均衡的众多路径之一——选择也能抵达同一处。
它是理解生物演化中稳定行为(利他、报复、信号诚实)的核心工具;在 AI 里,多智能体学习的收敛与循环(石头剪刀布式的策略轮转)正由复制者动态刻画;AlphaGo 的自我对弈本质是一个策略种群的演化搜索。文化与模因传播、群体免疫策略的博弈,也共用这套语言。