博弈论-完全且完美信息动态博弈要点.ppt

中美博弈 犯 不犯 A 中国 {犯,犯} -2，-2 -2，-2 2，-4 2，-4 3，-5 1，1 3，-5 1，1 {犯,不犯} {不犯,犯} {不犯,不犯} 美国 NE均衡为（不犯我，{犯人，不犯人}） 容忍 进入 不进入 容忍 抵抗 抵抗 进入者 垄断者 垄断者 (0,10) (0,10) (-2,2) (1,5) 市场进入博弈 市场进入博弈 进入 不进入 A 垄断者 {抵抗 ,抵抗} -2，2 -2，2 1，5 1，5 0，10 0，10 0，10 0，10 {抵抗,容忍} {容忍,抵抗} {容忍,容忍} 进入者 情侣博弈 2，1 0，0 0，0 1，2 芭蕾 女 男 足球 芭蕾 足球 情侣博弈 足球 芭蕾 A 女 {足球 ,足球} 2，1 2，1 0，0 0，0 0，0 1，2 0，0 1，2 {足球 ,芭蕾} {芭蕾 ,足球} {芭蕾 ,芭蕾} 男 六、子博弈精炼纳什均衡 不包含不可置信的行动的战略所组成的NE被称为“精炼纳什均衡”(Perfect Nash equilibrium)；也就是说，不论过去发生了什么，构成精炼纳什均衡的战略，其所规定的行动在每一个决策点上都是最优的; 首先必须是“纳什均衡”，但并非所有纳什均衡都是合理的；只有其战略不包含不可置信行动的纳什均衡才是合理的。 不开发 子博弈：由原博弈中某个决策点（信息集）开始的后续部分构成一个子博弈。 原博弈 不开发 开发 开发 不开发 (0,0) (0,1) 开发 (1,0) (-3,-3) B A x x’ x 子博弈I (-3,-3) (1,0) x’ 子博弈Ⅱ (0,1) (0,0) 开发 不开发 不开发 开发 一个纳什均衡是精炼纳什均衡，当只当参与人的战略在每 个子博弈中都构成纳什均衡，也就是说，组成精炼纳什均衡 的战略必须在每一个子博弈中都是最优的。 ——泽尔腾（Selten）（1965）：子博弈精炼纳什均衡 (Subgame perfect Nash equilibrium, SPNE) 序贯理性（sequential rationality）：不管过去发生什么，参与人在每一个决策结上最优化自己的行动。 例，房地产开发博弈： （不开发，{开发，开发}）在子博弈Ⅰ上不构成NE； （开发， {不开发，不开发} ）在子博弈Ⅱ不构成NE； （开发， {不开发，开发} ）在所有子博弈上都构成NE。 例 U D L R (2,2) (3,1) (0,0) 1 2 2，2 2，2 3，1 0，0 1 U D L R 2 NE（U,R）在子博弈上不构成NE； NE（D,L)在子博弈上构成NE，所以为SPNE； 例2： 1 2 1 （2，0） （5，0） （4，2） （1，1） U D R L U’ D’ 均衡为（{U,U’}；L）,均衡结果为1选择U。 精炼纳什均衡下所经过的决策点和最优选择构成的路径， 称为均衡路径（equilibrium path); 其他的路径是非均衡路径（off-equilibrium path); SPNE与NE的实际区别：SPNE要求在每个子博弈上构成 纳什均衡=构成SPNE的战略不仅在均衡路径的决策结上最 优，而且在非均衡路径的决策结上也是最优的 为什么？均衡结果依赖于非均衡路径上的选择：1之所以一开始就选择U，是因为他预期如果选择D的话，2将选择L；而2之所以选择L，是因为她预期如果选择R的话，1将选择U’。 规定的行动规则在所有可能的情况下都是最优的时候，它才是一个合理的、可置信的战略 序贯理性（sequential rationality）：不论过去发生什么，参与人在博弈的每一个决策结上最优化自己的行动（参与人不但在均衡路径上最优行动，而且在非均衡路径上也最优行动） 在经济学中，序贯理性有时候又称为动态一致性 右 下 上 前 后 左 七、序贯理性与理性操纵I 甲 乙 甲 (2,0) (1,1) (100,0) (0,100) 操纵理性的博弈 均衡结果为：甲选择下结束博弈 现实中该均衡很可能不会出现。为什么？ 甲可能会想，如果我选择“上”，即使乙选择了“左”，则我也可以得到1个单位支付；但是，如果乙认为我是傻 子，则乙可能会冒险选择一次“右”……而如果我选择前， 我就可以获得100个单位的支付。 甲真的选择了“上” 如果乙认为甲真的是傻子，那么乙可能冒险选择“右”。 甲选择“前”。 理性操纵：利用对方的理性不足而引诱对方上钩，获取利 益。如，三国中黄盖诈降 现实中该均衡很可能不会出现。为什么？ 甲可能会想，如果我选择“上”，即使乙选择了“左”， 则我也可