博弈论第5讲.pptVIP

* 多重纳什均衡解及其分析 因此，从防共谋角度考虑，策略(D, R, B)还是重要的可取方案之一，是一个防共谋均衡 参与人1 参与人2 L R U 0,0,10 -5,-5,0 D -5,-5,0 1,1,- 5 图1-24 多人博弈中的共谋问题 参与人1 参与人2 L R U -2,-2, 0 -5,-5,0 D -5,-5,0 -1,-1, 5 参与人3——A 参与人3——B * 多重纳什均衡解及其分析 防共谋均衡是两个以上参与人参加的博弈中，参与人在帕雷托占优均衡中进行合作思想的扩展。 * 多重纳什均衡解及其分析 定义：如果一个博弈的某个策略组合满足 没有任何单个参与人的“串通”会改变博弈的结果，即单独改变策略无利可图（该策略组合是纳什均衡）。 给定选择偏离的参与人有再次偏离的自由时，没有任何两个参与人通过“串通”改变博弈的结果。 依此类推，直到所有参与人都参加的串通也不会改变博弈的结果。 满足上述要求的均衡策略组合称为“防共谋均衡” 两个拆迁博弈的不同结果 * * 课下作业 以生活中的博弈为例子，分析纳什均衡在现实中的应用。 字数不少于1000的论文(手写，不能打印) 结合任何你感兴趣的领域、话题、想法等进行分析（抢盐、挤兑、成绩虚高、就业率造假、QQ使用等） 上次内容回顾 纳什均衡的判断（偏离能否使其收益增加） 位置模型（社会学问题） 古诺模型（经济学问题） 豪泰林价格竞争模型（经济学问题） 混合策略（混合策略纳什均衡） 图解法求解纳什均衡 VNM效用 * 假设混合策略组合为[p=(0.2,0.8),q=(0.5,0.5)] EU1(A,q)=1 EU1(B,q)=0.5 EU2(a,p)=0.2 EU2(b,p)=1.6 EU1(p,q)=0.6 EU2(p,q)=0.9 混合策略时的期望效用 * a b A (2, 1) (0, 0) B (0, 0) (1, 2) 刘国梁孔令辉乒乓球比赛 * l r L (50, 50) (80, 20) R (90,10) (20, 80) 税务监察 * 逃税 不逃 查 (2, 0) (4, -10) 不查 (4, 0) (0, 4) * 多重纳什均衡解及其分析 纳什定理说明了纳什均衡在相当广泛的博弈模型中普遍存在 但是纳什均衡只是理论模型的导出结果，其适用性存在一定局限 纳什均衡的理论基础：如经济理性、决策准则一致性、共同知识等并不能涵盖现实行为（互惠性、利他性、不理性等） * 多重纳什均衡解及其分析 帕雷托占优均衡 帕雷托占优均衡的含义是：在多个纳什均衡中，若存在一个纳什均衡，其支付结果针对每个参与人而言都严格优于其它纳什均衡，则该纳什均衡是帕雷托占优纳什均衡。 * 一个战争与和平的博弈简例，见图1-20。 该博弈有两个纯策略均衡（战争，战争），（和平，和平）。（和平，和平）在帕雷托占优意义上是较好的一个均衡策略。 国 家 2 国家1 战争 和平 战争 -5, -5 8, -10 和平 -10, 8 10, 10 图1-20 帕雷托占优均衡 多重纳什均衡解及其分析 * 风险占优均衡(risk-dominant equilibrium) 该博弈有两个纯策略均衡（U，L）和（D，R）。显然，在帕雷托占优意义下，(U,L)要优于( D,R)。 参与人 2 参与人1 L R U 9, 9 0, 8 D 8, 0 7, 7 图1-21 风险占优均衡 多重纳什均衡解及其分析 * 但进一步分析不难发现，若参与人选择策略U,万一参与人2选择策略R，参与人2损失只有1单位，但对于参与人1来说只能得到支付0。也就是说，策略U对于参与人1来说是风险较大的策略。 参与人 2 参与人1 L R U 9, 9 0, 8 D 8, 0 7, 7 图1-21 风险占优均衡 多重纳什均衡解及其分析 * 而另一个纯策略组合(D,R)则是风险占优的 许多博弈实验研究表明，实际中，人们更愿意选择风险占优均衡 参与人 2 参与人1 L R U 9, 9 0, 8 D 8, 0 7, 7 图1-21 风险占优均衡 多重纳什均衡解及其分析 * 多重纳什均衡解及其分析 一个经典博弈问题：Stag Hunt 两个人同时发现1头鹿和2只兔子，如果两人合力抓鹿，则可以把这头价值10单位的鹿抓住，兔子则跑掉；如果两个人都去抓兔子，则各可以抓到1只价值3单位的兔子，鹿就会跑掉；但如果一个人选择了抓兔子而另一个人选择了抓鹿，那么选择抓兔子的能抓到1只兔子，选择抓鹿的人则一无所获。