视频封面

视频元信息

  • 标题:修改版石头剪刀布游戏(Rock-Paper-Scissors 变体)——均衡结构的排除法分析
  • 讲师:William Spaniel(匹兹堡大学)
  • 系列:博弈论101 完整教材,对应第3课与第6课内容
  • 时长:约7分钟(本片段)
  • 主题定位:本视频是"解出修改版石头剪刀布均衡"的上半部分,只做均衡结构的排除,不求出具体混合比例;具体比例留到下一视频。

内容摘要(TL;DR)

本视频分析一个被改动收益的石头剪刀布游戏:用布获胜收益从1美元升为2美元,用石头落败亏损从1美元升为2美元。讲师用"有限双人对称零和博弈中每个均衡双方期望效用必为0"这一定理,逐一排除纯策略均衡与恰好混合两个纯策略的均衡,从而证明均衡必然是三策略全混合。具体混合比例留待下一视频求解。


一、回顾:普通石头剪刀布的均衡为什么能"猜"出来 [00:13]

  • 之前几个视频研究的是普通石头剪刀布。
  • 方法:只需思考"最佳应对"如何运作,就能推断(猜)出混合策略。
  • 结论:玩家应在三种策略之间完全随机化——出石头、布、剪刀的概率各为 1/3。

理解:普通石头剪刀布之所以能"凭直觉猜",是因为它的收益结构完全对称,三种策略互为循环克制,没有任何一种策略在结构上占优。


二、收益被改动后,直觉失效 [00:34]

讲师回顾了之前做过的修改:改动"用布获胜"和"用石头落败"的收益。

改动内容(对比普通版):

结果 普通版收益 修改版收益
用布获胜 +1 美元 +2 美元
用石头落败 −1 美元 −2 美元
其余四种结果 ±1 美元 不变(±1 美元)
  • 重点: 用布获胜的收益翻倍(+2),用石头落败的亏损翻倍(−2)。
  • 结果:游戏的激励结构(incentive structure) 被改变了。
  • 玩家会特别想用布获胜,而石头看起来变得很糟糕——因为一旦用石头落败,相比其他结果会损失更多分数或金钱。

结论:不能再靠直觉猜出这个游戏的均衡,必须用系统方法求解。


三、求解思路总纲:均衡中玩家策略的三种可能 [01:19]

3.1 先确认均衡一定存在

  • 这是一个有限博弈(finite game):
    • 只有 2 个玩家(玩家数量有限);
    • 每个玩家只有 3 个纯策略(石头、布、剪刀),纯策略数量有限。
  • 考点: 由纳什定理,所有有限博弈都一定有纳什均衡。
  • 因此这个修改版石头剪刀布必定有均衡,问题只是"它长什么样"。

3.2 均衡中玩家1策略的三种可能形态

在任何均衡中,玩家1的策略必居其一:

  1. 采用纯策略(只玩某一个纯策略);
  2. 恰好混合两个纯策略(在两个纯策略之间随机化,第三个概率为0);
  3. 在三个纯策略之间混合(三个概率都为正)。

玩家2同理,也有这三种可能。

3.3 本视频与下一视频的分工

  • 本视频:检查前两种情况——纯策略、恰好混合两个纯策略。
  • 下一视频:处理第三种情况——三策略全混合,并求出确切的混合比例。

思考:这是一种典型的"排除法"求解思路。先穷举所有结构可能性,再用定理逐一淘汰,最后剩下的就是答案的形态。


四、第一步:排除纯策略纳什均衡 [02:44]

  • 问题:这个游戏里存在让玩家采用纯策略的纳什均衡吗?
  • 答案:不存在。
  • 验证方法(非常简单):标出游戏中的最佳应对(best response)。

原理:

  • 博弈的激励结构还是老样子——你想采用那个能克制对手策略的特定策略(石头克剪刀、剪刀克布、布克石头)。
  • 因此不存在任何稳定的纯策略纳什均衡(即双方都采用同一策略、且都知道对方也采用该策略的状态)。

判断标准:

  • 查看最佳应对标记,会发现没有任何一个结果在双方玩家的收益上都带有星号(即没有任何格子是双方同时的最佳应对)。
  • 易错点: 纯策略纳什均衡要求该格子在双方的收益上都是最佳应对(双星号),只看一方是不够的。

结论: 玩家1不可能在纳什均衡中采用纯策略。


五、第二步:排除"恰好混合两个纯策略"的均衡 [03:43]

既然纯策略被排除,只剩两种可能:混合两个纯策略,或混合三个纯策略。本节逐一检查"混合两个纯策略"的所有三种组合。

5.1 核心工具:零和博弈均衡效用定理

关键定理: 对于任何有限的双人对称零和博弈,在该游戏的任何纳什均衡中,双方的期望效用都必须为 0。

推导:零和博弈中一方所得即另一方所失,总收益恒为0;对称性又使得双方在均衡中的地位对等,因此均衡期望收益只能各为0。

本节所有排除论证都依赖这条定理:只要能证明"某一方在均衡中能获得严格正的收益",就与该定理矛盾,从而排除该情况。

