混合策略纳什均衡

第二章完全信息静态信息博弈-纳什平衡一博弈的根本概念及战略表述二占优战略平衡三反复剔除的占优平衡四纳什平衡五混合战略纳什平衡六纳什平衡存在性及相关讨论五混合战略纳什平衡混合战略与期望支付计算混合战略纳什平衡的三种方法支付最大值法支付等值法反响函数法多重纳什平衡及其甄别混合博弈在现实经济中的运用案例五混合战略纳什平衡纯战略(purestrategies)：假设一个战略规定参与人在一个给定的信息情况下只选择一种特定的行动。混合战略(mixedstrategies)：假设一个战略规定参与人在给定的信息情况下，以某种概率分布随机地选择不同的行动。在静态博弈里，纯战略等价于特定的行动，混合战略是不同行动之间的随机选择。§期望支付与混合战略(mixedstrategies)相伴随的一个问题,是局中人支付的不确定性(uncertainty).可用期望支付(expectedpayoff)来描画——有个n能够的取值X1,X2…,Xn，并且这些取值发生的概率分别为p1,p2,…,pn，那么我们可以将这个数量目的的期望值定义为发生概率作为权重的一切能够取值的加权平均，也就是政府和漂泊汉的博弈政府想协助漂泊汉，但前提是后者必需试图寻觅任务，否那么，不予协助；而漂泊汉假设知道政府采用救援战略的话，他就不会寻觅任务。他们只需在得不到政府救援时才会寻觅任务。他们获得的支付如下图：（3，2）（-1，3）（-1，1）（0，0）漂泊汉寻觅任务游闲政府救援不救援思索：政府会采用纯战略吗？漂泊汉呢？这个博弈有没有纯战略的纳什平衡？那么政府和漂泊汉最有能够采用什么战略？——使本人的预期支付最大化。——假设可以猜的对方的战略，就可以采用针对性的战略，使本人的支付添加。政府和漂泊汉的博弈求解混合战略纳什平衡1、假定政府采用混合战略：2、漂泊汉的混合战略为：解一:支付最大化政府的期望成效函数为：漂泊汉找任务游荡0,0-1,1-1,33,2政府救援不救援假设政府救援的概率为；漂泊汉找任务的概率为；那么对上述成效函数求微分，得到政府最优化的一阶条件为：就是说，从政府的最优化条件找到漂泊汉混合战略——漂泊汉以0.2的概率选择寻觅任务，0.8的概率选择游闲。解一:支付最大化解一:支付最大化漂泊汉找任务游荡0,0-1,1-1,33,2政府救援不救援假设政府救援的概率为；漂泊汉找任务的概率为；那么漂泊汉的期望成效函数为：漂泊汉的期望成效函数为：解一:支付最大化解二:支付等值法政府选择救援战略政府选择不救援战略假设一个混合战略是漂泊汉的最优选择，那一定意味着政府在救援与不救援之间是无差别的，即：解二:支付等值法假设一个混合战略是政府的最优选择，那一定意味着漂泊汉在寻觅任务与游闲之间是无差别的，即：漂泊汉找任务游荡0,0-1,1-1,33,2政府救援不救援假设政府救援的概率小于0.5；那么漂泊汉的最优选择是寻觅任务；假设政府救援的概率大于0.5；那么漂泊汉的最优选择是游闲等待救援。假设政府救援的概率正好等于0.5；漂泊汉的选择无差别。政府和漂泊汉的博弈讨论上面的平衡要求每个参与人以特定的概率选择纯战略。也就是说，一个参与人选择不同战略的概率不是由他本人的支付决议的，而是由他的对手的支付决议的。正是由于这个缘由，许多人以为混合战略纳什平衡是一个难以令人称心的概念。现实上，正是由于它在几个〔或全部〕战略之间是无差别的，他的行为才难以预测，混合战略纳什平衡才会存在。讨论虽然混合战略不像纯战略那样直观，但它确实是一些博弈中参与人的合理行为方式。扑克竞赛、垒球竞赛、划拳就是这样的例子，在这一类博弈中，参与竞赛的总是随机行动以使本人的行为不被对方所预测。经济学上的监视博弈也是这样一个例子。如税收检查、质量检查、惩治犯罪、雇主监视雇员等都可以看成猜谜博弈。§扑克牌对色游戏AB玩扑克牌对色游戏，每人都有红黑两张扑克牌，商定假设出牌颜色一样，A输B赢，假设出牌颜色不一样，那么A赢B输。找到这个博弈的纳什平衡。-1，11，-11，-1-1，1红黑BA红黑例扑克牌对色游戏B红黑-1,11,-11,-1-1,1A红黑假设A出红牌的概率为；B出红牌的概率为；那么因此A的最正确反响函数为因此B的最正确反响函数为同理纳什平衡是：A和B出红牌还是出黑牌的概率都是1/2.反响函数法练习1：利用反响函数法找出政府与漂泊汉博弈的纳什平衡漂泊汉找任务游荡0,0-1,1-1,33,2政府救援不救援假设政府救援的概率为；漂泊汉找任务的概率为；那么纳什平衡是：政府以1/2的概率选择救助，漂泊汉以1/5的概率选择找任务。练习2：利用反响函数法找出情侣博弈的一切纳什平衡丽娟足球芭蕾1,20,00,02,1大海足球芭蕾鼓励的悖论一小偷欲偷有守卫看守的仓库，假设小偷去偷时守卫睡觉〔不担任〕，那么小偷偷窃胜利〔令其价值是V〕，假设守卫没有睡觉〔尽职尽责〕，那么小偷会被抓住坐牢〔设其成效为-A〕；再假设守卫睡觉而未被偷的成效为S，守卫睡觉而被偷那么被解雇，其成效为-D。写出得益矩阵，并分析假设想减少小偷偷东西的景象发生,如何做效果更好?小偷与守卫博弈小偷守卫偷p不偷1-p睡q小睡1-qV，-D-A，00，S0，0鼓励的悖论用支付最大化值求出：鼓励的悖论用支付最大化值求出：当加大对小偷的处分，守卫偷懒的概率会添加当加大对守卫的处分，小偷偷东西的概率会减小鼓励的悖论鼓励的悖论从道理上讲,小偷偷东西是一种犯罪行为,而守恒不担任仅是失职行为;从性质上讲,犯罪的性质比失职的性质严重得多,理所当然应该加重对小偷的处分,但从上面的分析可看出,为了减少偷窃的景象,反而是加重对守卫处分效果更好.这就是鼓励的悖论!在社会经济景象中,存在着许多鼓励的悖论的景象,如为了减少考试作弊的景象,应加大对监考人员失职的处分其效果更好等等.鼓励的悖论对我们制定政策和规章制度时带来了有益的思索.练习:混合战略的纳什平衡下面的博弈能否存在纯战略的纳什平衡,假设没有采用混合战略纳什平衡分析。试用支付最大化法和支付等值法两种方法算一算混合战略的纳什平衡是多少？经过反响曲线,求得混合战略的纳什平衡.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不同平衡概念的关系占优平衡DSE反复剔除占优平衡IEDE纯战略纳什平衡PNE混合战略纳什平衡MNE监视博弈的纳税检查A为应纳税款，C为检查本钱，F是偷税罚款。假定C<A+F。不存在纯战略纳什平衡。请问：如何才干降低纳税人逃税的能够性A-C+F,-A-FA-C,-A0,0A,-A税收机关检查不检查

纳税人逃税不逃税课后作业：以“监视博弈〞为关键词在学术期刊网上查找文献，阅读至少三篇论文并精读一篇，写下笔记。夫妻之争的混合战略纳什平衡看看这个博弈有几个平衡?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§多重纳什平衡及其甄别帕累托优势规范风险优势规范帕累托优势规范和风险优势规范聚点平衡相关平衡抗共谋平衡看看这个博弈有几个纯战略纳什平衡?-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博弈