博弈论与信息经济学讲义6.pdf

第三章完全信息动态搏弈 -子博弈精炼纳什均衡  一 博弈扩展式表述  二 扩展式表述博弈的纳什均衡  三 子博弈精练纳什均衡 • 子博弈精练纳什均衡 • 用逆向归纳法求子搏弈精练纳什均衡 • 承诺行动与子搏弈精练纳什均衡 • 逆向归纳法与子搏弈精练纳什均衡的存在问题  多个参与人的情况  蜈蚣博弈  四 重复博弈和无名氏定理  五 应用举例 逆向归纳法与子搏弈精练纳什均衡的 存在问题 逆向归纳法要求“所有参与人是理性的”是所 有参与人的共同知识。因此，在有多个参与人或 每个参与人有多次行动机会的情况下，逆向归纳 法的结果可能并非如此。 1 A 2 A i A n A … … （2,…,2) D D D D 如果n很小，逆向 (1,…,1) (1/2,…,1/2) (1/i, …,1/i) (1/n,…,1/n) 归纳法的结果 多个参与人的情况 逆向归纳法与子搏弈精练纳什均衡的 存在问题  如果n很大，结果又如何呢？ 1 A 2 A i A n A … … （2,…,2) D D D D (1,…,1) (1/2,…,1/2) (1/i, …,1/i) (1/n,…,1/n) 如果n很大 多个参与人的情况 对于参与人1，获得2单位支付前提是所有n-1个参与人都选A，否则就要 考虑是否应该选择D以保证1的支付。如果给定一个参与人选择A的概率是 p1，所有n-1个参与人选择A的概率是pn-1，如果n很大，这个值就很小； 另外，即使参与人1确信所有n-1个参与人都选A，他也可能怀疑是否第2 个参与人相信所有n-2个参与人都选A。 这个链越长，共同知识的要求就越难满足。 第三章完全信息动态搏弈 -子博弈精炼纳什均衡  一 博弈扩展式表述  二 扩展式表述博弈的纳什均衡  三 子博弈精练纳什均衡 • 子博弈精练纳什均衡 • 用逆向归纳法求子搏弈精练纳什均衡 • 承诺行动与子搏弈精练纳什均衡 • 逆向归纳法与子搏弈精练纳什均衡的存在问题  多个参与人的情况  蜈蚣博弈  四 重复博弈和无名氏定理  五 应用举例 1、2进行游戏决策，如果1在第一轮决策，得1，2 得0，否则进入第二轮，2决策得2，A得0…… 1 A 2 A 1 A 2 A A 1 A 2 A … （0,N+1) D D D D D D (1,0) (0,2) (3,0) (0,4) (0,N-1) (N,0) 逆向归纳法的结 果：一开始，就结 束！ 每个参与人有多个行动机会的蜈蚣博弈 有两个参与人1、2，若第一次1决策结束，1、2都得 n，若2决策结束，1得n-1，B得n+2，下一轮从1、1都是n+1