第12讲:完美贝叶斯均衡


完全且完美信息动态博弈:子博弈完美纳什
均衡 完全但不完美信息动态博弈:完美贝叶斯均 衡
26
完全且完美信 息动态博弈
• 子博弈完美 纳什均衡
完全但不完美 信息动态博弈
• 完美贝叶斯 均衡
27

子博弈完美纳什均衡是完美贝叶斯均衡在完全且完 美信息动态博弈中的特例。
28

子博弈完美纳什均衡是完美贝叶斯均衡在完全且完 美信息动态博弈中的特例。
5
由于完全但不完美信息动态博弈中存在“多节点信息 集”,因此子博弈概念的理解和逆推归纳法的应用都需 要作一些修正。 不完美信息动态博弈的扩展形必然包含多节点信息 集,至少部分阶段不构成子博弈。

6
均衡策略组合对任何种类博弈的分析都是关键,对 不完美信息动态博弈也不例外。 对一个动态博弈来讲,“可信性”始终是均衡的一 个中心问题,理想的均衡必须能够排除任何不可信 的威胁或承诺。
15
2
买 不买 买 不买
(2,1) (0,0) (1,-1) (-1,0)
−
−
要求3:在均衡路径上的信息集处,“判断”由贝叶斯法 则和各博弈方的均衡策略决定。 要求4:在不处于均衡路径上的信息集处,“判断”由贝 叶斯法则和各博弈方在此处可能有的均衡策略决定。
好
不卖 (0,0)
1
1
差 卖
1
卖
不卖
2
买
LECTURE 12:
PERFECT
1
BAYESIAN EQUILIBRIUM
0.引言 1.完美贝叶斯均衡的要求 2.完美贝叶斯均衡的初步解释

2.1 两方两阶段不完全信息动态博弈 2.2 三方三阶段不完全信息动态博弈

2

0.引言
3
完全且完美信息的二手车交易模型
好 不卖 (0,0)
1
1
差 卖
1
卖
不卖 (0,0)
23
2
买 不买 买 不买
(2,1) (0,0) (1,-1) (-1,0)
23

为什么称这种均衡为完美贝叶斯均衡?
首先,因为它的第二个要求“序列理性”,与子博弈完 美纳什均衡中的子博弈完美性要求相似; 其次,因为要求3和要求4规定“判断”的形成必须符合 贝叶斯法则。
不买 买 不买
(0,0)
16
(2,1) (0,0) (1,-1) (-1,0)
完美贝叶斯均衡




要求1:在每个信息集,轮到选择的博弈方必须具有 一个关于博弈达到该信息集中每个节点可能性的 “判断”(Belief)。 要求2:给定各博弈方的“判断”,他们的策略必须 是“序列理性”的。 要求3:在均衡路径上的信息集处,“判断”由贝叶 斯法则和各博弈方的均衡策略决定。 要求4:在不处于均衡路径上的信息集处,“判断” 由贝叶斯法则和各博弈方在此处可能有的均衡策略 决定。
36
对四个条件的分析

“要求2”的序列理性相当于子博弈完美纳什均衡中 的子博弈完美性要求,实际上在子博弈中(不完美 信息动态博弈中也可能存在子博弈)就是子博弈完 美性,而在多节点信息集开始的不构成子博弈的部 分中,序列理性通过要求各博弈方遵守最大利益原 则而排除博弈方策略中不可信的威胁或承诺。
37
17

当某策略组合及相应的判断满足这样四个要求时, 称为一个“完美贝叶斯均衡”。
18

当某策略组合及相应的判断满足这样四个要求时, 称为一个“完美贝叶斯均衡”。

为什么称这种均衡为完美贝叶斯均衡?
19
完美贝叶斯均衡




