重复博弈说课.ppt

复习： 上一节课的问题： 在斯塔克伯格模型中，在企业对q1求导时，把 q2 =f（q1） 代入后，（复杂化后再求导），和 古诺均衡有和区别？ 一个男孩被视为傻瓜，因为每当别人拿一枚1角硬币和5分硬币让他选的时候，他总是选5分的，有一个人觉得奇怪，就问他：“为什么你不拿1角钱的？”，男孩小声回答：“假若我拿了1角钱的硬币，下次他们就不会拿钱让我选了。”  二、囚徒困境的有限次重复(当阶段博弈具有唯一的Nash均衡或精炼纳什均衡时) 没有（5,5） 第三条路 另一种说明的思路 双方的战略是： 局中人1：第一次选H；如第一次结果为（H，H），则第二次选M，如第一次结果为任何其它战略组合，则第二次选L。 局中人2：同局中人1。 但下一阶段： 而且从此以后 /movie/2011/6/8/U/M90LGD772_M90LGGQ8U.html 1，1 5，0 0，5 4，4 局中人2 局中人1 H L H L 无限次重复囚徒困境的冷酷策略 第一阶段采用H 在第t阶段，如果前t－1阶段的结果都是（H，H），则继续采用H，否则采用L。 无限次重复博弈（ ctn’d） 无限次重复囚徒困境的冷酷策略 第一阶段采用H 在第t阶段，如果前t－1阶段的结果都是（H，H），则继续采用H，否则采用L。 结论：在不同时期得益的贴现因素 较大时，双方采用上述战略构成无限次重复博弈的一个子博弈完美纳什均衡。 无限次重复博弈（ ctn’d） 局中人2： 某一阶段选L， 无限次重复博弈（ ctn’d） 1，1 5，0 0，5 4，4 局中人2 局中人1 H L H L 1，1 5，0 0，5 4，4 局中人2 局中人1 H L H L 结论之 不存在纯战略纳什均衡和存在惟一的纯战略纳什均衡，作为原博弈构成的有限次重复博弈 共同特点是重复博弈本质上不过是原博弈的简单重复，重复博弈的子博弈完美纳什均衡就是每次重复采用原博弈的纳什均衡。 经典案例之 连锁店悖论 进入者 进入 不进入 在位者 默许 斗争 默许 (-10，0) （0，300) (0,300) (40,50) x x’ 在位者 斗争 经典案例之 连锁店悖论（塞尔顿1978） 进入者 进入 不进入 在位者 默许 斗争 默许 (-10，0) （0，300) (0,300) (40,50) x x’ 在位者 斗争 假定同样的市场上有20个（可以理解为在位者有20个连锁店），进入者每次进入一个市场，博弈就变成了20次重复博弈。 假定进入者进入第1个市场，在位者应该如何反应呢？ 三、多个纯战略纳什均衡博弈的有限次重复博弈(三价博弈) 厂商2 H M L 厂商 1 H 5,5 0,6 0,2 M 6,0 3,3 0,2 L 2,0 2,0 1,1 阶段 博弈 该博弈存在两个纯战略纳什均衡（M，M）和（L，L）。显然一次博弈的结果效率不是最高的，因此有帕雷托改进的余地。 阶段 博弈 厂商2 H M L 厂商 1 H 5,5 0,6 0,2 M 6,0 3,3 0,2 L 2,0 2,0 1,1 多个纯战略纳什均衡博弈的有限次重复博弈（ctn’d） 多个纯战略纳什均衡博弈的有限次重复博弈（ctn’d） 现在考虑该博弈重复进行的情况。如果这个博弈重复进行两次： 多个纯战略纳什均衡博弈的有限次重复博弈（ctn’d） 现在考虑该博弈重复进行的情况。如果这个博弈重复进行两次： 两次重复博弈的纯战略路径？ 多个纯战略纳什均衡博弈的有限次重复博弈（ctn’d） 现在考虑该博弈重复进行的情况。如果这个博弈重复进行两次： 两次重复博弈的纯战略路径：9×9＝81 多个纯战略纳什均衡博弈的有限次重复博弈（ctn’d） 现在考虑该博弈重复进行的情况。如果这个博弈重复进行两次： 两次重复博弈的纯战略路径：9×9＝81 子博弈完美纳什均衡路径：两阶段都采用原博弈同一个纯战略纳什均衡，或者轮流采用不同纯战略纳什均衡，或者两次都采用混合战略纳什均衡，或者混合战略和纯战略轮流采用。 双方采取战略： 多个纯战略纳什均衡博弈的有限次重复博弈（ctn’d） 局中人1： 第一次 选H； 第二次：如第一次结果为（H，H），则第二次选M， 如第一次结果为任何其它战略组合，则第二次选L。 局中人2：同局中人1。 多个纯战略纳什均衡博弈的有限次重复博弈（ctn’d） 此战略组合的两次重复博弈的路径： 第一阶段（H，H） 第二阶段（M，M），此为一个子博弈完美纳什均衡路径。 多个纯战略纳什均衡博弈的有限次重复博弈（ctn’d） 此战略组合的两次重复博弈的路径：