经济博弈论8不完全信息动态博弈
第三章信息经济学的研究方法—博弈论
第一节 概述-人生处处皆博弈
人生是永不停歇的博弈过程,博弈意 略达到合意的结果。
作为博弈者,最佳策略是最大限度地 利用游戏规则,最大化自己的利益;
作为社会最佳策略,是通过规则使社 会整体福利增加。
一、博弈论的定义
博弈论(game theory,又译为对策论,游戏论)
定义:研究决策主体的行为在直接相互作用时,人们如 何进行决策、以及这种决策如何达到均衡。
五、博弈论与信息经济学
博弈论是给定信息结构求均衡结果,它实际上是一种均衡理论, 我们最终要找的是一个均衡的结果,博弈论是方法论导向的, 它实际上是一种解决问题的方法。它是一个实证的方法。
信息经济学是给定信息结构求契约的安排。它实际上是一种契 约设计理论,它是问题导向的。它是一个规范的方法。
石匠的决策与拳击手的决策的区别
一、博弈论的定义
2、理性人假设 理性人是指一个很好定义的偏好,在面临给定的约束条件下
最大化自己的偏好。
博弈论说起来有些绕嘴,但理解起来很好理解,那就是 每个对弈者在决定采取哪种行动时,不但要根据自身的利益 和目的行事,而且要考虑到他的决策行为对其他人可能的影 响,通过选择最佳行动计划,来寻求收益或效用的最大化。
(一)囚徒困境
假定: (1)每个局中人都知道博弈规则和博弈结果的支付
矩阵; (2)每个局中人都是理性的(个人理性和个人最优
决策); (3)不能“串通”
(一)囚徒困境——纳什均衡
囚徒A
坦白
坦白 囚徒 B
-8,-8
抵赖 -10,0
抵赖 0,-10 -1,-1
-8大于-10 0大于-1
(坦白,坦白)是纳什均衡
第三章 信息经济学的研究方法 ——博弈论
《博弈论与信息经济学》习题库
上海师范大学商学院任课教师:刘江会2010-2011学年第一学期《博弈论与信息经济学》习题一.判断下列表述是否正确,并作简单讨论:1.有限次重复博弈的子博弈完美纳什均衡每次重复采用的都是原博弈的纳5.如果博弈重复无限次或者每次结束的概率足够小,而得益的时间贴现率 充分接近1,那么任何个体理性的可实现得益都可以作为子博弈完美纳什均衡的结果出现。
答:这就是无限次重复博弈的民间定理。
6.触发策略所构成的均衡都是子博弈完美纳什均衡。
答:错误。
触发策略本身并不能排除重复博弈中不可信的威胁和承诺,因此由触发策略构成的不一定是子博弈完美纳什均衡。
7.完全但不完美信息动态博弈中各博弈方都不清楚博弈的进程,但清楚博弈的得益。
答:不一定,不是所有博弈方都不清楚博弈的进程,只要有一个博弈方都不答:不能从多节点信息集开始,因为多节点必然分割信息集。
11.不完美信息指至少某个博弈方在一个阶段完全没有博弈进程的信息。
答:不是完全没有博弈进程的信息,而是没有完美的信息,只有以概率判断形式给出的信息。
12.海萨尼转换可以把不完全信息静态博弈转换为不完美信息博弈,说明有了海萨尼转换,不完全信息静态博弈和一般的不完美信息动态博弈是等同的,不需要另外发展分析不完全信息静态博弈的专门分析方法和均衡概念。
答:错误。
即使海萨尼转换把不完全信息静态博弈转换为不完美信息动态博弈,也是一种特殊的有两个阶段同时选择的不完美信息动态博弈,对这种博弈的分析进行专门讨论和定义专门均衡的概念有利于提高分析的效率。
中一个博弈方即使自己不设定针对自己所有类型的行为选择,其他博弈方也会替他考虑。
因为设定自己所有类型下的行为,实际上是要弄清楚其他博弈方对自己策略的判断。
二.选择题1.利用扩展式表述一个博弈不需要阐述如下哪一项()A. 参与人B. 战略空间C. 支付组合D. 行动顺序2.一个博弈称之为完美信息博弈,如果A. 任意参与人的任意信息集都是单结的B. 该博弈是完全信息动态博弈C. 所有参与人都只有一个信息集D. 该博弈是一个静态博弈3.子博弈精炼纳什均衡的实质是A. 所有参与人都是理性的B. 参与人行动存在先后顺序C. 重复剔除的占优均衡D. 以上都不对4.关于战略式与扩展式,以下命题正确的是10.图1所表述的双人博弈是图1 双人博弈树A. 完美回忆博弈B. 不完全信息博弈C. 完美博弈D. 静态博弈11.在图1所示博弈中,参与人1、2的信息集个数分别是A. 5,2B. 3,2C. 3,1D. 2,212.在图1所示博弈中,参与人1、2的纯战略个数分别是A. 32,4B. 8,4C. 4,4D. 2,413.图1所示博弈的子博弈与后续博弈个数分别是A. 3,5B. 7,7C. 5,5D. 1,314.图1所示博弈的子博弈精炼纳什均衡结果是A. (A,F,C)B. (B,E,C)C. (B,F,C)D. (A,E,C)15.海萨尼公理是A. 某些参与人不知道自然的选择,但假设所有参与人都知道自然选择的概率B. 假设所有参与人都知道自然的选择C. 某些参与人不知道自然的选择,但假设部分参与人知道自然选择的概率10扩展型参考答案:(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 合肥学院 章 蕾
第二节 完全信息静态博弈
每一个参与人对所有其他参与人(对手)的特征、 策略空间及支付函数有准确的知识,而且博弈的参与人 同时选择行动或虽非同时但后行动者并不知道前行动者 采取了什么具体行动,这种情况下参与人的决策就是完 全信息静态博弈。
博弈论四种博弈类型
华为在阿根廷电信设备市场上的竞争博弈华为技术有限公司是一家总部位于中国广东省深圳市的生产销售电信设备的员工持股的民营科技公司,经过数十年的发展,成为全球最大的电信网络解决方案提供商,全球第二大电信基站设备供应商,同时也是全球第六大手机厂商,其海外市场的利润占到其总利润的75%。
在华为进入阿根廷电信设备市场之前,阿根廷的电信设备市场由爱立信、阿尔卡特-朗讯以及阿根廷本土设备供应商三家共同分享市场份额,接下来,我们将分析其不同条件下的博弈结果:1、完全信息情况下的静态博弈A 、纳什均衡:我们将上述三家公司统称为原有垄断者,华为称为虎视眈眈的潜在进入者,原有垄断者想要保住自己现有的垄断地位,就会想要阻止潜在进入者进入,在这个博弈中,原有垄断者有两种选择:一是进行斗争,打价格战;二是不斗争,默许其进入从而共同竞争,具体的支付矩阵结果表示如下:原有垄断者潜在进入者 进入 不进入根据纳什均衡的定义:好的一组策略。
当潜在进入者选择进入时,原有垄断者的最优选择是不斗争,获得70单位的利润;同样的,原有垄断者选择不斗争的情况下,潜在进入者的最优选择是进入,获得20单位的利润,从而获得一个要求纳什均衡的均衡(进入,不斗争),同理可以得出另一个纳什均衡(不进入,斗争)。
B 、占优策略:现假设华为公司已经获得了阿根廷电信集团的经营许可证,在严格管制情况下二者都不能以低于成本的价格进行价格战,同时禁止出现单一寡头垄断的情形,(各自均有正的利润)在这两种情况下考虑两者是否进行价格战的情况,具体支付矩阵如下所示:原有垄断者潜在进入者低价 高价 对于潜在进入者而言,不论原有垄断者是否进行价格战,潜在进入者的占优策略都是进行价格战,因为在原有垄断者定低价时,潜在进入者定低价可以获得额外的20单位利润,在原有垄断者定高价时,潜在进入者定低价可以获得额外的10单位利润,从而确定华为必将进行价格战,在完全信息情况下,原有垄断者会将自己置于潜在进入者的位置进行决策,从而决定自己也要进行价格战,否则会失去更多的利润。
博弈论与信息经济学GameTheoryandInformationEconomics课件
而提出改造世界的方案,设计出各种在 信息不对称情况下保障市场有效运转的 机制是另一大贡献,甚至认为是更大的 贡献。
一 博弈论与信息经济学
博弈论
给定信息结构,求均 衡结果 均衡理论 方法论导向 实证的
信息经济学
给定信息结构,求契 约安排 契约设计理论 问题导向 规范的
模型
隐藏行动的道德 风险
隐藏信息的道德 风险
逆向选择风险
信号传递和信息 甄别
委托人
地主 股东 住户 公民 社会 雇主 股东 原告/被告 雇主 保险公司
雇主 买方投资
代理人
佃农 经理 房东 政府官员 犯罪 雇员 经理 代理律师 雇员 投保人
工人 卖方
行动、类型或信号
耕作努力 工作努力 房屋修缮 廉洁或贪污 偷盗的次数 任务的难易/工作努力 市场需求/投资决策 赢的概率/办案努力 工作技能 感染爱滋病病毒
险模型
时
非对称发生在事前(签约前),逆向选择模型;
间
非对称发生在事后(签约后),道德风险模型。
研究不可观测行动的模型称为隐藏行动模型;
研究不可观测信息的模型称为隐藏信息(或知识)模型
隐藏行动的道德风险
签约时信息是对称的
高
接受
选择行动
提供合同
努力或不 自然
努力
代理人
低
委托人
代理人 不接受
某些可 观测的 结果
作为博弈者,最佳策略是最大限度地利 用游戏规则,最大化自己的利益;
作为社会最佳策略,是通过规则使社会 整体福利增加。
第六章 委托-代理理论(I)
一 博弈论与信息经济学 二 信息经济学的分类 三 委托-代理理论的分析思路和框架 四 对称信息下的最优合同
《经济博弈论》期末考试复习题及参考答案
经济博弈论复习题(课程代码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.不完全信息动态博弈
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春“经济学”《初级博弈论》作业考核题库高频考点版(参考答案)一.综合考核(共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.纳什均衡的一致预测性质是指不同博弈方的预测相同、无差异。
经济博弈论判断题
判断下列表述是否正确,并作简单讨论:(1)如果一博弈有两个纯策略纳什均衡,则一定还存在一个混合策略纳什均衡。
(2)上策均衡一定是帕累托最优的均衡。
(3)有限次重复博弈的子博弈完美纳什均衡每次重复采用的都是原博弈的纳什均衡。
(4)完全但不完美信息动态博弈中各博弈方都不清楚博弈的进程,但清楚博弈的得益。
(5)囚徒的困境博弈中两个囚徒之所以会处于困境,无法得到较理想的结果,是因为两囚徒都不在乎坐牢时间长短本身,只在乎不能比对方坐牢的时间更长。
(6)帕累托上策均衡一定是上策均衡。
(7)风险上策均衡一定是上策均衡。
(8)上策均衡一定是纳什均衡。
(9)纳什均衡的一致预测性质是指不同博弈方的预测相同、无差异。
(10)静态贝叶斯博弈中之所以博弈方需要针对自己的所有可能类型都设定行为选择,而不是只针对实际类型设定行为选择,是因为能够迷惑其他博弈方,从而可以获得对自己更有利的均衡。
(11)严格下策反复消去法不会消去任何上策均衡,但却可以简化博弈。
(12)严格下策反复消去法把严格下策消去时,不会消去纳什均衡。
(13)多重纳什均衡不会影响纳什均衡的一致预测性质。
(14)纯策略纳什均衡和混合策略纳什均衡都不一定存在。
(15)在动态博弈中后行为博弈方有更多信息,可减少决策的盲目性,并作有针对性的选择,因此总处于较有利的地位。
(16)在动态博弈中先行为博弈方可以抢先采取有利于自己的行为,因此一定有行动优势。
(17)子博弈完美纳什均衡能够排除均衡策略中不可信的行为(威胁或承诺)因此具有真正的稳定性。
(18)子博弈完美纳什均衡和逆推归纳法并不能解决动态博弈分析的所有问题。
(19)子博弈完美纳什均衡和逆推归纳法能解决动态博弈分析的所有问题。
(20)重复博弈能否促进博弈方更合作和提高博弈效率,取决于原博弈的结构和重复博弈次数。
经济博弈论方法
实际上,博弈论是数学的一个分支。
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)。总 之,他俩进一步将纳什均衡动态化,加入了 接近实际的不完全信息条件。他们的工作为 后人继续发展博弈论,提供了基本思路和模 型。
博弈论与信息经济学5-不完全信息动态博弈
叶斯法则从均衡策略和所观测到的行动得到的. 因此,精炼贝叶斯均衡是一个不动点,满足: ( s )); p p * ( s* ( p )) s s* ( p
博弈论与信息经济学. Copyright © 2015 ECUST. All rights reserved. 华东理工大学版权所有, 翻印必究。
L 1 M [p]
(1,3)
R 2 B [1-p]
U
U
B
(2,1)
(0,0) (0,2)
(0,1)
U M R (2,1) (0,2)
B (0,0) (0,1)
L
(1,3)
(1,3)
QSC
博弈论与信息经济学. Copyright © 2015 ECUST. All rights reserved. 华东理工大学版权所有, 翻印必究。
博弈论与信息经济学. Copyright © 2015 ECUST. All rights reserved. 华东理工大学版权所有, 翻印必究。
QSC
Page:8
精炼贝叶斯均衡什均衡策略与均衡信念的结合,即:
* * * 1.给定信念p ( p1 , , pn ), 策略s ( s1 , , sn )是最优的; * * (p 1 , , p n )是使用贝 2.给定策略s* ( s1 , , sn ), 信念p
Page:12
混同均衡满足的条件
混同均衡:不同类型的发送者选择相同的信号,或者 说,没有任何类型选择与其他类型不同的信号,因此, 接收者不修正先验概率。
( m* ))满足 混同均衡(m* ( ), a* (m* );p u1 (m* , a* (m* ), 1 ) u1 (m, a* (m), 1 ), m u1 (m* , a* (m* ), 2 ) u1 (m, a* (m), 2 ), m 此时有 ( k m* ) p ( k ) p
经济博弈论课程教学大纲
经济博弈论课程教学大纲经济博弈论课程教学大纲随着经济全球化和市场竞争的加剧,经济博弈论作为一门重要的经济学分支学科,逐渐受到人们的重视。
经济博弈论研究的是个体或群体在决策过程中面临的各种策略选择和博弈行为,以及这些行为对个体或群体利益的影响。
本文将探讨经济博弈论课程教学的大纲设计。
一、引言经济博弈论的基本概念和研究对象。
介绍经济博弈论的起源、发展和应用领域,以及为什么学习经济博弈论对于理解和解决现实经济问题的重要性。
二、博弈基本概念2.1 策略与策略组合解释策略和策略组合的概念,以及它们在博弈过程中的作用。
介绍纳什均衡和博弈树等基本工具,以及它们在博弈分析中的应用。
2.2 支配策略与支配策略组合讲解支配策略和支配策略组合的概念,以及如何通过排除支配策略来简化博弈分析。
举例说明支配策略的应用和意义。
2.3 均衡概念介绍纳什均衡、帕累托最优和互利最优等均衡概念。
解释各种均衡概念的定义和特点,以及它们在不同博弈模型中的应用。
三、静态博弈3.1 纳什均衡详细讲解纳什均衡的概念和计算方法。
通过案例分析,演示如何找到博弈中的纳什均衡,并讨论纳什均衡的稳定性和存在性。
3.2 博弈分类与解介绍博弈的分类方法,如合作博弈和非合作博弈。
解释不完全信息博弈和完全信息博弈的区别,并探讨如何解决不完全信息博弈中的不确定性问题。
四、动态博弈4.1 重复博弈讲解重复博弈的概念和特点。
介绍如何通过反复博弈来解决非合作博弈中的合作问题,以及如何应对策略的变化和学习。
4.2 演化博弈介绍演化博弈的基本原理和方法。
讨论演化博弈在生物学和社会科学中的应用,并探讨演化稳定策略的形成和演化路径。
五、应用案例分析通过实际案例,分析和讨论经济博弈论在市场竞争、企业决策、政府政策制定等领域的应用。
重点关注博弈分析在解决现实经济问题中的局限性和挑战。
六、总结与展望总结经济博弈论课程的主要内容和学习收获。
展望经济博弈论在未来的发展方向和应用前景,并鼓励学生在实际问题中运用所学知识进行创新和研究。
《经济博弈论》期末考试复习题及参考答案
《经济博弈论》期末考试复习题及参考答案一、单项选择题1、博弈论中,参与人的策略有()A 有限的B 无限的C 有限和无限两种情况D 以上都不对参考答案:C解释:在博弈论中,参与人的策略可以是有限的,也可以是无限的,具体取决于博弈的类型和设定。
2、下列属于完全信息静态博弈的是()A 囚徒困境B 斗鸡博弈C 市场进入博弈D 以上都是参考答案:D解释:囚徒困境、斗鸡博弈和市场进入博弈都属于完全信息静态博弈。
3、在一个两人博弈中,如果双方都知道对方的策略空间和收益函数,这被称为()A 完全信息博弈B 不完全信息博弈C 静态博弈D 动态博弈参考答案:A解释:完全信息博弈意味着博弈中的参与人对彼此的策略空间和收益函数都有清晰的了解。
4、占优策略均衡一定是纳什均衡,纳什均衡()是占优策略均衡。
A 一定B 不一定C 一定不D 以上都不对参考答案:B解释:占优策略均衡是一种更强的均衡概念,占优策略均衡一定是纳什均衡,但纳什均衡不一定是占优策略均衡。
5、对于“囚徒困境”博弈,()A 双方都独立依照自身利益行事,结果限于最不利的局面B 双方都独立依照自身利益行事,导致最好的选择C 双方进行合作,得到了最好的结果D 以上说法都不对参考答案:A解释:在“囚徒困境”中,每个囚徒都从自身利益出发选择坦白,最终导致双方都受到较重的惩罚,这是一种个体理性导致集体非理性的结果。
二、多项选择题1、以下属于博弈构成要素的有()A 参与人B 策略C 收益D 信息E 均衡参考答案:ABCDE解释:博弈的构成要素通常包括参与人、策略、收益、信息和均衡等。
参与人是进行博弈的主体;策略是参与人在博弈中可选择的行动方案;收益是参与人采取不同策略所得到的结果;信息是参与人对博弈局面的了解程度;均衡是博弈的稳定状态。
2、常见的博弈类型有()A 完全信息静态博弈B 完全信息动态博弈C 不完全信息静态博弈D 不完全信息动态博弈参考答案:ABCD解释:这四种博弈类型是根据信息是否完全和博弈的进行时态来划分的。
不完全信息动态博弈
4 不完全信息动态博弈4.1 精炼贝叶斯均衡概述不完全信息动态博弈就其基本要素来看是不完全信息与博弈的动态性质的一种综合。
在处理不完全信息要素时,通过将某些参与人“类型”的不确定性作为信息不完全性的一种表征,这种方法将继续得以采用,即博弈中参与人面临的信息不完全性(无论它是指何种信息)将完全由某些参与人的“类型”的不确定性加以刻画。
同时,作为动态博弈,“序贯理性”的思想将一直得到贯彻。
我们在不完全信息动态博弈中将信息不完全程度削减到零,则不完全信息动态博弈就自然应退化成一种完全信息动态博弈,其相应的精炼均衡概念就由精炼贝叶斯回到子博弈精炼均衡。
从这种意义上来看,不完全信息动态博弈的精炼均衡概念是子博弈精炼均衡概念的一种推广,正如不完全信息动态博弈应被视作完全信息动态博弈的一种推广一样。
例简单的非完全信息动态博弈Nt1(p) t2 (1–p)1 1L R L R2 2L R L R L R L Ru1u1u1u1 u1u1u1u1u2u2u2u2 u2u2u2u2参与人1的类型t 为个人信息。
参与人2 不知道t ,但知道t 的概率分布。
博弈的时序:(1)参与人1选择行动a 1 A 1;(2)参与人2观察a 1,选择a 2 A 2博弈的收益: u 1 (a 1, a 2, t ), u 2 (a 1, a 2, t )精炼贝叶斯均衡博弈的纳什均衡是一种“僵持”状态的战略组合,当所有的参与人都选择该战略组合中给出的相应战略时,任何一个参与人都不会有单方面偏离这一选择的动机。
作为动态博弈,一个战略是参与人在其可能进行行动选择的所有信息集上将作何选择的一整套规定或计划,而作为不完全信息博弈,这种规定或计划还是“类型依存”的,即不同类型的参与人将选择不同的战略规定。
因此,一个不完全信息动态博弈的纳什均衡将是指这样的一种类型依存性的战略组合(或战略组合的族),当给定其他参与人的战略时(其他参与人的战略是类型依存的,所以,说给定其他参与人的战略即指给定其他参与人的战略与类型的依存关系),任一参与人在其任何类型下由该组合给出的类型依存战略是其最优的。
微观经济学 第八章 博弈论 习题
第八章博弈论一、重点和难点(一)重点1.博弈论及其基本概念2.纳什均衡3.占优策略均衡4.囚徒困境博弈(二)难点1.最小最大值(或最大最小值)策略2.子博弈精炼纳什均衡3.动态博弈战略行动4.不完全信息静态博弈5.不完全信息动态博弈二、关键概念博弈零和博弈非常和博弈囚徒困境纳什均衡支付子博弈精炼纳什均衡完全信息静态博弈占优策略均衡重复博弈战略移动可信威胁豪尔绍尼转换三、习题(一)单项选择题1.博弈论中,局中人从一个博弈中得到的结果常被称为()。
A. 效用B. 支付C. 决策D. 利润2.博弈中通常包括下面的内容,除了()。
A.规则B.占优战略均衡C.策略D.结局3.在具有占优战略均衡的囚徒困境博弈中()。
A.只有一个囚徒会坦白B.两个囚徒都没有坦白C.两个囚徒都会坦白D.任何坦白都被法庭否决了4.在多次重复的双头博弈中,每一个博弈者努力()。
A.使行业的总利润达到最大B.使另一个博弈者的利润最小C.使其市场份额最大D.使其利润最大5.一个博弈中,直接决定局中人支付的因素是()。
A. 策略组合B. 策略C. 信息D. 行动6.对博弈中的每一个博弈者而言,无论对手作何选择,其总是拥有惟一最佳行为,此时的博弈具有()。
A.囚徒困境式的均衡B.一报还一报的均衡C.占优策略均衡D.激发战略均衡7.如果另一个博弈者在前一期合作,博弈者就在现期合作;但如果另一个博弈者在前一期违约,博弈者在现期也违约的战略称为()。
A.一报还一报的战略B.激发战略C.双头战略D.主导企业战略8.在囚徒困境的博弈中,合作策略会导致()。
A.博弈双方都获胜B.博弈双方都失败C.使得先采取行动者获胜D.使得后采取行动者获胜9.在双寡头中存在联合协议可以实现整个行业的利润最大化,则()。
A.每个企业的产量必须相等B.该行业的产出水平是有效的C.该行业的边际收益必须等于总产出水平的边际成本D.如果没有联合协议,总产量会更大10.在什么时候,囚徒困境式博弈均衡最可能实现()。
《博弈论与信息经济学》习题库
上海师范大学商学院任课教师:刘江会2010-2011学年第一学期《博弈论与信息经济学》习题一.判断下列表述是否正确,并作简单讨论:1.有限次重复博弈的子博弈完美纳什均衡每次重复采用的都是原博弈的纳什均衡。
答:不一定。
对于有两个以上纯策略纳什均衡的条件下就不一定。
如“触发策略”就不是。
2.有限次重复博弈的子博弈完美纳什均衡的最后一次重复必定是原博弈的一个纳什均衡。
答:是,根据子博弈完美纳什均衡的要求,最后一次必须是原博弈的一个纳什均衡。
3.无限次重复博弈均衡解的得益一定优于原博弈均衡解的得益。
答:错。
如严格竞争的零和博弈就不优于。
4.无限次重复古诺产量博弈不一定会出现合谋生产垄断产量的现象。
答:正确。
合谋生产垄断产量是有条件的,由贴现率来反映,当不满足条件时,就不能构成激励。
5.如果博弈重复无限次或者每次结束的概率足够小,而得益的时间贴现率充分接近1,那么任何个体理性的可实现得益都可以作为子博弈完美纳什均衡的结果出现。
答:这就是无限次重复博弈的民间定理。
6.触发策略所构成的均衡都是子博弈完美纳什均衡。
答:错误。
触发策略本身并不能排除重复博弈中不可信的威胁和承诺,因此由触发策略构成的不一定是子博弈完美纳什均衡。
7.完全但不完美信息动态博弈中各博弈方都不清楚博弈的进程,但清楚博弈的得益。
答:不一定,不是所有博弈方都不清楚博弈的进程,只要有一个博弈方都不完全清楚博弈的进程。
8.不完美信息动态博弈中的信息不完美性都是客观因素造成的,而非主观因素造成。
答:错。
信息不完美很多是人为因素所造成的,因为出于各自的动机和目的,人们在市场竞争或合作中常常会故意隐瞒自己的行为。
9.在完全但不完美信息动态博弈中,若不存在混合策略,并且各博弈方都是主动选择且行为理性的,则不完美信息从本质上说是“假的”。
答:正确。
因为只包含理性博弈方的主动选择行为,利益结构明确,而且不同路径有严格优劣之分,从不需要用混合策略的动态博弈来说,所有博弈方选择的路径都可以通过分析加以确定和预测,根本无须观察。
讲义6-不完全信息动态博弈.讲义
(Management Game Theory)
第六讲 不完全信息动态博弈 主讲人:张成科 博士 广东工业大学经济与贸易学院
zhangck@
第五章 不完全信息动态博弈精练贝叶斯纳什均衡
一 精练贝叶斯纳什均衡
基本思路
贝叶斯法则
精练贝叶斯纳什均衡 不完美信息博弈的精练贝叶斯均衡
基本思路图示
在不完全信息动态博弈中,由于信息不完全,故子博弈的概念不能精确细致 地描述动态博弈中的各个阶段,从而就不能剔除那些包含“不合理信念”的 Nash均衡。但是其推理逻辑可用,即“新均衡”不仅在整个博弈上构成Bayes 均衡,而且从每一个信息集开始的“后续博弈”上也构成Bayes均衡。但还不 能剔除“总是认为先验概率不变”这样的不合理行为。而实际上,参与人都 是依据他们的观测信息对自己的先验概率进行修正的-------这需要用精练Bayes 均衡。 给定别人的战略,自己的战略是最优的,即没人愿独自偏离 Nash均衡 在完全信息动态博弈中无法剔除不可置信威胁战略 子博弈精练Nash均衡 不仅是整个博弈的Nash均衡,而且是每个子博弈的 Nash均衡
修正之后的判断称为“后验概率”
贝叶斯法则就是人们根据新的信息从先验概率 得到后验概率的基本方法。
贝叶斯法则
以不完全信息博弈为例说明贝叶斯法则:假定 参与人的类型是独立分布的,参与人i有K个类 型,有H个可能的行动,θk和ah分别代表一个特 定的类型和一个特定的行动。 如果我们观察到i选择了ah,我们要问i属于θk的 后验概率是多少?
二 信号传递博弈及其应用举例
三 博弈论概念简要总结
不完全信息动态博弈引例
不完全信息 博弈论
不完全信息博弈论
不完全信息博弈论是博弈论的一个分支,研究的是博弈中一方或双方在做出决策时面临信息不完全或不对称的情境。
在博弈论中,通常假设参与者具有完备信息,即每个参与者都了解有关游戏的所有信息。
而在不完全信息博弈中,这一假设不成立,参与者的信息是不完整的或存在不对称。
在不完全信息博弈中,参与者可能不知道其他玩家的全部策略或支付函数,也可能不了解其他玩家的具体动作。
这导致参与者在做出决策时需要考虑对手可能的信息,并基于对手可能的信息和策略来做出最优的选择。
一些关键的概念和问题涉及到:
一、信息集(Information Set):在不完全信息博弈中,一个信息集包含一个或多个玩家可能的信息。
在信息集中,玩家无法区分对手在该信息集中的确切信息。
二、策略形成:玩家需要制定策略,考虑到他们可能缺乏关于对手的完整信息。
这涉及到在信息集中做出决策,并考虑对手可能的信息。
三、信念(Belief):玩家对于对手的信息的信念是一个关键因素。
这表示玩家对其他玩家可能的策略和信息的主观看法。
四、Bayesian博弈:Bayesian博弈是一种不完全信息博弈,其中玩家具有先验概率分布,表示对其他玩家的信息的不确定性。
在这类博弈中,贝叶斯博弈理论用于建模玩家对信息的不确定性的处理方式。
五、激励兼容性:在不完全信息博弈中,激励兼容性是指设计机制,使得玩家在报告他们的私有信息时没有动机撒谎或隐瞒信息。
不完全信息博弈论的研究涵盖了多种博弈情境,包括拍卖、合同设计、博弈机制设计等领域。
这些理论有助于更好地理解现实生活中存在的信息不对称情形,并提供了一些方法来处理这些情况。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
8.1.2 类型和海萨尼转换
与静态贝叶斯博弈基本相似,动态贝叶斯博 弈也可以通过海萨尼转换,引进自然对博弈方类 型的选择,转化为完全但不完美信息动态博弈。
经过海萨尼转换以后,动态贝叶斯博弈与一 般不完美信息动态博弈基本相似,可以直接用完 美贝叶斯均衡进行分析。
8.2 声明博弈
8.2.1 声明的信息传递作用 8.2.2 连续型声明博弈
8.2.1 声明的信息传递作用
声明:消费者偏好,企业新闻发布会,国家间威胁恐吓。 声明不直接影响事物、利益,但往往影响接受声明者行为, 通过接受声明者行为对利益产生影响。 声明无或几乎无成本,接受者不一定采取有利于声明者的 行为,因为双方利益往往不一致,因此声明的真实性没有保 证。接受者不会轻易相信声明。 声明的影响取决于接受者的理解、判断和反应。
第八章 不完全信息动态博弈
本章讨论不完全信息动态博弈,也就是动 态贝叶斯博弈。动态贝叶斯博弈与静态贝叶斯 博弈在许多方面是相似的,差别只是动态贝叶 斯博弈转化成的不是两阶段有同时选择的特殊 不完美信息动态博弈,而是更一般的不完美信 息动态博弈,因此可以直接利用不完美信息动 态博弈的均衡概念进行分析。本章主要介绍信 息传递条件、机制和效率方面的模型。
8.2.2 连续型声明博弈
声明方类型标准分布于区间[0,1],即T=[0,1],行为 方的行动空间A= [0,1]。
声明方得益函数 U (t, a) [a (t b)]2 ,行为方得益 S 函数 U (t, a) (a t)2 。 R
可以看出,当声明方类型为t时,声明方最希望的
行为方行为是a t b ,而行为方对自己最有利的行
这时类型空间分为 1
1 ,属于前一区间的声明方作一个
同样声明,属于后一区间的声明方作另一同样声明。行为x 方2 听到前一
1
种声明时根据期望利(x益最1)大2化分析,确定出最佳行动是 ,后一种
1
情况时最佳行动是
。
x2
1
时,声才明会方声清明楚自行己为属方于的[0,判x1断),和另决一策区思间路类,似因。此而只当有行当为声方明的方行偏为好t离 bt b
本章分五节
8.1不完全信息动态博弈及其转换 8.2声明博弈 8.3信号博弈 8.4重复信号 8.5不完全信息的工会和厂商谈判
8.1 不完全信息动态博弈及其转换
8.1.1 不完全信息动态博弈问题 8.1.2 类型和海萨尼转换
8.1.1 不完全信息动态博弈问题
古玩市场等各种议价博弈 不完全信息先后选择产量的寡头市场产量博弈 彩礼问题 广告对消费者的影响 学历、成绩在招聘人才、员工中的作用 投保人寿保险前的体检 学生考试前和毕业论文中的诚信承诺
1. 不同类型的声明方必须偏好行为方不同行为 2. 对应声明方不同类型行为方必须偏好不同行为 3. 行为方的偏好必须与声明方具有一致性
离散型声明博弈模型
1.自然抽取声明方的类型ti,抽取的方法是从类型集合T {t1, ,tT }
T
中以概率分布p(t1),, p(tT )随机抽取,其中 p(ti ) 1 i 1
x1 1 x1 1
2 1 2 42 2
1t
x 0.5 2b 1
整理得x :0 b 0.25 1
b 0.25
由于 ,则
。即只有当
U S (t, a) t+b
b时才0.有25可能存在两部分合并均衡,如果 ,则双方偏好相差太大,这种
最低限度的信息传递也不可能存在。
连续型声明博弈的部分合并均衡
不在均衡路径上的声明声明问题
越近时,声明方得益越大,反之则越小,即声明方的偏好对称于
点的。
x
x
1
1
因此,x两1 区2 间分界点x1 必须满足(x,1 小1)于2 u
的偏好x ,大于 的ຫໍສະໝຸດ 偏好 1那么 所代表类型的x 声2 明(方x 最1希) 2望的行
1
1
为方行为正好处于 和
的中
点,即: x b
1
x 1
2
x 1
1
2
2
0
x x1
当声明者和接受者利益一致或没有冲突时,声明会使接受 者相信。房客声明不喜欢暖气太足房东会相信;工人提出有 恐高症不适合高空作业雇主会相信;顾客喜欢甜或咸厨师会 相信。工人声明自己高素质雇主并不会轻易相信因为相信。
2X2声明博弈
行为方行为
a1
a2
行为方行为
a1
a2
行为方行为
a1
a2
声明方 类型
t1
t2
动是a t。
克劳馥和索贝尔证明,当b不等于0时,存在一种“部分合并均衡”
的[完0,美x 贝),[叶x ,斯x 均),衡,。[x其,基1)本特征是类型空间[0,1]被分成n个区
1
1
2
n1
间
,属于同一区间类型的声明方作同样声明,在
不同区间类型的声明方作不同声明。
先对n=2的简单分割[0进, x行)论和证[x。,1]
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 t2 1,1 2,0
不能传递信息(声明方 与行为方偏好相反)
2.声明方了解对自己的ti以后,从T中选择t
作为自己声明的类型。
j
当然t j可以与ti相同(说真话),也可以不同(说假话)
3.行为方在听到声明方的声明t j后,在可选择的行为集合
A {a1, , aK }中选aK
4.声明方的得益为uS (ti , ak ),行为方的得益为uR (ti , ak )
部分合并完美贝叶斯均衡的区间划分和数量
两区间部分合并均衡区间长度不等长,x1 =0.5-2b,前一 个区间的长度是 x1 -0 = 0.5-2b,后一个区间的长度为1-x1 = 0.5+2b,后一个区间长4b。
结论对更多区间的部分合并均衡也成立。n区间,[ xk1,xk )
是之一,长度为c,行为方对该区间类型最优行为(xk1 +xk )/2,
如果声明的类型只有 x 1
2 和(x 1) 1
2 两种,那么出
现其余所有类型的声明都不在均衡路径上。采
用任何其他特定类型作为共同的声明也都会有
该问题。
上述问题的实质是分两个区间以后,如何作出 声明的问题——精确到具体类型则还是会存在 对方不信的问题。
克劳鳆和索贝尔采用的一种随机选择的混合策 略可以克服这种问题。