要求1:在每个信息集,轮到选择的博弈方必须具有 一个关于博弈达到该信息集中每个节点可能性的 “判断”(Belief)。 要求2:给定各博弈方的“判断”,他们的策略必须 是“序列理性”的。 要求3:在均衡路径上的信息集处,“判断”由贝叶 斯法则和各博弈方的均衡策略决定。 要求4:在不处于均衡路径上的信息集处,“判断” 由贝叶斯法则和各博弈方在此处可能有的均衡策略 决定。

35
完美贝叶斯均衡
要求1:在每个信息集,轮到选择的博弈方必须具有一个
关于博弈达到该信息集中每个节点可能性的“判断”( Belief)。 要求2:给定各博弈方的“判断”,他们的策略必须是“ 序列理性”的。 要求3:在均衡路径上的信息集处,“判断”由贝叶斯法 则和各博弈方的均衡策略决定。 要求4:在不处于均衡路径上的信息集处,“判断”由贝 叶斯法则和各博弈方在此处可能有的均衡策略决定。
33 33

2.完美贝叶斯均衡的初步解释
2.1 两方两阶段不完全信息动态博弈 2.2 三方三阶段不完全信息动态博弈

34
对四个条件Leabharlann 分析“要求1”是解决完全但不完美信息动态博弈的基本 前提。
在多节点信息集处轮到选择的博弈方,至少必须对其中每个 节点达到的可能性大小有一个基本判断,否则其决策就会失 去根据,从而也不可能存在策略的稳定性,更谈不上均衡。
博弈方1是主动选择和理性行为的,因此概率分布p(s|g)和 p(s|b)取决 于博弈方1的理性策略。 好 不卖 (0,0)
1
1
差 卖
1
卖
不卖 (0,0)
12
2
买 不买 买 不买
(2,1) (0,0) (1,-1) (-1,0)

1.完美贝叶斯均衡的要求
13
−
完美贝叶斯均衡的要求 要求1:在每个信息集,轮到选择的博弈方必须具有一个关于博 弈达到该信息集中每个节点可能性的“判断”(Belief)。
对四个条件的分析

当然,序列理性首先要求策略组合在给定的各方判 断下是纳什均衡。
38
对四个条件的分析

序列理性要求对保证完美贝叶斯均衡的真正稳定性 是很重要的。
39
完美贝叶斯均衡
要求1:在每个信息集,轮到选择的博弈方必须具有一个
关于博弈达到该信息集中每个节点可能性的“判断”( Belief)。 要求2:给定各博弈方的“判断”,他们的策略必须是“ 序列理性”的。 要求3:在均衡路径上的信息集处,“判断”由贝叶斯法 则和各博弈方的均衡策略决定。 要求4:在不处于均衡路径上的信息集处,“判断”由贝 叶斯法则和各博弈方在此处可能有的均衡策略决定。
−
完全但不完美信息的二手车交易模型 “逆推归纳法”的分析结果(设p(g)≠0,1):
(1)若卖方(博弈方1)在车况“差”时选择“卖”的概率 p(s|b)<p(g)/[1- p(g)],那么买方(博弈方2)对卖方(博弈 方1)决定卖车时车况“好” 的“判断” p(g|s)>1/2,此时博 弈方2在第三阶段总是选择“买”,博弈方1在第二阶段总是选 择“卖” ;
30

子博弈完美纳什均衡是完美贝叶斯均衡在完全且完 美信息动态博弈中的特例。
序列理性在子博弈中就是子博弈完美性,再在整个博弈中就是 纳什均衡,而在完全且完美信息动态博弈中,所有轮到选择博 弈方的信息集都是单节点的,他们对博弈到达该节点的“判断” 都是概率等于1,这些判断当然都是满足贝叶斯法则和以其他 博弈方的后续策略为基础的。
40

