第二章 战略式博弈 静态博弈与纳什均衡.pptVIP

例2：国家之间的战争与和平问题 两个纯策略纳什均衡， （战争，战争） 和（和平，和平），显然 后者帕累托优于前者，所 以，（和平，和平）是本 博弈的一个帕累托上策均衡。 注意到：实际中， （和平，和平）并不容易实现。 -5， -5 -10， 8 8， -10 10， 10 战争 和平 国家2 战争 和平 国 家 1 战争与和平 大学改革：教师招聘 只留本校生 不留本校生 只留本校生 不留本校生 2，2 2，0 0，2 10，10 二、风险上策均衡 9， 9 8， 0 0， 8 7， 7 L R 博弈方2 U D 博 弈 方 1 风险上策均衡（D，R） 风险上策均衡的定义： 虽然某个Nash均衡帕累托优于另一个 Nash均衡，但风险却要高于后者，为了规 避风险，博弈方必然趋于选择后一个Nash 均衡策略，这个Nash均衡称为“风险上策 均衡”（Risk-dominant Equilibrium） 例如：上例中(D,R)为“风险上策均衡” 猎鹿博弈（Stag-hunting game） 模型描述（略） 5， 5 3， 0 0， 3 3， 3 鹿 兔子 猎人2 鹿 兔子 猎 人 1 猎鹿博弈 风险上策均衡（兔子，兔子） 三、聚点均衡(Focal Points Equilibrium) 利用博弈设定以外的信息和依据选择的均衡 文化、习惯或者其他各种特征都可能是聚点均衡的依据 城市博弈（城市分组相同） 时间博弈（报出相同的时间）是聚点均衡的典型例子 四、相关均衡 在博弈中遇到多重Nash均衡的难题时， 博弈方就应设计某种形式的均衡选择机制， “相关均衡”就是在这种机制下选择出的 Nash均衡。 模型1： 5， 1 4， 4 0， 0 1， 5 L R 博弈方2 U D 博 弈 方 1 相关均衡例子 甑么11111论丛林 发出“相关信号”的相关装置： 1、各以1/3概率选择A、B、C 三种信号； 2、博弈方1看到是否A，博弈 方2看到是否C 3、博弈方1见A采用U，否则D； 博弈方2见C采用R，否则L。 5， 1 4， 4 0， 0 1， 5 L R 博弈方2 U D 博 弈 方 1 相关均衡例子 该机制具有以下性质： （1）U,R不会同时出现（为什么？）即排出（U,R） （2）(U,L),(D,L),(D,R)各以1/3的概率出现。从而 两博弈方的期望得益达到10/3。 （3）该装置是一个Nash均衡。 （4）如果双方都忽略信号，不影响各博弈方原来的利益。 2.7.2 共谋和防共谋均衡 在多人博弈中，有可能部分博弈方，为 了追求小团体利益，联合起来(共谋)进行 博弈。从而导致Nash均衡不稳定。 为此要讨论下列问题： 1.何为共谋？ 2.怎样防止共谋？ 一、多人博弈中的共谋问题 -2,-2,0 -5,-5,0 -5,-5,0 -1,-1,5 L R U D 博弈方2 博 弈 方 1 博弈方3——B 0,0,10 -5,-5,0 -5,-5,0 1,1,-5 L R U D 博弈方2 博 弈 方 1 博弈方3——A 二、防共谋均衡 如果一个博弈的某个策略组合满足下列要求： （1）没有任何单个博弈方的“串通”会改变博弈的结果，即单独改变策略无利可图； （2）给定选择偏离的博弈方有再次偏离的自由时，没有任何两个博弈方的串通会改变博弈的结果； （3）依此类推，直到所有博弈方都参加的串通也不会改变博弈的结果。 称为“防共谋均衡”。 前面例子中：（D，R，B） 是防共谋均衡 （U，L，A）不是防共谋均衡 作业 设三人博弈如下，求纳什均衡。 再论 求纳什均衡 去掉劣策略求混合策略纳什均衡 1、求博弈的纳什均衡 解：(1)求纯策略NE (2)求混合策略NE 设博弈方1的混合策略： （pU, pM, pB） 设博弈方2的混合策略： （pL, pM, pR） 设博弈方1的混合策略： （pU, pM, pB） 设博弈方2的混合策略： （pL, pM, pR） 则：对博弈方1 pU+3pM+5pB= 2pU+3pM+3pB= 3pU+pM+4pB 解得： （pU*, pM*, pB*）= (4/9,3/9,2/9) 博弈方2： 3pL+2pM+5pR= 2pL+pM+4pR= 4pL+2pM+3pR 解得： ？？？？？ 先去掉严格劣策略 此时： MNE: ((1/3,2/3), (2/3,1/3)) 混合战略Nash均衡求法5：支撑求解法 例如：在两人博弈中： 设 所以 对于策略组合 ，它的支撑 对于混合策略组合 ，它的支撑（记为