演示文稿博弈论混合策略纳什均衡

（优选）博弈论混合策略纳什均衡目前一页\总数六十六页\编于十六点§剪刀、石头、布的游戏每个同学跟后面一排对应的同学玩剪刀、石头、布的游戏.玩二十次,将结果记下来赢了十次以上同学举起手来告诉我你有什么秘决怎么样才能赢得多？目前二页\总数六十六页\编于十六点§剪刀、石头、布的游戏我们知道——如果博弈只进行一次，我们无法明确预测博弈的结果，不管是哪个博弈方，也不管他们的选择是哪个策略，都不能保证得到较好的结果。根据我们上一章所学的方法，这个博弈没有纳什均衡。那么是不是意味着这样的博弈中，你可以随意选择，结果都一样呢？目前三页\总数六十六页\编于十六点§剪刀、石头、布的游戏答案是否定的。事实上，局中人的选择仍然是很有讲究的，策略选择的好坏对局中人的利益仍然有很大的影响。在这个零和博弈里，无论双方采用哪种策略组合，结果都是一方输一方赢，而输的一方又总是可以通过单独改变策略而反输为赢。如果哪个局中人能找到对手方的规律或者偏好，他就能猜测到对手的策略而采用针对性策略从而保证赢。目前四页\总数六十六页\编于十六点§剪刀、石头、布的游戏因此，秘决在于——自己的策略选择不能预先被对手方知道或猜测到，在该博弈的多次重复中，博弈方一定要避免自己的选择具有规律性；观察对手方策略选择是否具有规律或者偏好，预先猜测对手策略，从而采用针对性策略赢得这个博弈。目前五页\总数六十六页\编于十六点§第三章混合策略纳什均衡纯策略(purestrategies)：如果一个策略规定参与人在一个给定的信息情况下只选择一种特定的行动。混合策略(mixedstrategies)：如果一个策略规定参与人在给定的信息情况下，以某种概率分布随机地选择不同的行动。在静态博弈里，纯策略等价于特定的行动，混合策略是不同行动之间的随机选择。目前六页\总数六十六页\编于十六点§期望支付与混合策略(mixedstrategies)相伴随的一个问题,是局中人支付的不确定性(uncertainty).可用期望支付(expectedpayoff)来描述——有个n可能的取值X1,X2…,Xn

，并且这些取值发生的概率分别为p1,p2,…,pn，那么我们可以将这个数量指标的期望值定义为发生概率作为权重的所有可能取值的加权平均，也就是目前七页\总数六十六页\编于十六点政府和流浪汉的博弈政府想帮助流浪汉，但前提是后者必须试图寻找工作，否则，不予帮助；而流浪汉若知道政府采用救济策略的话，他就不会寻找工作。他们只有在得不到政府救济时才会寻找工作。他们获得的支付如图所示：（3，2）（-1，3）（-1，1）（0，0）流浪汉寻找工作游闲政府救济不救济目前八页\总数六十六页\编于十六点思考：政府会采用纯策略吗？流浪汉呢？这个博弈有没有纯策略的纳什均衡？——跟你玩剪子石头布游戏一样，你会一直采用纯策略吗？那么政府和流浪汉最有可能采用什么策略？——使自己的预期支付最大化。——若能够猜的对方的策略，就可以采用针对性的策略，使自己的支付增加。政府和流浪汉的博弈目前九页\总数六十六页\编于十六点求解混合策略纳什均衡

