版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、博弈论与信息经济学(game theory and information economicsgame theory and information economics )张玲玲中国科学院研究生院管理学院主要内容简介主要内容简介第一章 概述-人生处处皆博弈n第一篇第一篇 非合作博弈理论非合作博弈理论第二章 完全信息静态信息博弈-纳什均衡第三章 完全信息动态搏弈-子博弈精炼纳什均衡第四章 不完全信息静态博弈-贝叶斯纳什均衡第五章 不完全信息动态博弈-精练贝叶斯纳什均衡n第二篇第二篇 信息经济学信息经济学 第六章 委托-代理理论(i) 第七章 委托-代理理论(ii) 第八章 逆向选择与信号传递 主
2、要内容简介主要内容简介第五章 不完全信息动态博弈-精练贝叶斯纳什均衡n一 精练贝叶斯纳什均衡基本思路贝叶斯法则精练贝叶斯纳什均衡不完美信息博弈的精练贝叶斯均衡n二 信号传递博弈及其应用举例n三 博弈论概念简要总结基本思路-不完全信息动态博弈n类型:自然首先选择参与人的类型,参与人自己知道,其他参与人不知道。-不完全信息n行动:行动有先有后,后行动者能观测到先行动者的行动,但不能观测到其类型。-动态博弈 但是,参与人是类型依存型的,每个参与人的行动都传递有关自己类型的信息,后行动者可以通过观察先行动者的行动来推断自己的最优行动。先行动者预测到自己的行动被后行动者利用,就会设法传递对自己最有利的信
3、息。n不完全信息动态博弈过程不仅是参与人选择行动的过程,而且是参与人不断修正信念的过程。n精练贝叶斯均衡是泽尔腾不完全信息动态博弈子博弈精练纳什均衡与海萨尼不完全信息静态博弈贝叶斯均衡的结合。基本思路-不完全信息动态博弈n成语故事:黔之驴-驴虎博弈 老虎通过不断试探来修正对毛驴的看法,每一步行动都是给定它的信念下最优的,毛驴也是如此。最终老虎将毛驴吃掉。 基本思路-不完全信息动态博弈n市场进入博弈:n参与人:在位者,进入者; t=1,市场上只有一个垄断企业,在位者,一个潜在进入者考虑是否进入;如果进入者进入,两个企业进行库挪特博弈,在位者获得垄断利润。n类型:在位和有两种类型,高成本或低成本,
4、进入者在博弈开始时只知道在位者高成本的概率是x,低成本概率是1-x。称为先验概率。n对于在位者:价格价格p=4p=4p=5p=5p=6p=6在位者高成本时的利润在位者高成本时的利润2 26 67 7在位者低成本时的利润在位者低成本时的利润6 69 98 8基本思路-不完全信息动态博弈 进入者只有一种类型:进入成本为2,如果进入,生产成本函数与在位者高成本函数相同。 t=2,如果进入者已进入,在位者成本函数为共同知识,若在位者为高成本,企业企业成本函数相同,对称库诺特均衡产量下的价格p=5时,每个企业利润为3,扣除进入成本2,进入者利润为1。若在位者为低成本,两个企业成本函数不同,非对称库诺特均
5、衡产量下的价格p=4,在位者利润是5,进入者成本为1,扣除进入成本2,其利润为-1。价格价格p=4p=4p=5p=5p=6p=6在位者高成本时的利润在位者高成本时的利润2 26 67 7在位者低成本时的利润在位者低成本时的利润6 69 98 8进入者进入进入者进入在位者在位者进入者进入者在位者高成本在位者高成本p=5p=53 31 1在位者低成本在位者低成本p=4p=45 5-1-1n高 低在位者p=5p=6进入不进入进入不进入进入不进入进入不进入(6,0)(6,0)(7,0)(7,0)(6,0)(6,0)(9,0)(9,0)p=4进入者进入不进入(2,0)(2,0)进入不进入(8,0)(8,
6、0)x1-x在位者p=5p=6p=4第一阶段第二阶段(3,1)(7,0)(3,1)(7,0)(5,-1)(9,0)(5,-1)(9,0)(3,1)(7,0)(5,-1)(9,0)市场进入博弈-2阶段不完全信息动态博弈 进入者只有一种类型:进入成本为2,如果进入,生产成本函数与在位者高成本函数相同。t=2,如果进入者已进入,在位者成本函数为共同知识,若在位者为高成本,p=5时,每个企业利润为3,扣除进入成本2,进入者利润为1。若在位者为低成本,p=4,在位者利润是5,进入者成本为1,扣除进入成本2,其利润为-1。基本思路-不完全信息动态博弈nt=2, 企业的行动选择是一个简单的静态博弈决策问题,
7、但在第一阶段,情况要复杂得多:n进入者是否进入依赖于它对在位者成本函数的判断:给定在位者是高成本时,进入者进入的净利润是1,低成本时进入者的利润是-1,当只当进入者认为在位者是高成本的概率大于1/2时,进入者才选择进入。n但与静态博弈不同的是,在观测到在位者第一阶段的价格选择后,进入者可以修正对在位者成本函数的先验概率x,因为在位者的价格可能包含其成本函数的信息。价格价格p=4p=4p=5p=5p=6p=6在位者高成本时的利润在位者高成本时的利润2 26 67 7在位者低成本时的利润在位者低成本时的利润6 69 98 8n高 低在位者p=5p=6进入不进入进入不进入进入不进入进入不进入(6,0
8、)(6,0)(7,0)(6,0)(6,0)(9,0)(9,0)p=4进入者进入不进入(2,0)(2,0)进入不进入(8,0)(8,0)x1-x在位者p=5p=6p=4第一阶段第二阶段(3,1)(7,0)(3,1)(7,0)(5,-1)(9,0)(5,-1)(9,0)(3,1)(7,0)(5,-1)(9,0)市场进入博弈-2阶段不完全信息动态博弈 进入者只有一种类型:进入成本为2,如果进入,生产成本函数与在位者高成本函数相同。t=2,如果进入者已进入,在位者成本函数为共同知识,若在位者为高成本,p=5时,每个企业利润为3,扣除进入成本2,进入者利润为1。若在位者为低成本,p=4,在位者利润是5,
9、进入者成本为1,扣除进入成本2,其利润为-1。(7,0)高成本在位者不会选择p=6低成本在位者不会选择p=5基本思路-不完全信息动态博弈n如:低成本的在位者不会选择p=6,因此,如果进入者观察到在位者选择了p=6,就可以推断在位者一定是高成本,选择进入是有利可图的。预测到p=6会招致进入者进入,即使高成本的在位者也可能不会选择p=6,而招致进入者的进入。相反,低成本在位者也不会选择p=5,如果p=5会招致进入者进入的话。n问题的核心是:不同的价格如何影响进入者的后验概率从而影响进入者的进入决策。价格价格p=4p=4p=5p=5p=6p=6在位者高成本时的利润在位者高成本时的利润2 26 67
10、7在位者低成本时的利润在位者低成本时的利润6 69 98 8基本思路-不完全信息动态博弈n一个非单阶段最优价格会减少现期利润,但如果它能阻止进入者进入,从而使在位者在第二阶段得到的是垄断利润而不是库诺特均衡利润,如果垄断利润与库诺特均衡利润的差距足够大,如果在位者有足够的信心选择一个非单阶段最优价格可能是最优的。n在均衡情况下,在位者究竟选择什么价格,不仅与成本函数有关,而且与进入者的先验概率x有关。而不关x为多少,单阶段最优垄断价格不构成均衡。基本思路-不完全信息动态博弈n在静态贝叶斯均衡中,参与人的信念是事前给定的,均衡该概念没有规定参与人如何修正自己的信念。但是,如果进入者可以任意修订自
11、己有关在位者成本函数的信念,上述不完全信息动态博弈可以有任意均衡。n如假定x1/2,下列战略组合是一个贝叶斯均衡:不论在位者选择什么价格,进入者总认为在位者是低成本的概率为x*1/2,总是选择不进入;搞成本在位者选择p=6,低成本在位者选择p=5。n但显然这个均衡是不合理的,因为它包含了一个不可置信威胁:进入者不会修正对在位者成本函数的信念。n给定p=6不可能是低成本在位者的最优选择,如果在位者选择了p=6,进入者为什么仍然认为在位者是高成本的概率小于1/2呢?基本思路-不完全信息动态博弈 完全信息动态博弈中引入了子博弈精练纳什均衡的概念概念剔除那些不可置信的威胁,但是不完全信息动态博弈中,只
12、有一个子博弈,不能将上述方法直接用于求不完全信息动态博弈的均衡解,但可以借用这一方法逻辑。 将每个信息集开始的博弈的剩余部分称为一个“后续博弈”,一个“合理”的均衡应该满足如下要求:给定每一个参与人有关其他参与人类型的后验信念,参与人的战略组合在每一个后续博弈上构成贝叶斯均衡。 剔除这种不可信行为的方式是:假定参与人(在所有可能情况下)根据贝叶斯规则修正先验概念,并且,每个参与人都假定其他参与人选择的是均衡战略。基本思路-不完全信息动态博弈n精练贝叶斯均衡是贝叶斯均衡、子博弈精练均衡和贝叶斯推断的结合。它要求:n1、在每个信息集上,决策者必须有一个定义在属于该信息集的所有决策结上的一个概率分布
13、(信念);n2、给定该信息集上的概率分布和其他参与人的后续战略,参与人的行动必须是最优的;n3、每一个参与人根据贝叶斯法则和均衡战略修正后验概率。第五章 不完全信息动态博弈-精练贝叶斯纳什均衡n一 精练贝叶斯纳什均衡基本思路贝叶斯法则精练贝叶斯纳什均衡不完美信息博弈的精练贝叶斯均衡n二 信号传递博弈及其应用举例n三 博弈论概念简要总结贝叶斯法则n在日常生活中,当面临不确定时,我们对某事件发生的可能性有一个判断,然后,会根据新的信息来修正这个判断。n统计学上,修正之前的判断称为“先验概率”n修正后的判断称为“后验概率”n贝叶斯法则贝叶斯法则就是人们根据新的信息从先验概率得到后验概率的基本方法。贝
14、叶斯法则n假定参与人的类型是独立分布的,参与人i有k个类型,有h个可能的行动,k和ah分别代表一个特定的类型和一个特定的行动。n如果我们观察到i选择了ah,i属于k的后验概率是多少?kjjjhkkhhkkhhkpappapaobpapaob1)()()()(pr)()(pr贝叶斯法则人:好人(gp),坏人(bp)事:好事(gt),坏事(bp)n一个好人干好事的概率等于他是好人的概率p(gp)乘以好人干好事的概率p(gt|gp),加上他是坏人的概率p(bp)乘以坏人干好事的概率p(gt|bp):probgt= p(gt|gp)* p(gp)+ p(gt|bp)* p(gt|bp) 假定观测到一个
15、人干了一件好事,那么这个人的是好人的后验概率是:pr)()(prgtobgppgpgtpgtgpob贝叶斯法则pr)()(prgtobgppgpgtpgtgpob 假定我们认为这个人是好人的先验概率是1/2,观测到他干了好事之后如何修正他的先验概率依赖于他干的好事好到什么程度:1、是一件非常好的好事,坏人绝对不可能干,则p(gt|gp)=1 p(gt|bp)=02、这是一个非常一般的好事,好人会干,坏人也会干:p(gt|gp)=1 p(gt|bp)=13、介于上述两种情况之间:好人肯定会干,但坏人可能会干也可能不会干:p(gt|gp)=1/2 p(gt|bp)=1/212/102/112/11
16、prgtgpob212/112/112/11prgtgpob322/12/12/112/11prgtgpob贝叶斯法则pr)()(prgtobgppgpgtpgtgpob 假定我们观测到他干了一件坏事,我们相信,好人绝对不会干坏事,那么可以肯定他绝对不是一个好人。 假定我们原来认为他是个好人,大突然发现他干了一件好事,我们如何看待呢?02/12/102/10prpbtgpob1102/1prpqpgtbpob第五章 不完全信息动态博弈-精练贝叶斯纳什均衡n一 精练贝叶斯纳什均衡基本思路贝叶斯法则精练贝叶斯纳什均衡不完美信息博弈的精练贝叶斯均衡n二 信号传递博弈及其应用举例n三 博弈论概念简要总
17、结精练贝叶斯纳什均衡n精练贝叶斯均衡是均衡战略和均衡信念的结合,给定信念: 是使用贝叶斯法则从均衡战略和所观测到的行动得到的。因此,精练贝叶斯均衡是一个对应的不动点:),(),(),(),(1*1*1*1nnnnpppssssssppp信念给定战略是最优的;战略)();(*psppspssn高 低在位者p=5p=6进入不进入进入不进入进入不进入进入不进入(6,0)(6,0)(7,0)(7,0)(6,0)(6,0)(9,0)(9,0)p=4进入者进入不进入(2,0)(2,0)进入不进入(8,0)(8,0)x1-x在位者p=5p=6p=4第一阶段第二阶段(3,1)(7,0)(3,1)(7,0)(5
18、,-1)(9,0)(5,-1)(9,0)(3,1)(7,0)(5,-1)(9,0)市场进入博弈-2阶段不完全信息动态博弈 x=1/2时,精练贝叶斯均衡为:低成本在位者选择p=4,高成本在位者选择p=6;进入者选择不进入,如果观测到p=4;进入者选择进入,如果观测到p=6. 分离均衡精练贝叶斯纳什均衡高-在位者p=6进入者进入在位者利润:7+3x1/2在位者p=5进入者不进入在位者利润:6+7牺牲1单位换取4单位利润是合算的在位者p=5 给定在位给定在位者的后验概率者的后验概率和战略和战略低-在位者p=5进入者不进入在位者利润:9+9最优选择给定两类在位者都选p=5,进入者不能从观测到价格中得到
19、任何信息,x(5)=(1*x)/(1*x+1*(1-x)=x1/2,进入的期望利润x(1)+(1-x)*(-1)=2x-10,不进入的期望利润为0,因此不进入是最优的。混同均衡价格价格p=4p=4p=5p=5p=6p=6在位者高成本时的利润在位者高成本时的利润2 26 67 7在位者低成本时的利润在位者低成本时的利润6 69 98 8精练贝叶斯纳什均衡n混同均衡n因为两类在位者选择同样的价格,直观地讲,因为x=1/2低-在位者p=5进入者进入在位者利润:9+5最优选择在位者p=4 给定在位给定在位者的后验概率者的后验概率和战略和战略高-在位者p=4进入者不进入在位者利润:2+7给定在位者的战略
20、,x(6)=1和x(4)=0是正确的,因此进入者的最优战略是:如果观测到p=6,选择进入,如果观测到p=4,选择不进入。分离均衡高-在位者p=6进入者进入在位者利润:7+3最优选择在位者p=6精练贝叶斯纳什均衡分离均衡分离均衡 因为不同类型的在位者选择了不同的价格。低成本在位者选择了非单阶段最优价格p=4;高成本在位者选择了单阶段最优垄断价格p=6 如果低成本在位者选择p=5,无法将自己与高成本在位者分开,进入者将进入,但如果他选择p=4,高成本在位者不会模仿,进入者不进入,因此低成本在位者宁愿放弃3单位的现期利润换取4单位的下期利润。 高成本在位者之所以不选择p=4,是因为成本太高,下阶段的
21、4单位例如不足以弥补现期5单位的损失。 不完全信息带来的唯一后果是,低成本在位者损失3单位的利润,这也可以说是他为了证明自己是低成本而支付的“认证”费用。 价格价格p=4p=4p=5p=5p=6p=6在位者高成本时的利润在位者高成本时的利润2 26 67 7在位者低成本时的利润在位者低成本时的利润6 69 98 8精练贝叶斯纳什均衡n啤酒-蛋糕博弈n参与人1是一个善于打架的强者的概率是0.9,是一个不善于打架的弱者的概率是0.1,但是,即使参与人1知道自己能打赢,也不想和别人打架。如果参与人1是弱者,参与人2就想和他打架。参与人2不知道参与人1的类型,但他能够观察参与人1早餐吃什么,如。参与人
22、2知道若者喜欢以蛋糕为早餐,而强者喜欢以啤酒为早餐。 两个均衡:无论参与人1是什么类型,都选择啤酒做早餐,参与人2选择不打架; 无论参与人是什么类型,都选择蛋糕作为早餐,参与人2选择不打架。-被排除第五章 不完全信息动态博弈-精练贝叶斯纳什均衡n一 精练贝叶斯纳什均衡基本思路贝叶斯法则精练贝叶斯纳什均衡不完美信息博弈的精练贝叶斯均衡n二 信号传递博弈及其应用举例n三 博弈论概念简要总结信号传递博弈及其应用举例n信号传递博弈是一种比较简单的但有广泛应用意义的不完全信息动态博弈。n参与人:两个,信号发送者1和信号接收者2;1的类型是私人信息,2 的类型是公共信息(即只有一个类型)。n博弈顺序:n1
23、、“自然”首先选择参与人1的类型,参与人1知道,但参与人2不知道。只知道1属于该类型x的先验概率。n2、参与人1观测到类型x后发出信号n3、参与人2观测到参与人1发出的信号,使用贝叶斯法则从先验概率得到后验概率,然后选择行动。n高 低在位者p=5p=6进入不进入进入不进入进入不进入进入不进入(6,0)(6,0)(7,0)(7,0)(6,0)(6,0)(9,0)(9,0)p=4进入者进入不进入(2,0)(2,0)进入不进入(8,0)(8,0)x1-x在位者p=5p=6p=4第一阶段第二阶段(3,1)(7,0)(3,1)(7,0)(5,-1)(9,0)(5,-1)(9,0)(3,1)(7,0)(5
24、,-1)(9,0)参与人?参与人?博弈顺序?博弈顺序?博弈结果?博弈结果?市场进入博弈精练贝叶斯纳什均衡n信号传递博弈的所有可能的精练贝叶斯均衡可以划分为3类:分离均衡:不同类型的发送者(参与人1)以1的概率选择不同的信号,或者说,没有任何类型选择与其他类型相同的信号在分离均衡下,信号准确地揭示出类型。混同均衡:不同类型的发送者选择相同的信号,或者说,没有任何类型选择与其他类型不同的信号,因此,接收者不修正先验概率。准分离均衡:一些类型的发送者随机地选择信号,另一些类型的发送者选择特定的信号。练习n下图是一个信号传递博弈:自然首先选择参与人下图是一个信号传递博弈:自然首先选择参与人1 1的类型
25、,参与的类型,参与人人1 1知道自然的选择,参与人知道自然的选择,参与人2 2 不知道,只知道参与人不知道,只知道参与人1 1属于类型属于类型t t1 1和和t t1 1的可能性相等,参与人的可能性相等,参与人1 1然后选择信号然后选择信号l l或或r r,参与人,参与人2 2选择选择行动行动u u或或d d,博弈结束,支付向量如图所示,给出这个博弈所有纯,博弈结束,支付向量如图所示,给出这个博弈所有纯战略分离均衡和混同均衡。战略分离均衡和混同均衡。nt1 t21lrudududud(1,1)(2,0)(2,2)(0,0)(0,0)(0,1)(1,0)(1,1)0.50.51rl参与人?参与人?博弈顺序?博弈顺序?博弈结果?博弈结果?22第五章 不完全信息动态博弈-精练贝叶斯纳什均衡n一 精练贝叶斯纳什均衡基本思路贝叶斯法则精练贝叶斯纳什均衡不完美信息博弈的精练贝叶斯均衡n二 信号传递博弈及其应用举例n三 博弈论概念简要总结占优均衡dse重复剔除占优均衡iede纯战略纳什均衡p
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
评论
0/150
提交评论