博弈论课件5-完全信息静态博弈——纳什均衡.pptVIP

博弈论课件5完全信息静态博弈——纳什均衡;试想有两只公鸡遇到一起，每只公鸡有两个行动选择：一是退下来，一是进攻。如果一方退下来，而对方没有退下来，对方获得胜利，这只公鸡则很丢面子；如果对方也退下来双方则打个平手；如果自己没退下来，而对方退下来，自己则胜利，对方则失败；如果两只公鸡都前进，那么则两败俱伤。因此，对每只公鸡来说，最好的结果是，对方退下来，而自己不退，但是此时面临着两败俱伤的结果。;经典案例三——斗鸡博弈;例1、选课博弈

;例2、性别博弈

Battleofsexes

;纳什均衡____哲学思考;假设n个人参与博弈，给定其他博弈方策略的条件下，每个博弈方选择自己的最优策略。纳什均衡指的是“由所有博弈方的最优策略组成的一个组合”

n个人制订了一个协议，这n个人是否能自愿遵守？他们会自觉遵守，这个协议就构成一个纳什均衡。

如果一个协议不构成纳什均衡，它就不可能自动实施，而需要外力胁迫，这就是无所谓的“协议”;理解纳什均衡的重要性：任何“合理”结果都要满足的条件——当某一博弈方发现他人单方面改变策略可以获取更多时，他会毫不犹豫地改变自己的策略，博弈自然就有达到均衡了。

思考：一种制度安排要发生效力，为什么必须是纳什均衡。

否则，这种制度安排会有效力吗？;五、纳什均衡;纳什均衡与一致预期;纳什均衡举例;经典案例三——斗鸡博弈;例如——性别博弈;（一）Nash均衡的基本求解法;具体方法——对其他博弈方的任一策略组合，找出博弈方i的最佳策略，并在其得益值下划一小横线；若存在一个这样的策略组合，所有博弈方的得益值下都划了线，则该组策略组合就是该博弈的一个纳什均衡。;例1、性别博弈; 如果大海选芭蕾，小莉的“相对优势策略”也一定是芭蕾，这时将右下方格中盈利值2下划线。

如果小莉选足球，大海的“相对优势策略”是足球，这时，在大海的盈利矩阵左上格中盈利值2下划线。

如果小莉选芭蕾，大海的“相对优势策略”也是芭蕾，因而在右下格其盈利值2下划线。

当双方的相对优势策略确定后，哪个格子里面两个数字都被被划线，那么这个格中所对??的相对优势策略组合就是一个纳什均衡。;例2、囚徒困境博弈

乙

招不招

招

甲

不招

（问题1：甲、乙如何选择？）

;例3—“智猪博弈”(boxedpigs);例4：博弈G如右图：;例5：博弈G如下图：;例6、军备竞赛;军备考虑为扩军、有限军备、不设防，那么G为：;例7：寻找纳什均衡;纳什均衡（NashEquilibrium）的理解

?纳什均衡－是一种“僵局”，给定别人不改变策略的情况下，没有人有兴趣改变。

?囚徒困境是西方经济学中个人理性与集体理性冲突的一个例证。;基本思路——对博弈中的每个策略组合进行分析，考察在每个策略组合处各个博弈方能否通过单独改变自己的策略而增加盈利，如能，则从所分析的策略组合对应的盈利数组引一箭头，到改变策略后策略组合对应的盈利数组，最后综合对每个策略组合的分析情况，只有指向、无指离的策略组合形成对博弈的结果。;具体方法——考察在每个策略组合处各个博弈方能否通过单独改变自己的策略而增加得益。如能，则从所分析的策略组合对应的得益数组引一箭头，到改变策略后策略组合对应的得益数组。若存在一策略组合，其得益数组只有进来的箭头而没有出去的箭头，则该策略组合就是纳什均衡。;例1：博弈G如右;例2、囚徒困境;斗鸡B

进攻退却;例4、性别博弈;（二）纳什均衡与重复剔除的占优均衡;Nash均衡的特质;纳什均衡

??构成纳什均衡的策略一定是重复剔除严格劣策略过程中不会被剔除的策略。

??许多不存在占优策略均衡或重复剔除的占优均衡的博弈却存在纳什均衡。

小结与思考：

??三种均衡的概念：占优均衡——重复剔除的占优均衡——纳什均衡

三种均衡是什么关系;纳什均衡

??纳什均衡与其他概念的关系

??每一个占优策略均衡、重复剔除的占优均衡一定是纳什均衡，但并非每一个纳什均衡都是占优战略均衡或者重复剔除的占优均衡。

??纳什均衡一定是在重复剔除严格劣策略过程中没有被剔除掉的策略组合；但没有被剔除的策略组合不一定是纳什均衡，除非它是唯一的。

注意：弱劣策略剔除可能剔除掉纳什均衡;不同均衡概念的关系：;占优均衡;那么什么是博弈论的均衡呢？所谓博弈均衡，它是一稳定的博弈结果。均衡是博弈的一结果，但不是说博弈的结果都能成为均衡。博弈的均衡是稳