gametheory2-3.ppt

* 流浪汉的最佳反应函数： 政府的最佳反应函数： 2.4 混合策略和混合策略纳什均衡 * 乙 甲 A C R T 3，1 0，2 1，0 M 0，2 1，0 2，1 B 1，2 -1，3 0，1 练习1：博弈G的得益矩阵如图所示，求混合策略纳什均衡。 2.4 混合策略和混合策略纳什均衡 甲：B是相对于T的严格下策 乙：R是相对于A的严格下策 * 博弈方2 博弈方1 左 右 上 1，0 1，0 中 2，0 0，2 下 0，3 3，0 练习2：博弈G的得益矩阵如图所示，求混合策略纳什均衡。 2.4 混合策略和混合策略纳什均衡 * 2.4 混合策略和混合策略纳什均衡 * 2 完全信息静态博弈 2.1 基本分析思路和方法 2.2 纳什均衡 2.3 无限策略博弈分析和反应函数 2.4 混合策略和混合策略纳什均衡 2.5 纳什均衡的存在性 2.6 纳什均衡的选择和分析方法扩展 2 完全信息静态博弈 * 2.5 纳什均衡的存在性 （1）纳什定理 在一个由n个博弈方的博弈 中，如果n是有限的，且 都是有限集 (对 ), 则该博弈至少存在一个纳什均衡，但可能包含混合策略。 每一个有限博弈至少存在一个纳什均衡（纯策略的或混合策略的）。 * 2 完全信息静态博弈 2.1 基本分析思路和方法 2.2 纳什均衡 2.3 无限策略博弈分析和反应函数 2.4 混合策略和混合策略纳什均衡 2.5 纳什均衡的存在性 2.6 纳什均衡的选择和分析方法扩展 2 完全信息静态博弈 * 2.6 纳什均衡的选择和分析方法扩展 （1）帕累托和风险上策均衡 帕累托上策均衡 甲 乙 9 9 0 0 0 0 7 7 R U D L 纯策略纳什均衡：（U，L）、（D，R） （U，L）帕累托上策均衡 在多重纳什均衡中，可能存在某个纳什均衡，给所有博弈方带来的利益，都大于其它所有纳什均衡带来的利益。 * 风险上策均衡 甲 乙 9 9 0 8 8 0 7 7 R U D L 纯策略纳什均衡：（U，L）、（D，R） （D，R）风险上策均衡 2.6 纳什均衡的选择和分析方法扩展 如果所有博弈方在预计其他博弈方采用两种纳什均衡的策略的概率相同时，都偏爱其中某一纳什均衡，则该纳什均衡就是一个风险上策均衡。 * 2.6 纳什均衡的选择和分析方法扩展 （2）聚点和相关均衡 聚点均衡 博弈方可能使用某些被抽象掉的信息达到一个均衡（Schelling，1960） 例1：情侣博弈：纳什均衡(足球,足球),(芭蕾,芭蕾) 例2：分钱博弈 假设两个人分一百块钱，每个人独立地把自己要求的数额（分别记为x1和x2 ）写在纸上，然后由公正的第三方来主持和判定最终的分配数额。 规则：如果x1+x2 ≤100，则每个人得到自己要求的数额；否则两个人一分钱都得不到。 纳什均衡：任何满足x1+x2 =100的（ x1，x2） * 相关均衡 2.6 纳什均衡的选择和分析方法扩展 博弈方在博弈开始之前通过磋商并决定建立一种“信号装置”，他们一致同意选择策略依赖于“信号装置”的某种信号的随机发生。通过这种建立在博弈之外的随机过程而达到的结果称为相关均衡（Aumann,1974)。 * 甲 乙 6 1 0 0 5 5 1 6 R U D L 纯策略纳什均衡：（U,L） （D,R） 相关信号规则1(丢硬币)： 甲：正面选U；反面选D 乙：正面选L；反面选R 相关信号规则2(掷色子)： 甲：1或2选U；3-6选D 乙：1-4选L；5或6选R (U,L), (D,R) 各以1/2的概率发生 (U,L), (D,R)和(D,L)各以1/3的概率出现 混合策略纳什均衡（（1/2,1/2）,（1/2,1/2））（期望得益（3，3）） 2.6 纳什均衡的选择和分析方法扩展 双方期望得益多少？ 双方期望得益多少？ * 2.6 纳什均衡的选择和分析方法扩展 （3）共谋和防共谋均衡 多人博弈的共谋问题 0,0,10 -5,-5,0 -5,-5,0 1,1,-5 L R U D 博弈方2 博 弈 方 1 博弈方3——A -2,-2,0 -5,-5,0 -5,-5,0 -1,-1,5 L R U D 博弈方2 博 弈 方 1 博弈方3——B 纯策略纳什均衡： （U，L，A）、（D，R，B） 前者帕累托优于后者 博弈的结果会是什么呢？ 存在共谋(Coalition)的可能性 *