视频封面

视频元信息

  • 系列:Game Theory 101(博弈论101),匹兹堡大学 William Spaniel 主讲
  • 本集主题:贝叶斯博弈(不完全信息博弈)中的占优策略——事前占优(ex ante dominance)与期中占优(interim dominance)
  • 时长:约 8 分钟

内容摘要(TL;DR)

本讲系统区分了不完全信息(贝叶斯)博弈中的两种占优策略:期中占优关注"某个具体类型"的策略,事前占优关注"整个玩家"的策略。核心结论是:期中占优必然推出事前占优,但反之不成立,因此事前占优是更强的占优形式。视频用扑克发牌、囚徒困境/列路类型对比等例子,展示了事前占优如何以"隐藏方式"出现,并强调严格占优策略可安全迭代剔除。


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

  • 讲师 William Spaniel 回顾:在完全信息博弈中,占优策略的分析相对直接,我们已经见过很多例子。
  • 但在不完全信息(贝叶斯)博弈中,占优策略会以"奇怪而出人意料"的方式出现。
  • 既然占优策略是求解任何博弈都不可或缺的一环,理解它在贝叶斯博弈中的表现就非常重要,所以用一整节课专门讲。
  • 本讲核心预告:不完全信息博弈中存在两种不同类型的占优策略——事前占优(ex ante dominance) 与 期中占优(interim dominance)。

考点:两种占优策略的区别在于"关注的对象"不同——一种关注整个玩家(player),另一种关注玩家的具体类型(type)。这是本讲所有推导的出发点。

理解:贝叶斯博弈的复杂性来源于"信息不对称"——一方知道自己的类型,另一方不知道。因此"占优"这个概念必须区分"在知道类型之前"和"在知道类型之后"两个时间点。


二、两种占优策略的正式定义 [00:50]

2.1 事前占优(Ex Ante Dominance)

  • 定义:事前占优策略是指某个玩家(player)的一个策略,使得该玩家存在另一个替代策略能带来更高的收益,且不论其他玩家的策略是什么。
  • 关键词重复三次:"玩家"——说明关注的对象是玩家整体。
  • "事前"(ex ante)意为"在事情发生之前",即玩家尚未知道自己被赋予哪个类型时的视角。

2.2 期中占优(Interim Dominance)

  • 定义:期中占优策略是指某个类型(type)的一个策略,使得该类型存在另一个替代策略能为该类型带来更高的收益,且不论其他玩家的策略是什么。
  • 关注的对象是具体类型,而非玩家整体。
  • "期中"(interim)意为"在事情发生之中",即玩家已经知道自己类型、但尚未行动时的视角。

易错点:不要把"玩家"和"类型"混为一谈。 事前占优看的是玩家在所有可能类型下的整体策略;期中占优看的是玩家在某个特定类型下的策略。定义中"玩家"与"类型"的替换是区分二者的关键。

理解:可以把"类型"理解为玩家的"私有信息状态"(private information state)。例如在扑克中,你手里的牌(A 或 2)就是你的类型。事前占优是"还没发牌时的策略比较",期中占优是"已经拿到牌后的策略比较"。


三、扑克例子:把区别想透 [01:30]

  • 设想一个极简扑克游戏:你今晚去玩扑克,可能被发到 A,也可能被发到 2。
  • 制定策略时,有两种不同的思考情形:

情形一(事前视角):

  • 你已经坐到牌桌前,但还没有真正被发牌,不知道自己会拿到 A 还是 2。
  • 但这不妨碍你制定计划:你可以想"如果被发到 A 我会怎么做""如果被发到 2 我会怎么做"。
  • 此时你实际上还没有拿到牌——在这个情形下看占优策略,看的就是事前占优。

情形二(期中视角):

  • 你实际上已经被发到了牌(这最终一定会发生,玩扑克总会拿到一手牌)。
  • 此时你被赋予了一个具体类型:也许被赋予 A 类型,也许被赋予 2 类型。
  • 既然有了类型,你的情况可能有点不一样,也许需要重新思考策略。
  • 在这个情形下(拿到牌之后)看占优策略,看的就是期中占优。

考点:扑克例子是理解两种占优的"心智模型"。 事前 = 发牌前(不知道类型),期中 = 发牌后(知道类型)。这个比喻贯穿全讲,务必牢记。

