经济博弈论第六章不完全信息静态博弈PPT课件
合集下载
经济博弈论第六章不完全信息静态博弈共39页
11
27.04.2020
6.1.3 海萨尼转换
基本思路：将静态博弈转化为动态博弈 （1）假设有一个名为“自然”的博弈方0，该博弈
方的作用是先为其他每个博弈方抽取他们的类型， 抽取的这些类型构成类型向量
t＝（t1，…，tn）,其中t i T i ，i=1,…，n。
（2）“自然”让每个博弈方知道到自己的类型， 但却不让其他博弈方知道。
10
27.04.2020
6.1.2 静态贝叶斯博弈的一般表示
静态贝叶斯博弈的一般表达式为： G={A1,…，An ;T1,…，Tn;u1,…，un}
其中Ai为博弈方i的行为空间（策略空间）， Ti是博弈方i的类型空间，博弈方i的得益 ui=ui(a1，…，an,ti)为策略组合(a1，…，an ) 和类型ti的函数。
q1*a2C1C3 H(1)CL)
6
27.04.2020
6.1.1 不完全信息的古诺模型
与完全信息古诺模型比较 完全信息古诺模型中的的产量
q1*
a2C1 3
C2
q2*
a2C2 3
C1
CH C2 q2*(CH)q2*
CL C2 q2*(CL)q2*
ቤተ መጻሕፍቲ ባይዱ
7
27.04.2020
6.1.2 静态贝叶斯博弈的一般表示
厂商1只知道有两种可能性，一种是C2＝ C2（q2） ＝ CH q2概率为θ另一种是C2＝ C2（q2）＝ C Lq2， 概率为1－θ，而CH>CL,也即边际成本有高、低两 种可能。
3
27.04.2020
6.1.1 不完全信息的古诺模型
厂商2在边际成本是较高的CH时会选择较低的产 量，而在边际成本为较低的CL时会选择较高的产 量。
第六章 不完全信息动态博弈及应用 《博弈论与经济》 PPT课件
处于均衡路径之外，但推断 p 0 与可能的策略组合（ L, L'）相矛盾。
▪ 而{（ D, L, R'）， p 1}满足要求1-4。 ▪ 它满足要求1与3是显然的，现考虑要求2。 ▪ t 3 ，参与人3在I31上选择 L' ，期望支付为2，选择R '，期望支付为3，
故选 R ' ；
▪ t 2 ，参与人2在I21 上选择 L ，期望支付为3，选择 R ，支付为1，故 选 L；
s1*
(1 , 3
2 3
),
s2*
(3 4
,
1) 4
。
这里不关心 s3*。
▪ 按此均衡，该博弈进入信息集 I31的概率为
123 5 3 34 6
。故 I31 是处
于均衡路径上的信息集。当博弈进入信息集 I31 时，参与人3对于 I31
左节点的推断应为 1/ 3 2 ，右节点的推断为 1/ 2 3 。
后验概率 p( m) 。
▪ 信号要求1表明了信号发送者所发送的信号将会影响信号接收者对于信号发送 者类型的推断。
▪ 信号要求2R 对于信号mM与推断 p( m) ，信号接收者采取行 a* s2*(m) ， 最大化他的期望支付，即
▪ a* arg max u2 (m, a; ) p( m)
aA
▪ （ a *为优化问题 max u2(m, a; ) p( m) 的解）。 aA
▪ A {a1, a2 ,, aH } 表示参与人2的行动空间。
▪ (3)对于给定的类型 ，信号mM ，行动 a A ，参与人i获得支
付 ui (m, a; ) ， i 1,2 。 ▪ 在信号传递博弈中，信号发送者的策略 s1 是 到 M 上的映
7不完全信息静态博弈PPT课件
❖ 类型：将参与人所拥有的所有个人信息，即非共同知识的信 息称为类型。“类型”是参与人特征的完备描述。自然以不 同的概率选择“类型”。
❖ 例1的海萨尼转换： 进入者的信念认为自
然以p的概率选择高成本， 以1-p的概率选择低成本。
例2的海萨尼转换 自然以 的概率选择囚徒2
讲道义，以1- 的概率选择 囚徒2不讲道义。
察到自己的类型 i ，除i外其他人都不能观察到类型 i ；
❖ 但分布函数 P(1,...n) 是所有参与人的共同知识。
❖ 用 i (1 ,...,i 1 ,i 1 ,...,n)表示i之外的所有参与人类型
组合；故： (1,...,n)(i,i)
❖ 用
pi (i
|i )
表示参与人i的条件概率，则
m q a 1 x { p [ a ( q 1 q 2 * ( c H ) ) ] q 1 ( 1 p ) [ a ( q 1 q 2 * ( c L ) ) ] q 1 }
❖ 上面三个最优化问题的一阶条件为：
q1*
p[a q2*(cH ) c](1 2
p)[a q2*(cL) c]
q2*(cH
❖ 2、贝叶斯均衡定义：
在贝叶斯静态博弈 GB{I,A,T,p,u}中，策略组合
s* (s1*,...,sn*) 是一个纯策略贝叶斯纳什均衡，如果
对于每一个参与者 i 及对 i 的类型空间 T i 中的每一个
类型
ti
,
s
* i
(t
)
满足：
m a i a A i x t i T ip (t i|ti)u i(s 1 * (t1 ),...,s i * (ti),...,s n * (tn ))
3.1.2 海萨尼（Harsanyi）转换
❖ 例1的海萨尼转换： 进入者的信念认为自
然以p的概率选择高成本， 以1-p的概率选择低成本。
例2的海萨尼转换 自然以 的概率选择囚徒2
讲道义，以1- 的概率选择 囚徒2不讲道义。
察到自己的类型 i ，除i外其他人都不能观察到类型 i ；
❖ 但分布函数 P(1,...n) 是所有参与人的共同知识。
❖ 用 i (1 ,...,i 1 ,i 1 ,...,n)表示i之外的所有参与人类型
组合；故： (1,...,n)(i,i)
❖ 用
pi (i
|i )
表示参与人i的条件概率，则
m q a 1 x { p [ a ( q 1 q 2 * ( c H ) ) ] q 1 ( 1 p ) [ a ( q 1 q 2 * ( c L ) ) ] q 1 }
❖ 上面三个最优化问题的一阶条件为：
q1*
p[a q2*(cH ) c](1 2
p)[a q2*(cL) c]
q2*(cH
❖ 2、贝叶斯均衡定义：
在贝叶斯静态博弈 GB{I,A,T,p,u}中，策略组合
s* (s1*,...,sn*) 是一个纯策略贝叶斯纳什均衡，如果
对于每一个参与者 i 及对 i 的类型空间 T i 中的每一个
类型
ti
,
s
* i
(t
)
满足：
m a i a A i x t i T ip (t i|ti)u i(s 1 * (t1 ),...,s i * (ti),...,s n * (tn ))
3.1.2 海萨尼（Harsanyi）转换
经济博弈论ppt课件
• 例二：黔馿之技
1.3.2博弈论的基本概念
• 例三：市场进入阻扰博弈在位者
默许
高成本的情况
进入者
进入
不进入
40，50
－10，0
0，300
0，300
在位者
默许
阻止
低成本的情况
进入者
阻止
开发
不开发
30，100
－10，0
0，400
0，400
1.4 博弈论的分类
1.4.1博弈方的数量
1.4.2博弈中的策略
• 例一古诺寡头竞争模型
设一市场有1，2厂商生产同样的产品。如果厂
商1的产量为q1 ，厂商2的产量为q2,则市场总
一只鹦鹉训练成一个经济学家，因为它只需要学习两
个词：供给和需求。
• 博弈论专家坎多瑞引申说：要成为现代经济学家，这
只鹦鹉必须再多学一个词，就是“纳什均衡”。
• 张维迎认为：“近几十年来，经济学一直在为其他学
科提供武器，但恐怕没有任何其他工具比博弈论更有
力了”。
1.3博弈论的基本概念
• 1.3.1 博弈论的定义
• 例：囚徒困境
囚徒 2
坦 白
不坦白
坦 白
-5， -5
0， -8
不坦白
-8， 0
-1， -1
两个罪犯的得益矩阵
1.3.2博弈论的基本概念
• 参与人（player）：一个博弈中的决策主体，
他的目的是通过选择策略以最大化自己的支付
（效用水平）。参与人可能是自然人，也可能
是团体，如企业、国家甚至可能是若干个国家
卡尼曼（Kahneman）
• 2005：冲突和合作：罗伯特·奥曼（Robert
J.Aumann）和托马斯·谢林（Thomas C.Schelling
1.3.2博弈论的基本概念
• 例三：市场进入阻扰博弈在位者
默许
高成本的情况
进入者
进入
不进入
40，50
－10，0
0，300
0，300
在位者
默许
阻止
低成本的情况
进入者
阻止
开发
不开发
30，100
－10，0
0，400
0，400
1.4 博弈论的分类
1.4.1博弈方的数量
1.4.2博弈中的策略
• 例一古诺寡头竞争模型
设一市场有1，2厂商生产同样的产品。如果厂
商1的产量为q1 ，厂商2的产量为q2,则市场总
一只鹦鹉训练成一个经济学家，因为它只需要学习两
个词：供给和需求。
• 博弈论专家坎多瑞引申说：要成为现代经济学家，这
只鹦鹉必须再多学一个词，就是“纳什均衡”。
• 张维迎认为：“近几十年来，经济学一直在为其他学
科提供武器，但恐怕没有任何其他工具比博弈论更有
力了”。
1.3博弈论的基本概念
• 1.3.1 博弈论的定义
• 例：囚徒困境
囚徒 2
坦 白
不坦白
坦 白
-5， -5
0， -8
不坦白
-8， 0
-1， -1
两个罪犯的得益矩阵
1.3.2博弈论的基本概念
• 参与人（player）：一个博弈中的决策主体，
他的目的是通过选择策略以最大化自己的支付
（效用水平）。参与人可能是自然人，也可能
是团体，如企业、国家甚至可能是若干个国家
卡尼曼（Kahneman）
• 2005：冲突和合作：罗伯特·奥曼（Robert
J.Aumann）和托马斯·谢林（Thomas C.Schelling
第六章 不完全信息静态博弈
* * q1
q 2 (c H )
*
a 2 c H c1 3 a 2 c L c1 3 3
1 6
(c H c L )
q (c L )
* 2
6
(c H c L )
q
* 1
a 2 c 1 c H (1 ) c L
练习
max [( a q 1 q 2 ) c H ] q 2 或者 max [( a q 1 q 2 ) c L ] q 2
Cont…
通过海萨尼转化后，每个博弈方的行动
a i a i ( t1 , t 2 , , t n )
静态贝叶斯博弈的策略：。。。。
6.1.4 贝叶斯纳什均衡
静态贝叶斯博弈策略定义：
在 静 态 贝 叶 斯 博 弈 G { A1 , , An ; T1 , , T n ; p1 , , p n ; u 1 , , u n } 中 , 博 弈 方 i的 一 个 策 略 ， 就 是 自 己 各 种 可 能 类 型 t i ( t i Ti )的 一 个 函 数 S i ( t i )。 S i ( t i ) 设 定 对 于 “ 自 然 ” 可 能 为 博 弈 方 i 抽 取 的 各 种 类 型 t i， 博 弈 方 i 将 从 自 己 的 行 为 空 间 Ai中 相 应 选 择 的 行 动 a i 。
3)博弈方i的得益
v i b i，当 b i b j u i u i ( b1 , b 2 , v 1 , v 2 ) ( v i b i ) / 2，当 b i b j 0，当 b i b j
要找贝叶斯纳什均衡，必须先找两博弈方的策略空间。 他们的策略是根据类型决定行为的函数关系。即是 bi ( v i ) b 如果[ b1 ( v1 ), b2 ( v 2 )] 是贝叶斯纳什均衡，那么 i ( v i ) 是对方的最 佳反应。 max [( v b ) P { b b } 1 ( v b ) P { b b }] i i i j i i i j b 2 此时
q 2 (c H )
*
a 2 c H c1 3 a 2 c L c1 3 3
1 6
(c H c L )
q (c L )
* 2
6
(c H c L )
q
* 1
a 2 c 1 c H (1 ) c L
练习
max [( a q 1 q 2 ) c H ] q 2 或者 max [( a q 1 q 2 ) c L ] q 2
Cont…
通过海萨尼转化后，每个博弈方的行动
a i a i ( t1 , t 2 , , t n )
静态贝叶斯博弈的策略：。。。。
6.1.4 贝叶斯纳什均衡
静态贝叶斯博弈策略定义：
在 静 态 贝 叶 斯 博 弈 G { A1 , , An ; T1 , , T n ; p1 , , p n ; u 1 , , u n } 中 , 博 弈 方 i的 一 个 策 略 ， 就 是 自 己 各 种 可 能 类 型 t i ( t i Ti )的 一 个 函 数 S i ( t i )。 S i ( t i ) 设 定 对 于 “ 自 然 ” 可 能 为 博 弈 方 i 抽 取 的 各 种 类 型 t i， 博 弈 方 i 将 从 自 己 的 行 为 空 间 Ai中 相 应 选 择 的 行 动 a i 。
3)博弈方i的得益
v i b i，当 b i b j u i u i ( b1 , b 2 , v 1 , v 2 ) ( v i b i ) / 2，当 b i b j 0，当 b i b j
要找贝叶斯纳什均衡，必须先找两博弈方的策略空间。 他们的策略是根据类型决定行为的函数关系。即是 bi ( v i ) b 如果[ b1 ( v1 ), b2 ( v 2 )] 是贝叶斯纳什均衡，那么 i ( v i ) 是对方的最 佳反应。 max [( v b ) P { b b } 1 ( v b ) P { b b }] i i i j i i i j b 2 此时
经济博弈论6 不完全信息静态博弈
密封递交标书 统一时间公正开标 标价最高者以所报标价中标 中标博弈方的得益不仅取决于标价，还取决于
他对拍卖标的物的带有很大主观性的估计 每个博弈方的估价通常是自己的私人信息
二、不完全信息的古诺模型
不完全信息表现在：
厂商2的成本有两种可能，是 厂商2的私人信息，厂商1只知道可 能性（概率分布），因此厂商1对厂 商2的得益不完全清楚。
不完全信息博弈
求爱博弈： 品德优良者求爱 求爱者
求爱 不求爱
被求爱者对于
求爱者的品德的 信息是不完全的。
你 接受 不接受
100，100 -50，0
0，0
0，0
100x+(-100)(1-x)=0 当x大于1/2时，接受求爱
你 接受 不接受
求爱博弈：
求爱 100，-100 -50，0
品德恶劣者求爱 求爱者 不求爱 0，0
P(Q) a Q
Q q1 q2 C1 c1q1
C2 cH q2 C2 cLq2 1
不完全信息古诺模型直接分析
max [( a q2
q1*
q2
)
cH
]q2或者
max q2
[(a
q1*
q2
)
cL
]q2
max{ q1
[a
q1
q2*
(cH
)
c1 ]q1
(1
)[a
q1
q2*
(cL
)
c1 ]q1}
完全信息静态博弈的一般表达式：
司马懿说：“亮平生谨慎，不曾弄险，今大 开城门，必有埋伏，我兵若进，必中计也。”
孔明见魏军退去，抚掌而笑，众官无不骇然。 诸葛亮说，司马懿“料吾生平谨慎，必不弄险， 疑有伏兵，所以退去。吾非行险，盖因不得已而 用之，弃城而去，必为之所擒。”
他对拍卖标的物的带有很大主观性的估计 每个博弈方的估价通常是自己的私人信息
二、不完全信息的古诺模型
不完全信息表现在：
厂商2的成本有两种可能，是 厂商2的私人信息，厂商1只知道可 能性（概率分布），因此厂商1对厂 商2的得益不完全清楚。
不完全信息博弈
求爱博弈： 品德优良者求爱 求爱者
求爱 不求爱
被求爱者对于
求爱者的品德的 信息是不完全的。
你 接受 不接受
100，100 -50，0
0，0
0，0
100x+(-100)(1-x)=0 当x大于1/2时，接受求爱
你 接受 不接受
求爱博弈：
求爱 100，-100 -50，0
品德恶劣者求爱 求爱者 不求爱 0，0
P(Q) a Q
Q q1 q2 C1 c1q1
C2 cH q2 C2 cLq2 1
不完全信息古诺模型直接分析
max [( a q2
q1*
q2
)
cH
]q2或者
max q2
[(a
q1*
q2
)
cL
]q2
max{ q1
[a
q1
q2*
(cH
)
c1 ]q1
(1
)[a
q1
q2*
(cL
)
c1 ]q1}
完全信息静态博弈的一般表达式：
司马懿说：“亮平生谨慎，不曾弄险，今大 开城门，必有埋伏，我兵若进，必中计也。”
孔明见魏军退去，抚掌而笑，众官无不骇然。 诸葛亮说，司马懿“料吾生平谨慎，必不弄险， 疑有伏兵，所以退去。吾非行险，盖因不得已而 用之，弃城而去，必为之所擒。”
不完全信息静态博弈.ppt
决策目标就是在给定自己的类型和别人的类型依从战 略的情况下，最大化自己的期望效用。
贝叶斯纳什均衡就是：给定自己的类型和 别人类型的概率分布的情况下，每个参与 人的期望效用达到了最大化。
求爱博弈：
品德优良者求爱
你
接受
不接受
求爱 求爱者
不求爱
100，100 －50，0 0，0 0，0
品德恶劣者求爱
假定进入者认为在位者高成本的概率是p， 低成本的概率为1-p。则进入者选择进入 的期望收益值为：
40p+(1-p)(-10) 选择不进入的收益为0 因此，进入者的最优选择是： 当p≥1/5时，进入 当p<1/5时，不进入
进入者似乎是与两个不同的在位者博弈， 一个是高成本的在位者，一个是低成本的 在位者。
不完全信息动态博弈：精炼贝叶斯均衡
“自然”首先选择参与人的类型，参与人自己知道，其他参 与人不知道。
在自然选择后，参与人开始行动。由于行动有先后次序， 后行动者可以观察到先行动者的行动。
虽然参与人不能直接观测其他参与人的类型，但因为参与 人的行动是类型依存的，每个参与人的行动都传递着有关 自己类型的某种信息，后行动者可以通过观察先行动者所 选择的行动获得有关后者偏好、战略空间等方面的信息， 修正自己对其所属类型的先验概率判断，然后选择自己的 行动。
不完全信息静态博弈：贝叶斯纳什均衡
完全信息博弈的基本假设是所有的参与人都知 道博弈的结构，博弈的规则，和博弈的支付函 数。例如在“市场进入”博弈中，进入者知道 在位者的偏好、战略空间和各种战略组合下的 利润水平，反之亦然。当然，这个假设在许多 情况下是不成立的。
哈桑尼（Harsanyi）定义了“贝叶斯纳什均衡”：
知道企业2的最优反应是
贝叶斯纳什均衡就是：给定自己的类型和 别人类型的概率分布的情况下，每个参与 人的期望效用达到了最大化。
求爱博弈：
品德优良者求爱
你
接受
不接受
求爱 求爱者
不求爱
100，100 －50，0 0，0 0，0
品德恶劣者求爱
假定进入者认为在位者高成本的概率是p， 低成本的概率为1-p。则进入者选择进入 的期望收益值为：
40p+(1-p)(-10) 选择不进入的收益为0 因此，进入者的最优选择是： 当p≥1/5时，进入 当p<1/5时，不进入
进入者似乎是与两个不同的在位者博弈， 一个是高成本的在位者，一个是低成本的 在位者。
不完全信息动态博弈：精炼贝叶斯均衡
“自然”首先选择参与人的类型，参与人自己知道，其他参 与人不知道。
在自然选择后，参与人开始行动。由于行动有先后次序， 后行动者可以观察到先行动者的行动。
虽然参与人不能直接观测其他参与人的类型，但因为参与 人的行动是类型依存的，每个参与人的行动都传递着有关 自己类型的某种信息，后行动者可以通过观察先行动者所 选择的行动获得有关后者偏好、战略空间等方面的信息， 修正自己对其所属类型的先验概率判断，然后选择自己的 行动。
不完全信息静态博弈：贝叶斯纳什均衡
完全信息博弈的基本假设是所有的参与人都知 道博弈的结构，博弈的规则，和博弈的支付函 数。例如在“市场进入”博弈中，进入者知道 在位者的偏好、战略空间和各种战略组合下的 利润水平，反之亦然。当然，这个假设在许多 情况下是不成立的。
哈桑尼（Harsanyi）定义了“贝叶斯纳什均衡”：
知道企业2的最优反应是
博弈论——不完全信息静态博弈讲义
3 不完全信息静态博弈3.1 简介博弈论在1970年代之后逐渐进入主流经济学体系，主要是由于它在不完全信息条件下的经济分析中表现出特别的优势。
不完全信息指经济活动中一部分经济主体的某些特征对于其他主体来说是不清楚的。
如在拍卖商品或工程招投标中。
信息不完全又称为信息不对称，即其他局中人没有特定局中人清楚特定局中人自身的特征。
不完全信息静态博弈就是假定某些局中人具有其他局中人不清楚的某些特征的静态博弈。
但对于局中人本身来说，他自身的这些不为人所知的特征对于他自己来说是清楚的，因而称这些特征为局中人自己拥有的“私人信息”（private information）。
在博弈论中，习惯地将局中人的“私人信息”集中表现为局中人的支付函数特征，也就是说，局中人的私人特征将完全通过其支付函数特征表征出来，而不完全信息就表现为一些局中人不清楚另一局中人的支付函数，当然，每个局中人是完全清楚自己的支付函数的。
3.2 理论: 静态贝叶斯博弈和贝叶斯纳什均衡在假定局中人拥有私人信息的情况下，其他局中人对特定局中人的支付函数类型并不清楚，局中人不知道他在与谁博弈，在1967年前，博弈论专家认为此时博弈的结构特征是不确定的，无法进行分析。
Harsanyi （1967、1968）提出了一种处理不完全信息博弈的方法，即引入一个虚拟的局中人——“自然N ”。
N 首先行动，决定每个局中人的特征。
每个局中人知道自己的特征，但不知道其他局中人特征。
这种方法将不完全信息静态博弈变成一个两阶段动态博弈，第一个阶段是自然N 的行动选择，第二阶段是除N 外的局中人的静态博弈。
这种转换被称为“Harsanyi 转换”，它将不完全信息博弈转换为完全但不完美信息博弈。
局中人拥有的私人信息为他的“类型”，由其支付函数决定，故常将支付函数等同于类型。
用i θ表示局中人i 的一个特定类型，i H 表示局中人i 所有可能类型的集合，即i i H ∈θ，称i H 为局中人i 的类型空间，n i ,,1 =。
复旦大学经济博弈论课件--经济博弈论6
条件： W P
5/14/2020
课件
21
6.3.4 模型的混合策略完美贝叶斯均衡
一、条件：P C W P 二、市场接近失败的数字例子：
假设：V 3000,W 0, P 2000,C 1000
pg pb 0.5
均衡：卖方在车好时选卖，车差时以0.5概率随机选 择卖或不卖
买方以0.5概率随机选择买或不买
C 0 pg (v Ph ) pb (w Ph ) 0
市场接近失败
5/14/2020
课件
28
柠檬原理和逆向选择
允许价格变化 消费者支付价格低于期望价值 平均（期望）价值以上商品退出，市场上商品
质量越来越差 消费者愿意支付的价格越来越低
柠檬原理和逆向选择是信息不完全导致的， 对市场效率都是不利的。
市场完全失败：市场上所有的卖方，无论商 品好坏，都选择不卖
市场完全成功：质量好的商品的卖方将商品 投放市场，质量差的商品的卖方不敢将商品 投放市场
市场部分成功：所有的卖方，无论商品好坏， 都将商品投放市场，而买方也不管好坏商品 都买进
市场接近失败：所有好商品的卖方都将商品 投放市场，而只有部分“差”商品的卖方将 商品投放市场，同时买方以一定的概率随机 决定是否买进
买方的判断为 p(g | s) 2 , p(b | s) 1
3
3
5/14/2020
课件
22
市场类型归纳
Pg (V P) Pb (W P)
0
市场 部分 成功
市场接 近失败
或 完全失败
市场 完全 成功
P
C
市场 完全 成功
5/14/2020
单一价格二手车交易的解
课件
23
5/14/2020
课件
21
6.3.4 模型的混合策略完美贝叶斯均衡
一、条件：P C W P 二、市场接近失败的数字例子：
假设：V 3000,W 0, P 2000,C 1000
pg pb 0.5
均衡：卖方在车好时选卖，车差时以0.5概率随机选 择卖或不卖
买方以0.5概率随机选择买或不买
C 0 pg (v Ph ) pb (w Ph ) 0
市场接近失败
5/14/2020
课件
28
柠檬原理和逆向选择
允许价格变化 消费者支付价格低于期望价值 平均（期望）价值以上商品退出，市场上商品
质量越来越差 消费者愿意支付的价格越来越低
柠檬原理和逆向选择是信息不完全导致的， 对市场效率都是不利的。
市场完全失败：市场上所有的卖方，无论商 品好坏，都选择不卖
市场完全成功：质量好的商品的卖方将商品 投放市场，质量差的商品的卖方不敢将商品 投放市场
市场部分成功：所有的卖方，无论商品好坏， 都将商品投放市场，而买方也不管好坏商品 都买进
市场接近失败：所有好商品的卖方都将商品 投放市场，而只有部分“差”商品的卖方将 商品投放市场，同时买方以一定的概率随机 决定是否买进
买方的判断为 p(g | s) 2 , p(b | s) 1
3
3
5/14/2020
课件
22
市场类型归纳
Pg (V P) Pb (W P)
0
市场 部分 成功
市场接 近失败
或 完全失败
市场 完全 成功
P
C
市场 完全 成功
5/14/2020
单一价格二手车交易的解
课件
23
第六章 不完全信息静态博弈与动态博弈的基本理论教材
第六章不完全信息静态博弈与动态博弈的基本理论第一节不完全信息静态博弈的基本理论一．不完全信息博弈1．回顾：本课2－4章介绍的均为完全信息博弈。
如何区分完全信息与不完全信息？如何区分完美信息与不完美信息？2．不完全信息博弈又称之为贝叶斯博弈（B ayesian game），在这里，博弈参与人的支付函数不再是博弈的公共知识，至少有一个参与人对另一个参与人的支付函数的了解是不确定的，即该参与人不了解另一个参与人究竟属于何种类型的参与人。
例举生活中不完全信息博弈的情形。
不完全信息博弈包括两种类型：不完全信息静态博弈（又称静态贝叶斯博弈，static B ayesian game）与不完全信息动态博弈(又称动态贝叶斯博弈，dynamic B ayesian game)。
激励机制设计中大量地涉及不完全信息博弈，通过巧妙的机制设计让私人信息拥有者报告自己的真实信息是机制设计的核心任务之一。
二．不完全信息静态博弈的刻画1．例子例一：不完全信息饮酒博弈一个南方人和一个北方大汉在宴会相遇，这个北方大汉酒量大是众所周知的，而这个南方人是否酒量大，只有南方人自己清楚；北方大汉只知道这个南方人有p的概率酒量大，1－p的概率酒量小，这一点也是博弈的公共知识。
具体情形如下：图1：南方人酒量大南方人喝不喝北方人喝不喝图2：南方人酒量小南方人喝不喝北方人喝不喝问题：（1）南方人是否喝？（2）北方大汉是否喝？如果北方人喝，期望支付为多少？北方人不喝，期望支付是多少？例二：不完全信息古诺竞争模型（1）假设该市场上只有两家生产同一产品的企业1和2；市场均衡价格由下式决定： ()P Q a Q =-，其中12Q q q =+，1q 、2q 分别代表企业1和2提供的产量；企业1的生产成本为：111()C q cq =，这一点是博弈双方的公共知识；企业1对企业2的成本函数是不确定的，即企业2的成本函数是企业2的私人信息，企业1只知道企业2的成本函数有θ的概率为：222()h C q c q =，有1－θ的概率为222()l C q c q =，其中h l c c >，这一点也是博弈的公共知识。
第六章非完全信息静态博弈博弈论张醒洲.ppt
2021/3/29
张醒洲，大连
9
支付函数 vs. 参与人类型
在这样定义参与人的类型之后，说参与人 i知道自己的收益函数也就 等同于说参与人 i知道自己的类型，类似地，说参与人 i可能不确定其他 参与人的收益函数，也就等同于说参与人 i不能确定其他参与人的类型， 我们用 t-i={t1, …,ti-1,ti+1, …,tn}表示，并用 T-i表示 t-i所有可能的值的集合， 用概率 pi( t-i| ti)表示参与人在知道自己的类型是 ti的前提下，对其他参与 人类型（即 t-i）的信念（belief）。
非完全信息醒洲，大连
1
概要：静态贝叶斯博弈和贝叶斯纳什均衡
• 理论: 贝叶斯博弈
– 非对称信息下的古诺竞争
– 静态贝叶斯博弈的标准式表述 – 贝叶斯纳什均衡的定义
• 应用
– 双向拍卖
2021/3/29
张醒洲，大连
2
非对称信息下的古诺竞争
考虑如下的古诺双头模型
vs<3/4
p
vb>1/4
2021/3/29
张醒洲，大连
24
双向拍卖: 线性贝叶斯纳什均衡-5
• 双向拍卖中当且仅当pb≥ps时，交易才会发生。
• 在线性贝叶斯纳什均衡中，当且仅当vb﹥vs+1/4时，交
易才会发生，如图3.2.3所示。
图 3.2.3
2021/3/29
张醒洲，大连
25
Assignment
➢ 市场反需求函数由P(Q)=a-Q给出，这里Q=q1+q2为市场中的总产
量。企业1的成本函数为C1(q1)=cq1，不过企业2的成本函数以
的概率为 C2(q2)=cHq2 ，以 1 的概率为C2(q2)=cLq2，这里cL< cH。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
的集合），则完全信息静态博弈可表达为
G A 1 , ,A n;u 1 , ,u n其中 u
知道的，即当 a i 确定后，u
且是公开的信息和知识。
i
i
为各博弈方都相互 就随之确定了，并
9
24.11.2020
6.1.2 静态贝叶斯博弈的一般表示
l 在静态贝叶斯博弈中，关于得益的信息是不公开 的，如何表示这种特征呢？ 将博弈中某些博弈方对其他博弈方得益的不 了解转化成对这些博弈方“类型”的不了解，是 一种“追根溯源”的方法。这里的类型是相应的 博弈方自己清楚而他人无法肯定的私人内部信息、 有关情况或数据等。
l 完全信息博弈的一般表达式为G S 1 , ,S n;u 1 , ,u n
S i 为博弈方i的策略空间，即他的全体可选策略集
合态博，弈而中u i 为，博一弈个方博i弈的方得的益一函个数策。略在就完是全一信次息选静
择或一个行为，用a i 表示博弈方i的一个行为， 而用A i 表示他的行为空间（全部可能的a i 构成
13
24.11.2020
6.1.3 海萨尼转换
（3）除了“自然”以外的其他博弈方同时从自己 的行为空间中选择行动方案a1，…，an.
（4）除了博弈方0,即“自然”以外,其余博弈方 各自取得收益ui=ui(a1，…，an,ti)其中i=1,2,..， n.
11
24.11.2020
6.1.2 静态贝叶斯博弈的一般表示
l 静态贝叶斯博弈的一般表达式为： G={A1,…，An ;T1,…，Tn;u1,…，un}
其中Ai为博弈方i的行为空间（策略空间）， Ti是博弈方i的类型空间，博弈方i的得益 ui=ui(a1，…，an,ti)为策略组合(a1，…，an ) 和类型ti的函数。
厂商1只知道有两种可能性，一种是C2＝ C2（q2） ＝ CH q2概率为θ另一种是C2＝ C2（q2）＝ C Lq2， 概率为1－θ，而CH>CL,也即边际成本有高、低两 种可能。
4
24.11.2020
6.1.1 不完全信息的古诺模型
厂商2在边际成本是较高的CH时会选择较低的产 量，而在边际成本为较低的CL时会选择较高的产 量。
l 不完全信息的古诺模型 l 静态贝叶斯博弈的一般表示 l 海萨尼转换 l 贝叶斯纳什均衡
2
24.11.2020
6.1.1 不完全信息的古诺模型
l 定义：假定在古诺模型中，各个厂商对彼此的 得益不是共识的，则该模型称为“不完全信息 古诺模型”。由于模型中的两个厂商在信息方 面是不平等，不对称的，因此有时也称其为 “不对称信息的古诺模型”。
第六章 不完全信息静态博弈
l 主要内容
针对不完全信息静态博弈，本章给出了一 个把得益不确定的博弈转化为对类型的不确定 的方法，即“海萨尼转换”。本章还较仔细的 讨论了几种典型的不完全信息博弈。
l 重点
1. 静态贝叶斯博弈的一般表示
2. 海萨尼转换及其思想
1
24.11.2020
6.1 静态贝叶斯博弈和贝叶斯纳什均衡
6
24.11.2020
6.1.1 不完全信息的古诺模型
上述三个最大值问题的一阶条件为：
q2*(CH)aq12*CH
q2*(CL)aq12*CL
q 1 * 1 2 { [ a q 2 * ( C H ) C 1 ] ( 1 ) [ a q 2 * ( C H ) C 1 ] }
解由这三个方程构成的方程组得： q 2 *(C H )a 2 C 3 H C 1 1 6(C H C L ) q2*(C L)a2 C 3 LC 16(C HC L)
q1*a2C1C3 H(1)CL)
7
24.11.2020
6.1.1 不完全信息的古诺模型
l 与完全信息古诺模型比较 完全信息古诺模型中的的产量
q1*
a2C1 3
C2
q2*
a2C2 3
C1
CH C2 q2*(CH)q2*
CL C2 q2*(CL)q2*
8
24.11.2020
6.1.2 静态贝叶斯博弈的一般表示
12
24.11.2020
6.1.3 海萨尼转换
l 基本思路：将静态博弈转化为动态博弈 （1）假设有一个名为“自然”的博弈方0，该博弈
方的作用是先为其他每个博弈方抽取他们的类型， 抽取的这些类型构成类型向量
t＝（t1，…，tn）,其中t i T i ，i=1,…，n。
（2）“自然”让每个博弈方知道到自己的类型， 但却不让其他博弈方知道。
6.1.1 不完全信息的古诺模型
q2*（CL）满足： q1*满足：
m qa2x[(aq1*q2)CL]q2
m q a 1 x { [ a q 1 q 2 * ( C H ) C 1 ] q 1 ( 1 ) [ a q 1 q 2 * ( C L ) C 1 ] q 1 }
即厂商2是在不同边际成本下分别根据q1*求出使自 己取得最大得益的产量。而厂商1则根据q2*（ 大期望得益的产量。
10
24.11.2020
6.1.2 静态贝叶斯博弈的一般表示
l 用ti表示博弈方i的类型，并用Ti表示博弈方i的 类型空间（全部可能类型的集合），则 t i T i 。 用ui（a1,…an,ti）来表示博弈方i在策略组合 （a1,…，an）下的得益，因为这个得益函数中 含有一个反应该博弈方类型的变量ti，并且该变 量的取值是博弈方i自己知道而其他博弈方并不 清楚的，因为正好可以反应静态贝叶斯博弈中 的信息不完全的特征。
厂商1在做出自己的产量决策时当然会考虑厂 商2的这种行为特点。设厂商1的最佳产量为q1* ，
厂商2的边际成本为CH时的最佳产量为q2*（CH）， 边际成本为CL时的最佳产量为q2*（ C L ），根据上 面的假设， q2*（CH）满足下式：
m qa 2x[(aq1*q2)C H]q2
5
24.11.2020
3
24.11.2020
6.1.1 不完全信息的古诺模型
描述：市场需求为P(Q)＝a－Q，其中Q为市场总产
量，为两厂商产量q1和q2之和，即Q＝ q1＋q2。厂 商1的成本函数为C1＝ C1（ q1）＝ C1 q1，即无固 定成本，边际成本为C1，它是两个厂商都清楚的。 而厂商2的成本函数却只有厂商2自己完全清楚，
G A 1 , ,A n;u 1 , ,u n其中 u
知道的，即当 a i 确定后，u
且是公开的信息和知识。
i
i
为各博弈方都相互 就随之确定了，并
9
24.11.2020
6.1.2 静态贝叶斯博弈的一般表示
l 在静态贝叶斯博弈中，关于得益的信息是不公开 的，如何表示这种特征呢？ 将博弈中某些博弈方对其他博弈方得益的不 了解转化成对这些博弈方“类型”的不了解，是 一种“追根溯源”的方法。这里的类型是相应的 博弈方自己清楚而他人无法肯定的私人内部信息、 有关情况或数据等。
l 完全信息博弈的一般表达式为G S 1 , ,S n;u 1 , ,u n
S i 为博弈方i的策略空间，即他的全体可选策略集
合态博，弈而中u i 为，博一弈个方博i弈的方得的益一函个数策。略在就完是全一信次息选静
择或一个行为，用a i 表示博弈方i的一个行为， 而用A i 表示他的行为空间（全部可能的a i 构成
13
24.11.2020
6.1.3 海萨尼转换
（3）除了“自然”以外的其他博弈方同时从自己 的行为空间中选择行动方案a1，…，an.
（4）除了博弈方0,即“自然”以外,其余博弈方 各自取得收益ui=ui(a1，…，an,ti)其中i=1,2,..， n.
11
24.11.2020
6.1.2 静态贝叶斯博弈的一般表示
l 静态贝叶斯博弈的一般表达式为： G={A1,…，An ;T1,…，Tn;u1,…，un}
其中Ai为博弈方i的行为空间（策略空间）， Ti是博弈方i的类型空间，博弈方i的得益 ui=ui(a1，…，an,ti)为策略组合(a1，…，an ) 和类型ti的函数。
厂商1只知道有两种可能性，一种是C2＝ C2（q2） ＝ CH q2概率为θ另一种是C2＝ C2（q2）＝ C Lq2， 概率为1－θ，而CH>CL,也即边际成本有高、低两 种可能。
4
24.11.2020
6.1.1 不完全信息的古诺模型
厂商2在边际成本是较高的CH时会选择较低的产 量，而在边际成本为较低的CL时会选择较高的产 量。
l 不完全信息的古诺模型 l 静态贝叶斯博弈的一般表示 l 海萨尼转换 l 贝叶斯纳什均衡
2
24.11.2020
6.1.1 不完全信息的古诺模型
l 定义：假定在古诺模型中，各个厂商对彼此的 得益不是共识的，则该模型称为“不完全信息 古诺模型”。由于模型中的两个厂商在信息方 面是不平等，不对称的，因此有时也称其为 “不对称信息的古诺模型”。
第六章 不完全信息静态博弈
l 主要内容
针对不完全信息静态博弈，本章给出了一 个把得益不确定的博弈转化为对类型的不确定 的方法，即“海萨尼转换”。本章还较仔细的 讨论了几种典型的不完全信息博弈。
l 重点
1. 静态贝叶斯博弈的一般表示
2. 海萨尼转换及其思想
1
24.11.2020
6.1 静态贝叶斯博弈和贝叶斯纳什均衡
6
24.11.2020
6.1.1 不完全信息的古诺模型
上述三个最大值问题的一阶条件为：
q2*(CH)aq12*CH
q2*(CL)aq12*CL
q 1 * 1 2 { [ a q 2 * ( C H ) C 1 ] ( 1 ) [ a q 2 * ( C H ) C 1 ] }
解由这三个方程构成的方程组得： q 2 *(C H )a 2 C 3 H C 1 1 6(C H C L ) q2*(C L)a2 C 3 LC 16(C HC L)
q1*a2C1C3 H(1)CL)
7
24.11.2020
6.1.1 不完全信息的古诺模型
l 与完全信息古诺模型比较 完全信息古诺模型中的的产量
q1*
a2C1 3
C2
q2*
a2C2 3
C1
CH C2 q2*(CH)q2*
CL C2 q2*(CL)q2*
8
24.11.2020
6.1.2 静态贝叶斯博弈的一般表示
12
24.11.2020
6.1.3 海萨尼转换
l 基本思路：将静态博弈转化为动态博弈 （1）假设有一个名为“自然”的博弈方0，该博弈
方的作用是先为其他每个博弈方抽取他们的类型， 抽取的这些类型构成类型向量
t＝（t1，…，tn）,其中t i T i ，i=1,…，n。
（2）“自然”让每个博弈方知道到自己的类型， 但却不让其他博弈方知道。
6.1.1 不完全信息的古诺模型
q2*（CL）满足： q1*满足：
m qa2x[(aq1*q2)CL]q2
m q a 1 x { [ a q 1 q 2 * ( C H ) C 1 ] q 1 ( 1 ) [ a q 1 q 2 * ( C L ) C 1 ] q 1 }
即厂商2是在不同边际成本下分别根据q1*求出使自 己取得最大得益的产量。而厂商1则根据q2*（ 大期望得益的产量。
10
24.11.2020
6.1.2 静态贝叶斯博弈的一般表示
l 用ti表示博弈方i的类型，并用Ti表示博弈方i的 类型空间（全部可能类型的集合），则 t i T i 。 用ui（a1,…an,ti）来表示博弈方i在策略组合 （a1,…，an）下的得益，因为这个得益函数中 含有一个反应该博弈方类型的变量ti，并且该变 量的取值是博弈方i自己知道而其他博弈方并不 清楚的，因为正好可以反应静态贝叶斯博弈中 的信息不完全的特征。
厂商1在做出自己的产量决策时当然会考虑厂 商2的这种行为特点。设厂商1的最佳产量为q1* ，
厂商2的边际成本为CH时的最佳产量为q2*（CH）， 边际成本为CL时的最佳产量为q2*（ C L ），根据上 面的假设， q2*（CH）满足下式：
m qa 2x[(aq1*q2)C H]q2
5
24.11.2020
3
24.11.2020
6.1.1 不完全信息的古诺模型
描述：市场需求为P(Q)＝a－Q，其中Q为市场总产
量，为两厂商产量q1和q2之和，即Q＝ q1＋q2。厂 商1的成本函数为C1＝ C1（ q1）＝ C1 q1，即无固 定成本，边际成本为C1，它是两个厂商都清楚的。 而厂商2的成本函数却只有厂商2自己完全清楚，