博弈论 101 第 15 讲（英文原声）：The Odd Rule

视频封面

视频元信息

视频标题：【中英双语+资料】匹兹堡大学博弈论101｜从囚徒困境讲起｜Game Theory 101 油管873万+ 2012–2020 p101 [英文] 15 The Odd Rule
讲师：William Spaniel（匹兹堡大学）
内容来源：《Game Theory 101: The Complete Textbook》第 1.8 节
本课主题：奇数规则（The Odd Rule）与免费金钱博弈（The Free Money Game）

内容摘要（TL;DR）

本讲介绍博弈论中的"奇数规则"：绝大多数博弈的纳什均衡数量为奇数。通过"免费金钱博弈"（两人同时投票，全票通过才各得1美元），展示了一个恰好拥有偶数个（2个）纯策略纳什均衡的反例，并说明其根源在于弱劣策略的存在。最后给出解题自检建议：若均衡数为偶数或无穷，应怀疑解法有误。

一、开场与主题引入 [00:00]

讲师 William Spaniel 开场，介绍本讲主题：奇数规则（The Odd Rule） 与 免费金钱博弈（The Free Money Game）。
内容对应《Game Theory 101: The Complete Textbook》第 1.8 节。

本讲是"同时行动博弈（Simultaneous Move Games）"单元的收尾，下一单元将进入"序贯博弈（Sequential Games）"。

二、奇数规则：回顾已学博弈的均衡数量 [00:11]

核心命题：几乎所有的博弈都拥有奇数个纳什均衡。

讲师通过回顾此前学过的博弈来验证这一规律：

博弈名称	均衡数量	均衡类型
囚徒困境（Prisoner's Dilemma）	1	纯策略
匹配硬币（Matching Pennies）	1	混合策略
性别战（Battle of the Sexes）	3	2个纯策略 + 1个混合策略
鹰鸽博弈（Chicken / Hawk-Dove）	3	2个纯策略 + 1个混合策略
交通灯博弈（Stoplight Game）	3	2个纯策略 + 1个混合策略

理解：讲师提到"鹰鸽博弈"和"交通灯博弈"在之前的视频中只讲解了2个纯策略纳什均衡，但若运行混合策略算法，会发现它们各自还存在1个混合策略纳什均衡，因此总数为3个（奇数）。

考点：奇数规则的核心结论 如果几乎所有博弈的均衡数量都是奇数，那么意味着博弈很少出现无穷多个或偶数个均衡。

若出现无穷多个均衡 → 通常由弱劣策略导致（前两讲已涉及）。

若出现偶数个均衡 → 需要特别警惕，可能是求解遗漏。

三、免费金钱博弈的设定 [01:28]

博弈规则

场景：讲师向"你"和"你最好的朋友"提供免费金钱。
获取条件：两人必须一致投票通过"我们要免费金钱"的决议。
支付规则：
- 两人都投 Yes → 各得 1 美元。
- 任意一人投 No → 两人都得 0。
投票方式：同时且盲投（simultaneous and blind）。

博弈的支付矩阵

玩家1 \ 玩家2	Yes	No
Yes	(1, 1)	(0, 0)
No	(0, 0)	(0, 0)

直觉上人们会认为唯一的均衡是双方都投 Yes（都能拿到钱）。
思考：但讲师指出，投票博弈的奇特之处在于——几乎任何结果都可能成为纳什均衡。

四、纯策略纳什均衡分析 [02:08]

均衡一：Yes-Yes 是纯策略纳什均衡 [02:18]

验证逻辑：若双方都投 Yes，各自获得 1 美元。
若任何一方单方面改为投 No：
- 该玩家收益从 1 变为 0。
- 收益下降，不存在有利偏离（profitable deviation）。
因此 Yes-Yes 是纯策略纳什均衡。

均衡二：No-No 也是纯策略纳什均衡 [02:33]

易错点：No-No 竟然也是纳什均衡！ 许多初学者会忽略这一点，认为"都不投钱"不可能是均衡。

验证逻辑（以玩家1视角）：

假设玩家2投 No。
若玩家1投 No：收益为 0。
若玩家1改投 Yes：由于玩家2投 No，玩家1收益仍为 0。
收益没有改善（0 = 0），不构成有利偏离。
玩家2对称同理。
因此 No-No 也是纯策略纳什均衡。

结论：本博弈拥有 2 个纯策略纳什均衡，即偶数个均衡。

五、证明不存在混合策略均衡 [03:36]

要证明均衡总数恰好为偶数（即没有额外的混合策略均衡），需要证明没有任何玩家愿意混合策略。

反证法推导过程 [03:42]

假设玩家1采用混合策略（一定概率投 Yes，一定概率投 No）。

考虑玩家2的最优反应：

若玩家2投 No：无论玩家1怎么做，玩家2必定得 0。
若玩家2投 Yes：
- 当玩家1投 No 时，玩家2得 0；
- 当玩家1投 Yes 时（概率 > 0），玩家2得 1。
因此，面对玩家1的混合策略，玩家2投 Yes 的期望收益 > 投 No 的期望收益。