1、假定政府采用混合策略：2、流浪汉的混合策略为：目前十页\总数六十六页\编于十六点对上述效用函数求微分，得到政府最优化的一阶条件为：就是说，从政府的最优化条件找到流浪汉混合策略——流浪汉以0.2的概率选择寻找工作，0.8的概率选择游闲。解一:支付最大化那么，政府的期望效用函数为：目前十一页\总数六十六页\编于十六点流浪汉的期望效用函数为：解一:支付最大化目前十二页\总数六十六页\编于十六点解二:支付等值法政府选择救济策略政府选择不救济策略如果一个混合策略是流浪汉的最优选择，那一定意味着政府在救济与不救济之间是无差异的，即：目前十三页\总数六十六页\编于十六点解二:支付等值法如果一个混合策略是政府的最优选择，那一定意味着流浪汉在寻找工作与游闲之间是无差异的，即：目前十四页\总数六十六页\编于十六点如果政府救济的概率小于0.5；则流浪汉的最优选择是寻找工作；如果政府救济的概率大于0.5；则流浪汉的最优选择是游闲等待救济。如果政府救济的概率正好等于0.5；流浪汉的选择无差异。政府和流浪汉的博弈目前十五页\总数六十六页\编于十六点讨论上面的均衡要求每个参与人以特定的概率选择纯策略。也就是说，一个参与人选择不同策略的概率不是由他自己的支付决定的，而是由他的对手的支付决定的。正是由于这个原因，许多人认为混合策略纳什均衡是一个难以令人满意的概念。事实上，正是因为它在几个（或全部）策略之间是无差异的，他的行为才难以预测，混合策略纳什均衡才会存在。目前十六页\总数六十六页\编于十六点讨论尽管混合策略不像纯策略那样直观，但它确实是一些博弈中参与人的合理行为方式。扑克比赛、垒球比赛、划拳就是这样的例子，在这一类博弈中，参与比赛的总是随机行动以使自己的行为不被对方所预测。经济学上的监督博弈也是这样一个例子。如税收检查、质量检查、惩治犯罪、雇主监督雇员等都可以看成猜谜博弈。目前十七页\总数六十六页\编于十六点纳什均衡的存在性纳什定理：在一个由n个博弈方的博弈中，如果n是有限的，且都是有限集(对)，则该博弈至少存在一个纳什均衡，但可能包含混合策略。证明过程省略，主要根据是布鲁威尔和角谷的不动点定理。纳什均衡的普遍存在性正是纳什均衡成为非合作博弈分析核心概念的根本原因之一。目前十八页\总数六十六页\编于十六点§扑克牌对色游戏甲乙玩扑克牌对色游戏，每人都有红黑两张扑克牌，约定如果出牌颜色一样，甲输乙赢，如果出牌颜色不一样，则甲赢乙输。找到这个博弈的纳什均衡。-1，11，-11，-1-1，1红黑乙甲红黑目前十九页\总数六十六页\编于十六点§反应函数法假设甲、乙均采用混和策略,随机地以p的概率出红牌和以(1-p)的概率出黑牌,而乙则随机地以q的概率出红牌和以(1-q)的概率出黑牌。-1，11，-11，-1-1，1红q黑1-q乙甲红p黑1-p目前二十页\总数六十六页\编于十六点§反应函数A的目标是期望支付越大越好。我们之所以把A的期望支付整理成不含p的一项和含p的一项这个样子，是因为A只能选择p而不能q，因此，A能通过选择p来影响第一项，而不能直接影响第二项。（1-2q）>0即q<1/2时，A把p选择等于1最好；当（1-2q）<0即q>1/2时，A把p选择等于0最好；当（1-2q）=0即q=1/2时，A可以在[0，1]之间随便选择一个p。这样我们可以得到A的反应函数是，同样道理我们可以得到B的反应函数。

0，如果q>1/21，如果p>1/2p[0,1],如果q=1/2q[0,1],如果p=1/21,如果q<1/20,如果p<1/2目前二十一页\总数六十六页\编于十六点§反应函数曲线相应方法pq1/21纳什均衡是A和B都出红牌或者黑牌的概率是一半对一半

1/21目前二十二页\总数六十六页\编于十六点练习：税收检查（监督博弈）设定a是应纳税款；C是检查成本；F是罚款，假定是C<a+F。看看是否存在纯策略纳什均衡？混合策略纳什均衡在哪里？目前二十三页\总数六十六页\编于十六点字母说明此博弈不存在纯策略纳什均衡。我们用p代表税收机关检查的概率；q代表纳税人逃税的概率。目前二十四页\总数六十六页\编于十六点求解：混合战略纳什均衡之一假定纳税人采用混合策略达到最优选择时，则税收机关在检查和不检查两种策略的期望收益相等：(a-C+F)q+(a-C)(1-q)=a(1-q)q*=C/（a+F）目前二十五页\总数六十六页\编于十六点说明如果纳税人逃税的概率小于q*,则q<C/a+F

，税收机关的最优选择是不检查；如果纳税人逃税的概率大于q*,则q>C/a+F

，税收机关的最优选择是检查；如果纳税人逃税的概率等于q*,则q=C/a+F

，税收机关随机地选择检查或不检查。目前二十六页\总数六十六页\编于十六点之二假设采用混合策略是税务机关的最优选择那么给定p

,纳税人选择逃税和不逃税的期望收益相等：-(a+F)p

+0(1-p)=-a得p

*=a/(a+F)目前二十七页\总数六十六页\编于十六点说明如果税收机关检查概率小于p*,即p<a/（a+F），纳税人的最优选择是逃税；如果税收机关检查的概率大于p*,即p=a/（a+F），纳税人的最优选择是不逃税；如果税收机关检查的概率等于p*,即p=a/（a+F），纳税人的选择无差异。目前二十八页\总数六十六页\编于十六点混合战略纳什均衡p

