博弈论-不完全信息静态博弈幻灯片.ppt

当参与人1为软弱者参与人2为强硬者时 博弈存在唯一的Nash均衡——(D, U)。 当参与人都为软弱者时 博弈存在唯一的Nash均衡——(D, D)。 (1) 参与人都为强硬者 (2) 参与人1为强硬者参与人2为软弱者 (3) 参与人1为软弱者参与人2为强硬者 (4) 参与人都为软弱者 在“斗鸡博弈”中，虽然在博弈开始之前每位决斗者都了解(知道)自己的性格特征，但对对手的性格特征往往不甚了解或了解不全。 在这种情况下即使所有的决斗者都看到了上面的四个战略式博弈 ，但对决斗者来讲，仍存在着所谓的事前不确定性即博弈开始之前就不知道的信息。 对于“强硬”的参与人1来讲，虽然他看到了上面的战略式博弈，但他不知道对手是“强硬”的还是“软弱”的，所以博弈开始之前他无法确定博弈是根据(1)还是(2)进行。 这意味着“强硬”的参与人1面临着事前无法确定的信息。 同样，“软弱”的参与人1也会面临类似的问题。此时，“斗鸡博弈”就是一个不完全信息博弈问题。 对于不完全信息博弈问题，是不可能应用前面两部分介绍的方法进行求解的。 这是因为给定参与人1为“强硬”的决斗者，如果对手是“软弱”的，那么博弈就只存在惟一的Nash均衡(U, D)，参与人1有惟一的最优选择“冲上去”；如果对手是“强硬”的，则博弈就会出现两个Nash均衡(U,D)和(D,U)，参与人1的最优选择取决于对手的选择。 但由于参与人1不知道对手究竟是“强硬”的还是“软弱”的，因此，此时的参与人1就觉得自己似乎是在与两个决斗者进行决斗，一个是“强硬”的，另一个是“软弱”的。 当一个参与人并不知道在与谁博弈时，博弈的规则是没有定义的，如何处理不完全信息？ Harsanyi提出了Harsanyi转换。 为了分析，对“斗鸡博弈”进行简化。 假设参与人1是“强硬”的决斗者，参与人2可能是“强硬”的也可能是“软弱”的，参与人1不知道但参与人2清楚，而且这一假设为所有的参与人所知道。  Harsanyi转换 对于简化的“斗鸡博弈”，Harsanyi转换是这样处理的：在原博弈中引入一个“虚拟”参与人——“自然”(nature，用N表示)，构造一个参与人为两个决斗者和“自然”的三人博弈。 Harsanyi转换 “自然”首先行动决定参与人2的性格特征(即选择参与人2是“强硬”的还是“软弱”的)，“自然”的选择参与人1不知道，但参与人2知道。 在“自然”选择后，参与人1和2再进行“斗鸡博弈”。 在新构造的三人博弈中，“自然”的支付不必考虑。参与人1和2的支付由“斗鸡博弈”决定。 如果“自然”选择参与人2的性格特征是“强硬”的，则意味着参与人1与“强硬”的参与人2进行决斗，博弈进入决策结x1，其支付(1)决定； 如果“自然”选择参与人2的性格特征是“软弱”的，则意味着参与人1与“软弱”的参与人2进行决斗，博弈进入决策结x2，其支付由(2)决定。 N 强硬 [p] 软弱 [1-p] 2 U D U D 1 U D U D U D U D (-4,-4) (-2,-2) (2,-2) (0,0) (-4,-4) (0,2) (0,-2) (1,0) 2 Harsanyi通过引入“虚拟”参与人，将博弈的起始点由x1(或x2)提前至x0 ，从而将原博弈中参与人的事前不确定性转变为博弈开始后的不确定性(即参与人1不知道“自然”的选择)。这种通过引入“虚拟”参与人来处理不完全信息博弈问题的方法亦称Harsanyi转换。 考察不完全信息博弈问题参与人的决策 用p1表示参与人1认为“自然”选择参与人2为“强硬”的概率，v1(U)和v1(D)分别表示参与人1认为自己选择行动U和D时所能得到的期望收益；用x表示“强硬”的决斗者2选择行动U的概率。 当 即 时，对参与人1来讲，其最优选择是U(即“冲上去”)。 由于 ，所以当 即参与人1认为参与人2是“强硬”决斗者的可能性不超过1/2时，就会选择“冲上去”。 不完全信息静态博弈 -贝叶斯纳什均衡 在不完全信息静态博弈中，所有参与人同时行动，其战略空间等于行动空间，但是参与人i的行动空间可能依赖于其类型，也就是行动空间是类型依存的。类似的，其支付函数也是类型依存的。如企业能选择什么产量依赖于它的成本函数，一个人能干什么依赖于它的能力等。 贝叶斯纳什均衡是完全信息静态博弈纳什均衡概念在不完全信息静态博弈上的扩展，不完全信息静态博弈又叫做静态贝叶斯博弈。 不完全信息静态博弈 -贝叶斯纳什均衡 静态贝叶斯博弈的时间顺序为： 1、自然选择类型向量，参与人i能观