
视频元信息
- 系列:Game Theory 101(2012–2020),本集为第 154 讲,编号 68
- 主题:不完全信息博弈中的两种占优——事前占优(Ex Ante Dominance)与期中占优(Interim Dominance)
- 语言:英文(含少量转录噪声)
内容摘要(TL;DR)
本讲区分不完全信息(贝叶斯)博弈中的两种占优概念:事前占优(Ex Ante) 针对"玩家整体"(尚未知道自己的类型),期中占优(Interim) 针对"特定类型"(已知自己的类型)。核心结论:期中占优蕴含事前占优,反之不成立,因此事前占优是更强的概念。视频还展示了"隐藏的严格占优"——即使没有任何期中占优,也可能存在事前占优,以及概率权重极端化时产生的占优。
一、为什么需要专门讲占优 [00:30]
So that's why we have an entire lecture devoted to dominance in patient games.
在不完全信息博弈(贝叶斯博弈)中,占优的判定比完全信息博弈更复杂,因为玩家可能不知道自己面对的是对手的哪种类型。因此需要区分两种不同的占优形式。
本讲核心概念:
- Ex Ante Dominance(事前占优):关注"玩家(player)"整体
- Interim Dominance(期中占优):关注"特定类型(type)"
易混淆点:这两个概念的差别不在于"时间先后"的字面意思,而在于决策时玩家是否已经知道自己的类型。这是本讲最容易被误解的地方。
二、两种占优的定义 [00:53]
1. 事前占优(Ex Ante Dominance)
X, anti-dominated strategy is a strategy for a player, such that an alternative strategy for that player provides a greater payoff, once again, for that player, regardless of all other player strategies.
定义要点(注意"player"被重复三次):
- 是一个玩家(player) 的策略
- 存在该玩家的另一个策略,带来更高收益
- 收益是为该玩家带来的
- 无论其他所有玩家的策略如何
理解:事前占优站在"还没摸牌"的视角——玩家还不知道自己是哪种类型,只关心"整体策略"(即针对每种类型分别做什么的完整计划)哪个更好。
2. 期中占优(Interim Dominance)
An interim dominated strategy is a strategy for a type such that an alternative strategy for that type provides a greater payoff. Again, for that type, regardless of all other players strategies.
定义要点(注意"type"被重复):
- 是一个类型(type) 的策略
- 存在该类型的另一个策略,带来更高收益
- 收益是为该类型带来的
- 无论其他所有玩家的策略如何
理解:期中占优站在"已经摸到牌"的视角——玩家已经知道自己是什么类型,只在这个特定类型的条件下比较策略优劣。
关键区别一句话总结: 事前占优针对 player,期中占优针对 type。
三、用扑克牌例子理解区别 [01:32]
Imagine that you're going to play poker tonight. Very simple poker game where you can either be dealt aces or do 7, or only 2 hands here.
设定:极简扑克,只有两种手牌——A(aces)或 2-7(do 7,即最差牌)。
情形一:还没发牌(事前视角)
First circumstance is that you've sat down at the table and you have not actually yet been dealt your hand.
- 你坐在牌桌前,还没拿到牌,不知道会得到 A 还是 2-7
- 但这不妨碍你制定计划:如果拿到 A 我怎么做,如果拿到 2-7 我怎么做
- 在这种情形下讨论占优 → 事前占优(Ex Ante Dominance)
情形二:已经发牌(期中视角)
There could be a circumstance where you're actually dealt a hand.
- 你已经拿到牌,正看着它
- 此时你被分配了一个具体类型:可能是 A,可能是 2-7
- 你现在确切知道自己是什么
- 在这种情形下讨论占优 → 期中占优(Interim Dominance)
记忆口诀:还没摸牌看"整体计划" = 事前;已经摸牌看"这个类型" = 期中。发牌那一刻就是分界线。
四、回顾旧例:囚徒困境 vs 猎鹿类型 [03:03]
In fact, we've seen interim dominance before. You might recall this lecture on the prisoners dilemma versus sti-cunt type.(staghunt,转录误作 sti-cunt)
设定:
- 玩家 1 不知道玩家 2 的类型
- 玩家 2 知道自己的类型
- 20%(2/10)概率玩家 2 是"囚徒困境类型"
- 80%(8/10)概率玩家 2 是"猎鹿类型"
期中占优的例子
So for her, she has complete information.
玩家 2 知道自己的类型,因此对她而言是完全信息。
如果她被分配为囚徒困境类型,则她拥有囚徒困境的收益矩阵,其中存在被占优策略:
左被右严格占优:
- 4 > 3
- 2 > 1
- 即右永远优于左
So this is an example of interim dominance. Right, interim dominance left.
这就是期中占优的例子:在"已经被分配为囚徒困境类型"的条件下,右严格占优左。
事前占优的例子(同一博弈)
We've also seen a case of X anti-dominance. And in fact, we saw it with this game as well.
把视角从"具体类型矩阵"上移一层,看玩家整体的博弈(在玩家 2 被分配类型之前):
- 右左(Right Left)严格占优 左左(Left Left)
- 右右(Right Right)严格占优 左(Left Right)
推导:如果已知囚徒困境类型永远不会想玩左,那么在更高一层,玩家就不该制定"当我是囚徒困境类型时玩左"这样的策略——那种情况下应该玩右。
重要定律
And this is in fact a law about dominance in Bayesian games. If a strategy is interim dominated, then it is X anti-dominated.
贝叶斯博弈占优定律(核心考点):
- 期中占优 ⟹ 事前占优(如果一个策略是期中占优的,那它一定是事前占优的)
- 反之不成立(事前占优未必有对应的期中占优)
- 结论:事前占优是更强的占优形式
理解:期中占优是在"更细的粒度"上发现的占优,因此它能"向上传递"到玩家整体层面;但玩家整体层面的占优不一定能在每个类型层面都找到。
五、为什么事前占优更难发现 [05:37]
This also means that X anti-dominates is a little bit harder to see because you can break these things down with interim dominance and just look at the smaller matrices and find dominance under those circumstances. But when we're looking at X anti-dominates, it's not that simple.
- 期中占优好找:把博弈拆成各个类型的小矩阵,逐个检查即可
- 事前占优难找:不能简单拆解,需要看玩家整体层面的策略比较
思考:这解释了为什么本讲要专门花时间——事前占优是"藏在整体结构里"的,容易被忽略。
六、关键案例:无期中占优却有事前占优 [05:52]
Here's an example. In this game, we have player 2, half of the time as an A type and half of the time as a B type.
设定:
- 玩家 2 有 50% 概率是 A 类型,50% 概率是 B 类型
- 玩家 2 知道自己的类型,玩家 1 不知道
检查是否存在期中占优
当玩家 1 选择"上(Up)"时:
- A 类型想玩右(5 > 2)
- B 类型也想玩右(5 > 4)
当玩家 1 选择"下(Down)"时:
- A 类型想玩左(2 > 1)
- B 类型也想玩左(4 > 1)
So what both the A and the B type want to do actually depend on what player 1 chooses. There's no single strategy for either type that is always going to be better.
关键观察:A 类型和 B 类型的最优选择都依赖于玩家 1 的选择。因此不存在期中占优——没有任何一个类型的某个策略永远更优。
但存在事前占优
I claim that right left X anti-strictly dominates left right.
声称:右左(RL)事前严格占优 左右(LR)
符号说明:
- 第一个字母 = A 类型的策略
- 第二个字母 = B 类型的策略
- 所以 RL 表示"A 玩右、B 玩左"
- LR 表示"A 玩左、B 玩右"
验证推导
被占优策略:LR(A 玩左,B 玩右)
- A 类型:获得保证收益 2
- B 类型:一部分时间得 5,其余时间得 1,是 5 和 1 的某个凸组合
- 具体凸组合取决于玩家 1 的混合策略或纯策略,但一定在 5 和 1 之间
占优策略:RL(A 玩右,B 玩左)
- A 类型:获得同样的 5 和 1 的凸组合(在固定玩家 1 策略下,与 LR 情形完全相同)
- B 类型:获得保证收益 4
推导:对比两种策略——B 类型在 RL 下保证得 4,而在 LR 下只能得 5 和 1 的混合(期望值可能低于 4);A 类型在两种策略下收益相同。因此 RL 使玩家 2 获得严格更高收益。
So as a result, player 1 would not want to adopt this strategy, left right, LR.
直觉解释
The intuition here is that this strategy requires the A type to play against its comparative advantage and the B type to also play against its comparative advantage.
- LR 策略:要求 A 和 B 都"逆着自己的比较优势"行动
- RL 策略:让 B 玩左(B 在左边更强),让 A 玩右(A 在右边更强)
- B 玩左比 A 玩左更强,所以 B 应该玩左,A 应该玩右
And if you were to develop this full game matrix as the player... you would actually recover this fact that right left X anti-strictly dominates left right.
拓展:这就像把两个独立矩阵"合并"成一个玩家整体矩阵(类似之前把囚徒困境和猎鹿两个矩阵合并的做法),在合并后的矩阵里就能看出事前占优。
易错点:不要以为"没有期中占优"就等于"没有占优"。事前占优可以独立存在,必须从玩家整体层面检查。
七、另一种隐藏的严格占优:概率权重极端化 [09:33]
There's one other way that strict dominance can appear that you might not expect.
设定:
- 玩家 2 是囚徒困境类型的概率 = 0.9
- 玩家 2 是猎鹿类型的概率 = 0.1
So in fact, this is the exact same game that we've seen previously, looking at prisoner's dilemma versus static hunt, except we have a relatively different weighting for the two different types.
说明:这与之前的囚徒困境 vs 猎鹿博弈完全相同,只是概率权重不同——囚徒困境类型非常可能出现,猎鹿类型相对罕见。
第一步:期中占优消除
We know that through interim dominance, the prisoner's dilemma type has a strictly dominated strategy—right strictly dominates left.
- 囚徒困境类型中,右严格占优左
- 因此对玩家 2 的囚徒困境类型,删除"左"
- 然后应用迭代消除占优策略(Iterated Elimination of Dominated Strategies)
第二步:检查玩家 1 是否有占优策略
I want to be clear about one thing here. Notice that if player 2 is the static hunt type, player 1 does not have a dominant strategy under those circumstances.
重要澄清:如果玩家 2 是猎鹿类型,玩家 1 没有占优策略:
- 若猎鹿类型玩左 → 玩家 1 想玩左
- 若猎鹿类型玩右 → 玩家 1 想玩下
但即便如此,玩家 1 整体上仍有占优策略。
第三步:计算玩家 1 的期望效用
玩"上(Up)"的期望效用:
- 90% 概率面对囚徒困境类型,该类型玩右,玩家 1 得 0
- 剩余 10% 取决于猎鹿类型的混合策略,记为 σ_L(猎鹿类型选左的概率)
- 以 σ_L 概率得 3
- 以 (1 − σ_L) 概率得 0
玩"下(Down)"的期望效用:
- 90% 概率面对囚徒困境类型(玩右),玩家 1 得 1
- 剩余 10%:
- 以 σ_L 概率得 2
- 以 (1 − σ_L) 概率得 1
第四步:比较
玩"上"的期望效用简化后 = 0.3 × σ_L
- 因此其最大值在 σ_L = 1 时取得,为 0.3
玩"下"的期望效用 = 0.9 + (某个复杂表达式)
- 该表达式是 2 和 1 按各种概率加权的组合
- 无论概率如何,2 和 1 的组合必然是严格正值
So if we have 0.9 plus a positive value, that has to be greater than a value that maximizes at 0.3.
结论:0.9 + 正值 > 0.3(上策略的最大值),因此下严格占优上。 这是严格占优,尽管在猎鹿类型的条件下玩家 1 没有占优策略。
第五步:直觉
What's going on here is that there's an overwhelming percentage of the time where player 2 is the prisoner's dilemma type, and if player 2 is that prisoner's dilemma type, player 1 has a dominant strategy—that's to play down. 1 is greater than 0.
- 囚徒困境类型出现的概率压倒性(90%)
- 在该类型下,玩家 1 的占优策略是玩下(1 > 0)
- 由于猎鹿类型太罕见,它选择什么都不重要
- 玩家 1 总是把策略用于最优回应囚徒困境类型
极端情形帮助理解: Imagine that you were playing the prisoner's dilemma type with probability 1... Obviously you're going to be choosing down. But that logic should extend to situations where there's some very, very, very, very small probability that you're also facing the staggered type.
理解:如果 100% 面对囚徒困境类型,显然选下;当猎鹿类型概率极小时,这个逻辑自然延续。概率的"连续性"让占优在极端化时浮现。
考点总结:严格占优可以因概率权重极端化而出现,即使在某些类型的条件下没有占优策略。这是"隐藏占优"的第二种形式。
八、如何处理占优:操作规则 [12:20]
Alright, let's wrap this up. What do you do with dominance? Well, you do exactly what you've done previously. It doesn't matter what kind of dominance you find in these Bayesian games. If it's interim dominance, if it's ex-anti-dominance, it doesn't matter who cares. You eliminate it.
操作规则:
- 无论发现的是期中占优还是事前占优,处理方式都一样——消除它
- 如果消除的是严格占优策略,不会丢失任何贝叶斯纳什均衡
- 这与完全信息博弈中消除严格占优策略不丢失纳什均衡的道理相同
唯一警告:弱占优
The one caveat here, though, is with weak dominance. With weak dominance in these Bayesian games, you can still risk eliminating some Bayesian national equilibrium so you need to be careful there.
易错点(重要提醒):
- 严格占优:消除安全,不损失贝叶斯纳什均衡
- 弱占优:消除有风险,可能消除掉某些贝叶斯纳什均衡,必须谨慎
- 这与完全信息博弈中弱占优消除的风险一致
But once more, as long as you can figure out a way to find dominance—even if it's one of those strange hidden ways that we've seen here—you should still get rid of it if it's a strictly dominated strategy and go from there.
九、本讲总结与下集预告 [13:50]
That wraps up this lecture on dominance. Join me next time when we get into some applications of Bayesian-equilibria and games of incomplete information.
本讲要点回顾:
- 不完全信息博弈中有两种占优:事前占优(针对 player)和期中占优(针对 type)
- 期中占优 ⟹ 事前占优,反之不成立;事前占优更强
- 事前占优更难发现,需要看玩家整体层面
- 隐藏占优的两种形式:
- 无期中占优却有事前占优(比较优势错配案例)
- 概率权重极端化导致的严格占优
- 处理方式:严格占优直接消除(安全);弱占优消除需谨慎(有风险)
下集预告:贝叶斯均衡的应用与不完全信息博弈。
十、概念补充与拓展【拓展】
1. 术语对照表
| 英文术语 | 中文译名 | 关注对象 |
|---|---|---|
| Ex Ante Dominance | 事前占优 | Player(玩家整体) |
| Interim Dominance | 期中占优 | Type(特定类型) |
| Bayesian Game | 贝叶斯博弈 | 不完全信息博弈 |
| Dominated Strategy | 占优策略 | 被另一策略全面超越 |
| Strict Dominance | 严格占优 | 收益严格更高 |
| Weak Dominance | 弱占优 | 收益不低于,至少一处更高 |
| Bayesian Nash Equilibrium | 贝叶斯纳什均衡 | 不完全信息下的均衡概念 |
2. 为什么叫"Ex Ante"和"Interim"?【拓展】
理解:这两个词来自拉丁语,在经济学/决策论中有标准含义:
- Ex Ante(事前):在不确定性揭晓之前——即还不知道自己类型时
- Interim(期中):在不确定性部分揭晓之后——即已经知道自己类型,但还不知道对手行动/类型时
- Ex Post(事后):所有不确定性都揭晓之后
思考:本讲的"期中"对应"已知自己类型"的中间阶段,这正是贝叶斯博弈中玩家做决策的实际时点,所以期中占优在实际分析中更常用。
3. 比较优势的类比【拓展】
视频中用"comparative advantage(比较优势)"解释 RL 占优 LR 的直觉。这与国际贸易理论中的比较优势概念相通:
理解:即使 B 类型在所有方面都比 A 类型强,只要两者在不同行动上的相对优势不同,就应该让各自专注于相对更强的行动。这里 B 在"左"上相对更强,A 在"右"上相对更强,因此 RL(A 右 B 左)优于 LR(A 左 B 右)。
4. 迭代消除占优策略(IEDS)在不完全信息博弈中的应用【拓展】
- 在完全信息博弈中,IEDS 是求解纳什均衡的常用手段
- 在贝叶斯博弈中,IEDS 依然可用,但需注意:
- 先在各类型层面找期中占优并消除
- 再在玩家整体层面检查事前占优
- 严格占优消除安全,弱占优消除有风险
5. 常见踩坑点汇总
踩坑点 1:把"事前/期中"误解为时间顺序,实际区分标准是"是否已知自己的类型" 踩坑点 2:认为"没有期中占优 = 没有占优",忽略了事前占优 踩坑点 3:忘记检查概率权重极端化导致的隐藏占优 踩坑点 4:对弱占优策略也随意消除,可能丢失贝叶斯纳什均衡 踩坑点 5:混淆 player 层面和 type 层面的策略表示(如 RL 中第一个字母对应 A 类型)
关键标签 / 关键词
博弈论、Game Theory 101、贝叶斯博弈、不完全信息博弈、事前占优、Ex Ante Dominance、期中占优、Interim Dominance、严格占优、弱占优、迭代消除占优策略、IEDS、贝叶斯纳什均衡、囚徒困境、猎鹿博弈、类型(Type)、比较优势、概率权重、匹兹堡大学
生成时间:2026-10-11 23:50:03 生成平台:VideoNote www.xygy.top