经济博弈论2重点课件.ppt

1、第二章 完全信息静态博弈 本章介绍完全信息静态博弈。完全信息静态博弈即各博弈方同时决策，且所有博弈方对各方得益都了解的博弈。囚徒的困境、齐威王田忌赛马、猜硬币、石头剪子布、古诺产量决策都属于这种博弈。完全信息静态博弈属于非合作博弈最基本的类型。本章介绍完全信息静态博弈的一般分析方法、纳什均衡概念、各种经典模型及其应用等。本章分六节2.1基本分析思路和方法2.2纳什均衡2.3无限策略博弈分析和反应函数2.4混合策略和混合策略纳什均衡2.5纳什均衡的存在性2.6纳什均衡的选择和分析方法扩展2.1 基本分析思路和方法2.1.1 上策均衡2.1.2 严格下策反复消去法2.1.3 划线法2.1.4 箭头

2、法2.1.1 上策均衡上策上策：不管其它博弈方选择什么策略，一博弈方的某个策略给他带来的得益始终高于其它的策略，至少不低于其他策略的策略 囚徒的困境中的“坦白”；双寡头削价中“低价”。上策均衡上策均衡：一个博弈的某个策略组合中的所有策略都是各个博弈方各自的上策，必然是该博弈比较稳定的结果n上策均衡不是普遍存在的 2.1.2 严格下策反复消去法严格下策严格下策：不管其它博弈方的策略如何变化，给一个博弈方带来的收益总是比另一种策略给他带来的收益小的策略严格下策反复消去：1，01，30，10，40，22，0左中右上下1，01，30，40，2左中1，01，3左中2.1.3 划线法1，01，30，10，

3、40，22，0-5，-50，-8-8，0-1，-1囚囚徒徒困困境境-1，11，-11，-1-1，1猜猜硬硬币币2，10，00，01，3夫夫妻妻之之争争2.1.4 箭头法1，01，30，10，40，22，0-5，-50，-8-8，0-1，-1囚囚徒徒困困境境-1，11，-11，-1-1，1猜猜硬硬币币2，10，00，01，3夫夫妻妻之之争争n箭头法对于理解博弈关系很有好处的寻找相对稳定性策略组合的分析方法。箭头法的基本思路是对博弈中的每个策略组合进行分析，考察在每个策略组合处各个博弈方能否通过改变自己的策略而增加得益。如能，则从所分析的策略组合对应的得益数组引一箭头到改变策略后策略组合对应的得益

4、数组。最后综合对每个策略组合的分析情况，形成对博弈结果的判断。划线法和箭头法的结果是一致的，可以相互替代。n 通过划线法和箭头法得到的具有稳定性的策略组合，不管是否唯一，都有一个共同的特性，就是其中每个博弈方的策略都是针对其他博弈方策略或策略组合的最佳对策。2.2 纳什均衡2.2.1 纳什均衡的定义2.2.2 纳什均衡的一致预测性质2.2.3 纳什均衡与严格下策反复消去法2.2.1 纳什均衡的定义n策略空间：n博弈方 的第 个策略：n博弈方 的得益：n博弈：纳什均衡纳什均衡：在博弈 中，如果由各个博弈方的各一个策略组成的某个策略组合 中，任一博弈方 的策略，都是对其余博弈方策略的组合 的最佳对

