《经济学博弈》PPT课件.ppt

2019/3/29,中南财经政法大学信息学院,1,完全信息静态博弈纳什均衡,设有两人博弈，每个博弈方都有不同的策略，谁都希望自己出“高招”使自己获胜(即寻求效用的最大化)，但获胜并不完全依赖于自己的行为能力，还依赖于对手怎么做。,2019/3/29,中南财经政法大学信息学院,2,试想有两只公鸡遇到一起，每只公鸡有两个行动选择：一是退下来，一是进攻。如果一方退下来，而对方没有退下来，对方获得胜利，这只公鸡则很丢面子；如果对方也退下来双方则打个平手；如果自己没退下来，而对方退下来，自己则胜利，对方则失败；如果两只公鸡都前进，那么则两败俱伤。因此，对每只公鸡来说，最好的结果是，对方退下来，而自己不退，但是此时面临着两败俱伤的结果。,经典案例三斗鸡博弈,2019/3/29,中南财经政法大学信息学院,3,经典案例三斗鸡博弈,退,B,A,进,退,进,独木桥,对于相当多的博弈，我们无法运用重复剔除劣战略的方法找出均衡解。 显然为了找出这些博弈的均衡解，需要引入纳什均衡。,2019/3/29,中南财经政法大学信息学院,4,例1、选课博弈,斗鸡博弈：对诸多现象的解释,2019/3/29,中南财经政法大学信息学院,5,例2、性别博弈 Battle of sexes,足球,芭蕾,足球,芭蕾,girl,boy,2019/3/29,中南财经政法大学信息学院,6,纳什均衡_哲学思考,如果一个博弈问题的所有博弈方事前能达成一个“协议”，并在没有外部强制的情况下，每个博弈方都有积极性遵守这个“协议”。那么，这个协议就是纳什均衡。,2019/3/29,中南财经政法大学信息学院,7,假设n个人参与博弈，给定其他博弈方策略的条件下，每个博弈方选择自己的最优策略。纳什均衡指的是“由所有博弈方的最优策略组成的一个组合” n个人制订了一个协议，这n个人是否能自愿遵守？他们会自觉遵守，这个协议就构成一个纳什均衡。 如果一个协议不构成纳什均衡，它就不可能自动实施，而需要外力胁迫，这就是无所谓的“协议”,2019/3/29,中南财经政法大学信息学院,8,理解纳什均衡的重要性：任何“合理”结果都要满足的条件当某一博弈方发现他人单方面改变策略可以获取更多时，他会毫不犹豫地改变自己的策略，博弈自然就有达到均衡了。 思考：一种制度安排要发生效力，为什么必须是纳什均衡。 否则，这种制度安排会有效力吗？,2019/3/29,中南财经政法大学信息学院,9,五、纳什均衡,定义：在博弈G=s1,sn;u1,un中，如果各博弈方i的某策略si*与其他博弈方的策略s-i*组成策略组合(si*, s-i*)，且任一博弈方i的策略si*都是对其余博弈方策略s-i*的最佳反应。 则称(si*, s-i*)为该博弈的一个Nash均衡 特别，当且仅当(si*, s-i*)是Nash均衡，且对所有纯策略si(sisi*)有ui (si*, s-i*) ui(si, s-i*)，又称(si*, s-i*)是严格（强）Nash均衡。,2019/3/29,中南财经政法大学信息学院,10,纳什均衡与一致预期,纳什均衡：所有博弈方的最优策略的组合：给定该策略中别人的选择，没有人有积极性改变自己的选择。 一致预期：基于信念的选择是合理的；支持选择的信念是正确的； 预期的自我实现：如果所有人认为这个结果会出现，这个结果就一定会出现。预期是自我实现的，预期不会错误。如果你认为我预期你将选择X，你就真的会选择X。,2019/3/29,中南财经政法大学信息学院,11,纳什均衡举例,例如广告博弈 纳什均衡：（做广告，做广告）,企业1,企业2,2019/3/29,中南财经政法大学信息学院,12,经典案例三斗鸡博弈,退,B,A,进,退,进,独木桥,纳什均衡：A进，B退；A退，B进,纳什均衡可以帮我们找出这些博弈的均衡解，,2019/3/29,中南财经政法大学信息学院,13,例如性别博弈,纳什均衡的含义就是： 给定你的策略，我的策略是最好的策略；给定我的策略，你的策略也是你的最好的策略。即双方在给定的策略下不愿意调整自己的策略。请同学分析：,2019/3/29,中南财经政法大学信息学院,14,（一）Nash均衡的基本求解法,1、划线法 基本思想博弈方先找出自己针对其他博弈方每种策略或策略组合的最佳对策，即自己的可选策略中与其他博弈方的策略或策略组合配合，给自己带来最大得益的策略，然后在此基础上，通过对其他博弈方策略选择的判断，包括对其他博弈方对自己策略判断的判断等，预测博弈的可能结果和确定自己的最优策略。,2019/3/29,中南财经政法大学信息学院,15,具体方法对其他博弈方的任一策略组合，找出博弈方i的最佳策略，并在其得益值下划一小横线；若存在一个这样的策略组合，所有博弈方的得益值下都划了线，则该组策略组合就是该博弈的一个纳什均衡。,2019/3/29,中南财经政法大学信息学院,16,例1、性别博弈,分析： 如果大海选足球，小莉的“相对优势策略”也是足球，这比她选芭蕾好，这是在小莉的盈利值1下划线。,2019/3/29,中南财经政法大学信息学院,17,如果大海选芭蕾，小莉的“相对优势策略”也一定是芭蕾，这时将右下方格中盈利值2下划线。 如果小莉选足球，大海的“相对优势策略”是足球，这时，在大海的盈利矩阵左上格中盈利值2下划线。 如果小莉选芭蕾，大海的“相对优势策略”也是芭蕾，因而在右下格其盈利值2下划线。 当双方的相对优势策略确定后，哪个格子里面两个数字都被被划线，那么这个格中所对应的相对优势策略组合就是一个纳什均衡。,2019/3/29,中南财经政法大学信息学院,18,例2、囚徒困境博弈 乙 招 不招 招 甲 不招 （问题1：甲、乙如何选择？）,2019/3/29,中南财经政法大学信息学院,19,例3“智猪博弈”(boxed pigs),有些博弈没有占优均衡，但通过剔除“劣”策略，我们可以预测博弈的结果；还可以通过“纳什均衡”预测博弈的结果。如“智猪博弈”,按,等待,按,等待,5，1,4，4,9，1,0，0,这个博弈中，大猪的最优选择依赖 于小猪的选择，但小猪的最优选择 与大猪的选择无关。如果大猪知道 小猪的理性的，大猪将选择“按”。 均衡是“大猪按，小猪等待”。 “劣”策略：无论对方选择什么，如果 自己选择A得到的总是收益小于选择 B得到的收益，A就是相对于B的劣 策略。,2019/3/29,中南财经政法大学信息学院,20,例4：博弈G如右图：,博弈方 左 中 右,解：该博弈的纳什均衡为（中，上）。,2019/3/29,中南财经政法大学信息学院,21,例5：博弈G如下图：,博弈方 L M R,解：该博弈有两个纳什均衡(U,L)和(U,R)。,2019/3/29,中南财经政法大学信息学院,22,例6、军备竞赛,结论，这个博弈存在一个Nash均衡（扩军，扩军）,2019/3/29,中南财经政法大学信息学院,23,军备考虑为扩军、有限军备、不设防，那么G为：,据划线法求得Nash均衡为双方采用有限军备策略。 注意对每一方，有限军备都是全局优势策略，扩军和不设防都是全局劣势策略。 此问题也可用重复剔除的占优均衡求得博弈问题的解为（有限军备，有限军备）。,2019/3/29,中南财经政法大学信息学院,24,例7：寻找纳什均衡,C1,C2,C3,R1,R2,R3,100，100,0，0,50，101,50，0,1，1,60，0,0，300,0，0,200，200,2019/3/29,中南财经政法大学信息学院,25,纳什均衡（Nash Equilibrium）的理解 纳什均衡是一种“僵局”，给定别人不改变策略的情况下，没有人有兴趣改变。 囚徒困境是西方经济学中个人理性与集体理性冲突的一个例证。,2019/3/29,中南财经政法大学信息学院,26,基本思路对博弈中的每个策略组合进行分析，考察在每个策略组合处各个博弈方能否通过单独改变自己的策略而增加盈利，如能，则从所分析的策略组合对应的盈利数组引一箭头，到改变策略后策略组合对应的盈利数组，最后综合对每个策略组合的分析情况，只有指向、无指离的策略组合形成对博弈的结果。,2、箭头法,2019/3/29,中南财经政法大学信息学院,27,具体方法考察在每个策略组合处各个博弈方能否通过单独改变自己的策略而增加得益。如能，则从所分析的策略组合对应的得益数组引一箭头，到改变策略后策略组合对应的得益数组。若存在一策略组合，其得益数组只有进来的箭头而没有出去的箭头，则该策略组合就是纳什均衡。,2019/3/29,中南财经政法大学信息学院,28,例1：博弈G如右,博弈方 左 中 右,0 , 4,1 , 0,0 , 0,0 , 2,0 , 1,1 , 3,纳什均衡为（上，中）,2019/3/29,中南财经政法大学信息学院,29,例2、囚徒困境,因此，策略组合（坦白，坦白）就是唯一具有稳定性的结果。,2019/3/29,中南财经政法大学信息学院,30,斗鸡B 进攻 退却,经典案例3斗鸡博弈,(进，退)和(退，进)是两个纳什均衡。,2019/3/29,中南财经政法大学信息学院,31,例4、性别博弈,2019/3/29,中南财经政法大学信息学院,32,（二）纳什均衡与重复剔除的占优均衡,占优均衡肯定是纳什均衡，但反过来纳什均衡不一定是占优均衡，因此占优均衡是比纳什均衡更强、稳定性更高的均衡概念。只是，占优均衡在博弈问题中的普遍性比纳什均衡要差得多。,重复剔除的占有均衡和纳什均衡之间的关系要复杂一些，关键是这两者之间是否存在相容性，即严格劣策略反复消去法是否会消去纳什均衡，对于纳什均衡和重复剔出的占优均衡的关系，下面的两个命题基本上给出了我们所希望的答案。,2019/3/29,中南财经政法大学信息学院,33,Nash均衡的特质,1）一致预测性 “一致”各博弈方的实际行为选择与他们的预测一致。 2）与重复剔出的占优均衡的关系 若G=s1,sn;u1,un，通过严格劣策反复消去法排除了除(s1*,sn*)之外的所有策略组合，那么(s1*,sn*)一定是该博弈唯一的Nash均衡。 若G=s1,sn;u1,un，如果(s1*,s2*)是G的一个Nash均衡，那么严格劣策反复消去法一定不会将它剔除。,2019/3/29,中南财经政法大学信息学院,34,纳什均衡 构成纳什均衡的策略一定是重复剔除严格劣策略过程中不会被剔除的策略。 许多不存在占优策略均衡或重复剔除的占优均衡的博弈却存在纳什均衡。 小结与思考： 三种均衡的概念：占优均衡重复剔除的占优均衡纳什均衡 三种均衡是什么关系,2019/3/29,中南财经政法大学信息学院,35,纳什均衡 纳什均衡与其他概念的关系 每一个占优策略均衡、重复剔除的占优均衡一定是纳什均衡，但并非每一个纳什均衡都是占优战略均衡或者重复剔除的占优均衡。 纳什均衡一定是在重复剔除严格劣策略过程中没有被剔除掉的策略组合；但没有被剔除的策略组合不一定是纳什均衡，除非它是唯一的。 注意：弱劣策略剔除可能剔除掉纳什均衡,2019/3/29,中南财经政法大学信息学院,36,不同均衡概念的关系：,占优均衡 DSE,重复剔除占优均衡 IEDE,纯策略纳什均衡 PNE,2019/3/29,中南财经政法大学信息学院,37,占优均衡,重复剔除的占优均衡,纳什均衡,完全信息静态博弈均衡解的思考进程,2019/3/29,中南财经政法大学信息学院,38,那么什么是博弈论的均衡呢？所谓博弈均衡，它是一稳定的博弈结果。均衡是博弈的一结果，但不是说博弈的结果都能成为均衡。博弈的均衡是稳定的，因而是可以预测的。 纳什均衡是一最常见的均衡。它的含义是：在对方策略确定的情况下，每个参与者的策略都是最好的，此时没有人愿意先改变自己的策略。,纳什均衡是博弈论中的重要概念，同时也是经济学的重要概念。,2019/3/29,中南财经政法大学信息学院,39, 纳什均衡的缺点 (1)纳什均衡不唯一。在不唯一的情况下，哪一个才是最可能出现的呢？ （允许了不可置信的威胁的存在） (2)没有纳什均衡存在又如何分析?,2019/3/29,中南财经政法大学信息学院,40,例1监督博弈（不存在纳什均衡）,监督,不监督,偷懒,不偷懒,1，1,1，2,2，3,2，2,给定工人偷懒，老板的最优选择是监督； 给定老板监督， 工人的最优选择是不偷懒； 给定工人不偷懒，老板的最优选择是不监督； 给定老板不监督，工人的最优选择是偷懒； 形成如此循环。,2019/3/29,中南财经政法大学信息学院,41,例2斗鸡博弈（存在两个以上纳什均衡）,退,B,A,进,退,进,独木桥,纳什均衡：A进，B退；A退，B进,2019/3/29,中南财经政法大学信息学院,42,美苏古巴导弹危机 冷战期间美苏争霸最严重的一次危机。 苏联：面临将导弹撤回国还是坚持部署在古巴的选择； 美国：挑起战争还是容忍苏联的挑衅行为。 结果： 苏联：将导弹从古巴撤回，做了丢面子的“撤退的鸡”， 美国：坚持自己的的策略，做了“不退的鸡”，但是象征性地从土耳其撤回了一些导弹，给苏联一点面子。,独木桥,2019/3/29,中南财经政法大学信息学院,43,这就是美国与苏联在古巴导弹上的博弈结果。对于苏联来说，退下来的结果是丢了面子，但总比战争要好；对美国而言，既保全了面子，又没有发生战争。这就是这两只“大公鸡”博弈的结果。,2019/3/29,中南财经政法大学信息学院,44,在博弈中纳什均衡点如果有两个或两个以上，结果就难以预料。这对每个博弈方都是麻烦事，因为后果难料，行动也往往进退两难。 左边还是右边 例如两个骑自行车的人对面碰头，很容易互相“向住”：因为不知道对方会不会躲、往哪边躲，自己也不知该如何反应，于是撞到一起。自行车相撞一般不会造成什么大麻烦，可是如果换成马车、汽车，就可能出现伤亡。所以，应该有一个强制性的规定，来告诉人们该怎么做。,2019/3/29,中南财经政法大学信息学院,45,交通博弈与交通规则,靠左行,靠右行,靠左行,靠右行,1，1,1，1,-1，-1,-1，-1,2019/3/29,中南财经政法大学信息学院,46,海上航行也要面临同样的问题，尽管大海辽阔，但是航线却是比较固定的，因此船只交会的机会很多，这些船只属于不同的国家，如何调节谁进谁退的问题呢？先来看一个小笑话： 一艘军舰在夜航中，舰长发现前方航线上出现了灯光。 舰长马上呼叫：“对面船只，右转30度。” 对方回答：“请对面船只左转30度。” “我是美国海军上校，右转30度。” “我是加拿大海军二等兵，请左转30度。” 舰长生气了：“听着，我是列克星顿号战列舰舰长，这是美国海军最强大的武装力量，右转30度！” “我是灯塔管理员，请左转30度。”,2019/3/29,中南财经政法大学信息学院,47,谁打电话 上面的例子是通过规定解决了问题，不过， 若是遇到电话打到一半突然断了的事，你该怎么 办？ 假如你正在和朋友通话，电话断了，而话还没 说完。这时有两个选择，马上打给对方，或等待对 方打来。注意：如果你打过去，他就应该等在电话 旁，好把自家电话的线路空出来，