第二章完全信息静态博弈说课.ppt

例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）不是防共谋均衡 作业 设三人博弈如下，求纳什均衡。 2.8 可合理化 前面的静态博弈要求：每一个博弈方的选择在给定其关于其他博弈方的行为的信念下是最优的，该信念本身又是正确的。 也就是说：假定每一个博弈方知道其他博弈方的实际行动，或实际行为的概率分布。 如果是博弈方重复的参与博弈，他能够从观察到的稳定状态（均衡）中获得这种知识，但在一次性博弈中，博弈方同时选择行动，每个人 一个实际问题： 饮料巨头可口可乐公司和百事可乐公司为了争夺在中国的 市场份额。两公司决定：2007年在中国各招聘一名主管产品 开发的副总经理。可口可乐公司开出的工资为W可和百事可乐 公司开出的工资为W百，（本案例忽略公司的期权等报酬形 式，只考虑固定工资）。设有两个应聘者同时决定应聘这两个 公司的职位，规定每个应聘者只能应聘一个公司，如果一个公 司的职位只有一个人应聘，该应聘者肯定得到这份工作，但如 果一个公司的职位由两个人应聘此时公司无偏的随机选择一个 应聘者，另一个应聘者会错过向另一个公司应聘而失业（这时 收益为0）。试用完全信息静态博弈知识加以分析。 案例分析 一、理论分析：