2.1 两方两阶段不完全信息动态博弈
41
R L(p) U (2,1) D (0,0)
1 2
M(1-p) (1,3) U (0 ,0) D
(0,1)
42
完美贝叶斯均衡
要求1:在每个信息集,轮到选择的博弈方必须具有
一个关于博弈达到该信息集中每个节点可能性的“ 判断”(Belief)。 要求2:给定各博弈方的“判断”,他们的策略必须 是“序列理性”的。 要求3:在均衡路径上的信息集处,“判断”由贝叶 斯法则和各博弈方的均衡策略决定。 要求4:在不处于均衡路径上的信息集处,“判断” 由贝叶斯法则和各博弈方在此处可能有的均衡策略 决定。
P ( Ai | B )
P ( Ai ) P ( B | Ai )
P( A ) P( B | A )
k k k 1
n
− 注意(贝叶斯公式是专门用来计算后验概率的):
(1)条件概率P(Ai|B),…,P(An|B)称为A1,…,An的后验概率, 因为它们是在知道事件B发生之后,事件A1, …,An发生的概 率。 (2)对应地,P(A1),…,P(An)称为A1,…,An的先验概率。 (3)由于B的发生提供了新的信息,因而产生了从先验概率到后验 概率的变化。 10

即,在完全且完美信息动态博弈中,完美贝叶斯均衡就 是子博弈完美纳什均衡。
29
完美贝叶斯均衡
要求1:在每个信息集,轮到选择的博弈方必须具有
一个关于博弈达到该信息集中每个节点可能性的“ 判断”(Belief)。 要求2:给定各博弈方的“判断”,他们的策略必须 是“序列理性”的。 要求3:在均衡路径上的信息集处,“判断”由贝叶 斯法则和各博弈方的均衡策略决定。 要求4:在不处于均衡路径上的信息集处,“判断” 由贝叶斯法则和各博弈方在此处可能有的均衡策略 决定。
20

当某策略组合及相应的判断满足这样四个要求时, 称为一个“完美贝叶斯均衡”。

为什么称这种均衡为完美贝叶斯均衡?
21

为什么称这种均衡为完美贝叶斯均衡?

首先,因为它的第二个要求“序列理性”,与子博弈完 美纳什均衡中的子博弈完美性要求相似;
22
− 要求2:给定各博弈方的“判断”,他们的策略必
须是“序列理性”的。
(a)即,在各个信息集,给定轮到选择博弈方的判断和其他博弈 方的“后续策略”,该博弈方的行为及以后阶段的“后续策 略”,必须使自己的得益或期望得益最大。 (b)此处所谓“后续策略”即相应的博弈方在所讨论信息集以后 的阶段中,针对所有可能情况如何行为的完整计划。
合集下载

完美贝叶斯均衡之应用实例简述

完美贝叶斯均衡之应用实例简述

Markus M. Mobius之信誉博弈
我们因此要一种不能通过逆向推导求解的模型,例如,一种不完 全信息博弈。更准确地说,我们要求一些主体类型的不确定性 (例如,成为“疯狂”合作者的不确定性)。一个长期博弈方 可以利用这种使自己像疯狂类型那样行事的微小的潜在信誉 (可能性)。在某些方面,理性博弈方可以“隐藏”在疯狂类型 之后。 在信誉模型中,有两种例子:(1)长期生存博弈方面对许多短 期生存的对手,譬如,连锁店博弈;(2)许多长期生存的博弈 方(之间的博弈),譬如,囚徒困境博弈。
Markus M. Mobius之信誉博弈
2、连锁店博弈 连锁店博弈是由Selten (1978),即一个大的连锁店面对许多市场 的序列进入。每个时期都有一个进入者要决定是进入还是离开。
进入者
进入
离开
在位者
(0,a)
战斗
容纳
(-1,-1)
(b,0)
Markus M. Mobius之信誉博弈
如果进入者离开,在位者享有支付a > 0。如果他进入,连锁店选 择战斗策略的话,双方都得到-1,如果选择容纳,则进入者得到 b > 0,而连锁店得到0。 我们已经知道,这个阶段博弈有唯一的SPE。现在考虑这个博弈 在T个市场重复的博弈。独特SPE仍然是所有市场连锁店选择容 纳,而每个进入者都选择进入——即使在位者在前一个时期选择 战斗。Selten把这种均衡称为连锁店悖论。 评论:我们可以通过让进入者分别可能是弱或强(类型),来 引入不完全信息,而强进入者总是会进入。这个博弈仍然会有 独特SPE,这时,所有进入者进入,而在位者总是容纳。
声明方 (类型)
T1
T2
行为方(行为)
α1
α2
2 ,1

