经济博弈论第2章课件

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,第二章 完全信息静态信息博弈,-,纳什均衡,一 博弈的基本概念及战略表述,二 占优战略均衡,三 重复剔除的占优均衡,四 纳什均衡,五 混合战略纳什均衡,六 纳什均衡存在性及相关讨论,五、混合战略纳什均衡,1,-1,，,-1,1,，,-1,1,，,1,-1,，,反面,正面,反面,正面,猜谜游戏,两个儿童各拿一枚硬币，,若同时正面朝上或朝下，,A,给,B 1,分钱，,若只有一面朝上，,B,给,A 1,分钱。,零和博弈,博弈参与者有输有赢，但结果永远是,0,。,没有一个战略组合构成纳什均衡,社会福利博弈,流浪汉,找工作 游荡,政府,救济,不救济,3，2,-1，3,-1，1,0，0,五、混合战略纳什均衡,警察与小偷,银行,酒馆,警察,小偷,2万元,1,万,元,东边,西边,警察与小偷的最优策略各是什么？,五、混合战略纳什均衡,上述博弈的特征是：,在这类博弈中，都不存在纯纳什均衡。,参与人的支付取决于其他参与人的战略；以某种概率分布随机地选择不同的行动,每个参与人都想猜透对方的战略，而每个参与人又不愿意让对方猜透自己的战略。,这种博弈的类型是什么？如何找到均衡？,请举,一些这样的例子：,石头、剪子、布游戏,杠子、老虎、鸡、虫子游戏,扑克游戏,战争中,五、混合战略纳什均衡,五、混合战略纳什均衡,如何寻找混合战略纳什均衡？,支付最大化法,支付等值法,由于混合战略伴随的是支付的不确定性，因此参与人关心的是其,期望效用,。,最优混合战略：,是指使,期望效用函数最大,的混合战略（给定对方的混合战略）,在两人博弈里，,混合战略纳什均衡是两个参与人的最优混合战略的组合,。,五、混合策略纳什均衡,混合策略与期望支付,计算混合策略纳什均衡的三种方法,支付最大值法,支付等值法,反应函数法,多重纳什均衡及其甄别,混合博弈在现实经济中的运用案例,五、混合策略纳什均衡,纯,策略,(pure strategies),：,如果一个策略规定参与人在一个给定的信息情况下只选择一种特定的行动。,混合策略,(mixed strategies),：,如果一个策略规定参与人在给定的信息情况下，以某种概率分布随机地选择不同的行动。,在静态博弈里，纯策略等价于特定的行动，混合策略是不同行动之间的随机选择。,期望支付,与混合策略,(mixed strategies),相伴随的一个问题,是局中人支付的不确定性,(uncertainty).,可用,期望支付,(expected payoff),来描述,有个,n,可能的取值,X,1,X,2,X,n,，并且这些取值发生的概率分别为,p1,p2,pn,，那么我们可以将这个数量指标的期望值定义为发生概率作为权重的所有可能取值的加权平均，也就是,政府和流浪汉的博弈,政府想帮助流浪汉，但前提是后者必须试图寻找工作，否则，不予帮助；而流浪汉若知道政府采用救济策略的话，他就不会寻找工作。他们只有在得不到政府救济时才会寻找工作。他们获得的支付如图所示：,（,3,，,2,）,（,-1,，,3,）,（,-1,，,1,）,（,0,，,0,）,流浪汉,寻找工作 游闲,政府,救济,不救济,思考：,政府会采用纯策略吗？流浪汉呢？这个博弈有没有纯策略的纳什均衡？,那么政府和流浪汉最有可能采用什么策略？,使自己的预期支付最大化,。,若能够猜得对方的策略，就可以采用针对性的策略，使自己的支付增加。,政府和流浪汉的博弈,求,解混合策略纳什均衡,1,、假定政府采用混合策略：,2,、流浪汉的混合策略为：,解一,:,支付最大化,政府的期望效用函数为：,流浪汉,找工作 游荡,0 , 0,-1 , 1,-1 , 3,3 , 2,政府,救济,不救济,假设政府救济的概率为 ；流浪汉找工作的概率为 ；,则,对上述效用函数求微分，得到政府最优化的一阶条件为：,就是说，从政府的最优化条件找到流浪汉混合策略,流浪汉以,0.2,的概率选择寻找工作，,0 .8,的概率选择游闲。,解一,:,支付最大化,解一,:,支付最大化,流浪汉,找工作 游荡,0 , 0,-1 , 1,-1 , 3,3 , 2,政府,救济,不救济,假设政府救济的概率为 ；流浪汉找工作的概率为 ；,则,流浪汉的期望效用函数为,：,流浪汉的期望效用函数为：,解一,:,支付最大化,解二,:,支付等值法,政府选择救济策略,政府选择不救济策略,如果一个混合策略是流浪汉的最优选择，那一定意味着政府在救济与不救济之间是无差异的，即：,解二,:,支付等值法,如果一个混合策略是政府的最优选择，那一定意味着流浪汉在寻找工作与游闲之间是无差异的，即：,流浪汉,找工作 游荡,0 , 0,-1 , 1,-1 , 3,3 , 2,政府,救济,不救济,五、混合战略纳什均衡,对 的解释：,如果流浪汉找工作的概率小于,0.2,则政府选择不救济,如果大于,0.2,政府选择救济,只有当概率等于,0.2,时,政府才会选择混合战略或任何纯战略,.,对 的解释,如果政府救济的概率大于,0.5,流浪汉的最优选择是流浪,如果政府救济的概率小于,0.5,流浪汉的最优选择是寻找工作,.,五、混合战略纳什均衡,混合战略纳什均衡的含义：,纳什均衡要求每个参与人的混合战略是给定对方的混合战略下的最优选择。因此在社会福利博弈中， ，,*,=0.5,是唯一的混合战略纳什均衡。,从反面来说，如果政府认为流浪汉选择寻找工作的概率严格小于,0.2,，那么政府的唯一最优选择是纯战略：不救济；,如果政府以,1,的概率选择不救济，流浪汉的最优选择是寻找工作，这又将导致政府选择救济的战略，流浪汉则选择游荡。如此等等。,流浪汉,寻找工作的概率小于,0.2,政府,概率为,1,：不救济,流浪汉,寻找工作,政府,救济,讨 论,上面的均衡要求每个参与人以特定的概率选择纯策略。也就是说，一个参与人选择不同策略的概率不是由他自己的支付决定的，而是由他的对手的支付决定的。,正是由于这个原因，许多人认为混合策略纳什均衡是一个难以令人满意的概念。,事实上，正是因为它在几个（或全部）策略之间是无差异的，他的行为才难以预测，混合策略纳什均衡才会存在。,讨 论,尽管混合策略不像纯策略那样直观，但它确实是一些博弈中参与人的合理行为方式。扑克比赛、垒球比赛、划拳就是这样的例子，在这一类博弈中，参与比赛的总是随机行动以使自己的行为不被对方所预测。,经济学上的监督博弈也是这样一个例子。如,税收检查,、,质量检查,、,惩治犯罪,、,雇主监督雇员,等都可以看成猜谜博弈。,五、混合战略纳什均衡,练习：,模型化下述划拳博弈：,两个老朋友在一起喝酒，每个人有四个纯战略：杠子、老虎、鸡和虫子，输赢规则是：杠子降老虎，老虎吃鸡，鸡吃虫子，虫子降杠子，两人同时出令。如果一个打败另一个，赢的效用为,1,，输的效用为,-1,，否则效用为,0,，写出这个博弈的支付矩阵，这个博弈有纯战略均衡吗？计算其混合战略纳什均衡。,扑克牌对色游戏,AB,玩扑克牌对色游戏，每人都有红黑两张扑克牌，约定如果出牌颜色一样，,A,输,B,赢，如果出牌颜色不一样，则,A,赢,B,输。,找到这个博弈的纳什均衡。,-1,，,1,1,，,-1,1,，,-1,-1,，,1,红,黑,B,A,红,黑,例,扑克牌对色游戏,B,红 黑,-1 , 1,1 , -1,1 , -1,-1 , 1,A,红,黑,假设,A,出红牌的概率为 ；,B,出红牌的概率为 ；则,因此,A,的最佳反应函数为,反应函数法,因此,B,的最佳反应函数为,同理,纳什均衡是：,A,和,B,出红牌还是出黑牌的概率都是,1/2.,反应函数法,练习,1,：利用反应函数法找出政府与流浪汉博弈的纳什均衡,流浪汉,找工作 游荡,0 , 0,-1 , 1,-1 , 3,3 , 2,政府,救济,不救济,假设政府救济的概率为 ；流浪汉找工作的概率为 ；,则,纳什均衡是：,政府以,1/2,的概率选择救助，流浪汉以,1/5,的概率选择找工作。,练习,2,：利用反应函数法找出情侣博弈的所有纳什均衡,女,足球 芭蕾,1 , 2,0 , 0,0 , 0,2 , 1,男,足球,芭蕾,激励的悖论,一小偷欲偷有守卫看守的仓库，若小偷去偷时守卫睡觉（不负责），则小偷偷窃成功（令其价值是,V,），若守卫没有睡觉（尽职尽责），则小偷会被抓住坐牢（设其效用为,-A,）；再假设守卫睡觉而未被偷的效用为,S,，守卫睡觉而被偷则被解雇，其效用为,-D,。写出得益矩阵，并分析如果想减少小偷偷东西的现象发生,如何做效果更好,?,小偷与守卫博弈,小偷,守卫,偷,p,不偷,1-p,睡,q,不睡,1-q,V,，,-D,-A,，,0,0,，,S,0,，,0,激励的悖论,用支付最大化值求出：,激励的悖论,用支付最大化值求出：,当加大对小偷的处罚，守卫偷懒的概率会增加,当加大对守卫的处罚，小偷偷东西的概率会减小,激励的悖论,激励的悖论,从道理上讲,小偷偷东西是一种犯罪行为,而守卫不负责仅是失职行为,;,从性质上讲,犯罪的性质比失职的性质严重得多,理所当然应该加重对小偷的处罚,但从上面的分析可看出,为了减少偷窃的现象,反而是加重对守卫处罚效果更好,.,这就是,激励的悖论,!,在社会经济现象中,存在着许多激励的悖论的现象,如为了减少考试作弊的现象,应加大对监考人员失职的处罚其效果更好等等,.,激励的悖论,对我们制定政策和规章制度时带来了有益的思考,.,练习,:,混合策略的纳什均衡,下面的博弈是否存在纯策略的纳什均衡,如果没有采用混合策略纳什均衡分析。试用支付最大化法和支付等值法两种方法算一算混合策略的纳什均衡是多少？,通过反应曲线,求得混合策略的纳什均衡,.,2,，,3,5,，,2,3,，,1,1,，,5,C,D,A,B,博弈方,2,博,弈,方,1,对于博弈方,1,采用的混合策略,博弈方,2,的支付无差异,对于博弈方,2,采用的混合策略,博弈方,1,的支付无差异,策略 得益,博弈方,1,（,0.8,，,0.2,）,2.6,博弈方,2,（,0.8,，,0.2,）,2.6,解出,PA=0.8, PB=0.2; PC=0.8, PD=0.2,不同均衡概念的关系,占优均衡,DSE,重复剔除占优均衡,IEDE,纯战略纳什均衡,PNE,混合战略纳什均衡,MNE,监督博弈的纳税检查,A,为应纳税款，,C,为检查成本，,F,是偷税罚款。假定,CA+F,。,不存在纯战略纳什均衡。请问：如何才能降低纳税人逃税的可能性,A-C+F,-A-F,A-C, -A,0,0,A,-A,税收机关 检查,不检查,纳税人,逃税 不逃税,课后作业：以“监督博弈”为关键词在学术期刊网上查找文献，浏览至少三篇论文并精读一篇，写下笔记。,夫妻之争的混合策略纳什均衡,看看这个博弈有几个均衡,?,2,，,1,0,，,0,0,，,0,1,，,3,时 装,足 球,时装,足球,丈 夫,妻,子,夫妻之争,存在两个纯策略均衡,2,，,1,0,，,0,0,，,0,1,，,3,时 装,足 球,时装,足球,丈 夫,妻,子,夫妻之争,还存在混合策略纳什均衡,2,，,1,0,，,0,0,，,0,1,，,3,时 装,C,足 球,F,时装,C,足球,F,丈 夫,妻,子,夫妻之争,妻子的混合策略,丈夫的混合策略,夫妻之争博弈的混合策略纳什均衡,策略 得益,博弈方,1,（,0.75,，,0.25,）,0.67,博弈方,2,（,1/3,，,2/3,）,0.75,多重纳什均衡及其甄别,帕累托优势标准,风险优势标准,帕累托优势标准和风险优势标准,聚点均衡,相关均衡,抗共谋均衡,看看这个博弈有几个纯策略纳什均衡,?,-5,，,-5,-10,，,8,8,，,-10,10,，,10,战争,和平,国家,2,战争,和平,国,家,1,战争与和平博弈,帕累托优势标准,帕累托优势标准,这个博弈中有两个纯策略,纳什均衡，（战争，战争）,和（和平，和平），显然,后者帕累托优于前者,，,所,以，（和平，和平）是本,博弈的一个按帕累托优势,标准筛选出来的纳什均衡。,-5,，,-5,-10,，,8,8,，,-10,10,，,10,战争,和平,国家,2,战争,和平,国,家,1,战争与和平博弈,风险优势标准,若考虑到或者说是顾忌到其他博弈方可能发生错误的原因，帕累托上策均衡并不一定是最优选择，还需要比较,风险优势,。下面就是两个例子。,9,，,9,8,，,0,0,，,8,7,，,7,L,R,博弈方,2,U,D,博,弈,方,1,风险上策均衡（,D,，,R,）,风险优势标准,从风险优势标准衡量，帕累托上策均衡,（鹿，鹿）,并是最优选择，因为一旦对手方犯了错误，晕了头，选择了兔的策略时，你的支付就会由,5,变成,0,！你会选择这么高风险的策略吗？而,（兔，兔）,的策略组合，当对手方犯了错误，晕了头，选择了鹿的策略时，你的支付还是,3,，并没有损失！,5,，,5,3,，,0,0,，,3,3,，,3,鹿,兔,猎人,2,鹿,兔,猎,人,1,猎鹿博弈,聚点均衡,聚点均衡是利用博弈设定以外的信息和依据选择的均衡。,文化、习惯、心理或者其他各种特征都可能是聚点均衡的依据。,城市博弈（城市分组相同）、时间博弈（报出相同的时间）是聚点均衡的典型例子。,城市博弈：聚点均衡的例子,游戏：请两个同学上来将四个城市进行分组，分成两组，每组两个城市。如果分组方法相同，则每人平时分加,5,分。,城市博弈：聚点均衡的例子,这四个城市是：,上海、长春、哈尔滨、南京,相 关 均 衡,5,，,1,4,，,4,0,，,0,1,，,5,L,R,博弈方,2,U,D,博,弈,方,1,相关均衡例子,三个,纳什均衡：无论是,纯策略的纳什均衡（,U,，,L,）、（,D,，,R,）；混合策略的纳什均衡（,1/2,，,1/2,），结果都不理想，不如,（,U,，,L,）、（,D,，,R,）、,（,D,，,L,）。,利用聚点均衡（天气，抛硬币），但仍不理想。,相 关 均 衡,相关装置：,1,、各,1/3,概率,A,、,B,、,C,2,、,博弈方,1,看到是否,A,，,博弈方,2,看到是否,C,3,、,博弈方,1,见,A,采用,U,，,否则,D,；,博弈方,2,见,C,采用,R,，,否则,L,。,相关均衡要点：,1,、构成纳什均衡,2,、有人忽略不会造成问题,一、多人博弈中的共谋问题,这个博弈纯策略的纳什均衡是什么？,0,0,10,-5,-5,0,-5,-5,0,1,1,-5,L,R,U,D,博弈方,2,博,弈,方,1,博弈方,3A,-2,-2,0,-5,-5,0,-5,-5,0,-1,-1,5,L,R,U,D,博弈方,2,博,弈,方,1,博弈方,3B,共谋和抗共谋均衡,本博弈的纯策略纳什均衡：（,U,，,L,，,A,）、（,D,，,R,，,B,）,前者帕累托优于后者。博弈的结果会是什么呢？,（,U,，,L,，,A,）,有共谋,(Coalition),问题：博弈方,1,和,2,同时偏离。,0,0,10,-5,-5,0,-5,-5,0,1,1,-5,L,R,U,D,博弈方,2,博,弈,方,1,博弈方,3A,-2,-2,0,-5,-5,0,-5,-5,0,-1,-1,5,L,R,U,D,博弈方,2,博,弈,方,1,博弈方,3B,共谋和抗共谋均衡,博弈的结果会是什么呢？,（,U,，,L,，,A,）,有共谋,(Coalition),问题：博弈方,1,和,2,同时偏离。,（,D,，,R,，,B,） 是防共谋均衡！,0,0,10,-5,-5,0,-5,-5,0,1,1,-5,L,R,U,D,博弈方,2,博,弈,方,1,博弈方,3A,-2,-2,0,-5,-5,0,-5,-5,0,-1,-1,5,L,R,U,D,博弈方,2,博,弈,方,1,博弈方,3B,共谋和抗共谋均衡,防共谋均衡,如果一个博弈的某个策略组合满足下列要求，称为“防共谋均衡” ：,（,1,）没有任何单个博弈方的“串通”会改变博弈的结果，即单独改变策略无利可图；,（,2,）给定选择偏离的博弈方有再次偏离的自由时，没有任何两个博弈方的串通会改变博弈的结果；,（,3,）依此类推，直到所有博弈方都参加的串通也不会改变博弈的结果。,前面例子中：,（,D,，,R,，,B,） 是,防共谋均衡,（,U,，,L,，,A,）,不是防共谋均衡,一点说明,存在博弈的纳什均衡，并意味参与者一定不拒绝这种,纳什均衡。,