思考:这个例子的精妙之处在于——同一个玩家、同一个游戏,仅仅因为"信息状态"不同,占优策略的判定对象就完全不同。这说明在贝叶斯博弈中,"信息"本身就是一个策略分析维度。


四、回顾:囚徒困境类型 vs 列路类型 [02:50]

  • 讲师提示回顾之前讲过的"囚徒困境类型与列路类型对比"的课程。
  • 设定:玩家1不知道玩家2的类型;玩家2知道自己的类型。
    • 有 2/10(20%) 的概率玩家2是囚徒困境类型;
    • 有 8/10(80%) 的概率玩家2是列路类型。
  • 对玩家2来说,他拥有完全信息(知道自己的类型)。

期中占优的例子:

  • 如果玩家2被赋予囚徒困境类型,他就拥有囚徒困境的收益结构。
  • 这样一来,他就有一个占优策略(在条件下占优了"左")。
  • 在被赋予了一个类型之后,我们就有了一个期中占优策略。

事前占优的例子:

  • 如果把这些收益"往上走一步",不去想具体类型,也不看那些类型的矩阵,而是看玩家整体的博弈(在玩家2被赋予类型之前)。
  • 那么就能看到一个事前占优的例子:右左严格占优左左右右,严格占优左右。

理解:"往上走一步"的意思是:把玩家2的所有可能类型合并成一个"整体策略",然后比较整体策略的优劣。这就是事前视角。


五、核心定律:期中占优 ⇒ 事前占优(反之不成立)[04:10]

  • 讲师指出:这里出现占优是有原因的。
  • 如果知道囚徒困境类型永远不会想选择"左",那么"往上走一步"(事前视角),玩家就永远不会想制定这样一个策略——"在它是囚徒困境类型的条件下选择左"。相反,在那种情况下它应该选择"右"。
  • 这实际上就是关于贝叶斯博弈中占优策略的一条定律:

考点(核心定律):如果一个策略是期中占优的,那么它就是事前占优的。 但反过来并不成立——如果一个策略是事前占优的,那么不一定存在对应的期中占优。

  • 这意味着:
    • 事前占优是一种更强的占优形式(因为期中占优蕴含事前占优,但反过来不成立)。
    • 期中占优"必然是"事前占优,但事前占优不一定能拆解为期中占优。
  • 这也意味着事前占优比较难看出来:
    • 期中占优可以"拆解开来",只需看那些更小的矩阵,就能在那些情况下找到占优。
    • 但看事前占优时就没那么简单了。

易错点:不要以为"事前占优"和"期中占优"是对称的。 它们的关系是单向蕴含:期中占优 ⊂ 事前占优。事前占优的范围更大、更强。

推导:为什么期中占优 ⇒ 事前占优?因为如果某个类型在条件下被另一个策略严格占优,那么把这个"条件下更好的策略"整合进玩家的整体策略中,整体策略也会更好。反之,事前占优可能来自"类型之间的权衡"(某个类型变好、另一个类型变差,但总体变好),此时单个类型未必有占优策略。


六、关键案例:无事中占优,却有事前占优 [05:15]

6.1 博弈设定

  • 玩家2有一半的时候是 A类型,一半的时候是 B类型。
  • 玩家2知道自己是哪个类型;玩家1不知道他是哪个类型。
  • 讲师提出论断:这个博弈中存在占优,具体来说是事前占优;但请注意,这里没有期中占优。

6.2 为什么没有期中占优

  • 如果玩家1选"上":
    • A类型会想选"右"(因为 5 > 2);
    • B类型也会想选"右"(因为 5 > 4)。
  • 如果玩家1选"下":
    • A类型更愿意选"左"(因为 2 > 1);
    • B类型也更愿意选"左"(因为 4 > 1)。
  • 所以 A类型和 B类型想怎么做,实际上都取决于玩家1的选择。
  • 对任何一个类型来说,都不存在单一的策略(即没有期中占优)。

6.3 事前占优的断言

  • 尽管不存在期中占优,讲师断言:"右左"在事前严格占优于"左右"。
  • 策略解读:
    • 第一个策略"右左":A类型选"右",B类型选"左";
    • 替代策略"左右":A类型选"左",B类型选"右"。

6.4 验证过程

先看被占优的策略(A选左、B选右):

  • A类型获得一个确定的收益 1;
  • B类型有一部分时候获得 5,剩下的时侯获得 1——这是 5 和 1 的某种凸组合。
  • 这个凸组合具体是多少,取决于玩家1的混合策略或纯策略,但它是介于 5 和 1 之间的某个值。

