第二节完全信息动态博弈()解析.ppt

第二章 完全信息动态搏弈 -子博弈精炼纳什均衡 一 博弈扩展式表述 二 扩展式表述博弈的纳什均衡 三 子博弈精练纳什均衡 子博弈精练纳什均衡 用逆向归纳法求子搏弈精练纳什均衡 承诺行动与子搏弈精练纳什均衡 逆向归纳法与子搏弈精练纳什均衡的存在问题 多个参与人的情况 蜈蚣博弈 四 重复博弈和无名氏定理 五 应用举例 第二章 完全信息动态搏弈 -子博弈精炼纳什均衡 一 博弈扩展式表述 二 扩展式表述博弈的纳什均衡 三 子博弈精练纳什均衡 子博弈精练纳什均衡 用逆向归纳法求子搏弈精练纳什均衡 承诺行动与子搏弈精练纳什均衡 逆向归纳法与子搏弈精练纳什均衡的存在问题 多个参与人的情况 蜈蚣博弈 四 重复博弈和无名氏定理 五 应用举例 逆向归纳法与子搏弈精练纳什均衡的存在问题 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 … … 逆向归纳法要求“所有参与人是理性的”是所有参与人的共同知识。因此，在有多个参与人或每个参与人有多次行动机会的情况下，逆向归纳法的结果可能并非如此。 如果n很大，逆向归纳法所得子博弈精炼纳什均衡就很值得怀疑. （2,…,2) 如果n很小，逆向归纳法的结果 逆向归纳法与子搏弈精练纳什均衡的存在问题 如果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) 如果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 D (1,0) A 2 D (0,2) A 2 D (0,N) A （N-2,N-1) A 1 D (N-1,0) A 逆向归纳法的结果：一开始，就结束！ 1 D (3,0) A 2 D (0,4) A 每个参与人有多个行动机会的蜈蚣博弈 … 1、2进行游戏决策，如果1在第一轮决策，得1，2得0，否则进入第二轮，2决策得2，A得0…… 逆向归纳法与子搏弈精练纳什均衡的存在问题 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，若第一次1决策结束，1、2都得n，若2决策结束，1得n-1，B得n+2，下一轮从1、1都是n+1开始，共100次，每个参与人有100个决策结。 逆向归纳法的结果：一开始，就结束！ 1 D (2,2) A 2 D (1,4) A 但是，当你没有预料的事情发生时，比如参与人选择了A，你该如何选择？你的选择应该依赖于你及你的参与人未来的行为。特别是，你如何修正你对参与人理性程度的评价。 逆向归纳法与子搏弈精练纳什均衡的存在问题 逆向归纳法理论没有为当某些未预料到的事情出现时参与人如何形成他们的预期提供解释，这使得逆向归纳法的解释受到怀疑。 弗德伯格等人将偏离行为解释为是由于有关“支付函数”信息的不确定性造成的，即实际的支付函数不同于原来认为的支付函数，从而参与人在观测到未曾预料到的行为时应该修正有关支付函数的信息。 他们认为，任何一个有关博弈行为的理论应该是“完备的”，即理论应该对任何可能的行为赋予正的概率，从而当某件事情出现时，参与人对随后的博弈行为的条件预测总是很好定义的。 泽尔藤将偏离行为解释为参与人在博弈过程中犯的错误，或者说均衡的“颤抖”，即在扩展式博弈隐含了参与人犯错误的可能，如果参与人在每个信息集上犯错误的概率是独立的（因而参与人不会犯系统性的错误），那么，不论过去的行为与逆向归纳