经济博弈论8——不完全信息动态博弈

合集下载

(完整版)博弈论知识点总结

(完整版)博弈论知识点总结

博弈论知识总结博弈论概述:1、博弈论概念: 博弈论:就是研究决策主体的行为发生直接相互作用时的决策以及这种决策的均衡问题。

博弈论研究的假设:1、 决策主体是理性的,最大化自己的收益。

2、 完全理性是共同知识3、 每个参与人被假定为可以对所处环境以及其他参与者的行为形成正确的信念与预期2、和博弈有关的变量:博弈参与人:博弈中选择行动以最大化自己受益的决策主体。

行动:参与人的决策选择 战略:参与人的行动规则,即事件与决策主体行动之间的映射,也是参与人行动的规则。

信息:参与人在博弈中的知识,尤其是其他决策主体的战略、收益、类型(不完全信息)等的信息。

完全信息:每个参与人对其他参与人的支付函数有准确的了解;完美信息:在博弈过程的任何时点每个参与人都能观察并记忆之前各局中人所选择的行动,否则为不完美信息。

不完全信息:参与人没有完全掌握其他参与人的特征、战略空间及支付函数等信息,即存在着有关其他参与人的不确定性因素。

支付:决策主体在博弈中的收益。

在博弈中支付是所有决策主题所选择的行动的函数。

从经济学的角度讲,博弈是决策主体之间的相互作用,因此和传统个人决策存在着区别: 3、博弈论与传统决策的区别:1、 传统微观经济学的个人决策就是在给定市场价格、消费者收入条件下,最大化自己效用,研究工具是无差异曲线。

可表示为:maxU(P ,I),其中P 为市场价格,I 为消费者可支配收入。

2、 其他消费者对个人的综合影响表示为一个参数——市场价格,所以在市场价格既定下,消费者效用只依赖于自己的收入和偏好,不用考虑其他消费者的影响。

但是在博弈论理个人效用函数还依赖于其他决策者的选择和效用函数。

4、博弈的表示形式:战略式博弈和扩展式博弈战略式博弈:是博弈问题的一种规范性描述,有时亦称标准式博弈。

战略式博弈是一种假设每个参与人仅选择一次行动或战略,并且参与人同时进行选择的决策模型,因此,从本质上来讲战略式博弈是一种静态模型,一般适用于描述不需要考虑博弈进程的完全信息静态博弈问题。

第三章信息经济学的研究方法—博弈论

第三章信息经济学的研究方法—博弈论

第一节 概述-人生处处皆博弈
人生是永不停歇的博弈过程,博弈意 略达到合意的结果。
作为博弈者,最佳策略是最大限度地 利用游戏规则,最大化自己的利益;
作为社会最佳策略,是通过规则使社 会整体福利增加。
一、博弈论的定义
博弈论(game theory,又译为对策论,游戏论)
定义:研究决策主体的行为在直接相互作用时,人们如 何进行决策、以及这种决策如何达到均衡。
五、博弈论与信息经济学
博弈论是给定信息结构求均衡结果,它实际上是一种均衡理论, 我们最终要找的是一个均衡的结果,博弈论是方法论导向的, 它实际上是一种解决问题的方法。它是一个实证的方法。
信息经济学是给定信息结构求契约的安排。它实际上是一种契 约设计理论,它是问题导向的。它是一个规范的方法。
石匠的决策与拳击手的决策的区别
一、博弈论的定义
2、理性人假设 理性人是指一个很好定义的偏好,在面临给定的约束条件下
最大化自己的偏好。
博弈论说起来有些绕嘴,但理解起来很好理解,那就是 每个对弈者在决定采取哪种行动时,不但要根据自身的利益 和目的行事,而且要考虑到他的决策行为对其他人可能的影 响,通过选择最佳行动计划,来寻求收益或效用的最大化。
(一)囚徒困境
假定: (1)每个局中人都知道博弈规则和博弈结果的支付
矩阵; (2)每个局中人都是理性的(个人理性和个人最优
决策); (3)不能“串通”
(一)囚徒困境——纳什均衡
囚徒A
坦白
坦白 囚徒 B
-8,-8
抵赖 -10,0
抵赖 0,-10 -1,-1
-8大于-10 0大于-1
(坦白,坦白)是纳什均衡
第三章 信息经济学的研究方法 ——博弈论

