完全信息静态信息博弈纳什均衡.pptx

第二章 完全信息静态信息博弈-纳什均衡一 博弈的基本概念及战略表述二 占优战略均衡三 重复剔除的占优均衡四 纳什均衡五 混合战略纳什均衡六 纳什均衡存在性及相关讨论五 混合策略纳什均衡混合策略与期望支付计算混合策略纳什均衡的三种方法支付最大值法支付等值法反应函数法多重纳什均衡及其甄别混合博弈在现实经济中的运用案例五 混合策略纳什均衡纯策略(pure strategies)：如果一个策略规定参与人在一个给定的信息情况下只选择一种特定的行动。混合策略(mixed strategies)：如果一个策略规定参与人在给定的信息情况下，以某种概率分布随机地选择不同的行动。在静态博弈里，纯策略等价于特定的行动，混合策略是不同行动之间的随机选择。§ 期望支付与混合策略(mixed strategies)相伴随的一个问题,是局中人支付的不确定性(uncertainty).可用期望支付(expected payoff)来描述——有个n可能的取值X1,X2…,Xn ，并且这些取值发生的概率分别为p1,p2,…,pn，那么我们可以将这个数量指标的期望值定义为发生概率作为权重的所有可能取值的加权平均，也就是政府和流浪汉的博弈政府想帮助流浪汉，但前提是后者必须试图寻找工作，否则，不予帮助；而流浪汉若知道政府采用救济策略的话，他就不会寻找工作。他们只有在得不到政府救济时才会寻找工作。他们获得的支付如图所示：流浪汉寻找工作 游闲救济（3，2）（-1，3）（-1，1）（0，0）政府不救济政府和流浪汉的博弈思考：政府会采用纯策略吗？流浪汉呢？这个博弈有没有纯策略的纳什均衡？那么政府和流浪汉最有可能采用什么策略？——使自己的预期支付最大化。——若能够猜的对方的策略，就可以采用针对性的策略，使自己的支付增加。求解混合策略纳什均衡1、假定政府采用混合策略：2、流浪汉的混合策略为：假设政府救济的概率为 ；流浪汉找工作的概率为 ；则流浪汉找工作 游荡3 , 2-1 , 3救济不救济政府-1 , 10 , 0解一: 支付最大化政府的期望效用函数为：解一: 支付最大化对上述效用函数求微分，得到政府最优化的一阶条件为： 就是说，从政府的最优化条件找到流浪汉混合策略——流浪汉以0.2的概率选择寻找工作，0 .8的概率选择游闲。假设政府救济的概率为 ；流浪汉找工作的概率为 ；则流浪汉的期望效用函数为：流浪汉找工作 游荡3 , 2-1 , 3救济不救济政府-1 , 10 , 0解一:支付最大化解一:支付最大化流浪汉的期望效用函数为：解二: 支付等值法政府选择不救济策略政府选择救济策略如果一个混合策略是流浪汉的最优选择，那一定意味着政府在救济与不救济之间是无差异的，即：流浪汉找工作 游荡3 , 2-1 , 3救济不救济政府-1 , 10 , 0解二: 支付等值法 如果一个混合策略是政府的最优选择，那一定意味着流浪汉在寻找工作与游闲之间是无差异的，即：政府和流浪汉的博弈如果政府救济的概率小于0.5；则流浪汉的最优选择是寻找工作；如果政府救济的概率大于0.5；则流浪汉的最优选择是游闲等待救济。如果政府救济的概率正好等于0.5；流浪汉的选择无差异。讨 论上面的均衡要求每个参与人以特定的概率选择纯策略。也就是说，一个参与人选择不同策略的概率不是由他自己的支付决定的，而是由他的对手的支付决定的。正是由于这个原因，许多人认为混合策略纳什均衡是一个难以令人满意的概念。事实上，正是因为它在几个（或全部）策略之间是无差异的，他的行为才难以预测，混合策略纳什均衡才会存在。讨 论尽管混合策略不像纯策略那样直观，但它确实是一些博弈中参与人的合理行为方式。扑克比赛、垒球比赛、划拳就是这样的例子，在这一类博弈中，参与比赛的总是随机行动以使自己的行为不被对方所预测。经济学上的监督博弈也是这样一个例子。如税收检查、质量检查、惩治犯罪、雇主监督雇员等都可以看成猜谜博弈。B红黑-1， 11， -1红A1， -1-1， 1黑§扑克牌对色游戏AB玩扑克牌对色游戏，每人都有红黑两张扑克牌，约定如果出牌颜色一样，A输B赢，如果出牌颜色不一样，则A赢B输。找到这个博弈的纳什均衡。B红 黑-1 , 11 , -1红黑A1 , -1-1 , 1例 扑克牌对色游戏假设A出红牌的概率为 ；B出红牌的概率为 ；则因此A的最佳反应函数为同理因此B的最佳反应函数为纳什均衡是：A和B出红牌还是出黑牌的概率都是1/2.反应函数法假设政府救济的概率为 ；流浪汉找工作的概率为 ；则流浪汉找工作 游荡3 , 2-1 , 3救济不救济政府-1 , 10 , 0练习1：利用反应函数法