视频封面

视频元信息

  • 系列:Game Theory 101(匹兹堡大学博弈论课程),对应教材《Game Theory 101: The Complete Textbook》第 1.5 课
  • 时长:约 7 分钟
  • 主讲人:William Spaniel

内容摘要(TL;DR)

本讲以「匹配硬币」(Matching Pennies)游戏为例,引出混合策略纳什均衡的概念。该游戏不存在纯策略纳什均衡,但根据纳什定理,任何有限博弈必存在至少一个纳什均衡,因此均衡必以混合策略形式出现。核心结论:双方各以 1/2 概率随机选择正反面,即为唯一的混合策略纳什均衡。


一、匹配硬币游戏规则 [00:18]

游戏设定:你和朋友同时亮出一枚硬币。

  • 匹配(match):两枚硬币同为正面或同为反面 → 朋友付给你 1 美元
  • 不匹配(mismatch):一正一反 → 你付给朋友 1 美元

支付矩阵(以你为行玩家、朋友为列玩家):

你 \ 朋友 正面 (H) 反面 (T)
正面 (H) (+1, −1) (−1, +1)
反面 (T) (−1, +1) (+1, −1)

易错点:匹配硬币的支付方向容易记反。请牢记——匹配者赢钱,不匹配者输钱(站在「你」的视角)。矩阵中每个单元格两数之和恒为 0。


二、零和博弈与「针锋相对」的偏好 [01:08]

  • 这是一个零和博弈(zero-sum game):每个单元格的支付之和为 0(1 + (−1) = 0)。
  • 这意味着双方利益完全对立(diametrically opposed):一方所得即另一方所失。

理解:零和性是匹配硬币「无纯策略均衡」的根本原因——任何一方都永远想「反着来」,因此不存在稳定的策略组合。

【拓展】现实中的同类情境

  • 足球点球:射手想踢向守门员扑救的反方向,守门员想扑对方向。二者偏好完全对立。
  • 石头剪刀布:同样是零和、偏好对立的典型。
  • 军事/商业对抗:如侦察与反侦察、价格战中的攻防选择。
  • 注意:这类「对立偏好 + 同时行动」结构,几乎都指向混合策略均衡。

主讲人指出:这类博弈非常普遍,因此「能解出它」非常重要——但它的解法并不直观。


三、为什么没有纯策略纳什均衡?[02:01]

逐一检验四种策略组合,会发现没有任何一个组合是纳什均衡:

组合 为何不是均衡 想偏离的一方
(H, H) 玩家 2 若知道对方出 H,会改出 T 玩家 2
(H, T) 玩家 1 若知道对方出 T,会改出 T 以求匹配 玩家 1
(T, H) 玩家 2 若知道对方出 T,会改出 H 玩家 2
(T, T) 玩家 1 若知道对方出 H,会改出 H 玩家 1

考点:纳什均衡的定义——在给定对方策略下,没有任何一方能通过单方面改变策略而变得更好。上述四种组合中,总有一方想偏离,故均不成立。

易错点:不要因为「双方都想赢」就误以为存在某个稳定组合。恰恰相反,正因为双方都想反着来,任何纯策略组合都不稳定。

思考:这说明「博弈有解」并不等于「有纯策略解」。这正是引入混合策略的动机。


四、纳什定理:有限博弈必有均衡 [03:04]

  • 约翰·纳什(John Nash):纳什均衡的提出者,电影《美丽心灵》(A Beautiful Mind)原型人物。
  • 纳什定理:所有有限博弈(finite game)至少存在一个纳什均衡。
  • 有限博弈:玩家数量有限 + 每位玩家的策略数量有限。
  • 本游戏:2 位玩家,每人 2 个策略 → 属于有限博弈 → 必然存在纳什均衡。

推导:既然纯策略中找不到均衡,而定理保证均衡存在,那么均衡只能出现在纯策略之外——即混合策略。

考点:纳什定理的适用条件——必须是「有限」博弈。若玩家或策略无限,定理不保证均衡存在。


五、什么是混合策略?[03:45]

  • 混合策略(mixed strategy):对两个或多个纯策略的概率分布。
  • 即玩家随机地在可选策略间进行选择,而非确定地选某一个。
  • 若这些随机化策略构成相互最优反应(mutual best responses),则该策略组合即为混合策略纳什均衡。

理解:混合策略不是「随便乱选」,而是带有特定概率的随机化。均衡中的概率必须让对手「怎么选都无所谓」。


六、核心直觉:读心者实验 [04:07]

假设你和一位读心者玩匹配硬币——他能准确知道你会出什么。你如何避免输?

  • 答案:抛硬币。 让硬币随机决定,读心者至多只能赢一半时间。
  • 更进一步:如果读心者也在抛硬币,那么你也无法战胜他——双方都只能赢一半、输一半。

关键推理(1/2 概率下的无差异)

假设玩家 2 以 0.5 的概率出 H、0.5 的概率出 T:

  • 你出 H:赢一半、输一半
  • 你出 T:赢一半、输一半

→ 你选什么都一样,无法改变结果,于是「抛硬币」就是你的最优反应。

同理,若你在抛硬币,玩家 2 也无法通过选择 H 或 T 改善结果——出 H 时她赢一半输一半,出 T 时同样。

均衡的核心逻辑:当一方以 1/2 随机化时,另一方对 H 和 T 完全无差异(indifferent),因此也乐意随机化。这种「互相无差异」正是混合策略均衡的判定标准。

思考:这就是混合策略均衡的本质——让对手对你的各个纯策略「无所谓」,从而使其无法通过偏离获利。


七、结论与延伸 [05:31]

  • 匹配硬币的唯一纳什均衡是:双方各以 1/2 概率随机选择正面或反面。
  • 此时双方期望收益均为 0,且没有任何一方能通过改变策略提高收益——均衡成立。

求解混合策略均衡的通用方法【拓展】

  1. 设一方以概率 p 出 H、1−p 出 T;
  2. 令对手在 H 与 T 上的期望收益相等(无差异条件);
  3. 解出 p,即得该方的均衡混合概率;
  4. 对另一方同理。

易错点:求均衡概率时,是让对手无差异,而不是让自己无差异。这是混合策略求解中最常出错的地方。

其他相关背景【拓展】

  • 协调博弈中的混合均衡:某些博弈同时存在纯策略与混合策略均衡,混合均衡往往收益更低。
  • 混合策略的现实意义:在点球、扑克诈唬、安检抽查等场景中,随机化能防止被对手预测,是真实的策略选择。
  • 零和博弈与最大最小策略:零和博弈的混合策略均衡可通过线性规划求解,与冯·诺依曼的极小极大定理相通。

关键标签 / 关键词

博弈论 Game Theory 101 William Spaniel 匹配硬币 Matching Pennies 混合策略 Mixed Strategy 纳什均衡 Nash Equilibrium 纳什定理 有限博弈 零和博弈 纯策略 无差异条件 相互最优反应 读心者 随机化 点球博弈


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