博弈论简介要点.pptVIP

作业： 一对夫妻到一旅游地准备搭建帐篷露宿，但在选择露宿地点时发生了分歧。男的希望住在最高的地方，女的希望住在最低的地方，双方互不相让。正好该地东西向与南北向各有4条道路，他们约定，男的在东西向的4条道路中选一条道路，女的在南北向的4条道路上选一条道路，然后在道路的交叉处住宿。假设他们都是理性的，他们各自会选中哪一条路呢？下表给出了4条道路交叉处的海拔高度。 Y1 Y2 Y3 Y4 X1 6 1 5 1 X2 1 2 3 4 X3 4 3 5 5 X4 4 2 1 6 女 男 二 重复剔除的占优均衡(Iterated Elimination of Strictly Dominated Strategies) 2，12 1，10 1，12 0，12 0，10 0，11 0，12 0，10 0，13 C2 R1 R2 C1 C3 R3 剔除顺序：R3、C2、C3、R2，战略组合（R1，C1） 故一般使用严格劣战略剔除，可以看到，（R1，C3） （R1，C1）都是纳什均衡，但在这里是不可解的。 剔除顺序：C2、R2、C1、R3，战略组合（R1，C3） 举例： 二 重复剔除的占优均衡(Iterated Elimination of Strictly Dominated Strategies) 尽管许多博弈中重复剔除的占优均衡是一个合理的预测，但并不总是如此，尤其是大概支付某些极端值的时候。 8，10 -1000，9 7，6 6，5 参与人B 参与人A U D L R U是A的最优选择，但是，只要有1/1000的概率B选R，A就会选D 作业： 参与人乙 P S T 参与人甲 L (5,1) (4,3) (6,2) M (2,1) (8,4) (3,6) N (3,0) (9,8) (2,6) 在以下的博弈中，找出重复剔除的占优均衡解。 房地产开发中需求小情况 4000，4000 8000，0 0，8000 0，0 不开发 开发商A 开发 不开发 开发 -3000，-3000 1000，0 0，1000 0，0 不开发 开发商B 开发商A 开发 不开发 开发 开发商B 需求小的情况 需求大的情况 斗鸡博弈 -3，-3 2，0 0，2 0，0 退 B A 进 退 进 独木桥 纳什均衡：A进，B退；A退，B进 对于相当多的博弈，我们无法运用重复剔除劣战略的方法找出均衡解。 为了找出这些博弈的均衡解，需要引入纳什均衡。 三、纳什均衡 纳什均衡 （Nash equilibrium）是指这样一种均衡，博弈中的每个局中人都确信，在其他局中人策略给定的情况下，他选择了最优策略。其核心思想是：博弈的理想结局是，每个局中人选择的策略是对其他局中人所选策略的最佳反应，其中每一个局中人都不能因单方面改变自己的策略而获益。 纳什均衡(Nash Equilibrium) 通俗地说，纳什均衡的含义就是： 给定你的策略，我的策略是最好的策略；给定我的策略，你的策略也是你的最好的策略。即双方在给定的策略下不愿意调整自己的策略。 正式定义： 容易检验，囚徒困境中的（坦白，坦白）是一个纳什均衡，而（抵赖，抵赖）不是一个纳什均衡，因为给定同伙选择抵赖，自己选抵赖得-1，选坦白得0，因而抵赖不是自己的最优策略，类似地，（坦白，抵赖）和（抵赖，坦白）也不是纳什均衡。 或表述为： 是下述最大化问题的解： 当参与人的策略空间很大时，按上述方法检查每一个策略组合是不是纳什均衡很繁琐。在两人博弈中，有一简单的方法。首先，考虑A的策略，对于每一个B的给定策略，找出A的最优策略，在其对应的支付下划一横线，然后，用类似的方法找出B的最优策略，若某个支付格的两个数字下都有横线，则该格对应的策略组合就是一个纳什均衡。 划线法： 横向，如果“列”选中一个策略，在我的最佳策略下划线；纵向，如果“行”选中一个策略，在我的最佳策略下划线。某个策略组合中的两个支付之下都有横线，此即较为可能的解。如果这种解只有一组，此即上策均衡。 例如： 1， 0 1， 3 0， 1 0， 4 0， 2 2， 0 -5， -5 0， -8 -8， 0 -1， -1 -1， 1 1， -1 1， -1 -1， 1 1 2 1 2 3 坦白 坦白 抵赖 抵赖 A面 A面 B面 B面 练习： 找出下列两队夫妻的纳什均衡 2，2 -6，0 0，-6 0，0 死了 恩爱夫妻 活着 死了 活着 0，0 6，0 0，6 0，0 死了 妻子 相互仇恨夫妻 活着 死了 活着 妻子 丈夫 丈夫 表I 参与人B L C R 参与人A U 0，4 4，0 5，3 M 4，0 0，4 5，3 D 3，5 3，5 6，6 （1）每一个占优策略