精炼贝叶斯Nash均衡

精炼贝叶斯Nash均衡

• 参与人2选择L’与R’的期望收益分别为2-p 和1+p,因此,如果p>1/2,则最优战略 为R’;如果p<1/2 ,则最优战略为L’。
要将子博弈精炼Nash均衡中“均衡精炼” 的思想应用到不完全信息扩展式博弈中, 就必须做到: 1) 对每个参与人i,在其信息集上给出关 于自己位于该信息集中哪一个决策结的 信念(或推断); 2) 对参与人i的每个信息集,在给定参与 人i在该信息集上的信念(或推断)情况下, 参与人的战略是对其他参与人战略的一 个最优反应,即参与人的选择必须满足 序惯理性(sequential rationality)。
L
R
• 不仅要求参与人2的均衡战略在由单决策 结构成的信息集上最优,而且还要求参 与人3的均衡战略在由多决策结构成的信 息集和上最优。
• 但对于位于由多决策结构成的信息集(I3 ({x4,x5})或I3({x6,x7}))上的参与人3,当轮 到他行动时,由于对已发生的历史即参 与人2是选择了L’还是R’并不清楚,因此 也就不知道自己是位于决策结x4 (或x6)还 是决策结x5 (或x7)上。
精炼贝叶斯Nash均衡
主要内容: 一、均衡的精炼与信念 二、信念设定 三、精炼贝叶斯Nash均衡 四、几种均衡概念的比较
• 精炼贝叶斯Nash均衡既包含了一个战略 组合,又包含一个信念系统。 • 这里信念系统对每个信息集都确定了位 于该信息集上的参与人所持有的信念。 • 这种信念是信念持有人对已发生历史的 一个推断,也可理解为他对自己位于信 息集上哪一个决策结的“一种估计”。
精炼贝叶斯Nash均衡
主要内容: 一、均衡的精炼与信念 二、信念设定 三、精炼贝叶斯Nash均衡 四、几种均衡概念的比较
精炼贝叶斯Nash均衡

纯策略贝叶斯纳什均衡例题

纯策略贝叶斯纳什均衡例题

纯策略贝叶斯纳什均衡例题引言:纯策略贝叶斯纳什均衡是博弈论中常用的概念之一,它可以用于分析多方参与的决策问题。

本文将通过一个例题来解释纯策略贝叶斯纳什均衡的概念及应用。

例题背景:假设有两家咖啡店,分别是A店和B店。

每天早晨,两家咖啡店都需要决定自己的咖啡价格。

同时,消费者也需要决定去哪家咖啡店购买。

假设消费者根据市场情况作出购买决策。

A店和B店的利润与消费者选择有关。

情景一:A店设置较高的价格,B店设置较低的价格。

这种情况下,消费者更愿意选择购买B店的咖啡。

B店的利润将最大化,而A店的利润将最小化。

情景二:A店和B店都设置较低的价格。

这种情况下,消费者会更加倾向于选择购买A店的咖啡。

A店的利润将最大化,而B店的利润将最小化。

情景三:A店和B店都设置较高的价格。

这种情况下,消费者没有购买的动力,两家咖啡店的利润都会很低。

分析与求解:我们可以将上述情景转化为一个博弈论的模型,其中A店和B店是两个决策者,他们需要根据对方的策略来决定自己的策略。

消费者的选择将影响两家咖啡店的利润。

根据纯策略贝叶斯纳什均衡的概念,我们需要确定每个决策者的策略组合,以获得最优的结果。

