[数学]第二章完全且完美信息静态博弈.ppt

第二章 完全信息静态博弈 ?例5：博弈G如下图： 二、反应函数 2.4 混合策略和混合策略纳什均衡 一、严格竞争博弈和混合策略的引进 二、多重均衡博弈和混合策略 三、混合策略和严格下策反复消去法 四、混合策略反应函数 一、 严格竞争博弈和混合策略的引进 ? （一）猜硬币博弈 ? （二）混合策略、混合策略博弈和混合策略纳什均衡 ?混合策略：在博弈 中，博弈方i的策略空间为 ，则博弈方i以概率分布 随机在其k个可选策略中选择的“策略”，称为一个“混合策略”，其中 对j=1，···，k都成立，且 ?混合策略扩展博弈：当把博弈方在混合策略的策略空间（概率分布空间）的选择看作一个博弈时，就是原博弈的“混合策略扩展博弈”。 ?混合策略纳什均衡：包含混合策略的策略组合构成的纳什均衡称为“混合策略纳什均衡”。 ?(三)一个例子 ?(四)齐威王田忌赛马 ?该博弈中,齐威王和田忌都以1/6的相同概率随机选择各自的六个纯策略,构成本博弈唯一的纯策略纳什均衡。 ?在上述混合策略下,齐威王的得益为: 1/6(3+1+1+1+1-1)=1 ?田忌的得益为: 1/6(1-3-1-1-1-1)=-1 ?即经过多次进行这样的赛马,齐威王平均每次能赢田忌一千斤铜,这是因为齐威王三匹马的总体实力略胜田忌的三匹马的缘故。 ?(五)小偷和守卫的博弈 二、多重均衡博弈和混合策略 ? （一）夫妻之争的混合策略纳什均衡 ? （二）制式问题 制式问题混合策略纳什均衡 A B 得益 厂商1： 0.4 0.6 0.664 厂商2： 0.67 0.33 1.296 ? （三）市场机会博弈 进 不进 得益 厂商1： 2/3 1/3 0 厂商2： 2/3 1/3 0 三、 混合策略和严格下策反复消去法 四、 混合策略反应函数 ?在混合策略的范畴内,博弈方的决策内容为选择概率分布,反应函数就是一方对另一方的概率分布的反应,同样也是一定的概率分布。 ?猜硬币博弈 ?夫妻之争博弈 2.5 纳什均衡的存在性 一、纳什定理 ?纳什在他1950年的经典论文中，首先提出了他自己称为“均衡点”的纳什均衡概念，并且同时证明了在相当广泛的博弈类型中，混合策略意义上的纳什均衡是普遍存在的。这个经典成果可以表述为下述定理： ?纳什定理（Nash 1950）：在一个有n个博弈方的博弈G = {S1，…Sn；u1，…un}中，如果n是有限的，且Si都是有限集（对n = 1,…,n），则该博弈至少存在一个纳什均衡，但可能包含混合策略。 ?用更通俗的语言，这个定理就是说“每一个有限博弈都至少有一个混合策略纳什均衡”。 2.6 纳什均衡的选择和分析方法扩展 一、 多重纳什均衡博弈的分析 （一）帕累托上策均衡 （二）风险上策均衡 （三）聚点均衡 （四）相关均衡 （一）帕累托上策均衡 （鹰鸽博弈） 这个博弈中有两个纯策略 纳什均衡，（战争，战争） 和（和平，和平），显然 后者帕累托优于前者，所 以，（和平，和平）是本 博弈的一个帕累托上策均衡。 （二）风险上策均衡 考虑、顾及其他博弈方可能发生错误等情况时，帕累托上策均衡并不一定是最优选择，需要考虑：风险上策均衡。下面就是两个例子。 （三）聚点均衡 ?在多重纳什均衡的博弈中，双方同时选择一个聚点构成的纳什均衡简称为“聚点均衡”。 ?利用博弈设定以外的信息和依据选择的均衡。 ?文化、习惯或者其他各种特征都可能是聚点均衡的依据。 ?城市博弈（城市分组相同）、时间博弈（报出相同的时间）是聚点均衡的典型例子。 （四）相关均衡 二、共谋和防共谋均衡 （一）多人博弈中的共谋问题 本博弈的纯策略纳什均衡：（U，L，A）、（D，R，B） 前者帕累托优于后者。博弈的结果会是什么呢？ （U，L，A）有共谋 (Coalition)问题：博弈方1和2同时偏离。 （二）防共谋均衡 如果一个博弈的某个策略组合满足下列要求： ? 1、没有任何单个博弈方的“串通”会改变博弈的结果，即单独改变策略无利可图； ? 2、给定选择偏离的博弈方有再次偏离的