华工ME+经济博弈论8-不完全信息动态博弈

华工ME+经济博弈论8-不完全信息动态博弈
2.
随机抽取,∑ p ( t ) = 1。 随机抽取, 声明方了解自己的类型t 以后, 中选择t 声明方了解自己的类型ti以后,从T中选择tj作 为自己的声明(t 可以和t 相等或是不等)。 为自己的声明(tj 可以和ti相等或是不等)。
I i=1 i
20
8.2.1 声明的信号传递作用
3. 行为方听到tj,然后从可选的行为集合 行为方听到t A = {a1, … , a k } 中选择行为ak。 中选择行为a 4.双方得益分别为 4.双方得益分别为us(ti,ak)和uR(ti,ak) 由于空口声明博弈与一般不完美动态博弈在 形式上非常相似, 形式上非常相似,差别不过是声明方的行为 比较特殊, 比较特殊,且该行为对双方得益都无直接影 响,因此这两种博弈的完美贝叶斯均衡也几 乎是相同的。 乎是相同的。
23
8.2.3连续区间类型空间和部分合并均衡 8.2.3连续区间类型空间和部分合并均衡
克鲁福特和索贝尔证明了当b≠0 克鲁福特和索贝尔证明了当b≠0时,该博弈模 b≠0时 型存在一种“部分合并均衡” 型存在一种“部分合并均衡”的完美贝叶斯均 衡。 这种均衡的基本特征是类型空间[0 1]被分成 [0, 这种均衡的基本特征是类型空间[0,1]被分成 个区间[0,x ),… ,1],属于同一 n个区间[0,x1),[x1,x2),…,[xn-1,1],属于同一 区间中类型的声明方都作同样的声明, 区间中类型的声明方都作同样的声明,而在不 同区间中类型的声明方都作不同的声明。 同区间中类型的声明方都作不同的声明。正因 为这种均衡中声明方是分组采用合并均衡策略, 分组采用合并均衡策略 为这种均衡中声明方是分组采用合并均衡策略, 所以称为“部分合并均衡” 所以称为“部分合并均衡”。
1

经济学博弈论

经济学博弈论

⒉策略式表述的博弈举例 在掷币游戏中,每个参与人的支付直接用其赢得或输
掉的硬币数量来表示:赢得一枚硬币的支付为1,输掉一 枚硬币的支付为-1。掷币游戏的支付矩阵见表10-3所示。
小孩A
表10-3 掷币游戏
小孩B
正面 反面
正面 反面
1,-1 -1,1
-1,1 1,-1
16 合肥学院 章 蕾
再如下面的斗鸡博弈。试想有两只公鸡遇到一起,每 只公鸡有两个行动选择:一是进攻,一是撤退。如果一只 公鸡撤退,一只公鸡进攻,则进攻的公鸡获得胜利,撤退 的公鸡很丢面子;如果两只公鸡都撤退则打个平手;如果 两只公鸡都进攻,那么两败俱伤。设其支付矩阵见表10-4 所示。
参与人A 合肥学院 章 蕾
U
0,2 1,4
M
3,4
2,3
D
1,1 3,1
2,1 1,0
4,2 23
通过对纳什均衡与占优策略均衡以及重复剔除的占优 均衡的分析,可知它们之间的关系如下:每一个占优策略 均衡、重复剔除的占优均衡一定是纳什均衡,但并非每一 个纳什均衡都是占优策略均衡或重复剔除的占优均衡。
9 合肥学院 章 蕾
③信息是参与人在博弈中的知识,特别是有关其他 参与人(对手)的特征和行动的知识。在囚徒困境模型 中,两囚徒的信息是都知道自己和另一囚徒在选择坦白 和抵赖的不同组合时面对的处罚。
④策略:是参与人在拥有既定信息情况下的行动规 则,它规定参与人在什么时候选择什么行动。一个参与 人的所有可选择的策略的集合就是这个参与人的策略空 间。如果每个参与人选择一个策略,就构成一个策略组 合。
贝叶斯纳什均衡
精炼贝叶斯纳什均衡
12 合肥学院 章 蕾
第二节 完全信息静态博弈
每一个参与人对所有其他参与人(对手)的特征、 策略空间及支付函数有准确的知识,而且博弈的参与人 同时选择行动或虽非同时但后行动者并不知道前行动者 采取了什么具体行动,这种情况下参与人的决策就是完 全信息静态博弈。