在这个例题中,我们需要确定A店和B店的咖啡价格。

假设A店有80%的机会成为消费者的首选,B店有20%的机会。

根据这个信息,我们可以得到以下策略组合:情景一:A店设置高价格,B店设置低价格。

情景二:A店设置低价格,B店设置低价格。

情景三:A店设置高价格,B店设置高价格。

然后我们可以计算每种策略组合下两家咖啡店的利润,并找出使两家咖啡店利润最大化的策略组合。

结论:通过计算,我们可以得到以下结果:情景一:A店设置高价格,B店设置低价格。

这种情况下,A店的利润最大化,B店的利润最小化。

因此,纯策略贝叶斯纳什均衡的结果是,A店设置高价格,B店设置低价格时,两家咖啡店的利润最优化。

扩展思考:本例题中我们假设了A店有80%的机会成为消费者的首选,B店有20%的机会。

第12讲:完美贝叶斯均衡

第12讲:完美贝叶斯均衡

1
1
差 卖
1
卖
不卖 (0,0)
23
2
买 不买 买 不买
(2,1) (0,0) (1,-1) (-1,0)
23

为什么称这种均衡为完美贝叶斯均衡?
首先,因为它的第二个要求“序列理性”,与子博弈完 美纳什均衡中的子博弈完美性要求相似; 其次,因为要求3和要求4规定“判断”的形成必须符合 贝叶斯法则。
(a)在各个信息集,给定轮到选择博弈方的判断和其他博弈方的“后续 策略”,该博弈方的行为及以后阶段的“后续策略”,必须使自己的 得益或期望得益最大。 (b)此处所谓“后续策略”即相应的博弈方在所讨论信息集以后的阶段 中,针对所有可能情况如何行为的完整计划。
好 不卖 (0,0)
1
1
差 卖
1
卖
不卖 (0,0)
20

当某策略组合及相应的判断满足这样四个要求时, 称为一个“完美贝叶斯均衡”。

为什么称这种均衡为完美贝叶斯均衡?
21

为什么称这种均衡为完美贝叶斯均衡?

首先,因为它的第二个要求“序列理性”,与子博弈完 美纳什均衡中的子博弈完美性要求相似;
22
− 要求2:给定各博弈方的“判断”,他们的策略必

35
完美贝叶斯均衡
要求1:在每个信息集,轮到选择的博弈方必须具有一个
关于博弈达到该信息集中每个节点可能性的“判断”( Belief)。 要求2:给定各博弈方的“判断”,他们的策略必须是“ 序列理性”的。 要求3:在均衡路径上的信息集处,“判断”由贝叶斯法 则和各博弈方的均衡策略决定。 要求4:在不处于均衡路径上的信息集处,“判断”由贝 叶斯法则和各博弈方在此处可能有的均衡策略决定。

博弈论——策略互动的艺术_哈尔滨工业大学中国大学mooc课后章节答案期末考试题库2023年

博弈论——策略互动的艺术_哈尔滨工业大学中国大学mooc课后章节答案期末考试题库2023年

博弈论——策略互动的艺术_哈尔滨工业大学中国大学mooc课后章节答案期末考试题库2023年1.观察如下的一个博弈树,【图片】下面结论正确的是()。

答案:该博弈实质上是一个二人同时进行的博弈,其中参与人1的策略集为{a,b},参与人2的策略集为{c, d}2.关于纳什均衡、子博弈完美均衡、完美贝叶斯均衡三个概念,下面说法正确的是()。

答案:完美贝叶斯均衡一定是子博弈完美均衡3.关于博弈论纳什均衡的论述,下列说法中,()是正确的。

答案:纳什均衡中任意一个参与人的对应策略,一定是关于该均衡中其他参与人在均衡中的策略或策略组合的最佳应对(best reply)4.下面例子,()不属于博弈行为。