5、策，也即 对任意 都成立，则称 为 的一个纳什均衡nSS,1ijiSsiu,;,11nnuuSSG,;,11nnuuSSG),(*niss i),.,(*1*1*niiissss),.,(),.,(*1*1*1*1*niijiiiniiiiisssssusssssuijiSs),(*nissGiij纳什均衡的存在性n“每一个有限博弈都至少有一个纳什均衡。”现实中的博弈都是可以当作有限博弈来解决。这样纳什均衡的存在就是普遍的。纳什均衡的普遍存在性是纳什均衡概念最重要的性质。2.2.2 纳什均衡的一致预测性质一致预测一致预测：如果所有博弈方都预测一个特定博弈结果会出现，所有博弈方都不会利用该预测或

6、者这种预测能力选择与预测结果不一致的策略，即没有哪个博弈方有偏离这个预测结果的愿望，因此预测结果会成为博弈的最终结果n只有纳什均衡才具有一致预测的性质n一致预测性是纳什均衡的本质属性n一致预测并不意味着一定能准确预测，因为有多重均衡，预测不一致的可能n一致预测性在博弈分析中重要的原因，主要在于一个博弈方在博弈中所作预测的内容包括他自己的选择，因此博弈方有可能会利用预测改变自己的选择，而具有一致预测性质的博弈分析概念就能避免这样的矛盾，从而是稳定的和自我实施的（自我强制的），相应选择也才是真正可预测的。不具有一致预测性质的博弈分析概念，在分析和预测博弈结果时，则难以避免预测和行为之间的矛盾，因此

7、是不稳定的，甚至是自我否定的，作用和价值必然很有限。n纳什均衡的一致预测性质有两个推论：n 推论1，各博弈方可以预测它，可以预测他们的对手预测它，还可以预测他们的对手会预测自己会预测它。n 推论2，预测到了任何非纳什均衡策略组合是博弈的最终结果，则意味着要么各博弈方的预测其实并不相同（预测不同的纳什均衡会出现等），要么至少一个博弈方要“犯错误”，包括对博弈结构理解的错误，对其他博弈方的策略预测错误，其信息结构、理性或计算能力有问题，或者是实施策略时会出现差错等。因此在假设各博弈方预测的策略组合相同，以及各博弈方都有完全的理性，也就是不会犯错误的情况下，不可能预测任何非纳什均衡是博弈的结果。2.

8、2.3 纳什均衡与严格下策反复消去法n上策均衡肯定是纳什均衡，但纳什均衡不一定是上策均衡命题命题2.1：在n个博弈方的博弈 中，如果严格下策反复消去法排除了除 之外的所有策略组合，那么 一定是该博弈的唯一的纳什均衡命题命题2.2：在n个博弈方的博弈中 中，如果 是 的一个纳什均衡，那么严格下策反复消去法一定不会将它消去 上述两个命题保证在进行纳什均衡分析之前先通过严格下策反复消去法简化博弈是可行的),(*niss,;,11nnuuSSG),(*niss),(*niss,;,11nnuuSSGG2.3 无限策略分析和反应函数2.3.1 古诺的寡头模型2.3.2 反应函数2.3.3 伯特兰德寡头模

9、型2.3.4 公共资源问题2.3.5 反应函数的问题和局限性2.3.1 古诺的寡头模型寡头产量竞争以两厂商产量竞争为例QQPPqqQ8)(21121111112)(8)(qqqqqcQPqu212116qqqq221 cc221222222)(8)(qqqqqcQPqu222126qqqq4.5，4.55，3.753.75，54，4不突破突破厂商厂商2不突破 突破厂厂商商1以自身最大利益为目标：各生产2单位产量，各自得益为4以两厂商总体利益最大：各生产1.5单位产量，各自得益为4.5两寡头间的囚徒困境博弈2.3.2 反应函数古诺模型的反应函数)6()()6()()6max(max1211222

10、212112121111qqRqqqRqqqqquq1q(3,0)(6,0)(0,3)(0,6)2q)(21qR)(12qR古诺模型的反应函数图示理性局限和古诺调整2.3.3 伯特兰德寡头模型n价格竞争寡头的博弈模型价格竞争寡头的博弈模型n产品无差别，消费者对价格不十分敏感产品无差别，消费者对价格不十分敏感122222122211112111),(),(PdPbaPPqqPdPbaPPqq11111112111)(),(qcPqcqPPPuu22222222122)(),(qcPqcqPPPuu)(2111111PdPbacP)(1222222PdPbacP)(21)(21*122222*2*

11、211111*1PdcbabPPdcbabP2.3.4 公共资源问题公共草地养羊问题)(1QVVqqQn以三农户为例 n=3，c=4cqQVquiii)(323211212148),(qqqqRq313122212148),(qqqqRq212133212148),(qqqqRq17287257624*3*2*1*3*2*1uQuuuqqqQQQQu964)100(1728576323047224348uQ合作：总体利益最大化合作：总体利益最大化竞争：个体利益最大化竞争：个体利益最大化2.3.5 反应函数的问题和局限性n在许多博弈中，博弈方的策略是有限且非连续时，其得益函数不是连续可导函数，无

12、法求得反应函数，从而不能通过解方程组的方法求得纳什均衡。n即使得益函数可以求导，也可能各博弈方的得益函数比较复杂，因此各自的反应函数也比较复杂，并不总能保证各博弈方的反应函数有交点，特别不能保证有唯一的交点。2.4 混合策略和混合策略纳什均衡2.4.1 严格竞争博弈和混合策略的引进2.4.2 多重均衡博弈和混合策略2.4.3 混合策略和严格下策反复消去法2.4.4 混合策略反应函数2.4.1 严格竞争博弈和混合策略的引进一、猜硬币博弈-1，11，-11，-1-1，1正 面反 面猜硬币方猜硬币方盖盖硬硬币币方方正 面反 面（1）不存在前面定义的纳什均衡策略组合（2）关键是不能让对方猜到自己策略这

13、类博弈很多，引出混合策略纳什均衡概念这类博弈很多，引出混合策略纳什均衡概念二、混合策略、混合策略博弈 和混合策略纳什均衡 混合策略混合策略：在博弈 中，博弈方 的策略空间为 ，则博弈方 以概率分布 随机在其 个可选策略中选择的“策略”，称为一个“混合策略”，其中 对 都成立，且 混合策略扩展博弈混合策略扩展博弈：博弈方在混合策略的策略空间（概率分布空间）的选择看作一个博弈，就是原博弈的“混合策略扩展博弈）。混合策略纳什均衡混合策略纳什均衡：包含混合策略的策略组合，构成纳什均衡。,;,11nnuuSSGi,1ikiissSki),(1ikiippp10ijpkj,111ikipp三、一个例子该博

14、弈无纯策略纳什均衡，可用混合策略纳什均衡分析5213BABApppp1352DCDCpppp博弈方1的混合策略博弈方2的混合策略2，35，23，11，5CDAB博弈方博弈方2博博弈弈方方1 策略 得益博弈方1 （0.8，0.2）2.6博弈方2 （0.8，0.2）2.6四、齐威王田忌赛马3，-31，-11，-11，-1-1，11，-11，-13，-31，-11，-11，-1-1，11，-1-1，13，-31，-11，-11，-1-1，1 1，-11，-13，-31，-11，-11，-11，-11，-1-1，13，-31，-11，-11，-1-1，11，-11，-13，-3上中下上中下上中下上中下

15、上中下上中下上中下上中下上中下上中下上中下上中下田田 忌忌齐齐威威王王得益矩阵五、小偷和守卫的博弈V，-D-P，00，S0，0睡不睡偷不偷守卫守卫小小偷偷加重对首位的处罚：短期中的效果是使守卫真正尽职在长期中并不能使守卫更尽职，但会降低盗窃发生的概略0-D-D守卫得益(睡)SPt 小偷偷的概率1V，-D-P，00，S0，0睡不睡偷不偷守卫守卫小小偷偷加重对小偷的处罚：短期内能抑制盗窃发生率长期并不能降低盗窃发生率，但会是的守卫更多的偷懒0-P-P小偷得益(偷)VPg 守卫睡的概略12.4.2 多重均衡博弈和混合策略一、夫妻之争的混合策略纳什均衡2，10，00，01，3时 装足 球时装足球丈丈

16、夫夫妻妻子子夫妻之争夫妻之争3)(0)(0)(1)(FpCpFpCpwwww1)(0)(0)(2)(FpCpFpCphhhh妻子的混合策略丈夫的混合策略夫妻之争博弈的混合策略纳什均衡 策略 得益博弈方1 （0.75，0.25）0.67博弈方2 （1/3，2/3）0.75二、制式问题1，30，00，02，2ABAB厂商厂商2厂厂商商1制式问题制式问题 制式问题混合策略纳什均衡 A B 得益厂商1：0.4 0.6 0.664厂商2：0.67 0.33 1.296三、市场机会博弈-50，-50100，00，1000，0进不 进进不进厂商厂商2厂厂商商1市场机会市场机会 进 不进 得益厂商1：2/3

17、1/3 0厂商2：2/3 1/3 02.4.3 混合策略和严格下策反复消去法3，10，20，23，31，31，1LRUMD博弈方博弈方2博博弈弈方方123212111003eu23212111030eu博弈方2采用纯策略L时，博弈方1采用混合策略(1/2,1/2,0)的得益博弈方2采用纯策略R时，博弈方1采用混合策略(1/2,1/2,0)的得益2.4.4 混合策略反应函数猜硬币博弈-1，11，-11，-1-1，1正 面反 面猜硬币方猜硬币方正面反面猜硬币博弈猜硬币博弈盖盖硬硬币币方方rq111/21/2(r,1-r)：盖硬币方选择正反面的混合策略概率分布(q,1-q)：猜硬币方选择正反面的混合

18、策略概率分布)(2rRq)(1qRr 夫妻之争博弈2，10，00，01，3时装足球丈夫丈夫时装足球妻妻子子夫妻之争夫妻之争rq111/31/3(r,1-r)：丈夫的混合策略概率分布(q,1-q)：妻子的混合策略概率分布)(2rRq)(1rRr 2.5 纳什均衡的存在性纳什定理纳什定理：在一个由n个博弈方的博弈 中，如果n是有限的，且 都是有限集(对 )，则该博弈至少存在一个纳什均衡，但可能包含混合策略。n教材106页证明。主要根据是布鲁威尔和角谷的不动点定理。n纳什均衡的普遍存在性正是纳什均衡成为非合作博弈分析核心概念的根本原因之一。,;,11nnuuSSGiSni,12.6 纳什均衡的选择和

19、分析方法扩展2.6.1 多重纳什均衡博弈的分析2.6.2 共谋和防共谋均衡2.6.1 多重纳什均衡博弈的分析n帕累托上策均衡n风险上策均衡n聚点均衡n相关均衡一、帕累托上策均衡（鹰鸽博弈）这个博弈中有两个纯策略纳什均衡，（战争，战争）和（和平，和平），显然后者帕累托优于前者，所以，（和平，和平）是本博弈的一个帕累托上策均衡。-5，-5-10，88，-1010，10战争和平国家国家2战争和平国国家家1战争与和平战争与和平二、风险上策均衡 考虑、顾忌博弈方、其他博弈方可能发生错误等时，帕累托上策均衡并不一定是最优选择，需要考虑：风险上策均衡。下面就是两个例子。9，98，00，87，7LR博弈方博弈

20、方2UD博博弈弈方方1风险上策均衡（风险上策均衡（D，R）5，53，00，33，3鹿兔子猎人猎人2鹿兔子猎猎人人1猎鹿博弈风险上策均衡（兔子，兔子）风险上策均衡（兔子，兔子）三、聚点均衡n利用博弈设定以外的信息和依据选择的均衡n文化、习惯或者其他各种特征都可能是聚点均衡的依据n城市博弈（城市分组相同）、时间博弈（报出相同的时间）是聚点均衡的典型例子四、相关均衡5，14，40，01，5LR博弈方博弈方2UD博博弈弈方方1相关均衡例子相关均衡例子三个纳什均衡三个纳什均衡：（U，L）、（D，R）和混合策略均衡（1/2，1/2），（1/2，1/2）结果都不理想，不如（D，L）。可利用聚点均衡（天气，抛

21、硬天气，抛硬币）币），但仍不理想。相关装置：1、各1/3概率A、B、C2、博弈方1看到是否A，博弈方2看到是否C3、博弈方1见A采用U，否则D；博弈方2见C采用R，否则L。相关均衡要点：1、构成纳什均衡2、有人忽略不造成问题一、多人博弈中的共谋问题本博弈的纯策略纳什均衡：（U，L，A）、（D，R，B）前者帕累托优于后者。博弈的结果会是什么呢？（U，L，A）有共谋(Coalition)问题：博弈方1和2同时偏离。0,0,10-5,-5,0-5,-5,01,1,-5LRUD博弈方博弈方2博博弈弈方方1博弈方博弈方3A-2,-2,0-5,-5,0-5,-5,0-1,-1,5LRUD博弈方博弈方2博博弈弈方方1博弈方博弈方3B2.6.2 共谋和防共谋均衡二、防共谋均衡 如果一个博弈的某个策略组合满足下列要求：（1）没有任何单个博弈方的“串通”会改变博弈的结果，即单独改变策略无利可图；（2）给定选择偏离的博弈方有再次偏离的自由时，没有任何两个博弈方的串通会改变博弈的结果；（3）依此类推，直到所有博弈方都参加的串通也不会改变博弈的结果。称为“防共谋均衡”。前面例子中：（D，R，B）是防共谋均衡 （U，L，A）不是防共谋均衡