博弈论与信息经济学完全信息动态博弈ppt课件.pptVIP

例如，在市场进入阻挠博弈中，如果在位者通过某种承诺行动使自己的“斗争”威胁变得可置信，进入者就不敢进入，在位者就可以获得300的垄断利润，而不是50的寡头利润。 承诺行动有多种形式，一个简单的办法就是在位者与某个第三者打个赌。 二、子博弈精炼纳什均衡 ?? by H. Q. Feng, CUFE */58 子博弈精炼纳什均衡的逆向归纳求解法 对于我们现在所讨论的有限完全信息动态博弈，逆向归纳法是求解子博弈精炼纳什均衡的最简便方法。 在求解子博弈精炼纳什均衡时，从最后一个子博弈开始逆推上去，这就是逆向归纳法。所以逆向归纳法就是从动态博弈的最后一个阶段或最后一个子博弈开始，逐步向前倒推以求解动态博弈均衡的方法 求解步骤见2.3-3(P168) ?? by H. Q. Feng, CUFE */58 不开发 A 开发 不开发 B B 开发 不开发 开发 (1，0) （0，1) (0,0) (-3,-3) x x’ 不开发 开发 不开发 (1，0) (-3,-3) x 开发 （0，1) (0,0) x’ 子博弈I 子博弈II 房地产开发博弈 找出房地产开发博弈的子博弈 (不开发，（开发，开发）），（开发，（不开发，开发），（开发,（不开发，不开发）） 子博弈精炼纳什均衡的逆向归纳求解法 ?? by H. Q. Feng, CUFE */58 A 开发 不开发 X X 大 小 1/2 1/2 大 小 1/2 1/2 B B B B 开发 不开发 开发 不开发 开发 不开发 开发 不开发 (4,4) (8,0) (-3,-3) (1,0) (0,8) (0,0) (0,1) (0,0) 参与人X的信息集不能开始一个子博弈，否则的话，参与人B的信息将被切割。 ?? by H. Q. Feng, CUFE */58 A 开发 不开发 B B 开发 不开发 开发 (1，0) （0，1) (0,0) (-3,-3) x x’ 开发 不开发 (1，0) (-3,-3) x 开发 （0，1) (0,0) x’ 子博弈I 子博弈II (不开发,（开发，开发))， （开发，（不开发，不开发）） 在c上构成均衡，在b上不构成； 在c上构成均衡，在b上不构成 不开发 判断下列均衡结果哪个构成子博弈精练纳什均衡？ 不开发 b c 子博弈精炼纳什均衡的逆向归纳求解法 （开发，（不开发，开发)) 在b和c上都构成 ?? by H. Q. Feng, CUFE */58 对逆向归纳法的概括 逆向归纳法求解子博弈精练纳什均衡的过程，实质上是重复剔除劣战略的过程：从最后一个决策结依次剔除每个子博弈的劣战略，最后生存下来的战略构成精练纳什均衡。 只适用于完美信息博弈（尽管也可以分析某些非完美信息博弈） 用逆向归纳法求解的子博弈精练纳什均衡也要求“所有的参与人是理性的”是共同知识。 有多个参与人或每个参与人有多次行动机会的情况下，逆向归纳法的结果可能并不可靠。 ?? by H. Q. Feng, CUFE */58 逆向归纳法与子搏弈精练纳什均衡的存在问题 1 D (1,…,1) A 2 D (1/2,…,1/2) A i D (1/i,…,1/i) A n D (1/n,…,1/n) A … … 多个参与人的情况 （2,…,2) 如果n很小，逆向归纳法的结果 ?? by H. Q. Feng, CUFE */58 逆向归纳法与子搏弈精练纳什均衡的存在问题 如果n很大，结果又如何呢？ 1 D (1,…,1) A 2 D (1/2,…,1/2) A i D (1/i,…,1/i) A n D (1/n,…,1/n) A … … （2,…,2) 对于参与人1，获得2单位支付前提是所有n-1个参与人都选A，否则就要考虑是否应该选择D以保证1的支付。如果给定一个参与人选择A的概率是p1，所有n-1个参与人选择A的概率是pn-1，如果n很大，这个值就很小； 另外，即使参与人1确信所有n-1个参与人都选A，他也可能怀疑是否第2个参与人相信所有n-2个参与人都选A。 这个链越长，共同知识的要求就越难满足。 ?? by H. Q. Feng, CUFE */58 逆向归纳法与子搏弈精练纳什均衡的存在问题 1 D (1,1) A？ 2 D (0,3) A 1 D (98,98) A 2 D (98,101) A … （100,100) 2 D (97,100) A 1 D (99,99) A （罗森塞（另一种）蜈蚣博弈）有两个参与人1、2，每个参与人有100个决策结。在第n步，若1决策结束，1、2都得n；若2决策结束，1得n-1，2得n+2， 逆向归纳法的结果：一开始，就结束！ 1 D (2,2)