答案:樵夫在森林砍柴,樵夫和树木的关系5.再考虑孩子教育博弈问题,假设博弈支付矩阵如下所示孩子认真学习沉迷游戏母亲溺爱e, 21, f冷酷的爱a, bc, d如果在博弈均衡情况下,孩子的均衡策略是“认真学习”和“沉迷游戏”策略的完全非退化随机化(孩子均以严格正概率选择这两个策略),且博弈只存在一个纳什均衡,那么下面表述为真的选项是( )答案:母亲也必须对“溺爱”和“冷酷的爱”进行完全非退化的随机化(以严格正概率选择“溺爱”和“冷酷的爱”)6.考虑如下的孩子教育博弈,支付矩阵如下(a,b,c均大于0)孩子认真学习沉迷游戏母亲溺爱3, 21, 3冷酷的爱a, bc, d如果希望博弈均衡为(冷酷的爱,认真学习),那么a~d需要满足的条件为()答案:a≥3且b≥d7.对于如下图所示的博弈【图片】若参与人1选择行动L、M和R的概率分别为0.2,0.3和0.5,那么根据“策略-信念”的一致性要求,当博弈到达参与人2的信息集时,下面选项正确的是()。

答案:参与人2认为她在左边决策节点的概率和右边节点的概率分别为0.4和0.6 8.目前新能源汽车在世界范围内处于方兴未艾的状态,关于新能源汽车行业,从博弈“竞合”角度,下面说法合理的是()(可多选)答案:提升电动汽车电池续航能力会增加汽车的价值_适度的国内竞争,会有利于我国新能源汽车行业的发展_在相对偏僻的商场增设充电桩,会实现商场和新能源汽车销售企业的共赢9.关于博弈“竞合”的表述,最为贴切的表述是()答案:竞合的含义是,竞争与合作同时存在的过程10.下面选项哪个不属于破解囚徒困境的方法()答案:事先制定君子协定11.改变博弈的PARTS法中,S的含义是()答案:Scope 博弈的范围12.下面关于博弈树的说法,正确的是()。

精炼贝叶斯均衡

精炼贝叶斯均衡

子博弈精炼纳什均衡.但是,精炼纳什均衡(L,B)显然依赖于一个
不可置信的威胁:如果博弈进入参与人2的信息集,U严格优于B,选
择B不是序贯理性的;顺此,参与人1不应该相信参与人2会选择 B.尽
管子博弈精炼均衡不能剔除(L,B),我们可以使用精炼贝叶斯均衡
剔除(L,B)
博弈论与信息经济学 江西财经大学 陶长琪
精炼贝叶斯均衡要求,给定有关其他参与人的类型的信念,参与人的战 略在每一个信息集开始的“后续博弈”上构成贝叶斯均衡;并且,在所 有可能的情况下,参与人使用贝叶斯法则修正有关其他参与人的类型的 信念.
N
让我们再一次考虑市场进入的例子: 高 [u]
在位者
低 [1-u]
P=4
进入者
P=5
进入
不进入 进入
则要求Pr ob{ah} 0,即参与人i必须以正的概率选择 a h ,否则,后验概率没
有定义.如果 Pr ob{a h} 0 ,我们允许Pr ob{ah} 0 在[0,1]区间取任 何值,只要所取的值与均衡战略相容.在动态博弈中,Pr ob{ k | ah} 对应的是
非均衡中径上的信息集
(7,0)
(5,-1) (9,0) (5,-1) (9,0) (5,-1) (9,0)
博弈论与信息经济学 江西财经大学图4.陶1长市琪场进入博弈
4.1-1 基本思路
注意:进入者第一阶段的利润恒为0.我们省略了第二阶段博弈的扩展式,代 之以库诺特均衡支付向量和垄断利润.这样做的理由是,在博弈进入第二阶段后, 如果进入者已经进入,库诺特均衡产量(和对应的价格)是每个企业的最优选择;
赵乐如欢果制进作入者历没经有1进0入天,终单于阶段于垄2断0产05量.1(.1和1价日格凌)是晨在基位本者的完最成优,选非择。常感谢 刘艳精艳炼同贝学叶斯第均四衡章(p及er第fec六t B章ay,es第ian七eq章ui的libr文ium档)!是贝叶斯均衡、子博弈精炼

