北大精品课件：博弈论与公共政策之完全信息动态博弈.pptVIP

例9： 简单诉讼博弈（续） 我们将例5中的收益数字改一下，变为下面的博弈，会出现什么结果？ 博弈树 例10：诉讼博弈 对于下面的博弈，如果Y=7千元，原告的最优策略是什么？ 博弈树 例11：诉讼博弈（续） 对于下面的博弈，原告的最优策略是什么？ 博弈树 6、均衡、均衡路径与解 一个均衡是各参与者的策略组合，而策略又是完备的（即针对所有可能情况的）行动计划。 精炼纳什均衡下所经过的决策点和最优选择构成的路径，称为均衡路径。 其他的路径是非均衡路径。 一个解则指一条均衡路径，即在给定的策略组合下各参与者的实际行动组合。 例 8 1 2 1 （2，0） （5，0） （4，2） （1，1） U D R L U’ D’ 7、逆向归纳法背后的理性假定 在例 8 中，均衡结果依赖于非均衡路径上的选择：参与者 1 之所以起初就选择 U ，是因为他预期如果选择 D 的话，参与者 2 将选择 L ；而 2 之所以选择 L ，是因为她预期如果选择 R 的话，参与者 1 将选择 U’。 可是，只有在 1 偏离了博弈的逆向归纳解之后才能轮到 2 行动，而这时 2 似乎不能认为 1 是理性的了，从而 2 未必就会选 L 。逆向归纳出问题了？ 五、应用举例 例12：诉讼博弈 在例11的诉讼博弈中，被告如何利用承诺以扭转局势？ 例13：投票问题 三个选民（1、2、3）要就三个备选方案（A、B、C）进行投票。议程为，首先就A和B两个方案进行投票决定优胜者，然后在前面的优胜者与C之间进行投票。各人的偏好顺序如下表所示。以上信息为共同知识。 请你分析各人的投票策略，最终哪个方案被选中呢？ 第一偏好 第二偏好 第三偏好 选民1 A B C 选民2 B C A 选民3 C A B 例14：斯特尔伯格双头垄断模型 例15：国家之间的关税协定 六、重复博弈 例16：连锁店问题 如果博弈不是一次性的，而是重复进行的，参与者过去行动的历史是可以观察到的，参与者就可以根据对手过去的行动来决定自己的选择，因而有了更多的可选策略，均衡结果可能与一次博弈大不相同。 重复博弈理论的最大贡献是对人们之间的合作行为提供了理性解释。 1、有限次重复博弈 以 G(T) 表示阶段博弈 G 重复 T 次的有限次重复博弈，并且在下一阶段博弈开始之前，所有以前博弈的结果都可被观测到。 G(T) 的收益为 T 次阶段博弈收益的简单相加。 命题一： 如果阶段博弈 G 有唯一的纳什均衡，则对任意有限的 T ，重复博弈 G(T) 有唯一的子博弈精炼解，即 G 的纳什均衡结果在每一阶段重复出现。 命题二： 当阶段博弈 G 为完全信息动态博弈时，只要 G 有唯一的逆向归纳解，那么对任意有限的 T ，重复博弈 G(T) 有唯一的子博弈精炼解，其中每一阶段的结果都是 G 的逆向归纳解。 命题三： 如果阶段博弈 G 是一个有多个纳什均衡的完全信息静态博弈，则重复博弈 G(T) 可以存在这样的子博弈精炼解——除最后那个阶段外，各个阶段的结果都不是 G 的纳什均衡结果。 例17：两阶段重复博弈 考虑下表所示的阶段博弈重复两次，参与者在第二阶段开始前可以观测到第一阶段的结果。 我们可以证明在这一重复博弈中存在一个子博弈精炼解，其中第一阶段的行动组合为（M, M）。 乙 L M R 甲 L 1,1 5,0 0,0 M 0,5 4,4 0,0 R 0,0 0,0 3,3 例18：两阶段重复博弈 乙 L M R P Q 甲 L 1, 1 5, 0 0, 0 0, 0 0, 0 M 0, 5 4, 4 0, 0 0, 0 0, 0 R 0, 0 0, 0 3, 3 0, 0 0, 0 P 0, 0 0, 0 0, 0 4, 0.5 0, 0 Q 0, 0 0, 0 0, 0 0, 0 0.5, 4 2、无限次重复博弈 即使阶段博弈 G 有唯一的纳什均衡，无限次重复博弈中也可以存在这样的子博弈精炼解，其中没有一个阶段的结果是 G 的纳什均衡结果。 （1）无限次重复博弈的定义 给定一个阶段博弈G，以G (∞,δ)表示相应的无限次重复博弈，其中 G 将无限次地重复进行，且参与者的贴现因子都为δ 。并且在下一次博弈开始之前，所有以前博弈的结果都可被观测到。每个参与者在 G (∞,δ)中的收益都是该参与者在无限次的阶段博弈中所得收益的现值。 （2）阶段博弈的保留收益与可行收益 （3）弗里德曼定理 令 G 为一个有限的完全信息静态博弈，以(e1, …,en)表示 G 的一个纳什均衡下的收益，而 (x1, …,xn) 表示 G 的其他任何可行收益。如果对每个参与者 i 都有xi ei，且δ 足够接近于1，则无限次重复博弈 G (∞,δ)存在一个子博弈精炼纳什均衡，其平均收益可达到 (x1, …,xn) 。 （4）不确定性下的