第十章 博弈论初步PPT课件.ppt

* * 第十章 博弈论初步第三节 同时博弈：混合策略均衡 6.纳什均衡 第一，混合策略纳什均衡的决定 给定A的一个支付矩阵，就有A的一个条件混合策略曲线，给定B的一个支付矩阵，又有B的一个条件混合策略曲线。如果把这两个条件混合策略曲线放在同一个图中，则其交点就决定了相应情况下的混合策略纳什均衡。 三、混合策略博弈的一般理论 * * 第十章 博弈论初步第三节 同时博弈：混合策略均衡 6.纳什均衡 第二，A与B的条件混合策略的81种“搭配”可能 A的条件混合策略曲线有9种情况，B的条件混合策略曲线也有9种情况，因此，A与B的条件混合策略曲线之间的两两“搭配”共有9×9=81种可能，并最终形成混合策略纳什均衡的7种类型的“集合”，即“单位平面”、三条线段、两条线段、一条线段、三个点、两个点和一个点。 三、混合策略博弈的一般理论 * * 第十章 博弈论初步第四节 序贯博弈 1.两个参与者 在该博弈中，两个参与者是竞争者和垄断者。 一、例子：竞争者—垄断者博弈 * * 第十章 博弈论初步第二节 同时博弈：纯策略均衡 1.基本方法 先用下划线法分别表示甲厂商和乙厂商的条件策略，最后确定博弈的均衡（就是找到在两个数字之下都划线的单元格即可，与这些单元格相对应的策略组合就是所要求的均衡策略组合）。 五、寻找纳什均衡的方法——条件策略下划线法 * * 第十章 博弈论初步第二节 同时博弈：纯策略均衡 2.条件策略下划线方法的五步法 第一，把整个的支付矩阵分解为甲厂商的支付矩阵和乙厂商的支付矩阵 五、寻找纳什均衡的方法——条件策略下划线法 * * 第十章 博弈论初步第二节 同时博弈：纯策略均衡 2.条件策略下划线方法的五步法 第二，在甲厂商的支付矩阵中，找出每一列的最大者（每列的最大者可能不只一个），并在其下划线 五、寻找纳什均衡的方法——条件策略下划线法 * * 第十章 博弈论初步第二节 同时博弈：纯策略均衡 2.条件策略下划线方法的五步法 第三，在乙厂商的支付矩阵中，找出每一行的最大者（每行的最大者也可能不只一个），并在其下划线 五、寻找纳什均衡的方法——条件策略下划线法 * * 第十章 博弈论初步第二节 同时博弈：纯策略均衡 2.条件策略下划线方法的五步法 第四，将已经划好线的甲厂商的支付矩阵和乙厂商的支付矩阵再合并起来，得到整个的有下划线的支付矩阵 五、寻找纳什均衡的方法——条件策略下划线法 * * 第十章 博弈论初步第二节 同时博弈：纯策略均衡 2.条件策略下划线方法的五步法 第五，在带有下划线的整个的支付矩阵中，找到两个数字之下均划有线的支付组合，则由该支付组合代表的策略组合就是均衡的策略组合 五、寻找纳什均衡的方法——条件策略下划线法 * * 第十章 博弈论初步第二节 同时博弈：纯策略均衡 3.总结 在一个单元格中，如果两个数字之下均划有线，则两个参与人都没有单独改变策略的动机，因为这两个数字分别是列最大值和行最大值；如果两个数字之下均没有线，则两个参与人都有单独改变策略的动机，因为这两个数字分别不是列最大值和行最大值；如果两个数字中一个下面有线一个下面没线，则有线的数字所代表的参与人没有单独改变策略的动机，没线的数字所代表的参与人有单独改变策略的动机。 五、寻找纳什均衡的方法——条件策略下划线法 * * 第十章 博弈论初步第二节 同时博弈：纯策略均衡 1.存在性 在同时博弈中，（纯策略的）纳什均衡既可能存在，也可能不存在。 六、纳什均衡的存在性、唯一性和最优性 * * 第十章 博弈论初步第二节 同时博弈：纯策略均衡 2.唯一性 在纳什均衡存在的条件下，它既可能是唯一的，也可能不唯一。 六、纳什均衡的存在性、唯一性和最优性 * * 第十章 博弈论初步第二节 同时博弈：纯策略均衡 3.最优性 如果纳什均衡存在，则它既可能是最优的，也可能不是最优的。 六、纳什均衡的存在性、唯一性和最优性 * * 第十章 博弈论初步第二节 同时博弈：纯策略均衡 1.81种可能的支付矩阵 A的支付矩阵有9种可能，B的支付矩阵也有9种可能，因此，整个博弈（亦即A与B两人合在一起）的支付矩阵总共就有9×9=81种可能。 七、二人同时博弈的一般理论 * * 第十章 博弈论初步第二节 同时博弈：纯策略均衡 2.纳什均衡的五种类型 全部的纳什均衡可分为五种类型，分别有四个均衡（包括1种情况）、三个均衡（包括12种情况）、两个均衡（包括38种情况） 、一个均衡（包括28种情况）和零个均衡（包括2种情况）。 七、二人同时博弈的一般理论 * * 第十章 博弈论初步第三节 同时博弈：混合策略均衡 1.混合策略 第一，“确定性”选择 在没有纳什均衡的同时博弈里