03 溷合策略纳什均衡.pptVIP

* * * * * * * 第五节 多重纳什均衡的筛选 如何保证纳什均衡出现？ 五、抗共谋均衡 （三）抗共谋均衡的定义p119 抗共谋均衡定义；如果一个博弈的某个策略 组合满足下列 条件 ⑴ 没有任何参与人的串谋会改变 博弈的结果； ⑵ 给定选择偏离的参与人有再次 偏离的自由时，没有任何两个 参与人的串谋会改变博弈的结果； ⑶ 依次类推，直到所有参与人都参加的串谋也不会改变博弈的结果。 则称该策略组合为一个抗共谋均衡。 第五节 多重纳什均衡的筛选 如何保证纳什均衡出现？ 五、抗共谋均衡 （三）抗共谋均衡的定义 集体偏离 两种集体偏离情形： 能够利益维持的集体偏离 不能利益维持的集体偏离，会产生再度偏离 金无足赤，人无完人 人总是要犯错误的，所以要对别人宽容 经得起考验的纳什均衡 在其他参与人选择了错误策略的情况下，某参与人仍能实现纳什均衡 他人不犯错误，你能实现最优；他人犯错误，你仍能实现最优 第三节多重纳什均衡的选择标准 六、颤抖手精炼均衡 Trembling-hand perfect equilibrium （一）颤抖手 某一参与人的非蓄意错误 博弈偏离均衡路径的原因 一个人用手抓东西时，手一颤抖，就可能抓不住他想抓的东西：非蓄意错误 第三节多重纳什均衡的选择标准 六、颤抖手精炼均衡 （二）颤抖手均衡 1.基本思想 给定所有参与人均可能犯错误的情况下，如果某一策略组合仍是每一个参与人的最优策略组合，则实现颤抖手均衡 如何理解？ 第三节多重纳什均衡的选择标准 六、颤抖手精炼均衡 （二）颤抖手均衡 2.定义: m——mistake n人博弈中，对于每一个博弈方i，存在严格混合策略序列 ，使下列条件得到满足： （1） 尽管每一个博弈方可能犯错误，但错误收敛于零——总有一天能成功 穿针引线——功夫不负有心人 将一条线穿入针眼，手在不停颤抖，不大可能一下子穿进去 但如果试的次数足够大，总是能够成功 第三节多重纳什均衡的选择标准 六、颤抖手精炼均衡 （二）颤抖手均衡 2.定义：m——mistake n人博弈中，对于每一个博弈方i，存在严格混合策略序列 ，使下列条件得到满足： （2）对于任何可选择的混合策略 穿针引线——学会宽容 纳什均衡：每一个人都把线穿入针眼 宽容：某参与人不能因为其他参与人可能暂时无法把线穿进针眼而故意不把线穿进针眼 宽容是一种美德 练习：模型化下述划拳博弈： 两个老朋友在一起喝酒，每个人有四个纯战略：杠子、老虎、鸡和虫子，输赢规则是：杠子降鸡，鸡吃虫子，虫子降杠子，两人同时出令。如果一个打败另一个，赢的效用为1，输的效用为-1，否则效用为0，写出这个博弈的支付矩阵，这个博弈有纯战略均衡吗？计算其混合战略纳什均衡。 * * * * * * * * * * * * * * * * * * * * * 第二节 混合策略纳什均衡的求解方法 二、反应对应法 例：扑克牌对色游戏(p77) 再看乙的最优反应，记为q*=R(r)： 观察π乙(p甲, p乙)= 2q(2r-1)-(2r-1) r q 0 1 （红） 1 (红) 1/2 1/2 q*=R(r) 反应对应曲线 第二节 混合策略纳什均衡的求解方法 二、反应对应法 例：扑克牌对色游戏(p77) 作为NE，各个参与人的反应应该同时为最优，只有两个反应对应的交点满足 NE：r*=1/2, q*=1/2 NE支付为： π甲(p甲, p乙)= 2r(1-2q)+(2q-1)=0 π乙(p甲, p乙)= 2q(2r-1)-(2r-1)=0 r q 0 1 （红） 1 (红) 1/2 1/2 q*=R(r) r*=R(q) 第二节 混合策略纳什均衡的求解方法 二、反应对应法 作业：社会福利博弈。使用反应对应法找到纳什均衡。 流浪汉 寻找工作 游荡 救济 政府 不救济 3，2 -1，3 -1，1 0，0 第三节 寻找多重纳什均衡 例：情侣博弈 两个（多个）纯策略纳什均衡 问题：纳什均衡找完了吗？有无混合策略纳什均衡？ 一、支付最大化法 给定混合策略p陈明=(r,1-r); p钟信=(q,1-q) Max π陈明(p陈明, p钟信)=r[3q+(1-q) ]+ (1-r)[0+2(1-q)] =r(4q-1)+2(1-q) Max π钟信(p陈明, p钟信)=q (2r+0)+ (1-q)[r