《经济博弈论》期末考试复习题及参考答案

《经济博弈论》期末考试复习题及参考答案

经济博弈论复习题(课程代码262268)一、 名词解释混合战略纳什均衡;子博弈精炼纳什均衡:完全信息动态博弈:不完全信息动态博弈:完 全信息静态博弈:帕累托上策均衡;囚徒困境:纳什均衡:子博弈;完美信息动态博弈;颐 抖手均衡;柠檢原理:完美贝叶斯均衡二、 计算分析题1、 在市场进入模型中,市场需求函数为p=13-Q,进入者和在位者生产的边际成本都为1, 固泄成本为0,潜在进入者的进入成本为4。

博弈时序为:在位者首先决左产量水平;潜在 进入者在观察到在位者的产量水平之后决定是否进入:如果不进入,则博弈结束,如果进入, 则进入者选择产疑水平。

求解以上博弈精炼纳什均衡。

2、 考虑如下扰动的性别战略博弈,其中A 服从[0, 1]的均匀分布,Of£<l 山和匕是独 立的,匕是参与人i 的私人信息。

求出以上博弈所有纯战略贝叶斯均衡。

3、求下列信号传递模型的贝叶斯Nash 均衡(讨论分离均衡和混同均衡)(2.1)(6.2)(3.1)(4J)5、古诺IW 弈:市场反需求函数为P (Q )= a- Q,其中Q = q 】+q2为市场总产豊q :为企 业i (i = l, 2)的产量。

两个企业的总成本都为Ci (qJ = cqi 。

请您思考以下问题: 1)在完全信息静态条件下,这一博弈的纳什均衡是什么?2)假设这一阶段博弈重复无限次。

试问:在什么样的贴现条件下,证产量组合(響,響)是子博弈精炼纳什均衡的?6、考虑一卞工作申请的佔弈。

两个学生同时向两家企业申请工作,每家企业只有一个工作 岗位。

工作申请规则如下:每个学生只能向其中一家企业申请工作;如果一家企业只有一个 学生申请,该学生获得工作:如果一家企业有两个学生申请,则每个学生获得工作的概率为1/2。

现在假泄每家企业的工资满足:W 1/2<W :<2W 1,则问: a.写出以上博弈的战略式描述b.求出以上博弈的所有纳什均衡7、(差异价格竞争)假立两个寡头企业进行价格竞争,但产品并不完全相同,企业,的市场需求门厂)="-门+匕仏丿=1,2),两家企业的生产成本函数为 g 求两个寡头同 时选择价格时的纳什均衡。

博弈论与信息经济学-4.不完全信息动态博弈

博弈论与信息经济学-4.不完全信息动态博弈

I11
L
p
M
I21
R
1-p
1 3
U
2 1
B
0 0
U
0 2
B
0 1
根据局中人2的推断可知,局中人2选 R 的期望支付为 1 p ,选 U
的期望支付为
p 2(1 p) 2 p

L R

A D
I31

U

