重复博弈--信息经济分析课程.pptVIP

4.2.2 唯一纯策略纳什均衡博弈的有限次重复博弈 连锁酒店悖论 Selten，1978，市场进入博弈 结论：有限次的囚徒困境博弈和连锁店悖论问题与之前的蜈蚣博弈类似，问题的症结在于在较多阶段的动态博弈中逆向归纳法的适用性。 进入者 在位者 不进入 进入 默许 斗争 (0,300) (40,50) (-10,0) 策略式 默许 斗争 进入 40,50 -10,0 不进入 0,300 0,300 在位者 进入者 Nash均衡为(进入,默许)和 (不进入,斗争)但后者不是子 博弈完美。 子博弈完美纳什均衡：(进入，默许) 4.2 有限次重复博弈 4.2.3多个纯策略纳什均衡博弈的有限次重复博弈 三价博弈的重复博弈 H M L H 5，5 0，6 0，2 M 6，0 3，3 0，2 L 2，0 2，0 1，1 厂商1 厂商2 其中H表示高价，M表示中价 L表示低价。该博弈有两个 Nash均衡： (M,M) 和(L,L)。 策略组合 ： ( H，H) 对双方 最有利, 但不是Nash 均衡。 两次重复博弈情况会有变化 吗？ 4.2 有限次重复博弈 4.2.3 多个纯策略纳什均衡博弈的有限次重复博弈 三价博弈的重复博弈 1 2 2 2 (5,5)(0,6)(0,2) (6,0) (3,3) (0,2) (2,0) (2,0) (1,1) H M L H M L H M L 两次重复博弈共有9×9=81 种纯策略组合(路径),这时,子博弈完美有多个,但重要的是:存在在第一阶段取(H,H)的子博弈完美纳什均衡路径。 4.2 有限次重复博弈 4.2.3 多个纯策略纳什均衡博弈的有限次重复博弈 三价博弈的重复博弈（触发策略） 首次试探合作，一旦发觉对方不合作则也用不合作相报复的策略，称作触发策略 触发策略是一个完整的计划，假定博弈方一旦设定了这样的策略就会坚持到底，因此其中的报复是可信的，因此所构成的威胁都是子博弈完美的。 触发策略是重复博弈中实现合作和提高均衡效率的关键机制，是重复博弈分析的重要“构件”之一。 有的地方也称作冷酷战略（grim strategy） 4.2 有限次重复博弈 4.2.3 多个纯策略纳什均衡博弈的有限次重复博弈 三价博弈的重复博弈 双方的策略是: 博弈方1:第一次选H,如果第一次结果为(H,H),则第二次选择M;如果第一次结果为其它任何组合,则第二次选L。(采用触发策略) 博弈方2的策略与博弈方1相同。 在双方的上述策略组合下,两次重复博弈的路径一定为第一阶段(H,H),第二阶段(M,M)。 如果上述博弈是进行n次,仍可采用“触发策略”实现比较好的结果。 4.2 有限次重复博弈 4.2.3 多个纯策略纳什均衡博弈的有限次重复博弈 三价博弈的重复博弈 H M L H 5，5 0，6 0，2 M 6，0 3，3 0，2 L 2，0 2，0 1，1 厂商1 厂商2 博弈方1:第一次选H,如果第一次结果为(H,H),则第二次选择M;如果第一次结果为其它任何组合,则第二次选L。(触发策略) 博弈方2的策略与博弈方1相同。 H M L H 8，8 1，7 1，3 M 7，1 4，4 1，3 L 3，1 3，1 2，2 厂商1 厂商2 两次重复的等价一次性博弈 4.2 有限次重复博弈 4.2.3 多个纯策略纳什均衡博弈的有限次重复博弈 三价博弈的重复博弈 三价博弈重复n次，结论类似。 运用触发策略，子博弈完美纳什均衡的路径为，除了最后一次重复以外，每次都采用（H,H），最后一次重复采用原博弈的纳什均衡（M,M）,当重复次数较多时，平均支付接近于一次性博弈的支付（5，5） 4.2 有限次重复博弈 4.2.3 多个纯策略纳什均衡博弈的有限次重复博弈 三价博弈的重复博弈（引申） 触发策略在重复博弈的分析中有非常重要的作用,但上例中的触发策略也存在可信性的问题,因为参与人在报复对方的偏离时,自己也会受到损失,如果未偏离的一方不计前嫌,在第二阶段与对方共同采用M,这对他自己也是有利的。（报复者采用触发策略自身是