5.2 情况一:玩家1只在【石头】和【布】之间混合

  • 玩家1以正概率出石头、以正概率出布。
  • 玩家2可以采用布作为纯策略,获得严格正的收益:
    • 玩家1出石头时,玩家2出布拿到 +2(布克石头);
    • 玩家1出布时,玩家2出布拿到 0(平局);
    • 两者混合后是严格正的数额。
  • 玩家2的最佳应对可能是布,也可能是剪刀(如果玩家1非常依赖布,玩家2改出剪刀更划算,虽然偶尔会输−1,但大多数时候能拿+1),但这不重要。
  • 关键推论: 既然"出布"能带来严格正的数额,那么最佳应对也一定能带来正的数额(最佳应对只会更好)。
  • 于是玩家2的最佳应对收益 > 0,意味着玩家1的均衡收益 < 0,违反零和定理。

结论:玩家1不能只在石头和布之间混合。

5.3 情况二:玩家1只在【石头】和【剪刀】之间混合

  • 玩家1以正概率出石头、以正概率出剪刀,从不出布。
  • 玩家2可以采用石头作为纯策略,获得严格正的收益:
    • 玩家1出石头时,玩家2出石头拿到 0(平局);
    • 玩家1出剪刀时,玩家2出石头拿到 +1(石头克剪刀);
    • 组合起来是严格正的数额。
  • 同样,玩家2的最佳应对可能是石头,也可能是布(如果玩家1非常频繁出石头,玩家2宁可改出布,因为+2很大,可以接受偶尔输掉的后果),但这不影响结论。
  • 关键推论: 石头能保证正的收益,所以无论玩家1的确切混合比例是什么,玩家2的最佳应对都带来严格正的收益。

结论:这不可能是一个玩家1在石头和剪刀之间混合的均衡。

5.4 情况三:玩家1只在【布】和【剪刀】之间混合

  • 玩家1以正概率出布、以正概率出剪刀,从不玩石头。
  • 玩家2可以采用剪刀作为纯策略,获得严格正的收益:
    • 玩家1出布时,玩家2出剪刀拿到 +1(剪刀克布);
    • 玩家1出剪刀时,玩家2出剪刀拿到 0(平局);
    • 组合起来是严格正的数额。
  • 同样,这未必是玩家2的最佳应对——如果玩家1有 99.99% 的时间在出剪刀,玩家2宁可改出石头,接受偶尔在玩家1出布时输掉一点,只要大多数时候能赢。
  • 关键推论: 玩家2通过出剪刀(纯策略)就能拿到严格正的收益,所以无论最佳应对是什么,玩家2都会拿到正的收益。

结论:玩家1不能在布和剪刀之间混合。

5.5 玩家2同理,且论证完全对称

  • 对玩家2做同样的流程:考虑玩家2在两个纯策略之间混合的所有组合,做同样的论证。
  • 如果玩家2恰好混合两个纯策略,那么玩家1就有一个能保证获得严格正收益的策略,这在均衡中同样不可能发生。
  • 讲师说明: 这部分论证有点冗余,因为它与刚才对玩家1做的流程完全一样,所以视频中不再重复演示。

六、结论:均衡必然是三策略全混合 [06:20]

综合以上排除,逻辑链条如下:

  1. 该游戏是有限博弈 → 均衡一定存在;
  2. 均衡中不存在纯策略(第四节已排除);
  3. 均衡中不存在"恰好混合两个纯策略"(第五节已排除,玩家1、玩家2均适用);
  4. 三种可能只剩一种 → 玩家必然在三个纯策略之间混合。

考点小结: 本视频没有求出具体混合比例,只确定了均衡的结构形态——双方都在石头、布、剪刀三个策略上以正概率随机化。


七、拓展与补充

【拓展】零和博弈均衡效用为0的直观理解

零和博弈中,玩家1的收益 = −(玩家2的收益)。若均衡中玩家1的期望收益为 u,玩家2为 −u。由于博弈对称,双方在均衡中的处境互换后应得到相同结论,因此 u = −u,即 u = 0。这条定理是本节所有排除论证的"标尺"。

【拓展】为什么"能保证严格正收益"就足以排除均衡

均衡要求每个玩家都在给定对方策略下做最佳应对。如果玩家2有一个无论玩家1怎么混合都能拿正收益的策略,那么玩家2的最佳应对收益必然为正,玩家1的收益必然为负。而零和定理要求均衡收益为0,矛盾。注意:不需要找出玩家2真正的最佳应对是什么,只要找到一个"保底正收益"的策略就够了——这是本视频论证最巧妙的地方。

【拓展】求解思路的通用性

这种"先排除纯策略 → 再排除两策略混合 → 剩下三策略混合"的排除法,是求解 3×3 零和博弈的通用套路。对于更大的博弈,思路类似:均衡中"被使用的纯策略"集合必然满足"对方无法从任何未使用的策略中获得严格更优收益"。

【易错点提醒】

  • 易错点1: 判断纯策略纳什均衡时,必须看双方收益是否同时为最佳应对(双星号),不能只看一方。
  • 易错点2: 论证"混合两策略不可能"时,不需要知道对方真正的最佳应对,只需证明存在一个能保证正收益的策略即可。
  • 易错点3: 本视频没有给出具体混合比例(如石头、布、剪刀各占多少),只说"三个概率都为正"。具体数值在下一视频求解,不要混淆。

关键标签 / 关键词

博弈论 Game Theory 101 William Spaniel 匹兹堡大学 石头剪刀布 混合策略 纳什均衡 零和博弈 有限博弈 最佳应对 纯策略 期望效用 排除法 对称博弈 收益矩阵


生成时间:2026-10-11 22:04:11 生成平台:VideoNote www.xygy.top