贝叶斯均衡PPT15页


贝叶斯均衡
16、自己选择的路、跪着也要把它走 完。 17、一般情况下)不想三年以后的事, 只想现 在的事Βιβλιοθήκη 。现在 有成就 ,以后 才能更 辉煌。
18、敢于向黑暗宣战的人,心里必须 充满光 明。 19、学习的关键--重复。
20、懦弱的人只会裹足不前,莽撞的 人只能 引为烧 身,只 有真正 勇敢的 人才能 所向披 靡。
谢谢!
36、自己的鞋子,自己知道紧在哪里。——西班牙
37、我们唯一不会改正的缺点是软弱。——拉罗什福科
xiexie! 38、我这个人走得很慢,但是我从不后退。——亚伯拉罕·林肯
39、勿问成功的秘诀为何,且尽全力做你应该做的事吧。——美华纳
40、学而不思则罔,思而不学则殆。——孔子

精炼贝叶斯Nash均衡的精炼


信息集的严格劣战略:
• 考虑轮到参与人行动的一个信息集。战 略si*为始于这一信息集的严格劣战略, 如果存在另一个战略si使得对i在给定信 息集可能持有的每一推断,并且对每一 其他参与人后续战略可能的组合,i在给 定信息集根据si选择行动并在其后根据si 选择后续战略得到的收益,严格大于根 据si*选择行动和后续战略得到的收益。
2) 对于信号博弈的精练贝叶斯Nash均衡, 可将信念精炼标准1重新表述如下。
• 在信号博弈中,M中的信号mj称为T中 类型ti的劣信号,如果存在另外一个信 号mj’,使得ti选择mj’的最小可能收益 大于ti选择mj的最大可能收益,即
Minus ti , mj , ak Max us ti , m j , ak
u [ p] L
t1
0.5
R
[q]
u
0,1
2,0
d 接收者
d 接收者 u [1 q] d
1,0
自然
0.5
1,0
u L [1 p]
0,0
R
1,1
d
t2
2,1
• 对q≥1/2,战略和推断[(L,L),(u,u),p=0.5,q] 构成博弈的一个混同精炼贝叶斯Nash均 衡。
• 由于类型为t1的发送者选择R的最大收益为1, 而选择L的最小收益为2,因此,发送者的战 略(R, L)和(R, R)为始于类型为t1的发送者的信 息集的严格劣战略。所以,根据信号条件(5), q=0。因此,博弈的精炼贝叶斯Nash均衡[(L, L),(u,u),p=0.5, q≥1/2]不满足信号条件(5)。 • 分离精炼贝叶斯Nash均衡[(L,R),(u,d),p=1,q=0] 则自然满足信号条件(5)。

不完全信息静态博弈:贝叶斯纳什均衡

不完全信息静态博弈:贝叶斯纳什均衡海萨尼1、前两篇⽂章讲的博弈都包含⼀个基本假设,即所有参与⼈都知道博弈的结构、规则、⽀付函数,因⽽称为完全信息博弈。

然⽽现实中,参与者并不了解其他参与者的⼀些信息,即不完全信息博弈(games of incomplete information)。

2、当对⼿有多种情况时,⽐如市场博弈的例⼦,在位者成本函数可能有需求⾼、需求中、需求低三种情况,那么可以采取“海萨尼转换”,即引⼊⼀个虚拟的参与⼈“⾃然”,⾃然⾸先⾏动,选择参与⼈的类型,被选择的参与⼈知道⾃⼰的真实类型,其他参与⼈并不清楚这个参与⼈的真实类型,但知道各种可能类型的概率分布。