B
A
D
4 4 4
1 1 1
5 5 0
2 2 2
3 3 0
均衡(L,B,A)并不是一个合理的均衡。因为如果博 弈进入参与人2的信息集,参与人2应该选择U而不 是B。 不可能用子博弈精炼纳什均衡的概念剔除(L,B,A), 但可以使用精炼贝叶斯均衡剔除这个不合理的均衡。
( A, L, L' ) r1( A, L, L' ) r2 ( A, L, L' ) r3 ( A, L, L' )
r3 ( A, L, L' ) {L' , R'}

( A, L, L' ) 为纳什均衡。
{( A, L, L' ), p 0} 对于要求1与3的满足是显然的,现考虑要求2

给定局中人的推断,局中人的策略必须满足序贯理性的要求。即在每一信息
集中,应该行动的局中人(以及局中人随后的策略),对于给定的该局中人 的推断,以及其余局中人随后的策略(其中“随后的策略”是在达到给定的 信息集之后,包括了其后可能发生的每种情况的完全的行动计划)必须是最 优反应。

南开大学22春“经济学”《初级博弈论》作业考核题库高频考点版(参考答案)试题号4

南开大学22春“经济学”《初级博弈论》作业考核题库高频考点版(参考答案)试题号4

南开大学22春“经济学”《初级博弈论》作业考核题库高频考点版(参考答案)一.综合考核(共50题)1.原博弈有唯一纯策略纳什均衡的有限次重复博弈有唯一的子博弈完美纳什均衡,即各博弈方每个阶段都采用原博弈的纳什均衡策略。

()A.正确B.错误参考答案:A2.如果一博弈有两个纯策略纳什均衡,则一定还存在一个混合策略均衡。

()A.正确B.错误参考答案:A3.重复博弈的次数虽然是有限的,但重复的次数或博弈结束的时间却是不确定的重复博弈称为“随机结束的重复博弈”。

()A.正确B.错误参考答案:A4.触发策略所构成的均衡都是子博弈完美纳什均衡。

()A.正确B.错误参考答案:B5.参考答案:A6.无限次重复博弈古诺产量博弈不一定会出现合谋生产垄断产量的现象。

()A.正确B.错误参考答案:A7.因为上策均衡反映了所有博弈方的绝对偏好,因此非常稳定,根据上策均衡可以对博弈结果作出最肯定的预测。

()A.错误B.正确参考答案:B8.如果在声明博弈中,声明方的类型连续分布在某个闭区间上时,分区间的部分合并完美贝叶斯均衡能达到的区间数越多,声明的信息传递作用越强。

()A.错误B.正确参考答案:B9.不完美信息动态博弈中的信息不完美性都是客观因素造成的,而非主观因素造成。

()A.错误B.正确参考答案:A10.参考答案:B11.在动态经济博弈论弈问题中,各个博弈方的选择和博弈的结果,与各个博弈方在各个博弈阶段选择各种行为的可信程度有很大关系。

()A.正确B.错误参考答案:A12.在完全但不完美信息博弈中,若不存在混合策略,并且各博弈方都是主动选择且行为理性的,则不完美信息从本质上说是“假的”。

()A.正确B.错误参考答案:A13.如果一种策略或策略组合是一个ESS,那么进化博弈的动态调整一定会收敛于它。

()A.错误B.正确参考答案:A14.纯策略纳什均衡和混合策略纳什均衡都不一定存在。

()A.正确B.错误参考答案:B15.参考答案:A16.纳什均衡的一致预测性质是指不同博弈方的预测相同、无差异。

经济博弈论方法

经济博弈论方法
领域:
实际上,博弈论是数学的一个分支。
4
策略故事
妙手传奇 给猫拴个铃铛 多管齐下 三思而后行
5
引言
博弈论 诺贝尔经济学奖 纳什(Nash) (1950-1951) 泽尔腾(selten) (1965,1975) 海萨尼(Harsanyi) (1967-1968) 共同获得1994年诺贝尔经济学奖
博弈的分类及对应的均衡
完全 信息
静态
完全信息静态博弈; 纳什均衡; Nash(1950)
动态
完全信息动态博弈; 子博弈精炼纳什均衡; 泽尔腾(1965)
不完 全信 息
不完全信息静态博弈; 贝叶斯纳什均衡;
海萨尼(1967-1968)
不完全信息动态博弈, 精炼贝叶斯纳什均衡; 泽尔腾(1975) Kreps,Wilson(1982), Fudenberg,Tirole(1991)
G S1,, Sn;u1,,un
19
定义
在博弈 G S1,, Sn;u1,, un 中,如果
由各个博弈方的各一个策略组成的某个策略组 合是对(s其1*,余,博sn*弈) 中方,策任略一的博组弈合方i的策略 si* ,都
(s1*
,,
s* i 1
,
s* i 1
,
sn*
)
的最佳策略,即
ui
(
s1*
,,
8
Selten and Harsanyi
泽尔腾(1965)将纳什均衡的概念引入了动 态分析,提出了“精炼纳什均衡”概念;以 及进一步刻画不完全信息动态博弈的“完备 贝叶斯纳什均衡”。
而海萨尼则发展了刻画不完全信息静态博弈 的“贝叶斯纳什均衡”(1967-1968)。总 之,他俩进一步将纳什均衡动态化,加入了 接近实际的不完全信息条件。他们的工作为 后人继续发展博弈论,提供了基本思路和模 型。
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

2.声明方了解对自己t的 i以后,从T中选择t j作为自己声明的类型。
当然t j可以与ti相同(说真话),也以可不同(说假话)
3.行为方在听到声明方声的明t
后,在可选择的行为合集
j
A {a1, ,aK}中选aK
4.声明方的得益为 uS (ti,ak ),行为方的得益u为R(ti,ak )
8.2.2 连续型声明博弈
2,1 1,0
1,0 2,1
声明方 类型
t1
t2
2,1 1,0
1,0 0,1
声明方 类型
t1
t2
2,1 1,1
1,0 2,0
能传递信息的声明博弈
不能传递信息(不同类型 பைடு நூலகம்明方偏好相同)
不能传递信息(行为 方对声明方类型无差异)
行为方行为
a1
a2
声明方 类型
t1 2,0 1,1 t 2 1,1 2,0
声明方类型标准分布于区间[0,1],即T=[0,1],行为 方的行动空间A= [0,1]。
声明方得益函数 U (t,a ) [a (t b )2],行为方得益 S 函数 U (t,a ) (a t)2。 R
可以看出,当声明方类型为t时,声明方最希望的
行为方行为是atb,而行为方对自己最有利的行
经济博弈论8——不完全信息 动态博弈
8.1.1 不完全信息动态博弈问题
古玩市场等各种议价博弈 不完全信息先后选择产量的寡头市场产量博弈 彩礼问题 广告对消费者的影响 学历、成绩在招聘人才、员工中的作用 投保人寿保险前的体检 学生考试前和毕业论文中的诚信承诺
8.1.2 类型和海萨尼转换
部分合并完美贝叶斯均衡的区间划分和数量
两区间部分合并均衡区间长度不等长,x 1 =0.5-2b,前一 个区间的长度是 x 1 -0 = 0.5-2b,后一个区间的长度为1-x 1 = 0.5+2b,后一个区间长4b。 结论对更多区间的部分合并均衡也成立。n区间,[ x k 1,x k ) 是之一,长度为c,行为方对该区间类型最优行为(x k 1 +x k )/2, 对后一区间[x k,x k )1类型的最佳行为( x k +x k 1)/2。两个区间交 界处类型声明方偏好的行为,须在(x k +1 x k )/2和( x k +x k 1)/2间 无差异:
不在均衡路径上的声明声明问题
如果声明的类型只有x 1
2 和(x 1) 2两种,那么出 1
现其余所有类型的声明都不在均衡路径上。采
用任何其他特定类型作为共同的声明也都会有
该问题。
上述问题的实质是分两个区间以后,如何作出 声明的问题——精确到具体类型则还是会存在 对方不信的问题。
克劳鳆和索贝尔采用的一种随机选择的混合策 略可以克服这种问题。
x+k b = 21xk12xk xk 2xk1
因为(
xk
+
x
k
)/2
1
=
x k -c/2,代入上式,得:
xk
+b =
1 2xk
cxk 2
2xk1
化简得 xk 1 - x k = c+4b。后一个区间比前一个区间
长4b。
设将类型区间[0,1]分n个小区间时第一个区间长度d, 第二个区间长度必须d + 4b,第三个区间长度必须d + 8b。。。n个区间总长度必须为1。d+(d + 4b)+…+[d + (n-1)·(4b)]= nd+n(n-1)·(2b) =1
当声明者和接受者利益一致或没有冲突时,声明会使接受 者相信。房客声明不喜欢暖气太足房东会相信;工人提出有 恐高症不适合高空作业雇主会相信;顾客喜欢甜或咸厨师会 相信。工人声明自己高素质雇主并不会轻易相信因为相信。
2X2声明博弈
行为方行为
a1
a2
行为方行为
a1
a2
行为方行为
a1
a2
声明方 类型
t1
t2
这时类型空间分为 [0,x)和 [x,1],属于前一区间的声明方作一个
1
1
同样声明,属于后一区间的声明方作另一同样声明。行为方听到前一
种声明时根据期望利益最大化分析,确定出最佳行动是x 2 ,后一种 1
情况时最佳行动是 (x 1) 2。 1
声明方清楚行为方的判断和决策思路,因此只有当声明方偏好 x 2
1
1
点,即:
x x 1
x1 1 x1 1
2
1 2 42 2
x1 bx21 x121 2
0
1t
整理得:x0.52b 1
由于x 1
0
,则b0.25。即只有当b0.25
US (t,a)
t+b
时才有可能存在两部分合并均衡,如果
b0.25,则双方偏好相差太大,这种 最低限度的信息传递也不可能存在。
连续型声明博弈的部分合并均衡
与静态贝叶斯博弈基本相似,动态贝叶斯博 弈也可以通过海萨尼转换,引进自然对博弈方类 型的选择,转化为完全但不完美信息动态博弈。
经过海萨尼转换以后,动态贝叶斯博弈与一 般不完美信息动态博弈基本相似,可以直接用完 美贝叶斯均衡进行分析。
8.2 声明博弈
8.2.1 声明的信息传递作用 8.2.2 连续型声明博弈
不能传递信息(声明方 与行为方偏好相反)
1. 不同类型的声明方必须偏好行为方不同行为 2. 对应声明方不同类型行为方必须偏好不同行为 3. 行为方的偏好必须与声明方具有一致性
离散型声明博弈模型
1.自然抽取声明方的类ti, 型抽取的方法是从类集型合T {t1, ,tT}
T
中以概率分布p(t1), , p(tT )随机抽取,其中 p(ti ) 1 i1
1
时,才会声明自己属于
[0,
x 1
),另一区间类似。而当行为方的行为离
t
b
越近时,声明方得益越大,反之则越小,即声明方的偏好对称于 t b
点的。
因此,两区间分界点 x 必须满足,小于 x
1
1
的偏好 x 1
2
,大于 x 1
的都偏好(x 1) 2 1
u
那么x 1 所代表类型的声明方最希望的行
为方行为正好处于 x 2和(x 1) 2的中
8.2.1 声明的信息传递作用
声明:消费者偏好,企业新闻发布会,国家间威胁恐吓。 声明不直接影响事物、利益,但往往影响接受声明者行为, 通过接受声明者行为对利益产生影响。 声明无或几乎无成本,接受者不一定采取有利于声明者的 行为,因为双方利益往往不一致,因此声明的真实性没有保 证。接受者不会轻易相信声明。 声明的影响取决于接受者的理解、判断和反应。
动是at。
克劳馥和索贝尔证明,当b不等于0时,存在一种“部分合并均衡” 的完美贝叶斯均衡。其基本特征是类型空间[0,1]被分成n个区
间[0 ,x 1), [x 1,x2), , [xn 1,1 ),属于同一区间类型的声明方作同样声明,在
不同区间类型的声明方作不同声明。
先对n=2的简单分割进行论证。
相关文档
最新文档