第二章 · 静态博弈与纳什均衡 章节摘要:本章在"所有人同时出手、谁也看不见谁"的静态世界里,寻访全书最重要的一处均衡——纳什均衡。路线分三步:先用占优与劣策略剔除缩小战场,认识纯策略均衡与混合策略均衡这两副面孔;再系统掌握手工与程序化的求解技术;最后把囚徒困境、猎鹿、性别之战等经典模型当作标准样本逐一体检,建立"看到收益结构就能预判博弈结局"的临床直觉。读完本章,一张四行四列以内的收益矩阵对你应当是一份透明的病历。 学习目标 读完本章,你应当能够: 对任意双人有限博弈执行严格劣策略的反复剔除,并判断哪些博弈能被剔出唯一解; 区分纯策略均衡与混合策略均衡,解释混合均衡背后的无差异条件; 在二乘二矩阵上手工配平混合概率,并用支撑枚举或虚拟对弈程序验证;
章节摘要:本章在"所有人同时出手、谁也看不见谁"的静态世界里,寻访全书最重要的一处均衡——纳什均衡。路线分三步:先用占优与劣策略剔除缩小战场,认识纯策略均衡与混合策略均衡这两副面孔;再系统掌握手工与程序化的求解技术;最后把囚徒困境、猎鹿、性别之战等经典模型当作标准样本逐一体检,建立"看到收益结构就能预判博弈结局"的临床直觉。读完本章,一张四行四列以内的收益矩阵对你应当是一份透明的病历。
读完本章,你应当能够:
静态博弈的求解有一条清晰的流水线:先看有没有占优策略——有就直接锁定;没有就剔除严格劣策略压缩矩阵;剩下的格子逐个检验"是否互为最优反应",得到纯策略均衡;若纯策略一个不剩,转向混合策略,用无差异条件配平概率;零和博弈则整条流水线可以短路成一次线性规划。纳什 1950 年的存在性定理保证这条流水线永不空手而归。
一句金句:纳什均衡不是"大家都满意",而是"没有人想单方面反悔"——它衡量的不是幸福,而是稳定。
三节是"认识均衡的两副面孔,掌握通用的求解工艺,再用标准病例训练直觉"的递进。2.1 给出概念与最小计算,2.2 把计算升级为技术栈与代码,2.3 提供一遍遍重复使用的临床样本。三者共用同一张入门凭证:上一章的收益矩阵记谱法。
2.1 概念(纯策略与混合策略) │ 无差异条件是核心钥匙 ▼ 2.2 技术(剔除、配平、线性规划、迭代) │ 把手工流程程序化 ▼ 2.3 病例(五大经典模型) 识别结构即预判结局
前置知识就是第一章:会读收益矩阵、懂三要素定义即可;解二元一次方程组的能力足以应付全部手算。学完本章可直接进入第 3 章——动态博弈会质疑"同时出手"这个假设,把时间维度加回来,检验纳什均衡里哪些经得起推敲、哪些是纸糊的。对算法方向感兴趣的读者也可以先读 9.1 节,看看这条求解流水线在规模变大后会撞上怎样的复杂性高墙。
离章自测三题。其一,罚点球的配平里,射手的均衡概率为什么只由门将的收益决定,说清无差异条件的因果方向。其二,构造一个二乘二矩阵,使它恰好有一个纯策略均衡加一对称混合均衡,并用代码验证。其三,用本章的话回答:"为什么在猜硬币里,越是职业高手,出招看起来越没规律?"三题过关,说明你已能带着本章的工具进第 3 章。