再与严格占优策略"右左"(A选右、B选左)比较:

  • A类型会获得同样的 5 和 1 之间的混合(在玩家1策略固定的情况下,与之前看"左右"时完全相同);
  • 与此同时,B类型会获得一个确定的收益 4。

结论:

  • 在"右左"下,玩家2获得的收益严格优于选择替代策略时的收益:
    • 一种情况下(B类型)获得确定的 4;
    • 另一种情况下(B类型)获得确定的 2(此处指被占优策略下 B 类型的收益)。
  • 因此玩家1不会想采用"左右"这个策略(即 L2)。

6.5 直觉解释

  • 这个策略要求 A类型违背自己的比较优势来行动,也要求 B类型违背自己的比较优势来行动。
  • 与其让这些类型去做他们相对更弱的事情,"右左"策略说的是反其道而行之:
    • B 在选择方面比 A 更强,所以 B 应该选"左",A 应该选"右"。

考点:这是"事前占优存在但期中占优不存在"的经典反例。 它证明了事前占优是严格更强的概念——即使每个类型单独看都没有占优策略,整体策略仍可能被严格占优。

理解:这个案例的直觉是"比较优势"(comparative advantage)——让每个类型去做它相对更擅长的事(B 选左、A 选右),整体收益就会更好。这与国际贸易中的比较优势原理异曲同工。

拓展:如果把囚徒困境/列路博弈从两个单独的矩阵转换成一个矩阵(以玩家的身份把完整博弈矩阵画出来),实际上就会得到这个"事前占优"的事实。


七、事前占优的另一种隐藏方式:概率权重 [06:45]

7.1 博弈设定

  • 玩家2有 90%(0.9) 的概率是囚徒困境类型,有 10%(0.1) 的概率是列路类型。
  • 这与此前"囚徒困境与列路对比"的博弈完全一样,只不过对两种类型赋予了不同的权重。
  • 现在囚徒困境类型非常非常可能,而列路类型则相对不太可能。

7.2 分析步骤

  • 已知:通过期中占优,囚徒困境类型有一个严格被占优策略。
  • 所以对于囚徒困境类型的玩家2,应该把这个选项剔除,然后像平常一样运用迭代剔除列策略的方法。
  • 注意:如果玩家2是列路类型,那么在这种情况下玩家1并没有占优策略:
    • 如果列路类型选"左",玩家1就想选"右";
    • 如果列路类型选"右",玩家1就想选"左"。
  • 但即便如此,仍然会遇到一种情况:玩家1拥有一个占优策略。

7.3 期望效用计算

玩家1选"上"的期望效用:

  • 90% 的时候面对囚徒困境类型,对方会选"右",玩家1得到收益 0;
  • 剩下 10% 的情况,取决于玩家2作为列路类型所选择的混合策略(记为 σ_L,代表列路类型选择"左"的概率):
    • 以 σ_L 的概率获得收益 3;
    • 以 (1 − σ_L) 的概率获得收益 0。
  • 把两部分结合相加,再乘以各自的相对概率,就是玩家1选"上"的总体期望效用。

玩家1选"下"的期望效用:

  • 90% 的时候面对囚徒困境类型,对方选"右",给玩家1带来收益 1;
  • 剩下 10% 的时候,以 σ_L 的概率获得收益 2,以 (1 − σ_L) 的概率获得收益 1。

7.4 比较与结论

  • 把信息汇总到一张幻灯片上,比较"下"和"上":
    • 前两个要点只是照搬前两张幻灯片算出的结果;
    • 第三个要点是把"下"的期望效用与"上"的期望效用作比较。
  • 不等式右边是"上"的期望效用,去掉那些一直出现的零后,简化为一个小数值:0.3 × σ_L。
    • 因此当 σ_L = 1 时,"上"的期望效用最大,为 0.3。
  • 不等式左边:有一个 0.9 的收益,再加上一个复杂表达式——归根结底是数值 2 和 1 以各种不同方式乘以概率,但无论怎么切分这些概率,只要涉及 2 和 1,结果都会是严格为正的值。
  • 所以 0.9 + 一个正值,必然大于一个最大值为 0.3 的数。

