完全信息静态非合作博弈.pptVIP

*博弈论重庆大学刘辛*2.4.4混合策略反应函数猜硬币博弈-1，11，-11，-1-1，1正面反面猜硬币方正面反面猜硬币博弈盖硬币方rq111/21/2(r,1-r)：盖硬币方选择正反面的混合策略概率分布(q,1-q)：猜硬币方选择正反面的混合策略概率分布*博弈论重庆大学刘辛*夫妻之争博弈2，10，00，01，3时装足球丈夫时装足球妻子夫妻之争rq111/31/3(r,1-r)：丈夫的混合策略概率分布(q,1-q)：妻子的混合策略概率分布*博弈论重庆大学刘辛*2.5纳什均衡的存在性纳什定理：在一个由n个博弈方的博弈中，如果n是有限的，且都是有限集(对)，则该博弈至少存在一个纳什均衡，但可能包含混合策略。参见教材证明。主要根据是布鲁威尔和角谷的不动点定理。纳什均衡的普遍存在性正是纳什均衡成为非合作博弈分析核心概念的根本原因之一。*博弈论重庆大学刘辛*纳什均衡的选择和分析方法扩展多重纳什均衡博弈的分析共谋和防共谋均衡*博弈论重庆大学刘辛*2.6.1多重纳什均衡博弈的分析01帕累托占优均衡02风险占优均衡03聚点均衡04相关均衡*博弈论重庆大学刘辛*一、帕累托占优均衡（鹰鸽博弈）这个博弈中有两个纯策略纳什均衡，（战争，战争）和（和平，和平），显然后者帕累托优于前者，所以，（和平，和平）是本博弈的一个帕累托占优均衡。-5，-5-10，88，-1010，10战争和平国家2战争和平国家1战争与和平*博弈论重庆大学刘辛*市场进入阻挠斗争在位者进入者进入不进入默许纳什均衡：进入，默许；不进入，斗争40，50-10，00，3000，300*博弈论重庆大学刘辛*二、风险占优均衡考虑、顾忌博弈方、其他博弈方可能发生错误等时，帕累托占优均衡并不一定是最优选择，需要考虑：风险占优均衡。下面就是两个例子。9，98，00，87，7LR博弈方2UD博弈方1风险占优均衡（D，R）5，53，00，33，3鹿兔子猎人2鹿兔子猎人1猎鹿博弈风险占优均衡（兔子，兔子）*博弈论重庆大学刘辛*聚点均衡利用博弈设定以外的信息和依据选择的均衡文化、习惯或者其他各种特征都可能是聚点均衡的依据城市博弈（城市分组相同）、时间博弈（报出相同的时间）是聚点均衡的典型例子*博弈论重庆大学刘辛*四、相关均衡5，14，40，01，5LR博弈方2UD博弈方1相关均衡例子三个纳什均衡：（U，L）、（D，R）、（D,L）和混合策略均衡[（1/2，1/2），（1/2，1/2）]结果都不理想，不如（D，L）。可利用聚点均衡（天气，抛硬币），但仍不理想。相关装置：1、各1/3概率A、B、C2、博弈方1看到是否A，博弈方2看到是否C3、博弈方1见A采用U，否则D；博弈方2见C采用R，否则L。相关均衡要点：1、构成纳什均衡2、有人忽略不造成问题*博弈论重庆大学刘辛*一、多人博弈中的共谋问题本博弈的纯策略纳什均衡：（U，L，A）、（D，R，B）前者帕累托优于后者。博弈的结果会是什么呢？（U，L，A）有共谋(Coalition)问题：博弈方1和2同时偏离。0,0,10-5,-5,0-5,-5,01,1,-5LRUD博弈方2博弈方1博弈方3—A-2,-2,0-5,-5,0-5,-5,0-1,-1,5LRUD博弈方2博弈方1博弈方3—B2.6.2共谋和防共谋均衡*博弈论重庆大学刘辛*二、防共谋均衡如果一个博弈的某个策略组合满足下列要求：没有任何单个博弈方的“串通”会改变博弈的结果，即单独改变策略无利可图；给定选择偏离的博弈方有再次偏离的自由时，没有任何两个博弈方的串通会改变博弈的结果；依此类推，直到所有博弈方都参加的串通也不会改变博弈的结果。称为“防共谋均衡”。前面例子中：（D，R，B）是防共谋均衡（U，L，A）不是防共谋均衡*博弈论重庆大学刘辛*大流士阴谋推翻波斯王国的故事：当时，一群波斯贵族聚在一起决定推翻国王，其间有人提议休会，大流士此时站