*=a/（a+F），q*=C/（a+F）即税收机关以a/（a+F）的概率检查，纳税人以C/（a+F）的概率选择逃税。这个均衡的另一个可能的解释是，经济中有许多个纳税人，其中有C/（a+F）的比例的纳税人选择逃税，（1-C/（a+F））比例选择不逃税；税收机关随机地检查a/（a+F）比例的纳税人的纳税情况。思考一下:在这个博弈中,检查成本C,罚款F和应纳税款数额a对纳税人逃税的影响是怎么样的?为什么会有这样的影响?目前二十九页\总数六十六页\编于十六点在这个博弈中,检查成本C越高,纳税人逃税的概率越大;罚款F越高,纳税人逃税的概率越小;应纳税款越大，纳税人逃税的概率反而越小。应纳税款越大，纳税人逃税的概率反而越小？这跟我们的假设有关，假定一检查逃税行为就会被发现；假定检查成本一定，而不是跟应交税额有关，即应交税额越大，检查成本越高；不考虑纳税人在应交税额高时贿赂税务人员的积极性越高的情况。如果放开这些假设，其结果就有可能与现实更贴近。纳税税款越高，纳税人逃税的概率越高。目前三十页\总数六十六页\编于十六点答案：用反应曲线法找到政府与流浪汉博弈的混合策略纳什均衡目前三十一页\总数六十六页\编于十六点练习:混合策略的纳什均衡

下面的博弈是否存在纯策略的纳什均衡,如果没有采用混合策略纳什均衡分析。试用支付最大化法和支付等值法两种方法算一算混合策略的纳什均衡是多少？通过反应曲线,求得混合策略的纳什均衡.2，35，23，11，5CDAB博弈方2博弈方1目前三十二页\总数六十六页\编于十六点对于博弈方1采用的混合策略,博弈方2的支付无差异对于博弈方2采用的混合策略,博弈方1的支付无差异策略得益博弈方1（0.8，0.2）2.6博弈方2（0.8，0.2）2.6解出PA=0.8,PB=0.2;PC=0.8,PD=0.2目前三十三页\总数六十六页\编于十六点夫妻之争的混合策略纳什均衡看看这个博弈有几个均衡?2，10，00，01，3时装足球时装足球丈夫妻子夫妻之争目前三十四页\总数六十六页\编于十六点存在两个纯策略均衡2，10，00，01，3时装足球时装足球丈夫妻子夫妻之争目前三十五页\总数六十六页\编于十六点还存在混合策略纳什均衡2，10，00，01，3时装C足球F时装C足球F丈夫妻子夫妻之争妻子的混合策略丈夫的混合策略夫妻之争博弈的混合策略纳什均衡策略得益博弈方1（0.75，0.25）0.67博弈方2（1/3，2/3）0.75目前三十六页\总数六十六页\编于十六点夫妻之争博弈rq111/31/3(r,1-r)：丈夫的混合策略概率分布(q,1-q)：妻子的混合策略概率分布目前三十七页\总数六十六页\编于十六点练习如何画反应曲线在以下收益矩阵，我们令参与人A选择“上”的概率为r，选择“下”的概率为1-r，同样，我们令参与人B选择“左”的概率为c，选择“右”的概率为1-c。当r和c等于0时，相应的策略为纯策略。根据收益矩阵和参与人选择的概率，可以得到参与人的期望收益。同学A同学B上r下1-r左c右1-c2，10，00，01，2目前三十八页\总数六十六页\编于十六点根据上表，参与人A的期望收益为：2rc+(1-r)(1-c)。即：2rc+1-r-c+rc。如果r增加了△r，A的收益变化为：2c△r-△r+c△r=（3c-1)△r。即如果3c>1时，A将增加r,如果3c<1，A将减少r，如果3c=1时，他对于任意的0≤r≤1无差异。组合概率参与人A的收益上，左rc2下，左(1-r)c0上，右r(1-c)0下，右(1-r)(1-c)1目前三十九页\总数六十六页\编于十六点根据同样的方法，得到参与人B的期望受益：cr+2(1-c)(1-r)。当c增加△c时，B的收益变化为:(3r-2)△c。因此，当r>2/3时，B增加c将增加收益；当r<2/3时，B将减少c；当r=2/3时，他对于任意的0≤c≤1无差异。利用以上两个结论可以绘制参与人的最优反映曲线。目前四十页\总数六十六页\编于十六点如果参与人B选择c=0，那么参与人A将减少r，使r尽可能小，所以r=0。因此，参与人A使r=0就是对c=0的最优反应。并且，r=0一直都是A的最优反应，直至c=1/3。当c=1/3，0≤r≤1都是A的最优反应。对于所有的c>1/3，行参与人的最优反应是r=1。•0•c1/3r1•1•A的反应曲线•2/3•B的反应曲线•••三个红色的点为纳什均衡，两个为纯策略均衡。目前四十一页\总数六十六页\编于十六点§多重纳什均衡及其甄别帕累托优势标准风险优势标准帕累托优势标准和风险优势标准聚点均衡相关均衡抗共谋均衡目前四十二页\总数六十六页\编于十六点看看这个博弈有几个纯策略纳什均衡?-5，-5-10，88，-1010，10战争和平国家2战争和平国家1战争与和平博弈帕累托优势标准目前四十三页\总数六十六页\编于十六点帕累托优势标准这个博弈中有两个纯策略纳什均衡，（战争，战争）和（和平，和平），显然后者帕累托优于前者，所以，（和平，和平）是本博弈的一个按帕累托优势标准筛选出来的纳什均衡。-5，-5-10，88，-1010，10战争和平国家2战争和平国家1战争与和平博弈目前四十四页\总数六十六页\编于十六点风险优势标准若考虑到或者说是顾忌到其他博弈方可能发生错误的原因，帕累托上策均衡并不一定是最优选择，还需要比较风险优势。下面就是两个例子。9，98，00，87，7LR博弈方2UD博弈方1风险上策均衡（D，R）目前四十五页\总数六十六页\编于十六点风险优势标准从风险优势标准衡量，帕累托上策均衡（鹿，鹿）并是最优选择，因为一旦对手方犯了错误，晕了头，选择了鹿的策略时，你的支付就会由5变成0！你会选择这么高风险的策略吗？而（兔，兔）的策略组合，当对手方犯了错误，晕了头，选择了鹿的策略时，你的支付还是3，并没有损失！5，53，00，33，3鹿兔猎人2鹿兔猎人1猎鹿博弈目前四十六页\总数六十六页\编于十六点聚点均衡聚点均衡是利用博弈设定以外的信息和依据选择的均衡。文化、习惯、心理或者其他各种特征都可能是聚点均衡的依据。城市博弈（城市分组相同）、时间博弈（报出相同的时间）是聚点均衡的典型例子。目前四十七页\总数六十六页\编于十六点城市博弈：聚点均衡的例子游戏：请两个同学上来将四个城市进行分组，分成两组，每组两个城市。如果分组方法相同，则每人平时分加5分。目前四十八页\总数六十六页\编于十六点城市博弈：聚点均衡的例子这四个城市是：上海、长春、哈尔滨、南京目前四十九页\总数六十六页\编于十六点相关均衡5，14，40，01，5LR博弈方2UD博弈方1相关均衡例子三个纳什均衡：无论是纯策略的纳什均衡（U，L）、（D，R）；混合策略的纳什均衡（1/2，1/2），结果都不理想，不如（U，L）、（D，R）、（D，L）。利用聚点均衡（天气，抛硬币），但仍不理想。目前五十页\总数六十六页\编于十六点相关均衡相关装置：1、各1/3概率A、B、C2、博弈方1看到是否A，博弈方2看到是否C3、博弈方1见A采用U，否则D；博弈方2见C采用R，否则L。相关均衡要点：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——B共谋和抗共谋均衡目前五十二页\总数六十六页\编于十六点本博弈的纯策略纳什均衡：（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——B共谋和抗共谋均衡目前五十三页\总数六十六页\编于十六点博弈的结果会是什么呢？（U，L，A）有共谋(Coalition)问题：博弈方1和2同时偏离。（D，R，B）是防共谋均衡！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——B共谋和抗共谋均衡目前五十四页\总数六十六页\编于十六点防共谋均衡