7.5 关键洞察

  • 请注意:在列路情形下(玩家2确实是列路类型时),玩家1并没有占优策略。
  • 这里发生的情况是:绝大多数时候玩家2都是囚徒困境类型,而如果玩家2是囚徒困境类型,玩家1就有一个占优策略——选"下"。
  • 所以正因为列路类型出现的可能性太小,无论列路类型怎么选都无所谓,玩家1总是会把策略用在最优先应对囚徒困境类型的行为上。
  • 因此玩家1就拥有了一个占优策略,尽管在特定面对列路类型时,它可能想做出别的选择。

极端情况帮助理解:

  • 想象你概率 100% 面对囚徒困境类型(即肯定是面对囚徒困境类型),那么显然你会选择"下"。
  • 这个逻辑应该延伸到"同时面对列路类型的概率非常非常小"的情况——那么你就完全按照之前做的那样去做。

考点:这是事前占优"隐藏方式"的第二种典型情形——概率权重极端化。 当某个类型出现概率极小时,玩家会按"高概率类型"的最优行为来制定整体策略,从而形成事前占优,即使面对低概率类型时并非最优。

理解:这个案例揭示了事前占优的一个深刻性质——它可能是"概率加权"的产物,而非"每个类型都占优"的产物。这正是为什么事前占优比期中占优"更强"却更"难看出来"。

拓展:这类似于决策论中的"期望效用最大化"——当面对不确定性时,理性决策者会按概率加权来比较策略。在贝叶斯博弈中,这种加权比较正是"事前"视角的核心。


八、方法论总结:严格占优可安全剔除 [07:55]

  • 在这些贝叶斯博弈中,你找到的是哪种占优并不重要——无论是期中占优还是事前占优都无所谓。
  • 只要你能剔除,就把它剔除掉。
  • 如果你有一个严格列策略并把它剔除掉,你不会失去任何贝叶斯纳什均衡——就像在完全信息博弈中,剔除严格列策略不会失去任何纳什均衡一样。

易错点(重要提醒):若占优的情况需要注意。 在这些贝叶斯博弈中,如果是弱占优,你仍然有可能剔除掉一些贝叶斯纳什均衡。 但再一次强调:只要你能找到占优的方法——即使是通过这里看到的那种奇怪的隐藏方式——只要它是严格列策略,你就应该把它剔除掉,然后继续往下走。

考点总结(本讲核心结论):

  1. 贝叶斯博弈中有两种占优:期中占优(关注类型)与事前占优(关注玩家)。
  2. 期中占优 ⇒ 事前占优;反之不成立。
  3. 事前占优是更强的占优形式,也更难识别。
  4. 事前占优可以以"隐藏方式"出现:(a)类型间比较优势的整合;(b)极端概率权重下按高概率类型行事。
  5. 严格占优策略可安全迭代剔除,不会丢失任何贝叶斯纳什均衡;弱占优则需谨慎。

思考:这一讲为后续"贝叶斯纳什均衡"和"不完全信息博弈应用"做了方法论铺垫。掌握了事前/期中占优的区分,才能在求解贝叶斯博弈时正确地做迭代剔除。


九、下集预告 [08:20]

  • 讲师预告:下次将继续一起看贝叶斯纳什均衡和不完全信息博弈的一些应用。
  • 本讲关于占优的内容到此结束。

关键标签 / 关键词

博弈论 #GameTheory101 #WilliamSpaniel #贝叶斯博弈 #不完全信息博弈 #占优策略 #事前占优 #期中占优 #exAnteDominance #interimDominance #严格占优 #弱占优 #迭代剔除 #贝叶斯纳什均衡 #类型 #玩家 #囚徒困境 #列路博弈 #比较优势 #期望效用 #概率权重 #匹兹堡大学 #中英双语


附:核心概念速查表

概念 英文 定义 关注对象
事前占优 Ex Ante Dominance 某玩家的策略,存在替代策略不论对手策略如何都带来更高收益 玩家整体
期中占优 Interim Dominance 某类型的策略,存在替代策略不论对手策略如何都带来更高收益 具体类型
蕴含关系 — 期中占优 ⇒ 事前占优(反之不成立) —
强度 — 事前占优更强(范围更大) —
剔除安全性 — 严格占优可安全剔除;弱占优可能剔除均衡 —

一句话记忆:期中看"类型",事前看"玩家";期中强推事前,事前未必推期中;严格占优放心剔,弱占优要当心。


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