故玩家2的最优反应是纯策略 Yes。

推导：既然玩家2必定选择纯策略 Yes，那么玩家1若混合策略，就会有一部分时间得 1、一部分时间得 0。玩家1显然更愿意"一直得 1"，即选择纯策略 Yes，而不愿混合。

结论：双方都不愿混合 → 不存在混合策略纳什均衡。

考点：混合策略不存在的判断逻辑 若一方的最优反应始终是纯策略，则另一方也不会有动机混合。两者互相牵制，最终排除混合策略均衡的可能性。

六、弱劣策略：偶数均衡的根源 [05:16]

讲师指出：弱劣策略（Weakly Dominated Strategy） 是导致本博弈出现偶数个均衡的根本原因。
对两位玩家而言，Yes 弱优于 No：
- 当对手投 Yes 时：投 Yes 得 1，投 No 得 0 → Yes 更好。
- 当对手投 No 时：投 Yes 得 0，投 No 得 0 → 两者相同。
由于 Yes 在某些情况下严格更好、在另一些情况下持平，因此 Yes 弱优于 No。

理解：正是这种"有时更好、有时持平"的弱优关系，使得 No-No 也能成为均衡——因为投 No 并不比投 Yes 严格更差（在对手投 No 时两者收益相同）。

易错点：弱劣策略与均衡数量的关系

无穷多个均衡 → 通常由弱劣策略引发（前两讲内容）。

偶数个均衡 → 同样可能是弱劣策略所致（本讲案例）。

弱劣策略是打破"奇数规则"的常见元凶。

七、解题自检建议与单元总结 [05:40]

核心takeaway

讲师给出实用的解题自检清单：

若求解后发现均衡数量为偶数或无穷，应回头检查解题过程。
检查是否存在弱劣策略：
- 若有 → 偶数/无穷均衡可能是合理的。
- 若无 → 解法很可能有误。
特别是出现偶数个均衡时：
- 除非存在像本博弈这样的弱劣策略；
- 否则很可能遗漏了某个均衡（通常是混合策略均衡）；
- 建议运行混合策略算法重新验证。

考点：奇数规则的实践应用 奇数规则不仅是理论规律，更是解题的验证工具。当你算出偶数个均衡时，它提醒你：要么存在弱劣策略，要么你漏解了。

单元收尾与下节预告 [06:16]

本讲结束了"同时行动博弈"整个单元。
下一单元预告：序贯博弈（Sequential Games）
- 玩家轮流行动，可以提前思考后续发展。
- 通过在开局做出明智选择，为终局争取更有利的位置。
- 下一视频将探讨 子博弈完美均衡（Subgame Perfect Equilibrium）——序贯博弈的核心均衡概念。

八、拓展与背景补充【拓展】

【拓展】纳什均衡数量的理论背景

数学家 John Nash 证明：任何有限博弈至少存在一个纳什均衡（可能为混合策略）。
但均衡数量的奇偶性并无严格数学定理保证"必为奇数"，"奇数规则"更像是一个经验规律（empirical regularity）。
在"一般位置（generic games）"下，均衡数量通常为奇数；偶数或无穷均衡往往出现在退化的、含有弱劣策略的博弈中。

【拓展】为什么投票博弈容易出现"反常"均衡？

投票博弈往往带有公共物品（public good）性质：需要集体一致行动才能产生收益。
当"不合作"不会让任何单方面行动者变差时（收益恒为0），"全不合作"就可能成为均衡。
这解释了现实中的集体行动困境：即使所有人都想拿到好处，也可能因协调失败而集体错失。

【拓展】弱劣策略与严格劣策略的区别

严格劣策略（Strictly Dominated）：无论对手如何行动，该策略的收益都严格更低。可通过迭代剔除。
弱劣策略（Weakly Dominated）：在某些情况下收益更低、某些情况下持平。剔除弱劣策略可能改变均衡集合，因此需谨慎。
本博弈中 Yes 弱优于 No，但不能简单地剔除 No，否则会丢掉 No-No 这个均衡。

【拓展】容易踩坑的点

误以为"理性结果"就是唯一均衡：No-No 虽"看起来不理性"，但满足纳什均衡定义。
忽略混合策略检验：遇到偶数均衡时，务必运行混合策略算法确认是否漏解。
混淆弱劣与严格劣：弱劣策略的存在会改变均衡数量，不能盲目迭代剔除。
把奇数规则当铁律：它是经验规律，存在反例（如本讲的免费金钱博弈）。

关键标签 / 关键词

博弈论 #GameTheory101 #WilliamSpaniel #纳什均衡 #奇数规则 #TheOddRule #免费金钱博弈 #FreeMoneyGame #弱劣策略 #WeaklyDominatedStrategy #混合策略 #纯策略 #偶数均衡 #投票博弈 #匹兹堡大学 #子博弈完美均衡 #序贯博弈