如下图所⽰:3、这种情况下,可以通过海萨尼转换(Harsanyi transformation)把不完全信息博弈转换成完全但不完美信息博弈(complete but inprefer information)。

“不完美信息”指“⾃然”作出了选择,但其他参与⼈并不知道它的具体选择是什么,仅知道各种选择的概率分布。

4、在静态不完全信息博弈中,参与⼈同时⾏动,每个参与⼈的最优战略依赖于⾃⼰的类型,他不可能准确的知道其他参与⼈实际上会做出什么选择,但他能正确的预测其他参与⼈的选择是如何依赖于各⾃的类型的。

决策的⽬标就是在给定⾃⼰的类型和别⼈的类型依从战略的情况下,最⼤化⾃⼰的期望效⽤。

海萨尼定义了“贝叶斯纳什均衡”,给定⾃⼰的类型和别⼈类型的概率分布,每个参与⼈的期望效⽤达到了最⼤化,没有⼈有积极性选择其他战略。

5、举个例⼦,某⼀市场原来被A企业所垄断,现在B企业考虑是否进⼊。

B企业知道,A企业是否允许它进⼊,取决于A企业阻挠B企业进⼊所花费的成本。

如果阻挠的成本⾼,A企业的最优战略是默许B进⼊。

如果阻挠的成本低,A企业的最优战略是阻挠。

⽀付矩阵如下表所⽰:B企业并不知道A企业的阻挠成本是⾼还是低。

这⾥,某⼀参与⼈本⼈知道、其他参与⼈不知道的信息称为私⼈信息。

12第十二章贝叶斯纳什均衡及其精炼

第十二章贝叶斯纳什均衡及其精炼前两章讨论的是完全信息条件下的博弈,给出了博弈的基本分析框架。

本章将讨论不完全信息下的博弈行为,包括不完全信息静态博弈和不完全信息动态博弈。

12.1不完全信息博弈与贝叶斯纳什均衡一、不完全信息博弈完全信息博弈指博弈中的参与人对所有其他参与人的支付(偏好)函数有完全的了解,并且支付函数是所有参与人的共同知识(common knowledge)的博弈。

反之,不满足完全信息博弈假设的博弈称为不完全信息博弈。

二、海萨尼(Harsanyi)转换在博弈中,信息不完全使得博弈参与人必须预测其他参与人的类型。

至于“类型”概念,以两个企业博弈的例子说明。

假设参与人1为在位者企业,参与人2为进入者企业。

进入者依据在位者的生产成本高低选择是否进入该行业,高则进,低则不进。

但是进入者不知道在位者的成本是高还是低。

因此,进入者必须预测在位者的成本“类型”,究竟是高成本的还是低成本的。

海萨尼提出通过引入“自然”概念解决这个问题。

即由自然实现行动,确定其他参与人的类型,从而转换成我们已讨论过的扩展式动态博弈结构。

即通过自然选择类型,实现不完全信息向完全信息的转换,我们称之为海萨尼转换。

在本例中,通过自然选择在位者的成本类型,进入者再针对高成本或低成本进行是否进入的博弈决策。

应当指出,通过自然选择类型的划分,不仅是针对支付函数而言的,其包括参与人所拥有的所有个人信息,如战略空间和信息集等等。

通过上述分析可知道,不完全信息意味着,至少有一个参与人拥有多种类型,否则就成为完全信息博弈。

用表示参与人的一个特定类型,表示参i θi i Θ与人所有可能类型的集合,,并假定i i i Θ∈θ取自某个客观的分布函数。

n i i 1}{=θ),,(1n P θθL为简化起见,假定只有参与人本人观察到自i 己的类型,其他人都不能察到。

但依据海萨尼i θi θ公理,我们假定分布函数是所有参与),,(1n P θθL 人的共同知识,就是说,在博弈开始时,所有参与人关于自然行动的信念是相同的。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
相关文档
最新文档