第三章 完全信息动态搏弈-子博弈精炼纳什均衡(博弈论与信息经济学-中科院, 张玲玲)【课件】.ppt

第三章 完全信息动态搏弈 -子博弈精炼纳什均衡 一 博弈扩展式表述 二 子博弈精练纳什均衡 扩展式表述博弈的纳什均衡 子博弈精练纳什均衡 用逆向归纳法求子搏弈精练纳什均衡 承诺行动与子搏弈精练纳什均衡 逆向归纳法与子搏弈精练纳什均衡的存在问题 三 应用举例 * 子博弈精炼纳什均衡 泽尔腾引入子博弈精练纳什均衡的概念的目的是将那些不可置信威胁战略的纳什均衡从均衡中剔除，从而给出动态博弈的一个合理的预测结果，简单说，子博弈精练纳什均衡要求均衡战略的行为规则在每一个信息集上是最优的。 * 子博弈精炼纳什均衡-不可置信威胁 美国普林斯顿大学古尔教授在1997年的《经济学透视》里发表文章，提出一个例子说明威胁的可信性问题： 两兄弟老是为玩具吵架，哥哥老是要抢弟弟的玩具，不耐烦的父亲宣布政策：好好去玩，不要吵我，不管你们谁向我告状，我都把你们两个关起来，关起来比没有玩具更可怕。现在，哥哥又把弟弟的玩具抢去玩了，弟弟没有办法，只好说：快把玩具还我，不然我就要去告诉爸爸。各个想，你真要告诉爸爸，我是要倒霉的，可是你不告状不过没有玩具玩，而告了状却要被关禁闭，告状会使你的境遇变得更坏，所以你不会告状，因此哥哥对弟弟的警告置之不理。 的确，如果弟弟是会算计自己利益的理性人，在这样的环境下，还是不告状的好。可见，弟弟是理性人，他的告状威胁是不可置信的。 * 子博弈精练纳什均衡 A 开发 不开发 B B 开发 不开发 开发 (-3,-3) (1，0) （0，1) (0,0) 不开发 (不开发，（开发，开发）），（开发，（不开发，开发），（开发,（不开发，不开发）） 如果A选择开发，B的最优选择是不开发，如果A选择不开发，B的最优选择是开发，A预测到自己的选择对B的影响，因此开发是A的最优选择。子博弈精练纳什均衡结果是：A选择开发，B选择不开发。 x x’ 对于(不开发，（开发，开发）），这个组合之所以构成纳什均衡，是因为B威胁不论A开发还是不开发，他都将选择开发，A相信了B的威胁，不开发是最优选择，但是A为什么要相信B的威胁呢？ 毕竟，如果A真开发，B选择开发得-3，不开发得0，所以B的最优选择是不开发。如果A知道B是理性的，A将选择开发，逼迫B选择不开发。自己得1，B得0，即纳什均衡(不开发，（开发，开发））是不可置信的。因为它依赖于B的一个不可置信的威胁。 同样： （不开发，不开发）也是一个不可置信威胁，纳什均衡（开发,（不开发，不开发））是不合理的。 * 子博弈精练纳什均衡 泽尔腾引入子博弈精练纳什均衡的概念的目的是将那些不可置信威胁战略的纳什均衡从均衡中剔除，从而给出动态博弈的一个合理的预测结果，简单说，子博弈精练纳什均衡要求均衡战略的行为规则在每一个信息集上是最优的。 什么是子博弈，什么是子博弈精练纳什均衡？ 有没有更好的方法找到子博弈精练纳什均衡？ * 完全信息动态博弈-子博弈精练纳什均衡泽尔腾（1965） 子博弈：是原博弈的一部分，它本身也可以作为一个独立的博弈进行分析： （1）子博弈必须从一个单结信息点开始：只有决策者在原博弈中确切地知道博弈进入一个特定的决策结时，该决策结才能作为一个子博弈的初始结。如果信息集包含两个以上的决策结，则这两个都不可以作为子博弈的初始结（见下页）。 （2）子博弈的信息集和支付向量都直接继承自原博弈，即当x’和x’’在原博弈中属于同一信息集时，他们在子博弈中才属于同一信息集。 习惯上，任何博弈的本身称为自身的一个子博弈。 * 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的信息将被切割。 * 完全信息动态博弈-子博弈精练纳什均衡泽尔腾（1965） 不开发 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 房地产开发博弈 A 坦白 抵赖 B B 坦白 抵赖 坦白 (-8,-8) (0，-10) (-10,0) (-1,-1) 找出房地产开发博弈的子博弈 (不开发，（开发，开发）），（开发，（不开发，开发），（开发,（不开发，不开发）） * 完全信息动态博弈-子博弈精练纳什均衡泽尔腾（1965） 子博弈精练纳什均衡： 扩展式博弈的战略组合是一个子博弈精练纳什均衡，如果: （1）它是原