如果一个博弈的某个策略组合满足下列要求，称为“防共谋均衡”：（1）没有任何单个博弈方的“串通”会改变博弈的结果，即单独改变策略无利可图；（2）给定选择偏离的博弈方有再次偏离的自由时，没有任何两个博弈方的串通会改变博弈的结果；（3）依此类推，直到所有博弈方都参加的串通也不会改变博弈的结果。

前面例子中：（D，R，B）是防共谋均衡（U，L，A）不是防共谋均衡目前五十五页\总数六十六页\编于十六点一点说明存在博弈的纳什均衡，并意味参与者一定不拒绝这种纳什均衡。目前五十六页\总数六十六页\编于十六点练习:竞争博弈竞争博弈是一种零和博弈，即博弈一方的收益等于另一方的损失。多数体育竞技项目都是零和博弈：一个组的1分等价于另一个组失去一分。参与人之间的利益是完全相反的。例如，在一个足球比赛中，前锋主罚点球，守门员防守。如果守门员扑错了方向，前锋得分的可能性大一些。同时，前锋可能善于踢向某一个方向，而守门员可能善于扑向某一个方向。但双方都有朝两个方向的可能。目前五十七页\总数六十六页\编于十六点假定如果前锋踢向球门的左方，当守门员扑向右方时，前锋将是得分的把握80%，当守门员扑向左方时，前锋得分的把握50%。如果前锋踢向球门的右方，当守门员扑向左方时，前锋得分的把握90%，当守门员扑向右方时，前锋得分的把握是