耶鲁大学博弈论公开课全24集第19集笔记:招商引资和战略投资
1. 视频地址
2. 本集思维导图
3. 上集回顾
- 信息集:用于帮助对不完善信息进行建模。
- 不完善信息:使我们在同一个博弈中获知同时行为(simultaneous movement)和序贯行为(sequential movement)的方法。
- 策略:对于每个参与人来说,策略在每一个信息集中给予他们指示。
- 子博弈:简单来说就是博弈中的博弈。
- 子博弈精炼纳什均衡:指导参与人在每个子博弈中都达到纳什均衡。是整个博弈的纳什均衡,在每个子博弈中也仍然存在纳什均衡。
4. 案例一:“别搞砸了”
4.1 问题分析
首先采用逆向归纳法(Backward Induction)分析,可以得到参与人做出的选择是(U,L,U)。但是在课堂投票中出现了参与人1选择一开始就退出(选择D)的情况和参与人2在参与人1选择U后选择R的情况。
第一种情况来源于参与人1担心参与人2会在第二步搞砸(不去选择L而去选择R)导致自己本可以获得4个单位的收益最后只能获得1个单位。所以参与人1更愿意先退出获得2个单位的收益。
第二种情况来源于参与人2担心参与人1会在第三步搞砸(不去选择U而去选择D)导致自己本可以获得3个单位的收益最后只能获得1个单位。所以参与人2更愿意选择R获得2个单位的收益。
所以需要参与人1相信参与人2不会搞砸,参与人2相信参与人1不会搞砸,参与人1相信参与人2相信参与人1不会搞砸…(类似序贯理性)才能使得(U,L,U)成立。
使用4*2矩阵表示该序贯博弈:
参与人1/参与人2 | L | R |
---|---|---|
UU | 4,3 | 1,2 |
UD | 3,1 | 1,2 |
DU | 2,1 | 2,1 |
DD | 2,1 | 2,1 |
可以找到三个纳什均衡,分别为(U,L,U),(D,R,U),(D,R,D)。第一个显然是我们通过逆向归纳法得到的,而后俩个则并不适合逆向归纳法(符合之前我们分析的害怕把对方把事情搞砸的想法)我们需要去找到子博弈精炼纳什均衡。
4.2 冗余的指示告诉我们如何行动
在最后一个结点形成的子博弈中,纳什均衡是选择U,得到(4,3)。(U,L,U)和(D,R,U)指示我们去选择U,而(D,R,D)中指示我们选择D,不能构成子博弈的纳什均衡,故是冗余指示,所以可以排除(D,R,D)。
在倒数第二个结点形成的子博弈中,博弈矩阵如下,存在两个纯策略纳什均衡(U,L),(D,R):
参与人1/参与人2 | L | R |
---|---|---|
U | 4,3 | 1,2 |
D | 3,1 | 1,2 |
(U,L,U)的后两步符合(U,L),指示正确;(D,R,U)的后两步不符合(U,L)和(D,R),即指示错误;(D,R,D)的后两步符合(D,R),指示正确(虽然(D,R,D)已经被排除了,但是它正确指示了此时形成的纳什均衡)。因此我们排除(D,R,U)。
再考虑原博弈,我们已经排除了(D,R,U)和(D,R,D),唯一剩下的(U,L,U)是子博弈精炼纳什均衡,而且符合我们逆向归纳法的结果。
4.3 结论
①子博弈精炼纳什均衡很容易求出,只需要考虑子博弈,是否使得每个子博弈都达到纳什均衡,只需从后面往前开始分析,从最后一个子博弈到主博弈。
②子博弈精炼纳什均衡和逆向归纳法结果一样,逆向归纳法选出的纳什均衡是子博弈精炼纳什均衡。
③行动似乎多余的步骤可以帮助我们分析别人怎么预测我在下一节点运动的。,在我终止前我会考虑你对我的行为是怎么想的。
5. 案例二:介绍人博弈
5.1 问题描述
参与人1会选择是否撮合一对男女(参与人2和参与人3),若不撮合则无任何效用发生,若撮合则男女进行“性别之战(Battle of sexes)”,如果他们见面(协调成功)则三者皆大欢喜,如果男女未能做出相同的选择,则撮合人因没能成功撮合,效用为-1。
5.2 纯策略情况分析
首先从最后一个子博弈(即参与人2所处结点,因为3处在同一信息集内那里不能构成子博弈)进行倒推。我们可以得到“性别之战”的博弈矩阵(不妨也在收益里加上参与人1的收益):
参与人2/参与人3 | G | S |
---|---|---|
G | 1,2,1 | -1,0,0 |
S | -1,0,0 | 1,1,2 |
我们可以得到两个纯策略纳什均衡(G,G)和(S,S)。对于参与人1来说此时只关注参与人2和参与人3是否能见面,很幸运的是,此时的两个纯策略纳什均衡都可以给他带来收益。
考虑原博弈,此时参与人1将会在不撮合的0收益和撮合而产生的1收益(因为他知道另外两人会形成纳什均衡)中选择,他会选择撮合。故纯策略情况下,子博弈精炼纳什均衡有两个:(撮合,G,G)和(撮合,S,S)。
5.3 混合策略情况分析
在参与人2和参与人3选择混合策略的情况下,参与人1是否会选择撮合参与人2和参与人3?
根据我方使用混合策略必然使得对方使用任何策略都没有区别,我们可以得出双方混合两种策略的概率:
参与人2/参与人3 | 1 3 \frac{1}{3} 31G | 2 3 \frac{2}{3} 32S |
---|---|---|
2 3 \frac{2}{3} 32G | 2,1 | 0,0 |
1 3 \frac{1}{3} 31S | 0,0 | 1,2 |
此时两人协调成功的概率为:
2 3 × 1 3 + 1 3 × 2 3 = 4 9 \frac{2}{3}\times \frac{1}{3}+\frac{1}{3}\times \frac{2}{3}=\frac{4}{9} 32×31+31×32