10 不完全信息博弈和贝叶斯均衡幻灯片资料.pptVIP

第三章： 不完全信息静态博弈;主要内容： 一、不完全信息博弈和贝叶斯纳什均衡 二、贝叶斯均衡的应用 三、贝叶斯博弈与混合战略均衡 四、机制设计理论与显示原理;思考： 一、选课的问题 二、看电影的问题 三、制度和习俗的作用;一、贝叶斯博弈;前面两章我们讨论了完全信息博弈问题，但在现实生活中我们遇到更多的可能是不完全信息博弈问题。 例如： 在企业的新产品开发过程中，企业对市场的需求可能并不清楚； 在连锁店博弈中，潜在的进入者可能并不知道在位者在市场上的??利情况。;40，50;在这种情形下，进入者有关在位者的成本信息是不完全的。当在位者具有不同的成本时，所表现出来的博弈情形是不一样的，对应的均衡也是不一样的。 高成本情形： （进入，默许）（不进入，斗争） 低成本情形： （不进入，斗争）; 斗鸡博弈;存在两个纯战略Nash均衡——(U，D)和(D，U)，也就是一个人冲上去，另一个就必须退下来。 当一个理性的参与人预测到对方将会冲上去时，明智的选择就是退下来；而当预测到对方将会选择退却时，就应该大胆地冲上去。;现在考虑这样的情形：假设参与人可能有这样的两种性格特征(类型)——“强硬”(用s表示)或“软弱”(用w表示)。 “强硬”的参与人：争强好胜、不达目的誓不罢休的决斗者； “软弱”的参与人：胆小怕事、遇事希望息事宁人的决斗者。; 强硬 软弱 U D U D;(1) 参与人都为强硬者;在“斗鸡博弈”中，虽然在博弈开始之前每位决斗者都知道自己的性格特征，但对对手的性格特征往往不甚了解。 这意味着，当博弈真正开始的时候，双方对到底体现为哪一种博弈情形并不清楚。 在这种情况下，对每位决斗者而言，存在事先的不确定性，即博弈开始之前就不知道的信息。 ;例如，对于“强硬”的参与人1来讲，虽然他知道自己的类型，但他不知道对手是“强硬”的还是“软弱”的，所以博弈开始之前他无法确定博弈是根据(1)还是(2)进行，这意味着“强硬”的参与人1面临着事前无法确定的信息。 同样，“软弱”的参与人1也会面临类似的问题。此时，“斗鸡博弈”就是一个不完全信息博弈问题。;从这一例子来看，博弈的参与人均存在两种不同的类型，即强硬和软弱； 由于参与人1不知道对手究竟是“强硬”的还是“软弱”的，因此，此时参与人1就好像在与两个决斗者进行决斗一样，一个是“强硬”的，另一个是“软弱”的； 当一个参与人并不知道在与谁博弈时，博弈的规则是无法定义的，如何处理不完全信息导致的这一问题？;为了解决该问题，海萨尼提出了Harsanyi转换。 海萨尼提出的解决办法：引入虚拟参与人——自然，由自然首先决定参与人的不同类型，从而将不完全信息博弈转换为不完美信息博弈。;为了解释Harsanyi转换的具体含义，我们对“斗鸡博弈”进行简化。 假设参与人1是“强硬”的决斗者，参与人2可能是“强硬”的也可能是“软弱”的，参与人1不知道参与人2的类型，但参与人2知道自己的类型，而且这一假设为所有的参与人所知道。 ;Harsanyi转换;Harsanyi转换;在“自然”选择后，参与人1和2再进行“斗鸡博弈”。 ;在新构造的三人博弈中，“自然”的支付不必考虑。参与人1和2的支付由“斗鸡博弈”决定。;如果“自然”选择参与人2的性格特征是“强硬”的，则意味着参与人1与“强硬”的参与人2进行决斗，博弈进入决策结x1；;如果“自然”选择参与人2的性格特征是“软弱”的，则意味着参与人1与“软弱”的参与人2进行决斗，博弈进入决策结x2。;海萨尼通过引入“虚拟”参与人，将博弈的起始点由x1或x2提前至x0 ，从而将原博弈中参与人的事前不确定性转变为博弈开始后的不确定性。 这种通过引入“虚拟”参与人，来处理不完全信息博弈问题的方法称为 Harsanyi转换。;在Harsanyi转换中规定：参与人关于“自然”选择的推断为共同知识。 也就是说，两个决斗者不仅同时一起看到了“自然”随机选择参与人2的性格特征，而且同时一起看到了“自然”以一定的概率分布随机选择参与人2的性格特征。;在应用Harsanyi转换时，需要注意以下问题： ;用ti表示参与人i的一个特定的类型，Ti表示参与人i所有类型的集合(亦称类型空间，type space)，即 ，t=(t1,…,tn)表示所有参与人的类型组合， t-i=(t1,…,ti-1,…,tn)表示除参与人i之外其他参与人的类型组合。所以，t=(ti, t-i)。;用 表示参与人i在知道自己类型为ti的情况下，关于其他参与人类型的推断(即条件概率)，则 ;假设pss=0.2，psw=0.3，pws=0.