经济博弈论课件剖析.pptVIP

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