《重复博弈专题》PPT课件.ppt

《《重复博弈专题》PPT课件.ppt》由会员分享，可在线阅读，更多相关《《重复博弈专题》PPT课件.ppt（25页珍藏版）》请在三一办公上搜索。

1、第十章 重复博弈专题,本章介绍基本博弈重复进行构成的重复博弈。重复博弈的行为和博弈结果不一定是基本博弈的简单重复不能把重复博弈当作基本博弈的简单叠加，必须把整个重复博弈过程作为整体进行研究。,本章分三节,10.1 重复博弈引论10.2 有限次重复博弈10.3 无限次重复博弈,10.1.1 为何研究重复博弈,经济中的长期关系人们的预见性未来利益对当前行为的制约长期合同、回头客、长客和一次性买卖的区别有无确定的结束时间,10.1.2 基本概念,有限次重复博弈：给定一个基本博弈G（可以是静态博弈，也可以是动态博弈），重复进行T次G，并且在每次重复G之前各玩家都能观察到以前博弈的结果，这样的博弈过程称

2、为“G的T次重复博弈”，记为G(T)。而G则称为G(T)的“原博弈”。G(T)中的每次重复称为G(T)的一个“阶段”。无限次重复博弈：一个基本博弈G一直重复博弈下去的博弈，记为G()策略：玩家在每个阶段针对每种情况如何行为的计划子博弈：从某个阶段（不包括第一阶段）开始，包括此后所有的重复博弈部分均衡路径：由每个阶段玩家的行为组合串联而成,重复博弈的收益,10.2 有限次重复博弈,10.2.1 两人零和博弈的有限次重复博弈唯一纯策略纳什均衡博弈 的有限次重复博弈多个纯策略纳什均衡博弈 的有限次重复博弈10.2.4 有限次重复博弈的民间定理,10.2.1 两人零和博弈的有限次重复博弈,零和博弈是严

3、格竞争的，重复博弈并不改变这一点。以零和博弈为原博弈的有限次重复博弈与猜硬币博弈的有限次重复博弈一样，玩家的正确策略是重复一次性博弈中的纳什均衡策略。,唯一纯策略纳什均衡博弈的 有限次重复博弈,定理：设原博弈G有唯一的纯策略纳什均衡,则对任意整数T，重复博弈 G(T)有唯 一的子博弈完美纳什均衡，即各玩家每个阶段都采用G的纳什均衡策略。各玩家在G(T)中的总收益为在G中收益的T倍，平均收益的与原博弈G中的收益。,有限次重复削价竞争博弈,有唯一纯策略纳什均衡（70，70）有限次重复的结果仍然是（低价，低价）,多个纯策略纳什均衡博弈的 有限次重复博弈,触发策略：两玩家先试探合作，一旦发现对方不合作

4、则也用不合作报复玩家1：第一次选h；如第一次结果为(H,H)，则第二次选M，否则选L玩家2：同玩家1,两市场博弈的重复博弈（重复两次）,(A,B)+(A,B)OR(B,A)+(B,A)(1,4)(4,1)连续两次采用混合策略(2,2)(A,B)+(B,A)OR(B,A)+(A,B)(2.2,2.5)轮换策略一次纯策略+一次混合策略(1.5,3)(3,1.5),重复博弈不同策略、均衡及一次性博弈收益比较,不同策略组合、均衡收益图示,10.2.4 有限次重复博弈的民间定理,个体理性收益：不管其它玩家的行为如何，一玩家在某个博弈中只要自己采取某种特定的策略，最低限度保证能获得的收益可实现收益：博弈中

5、所有纯策略组合收益的加权平均数组定理：设原博弈的一次性博弈有均衡收益数组优于w，那么在该博弈的多次重复中所有不小于个体理性收益的可实现收益，都至少有一个子博弈完美纳什均衡的极限的平均收益来实现它们,10.3 无限次重复博弈,10.3.1 两人零和博弈的无限次重复博弈10.3.2 唯一纯策略纳什均衡博弈 的无限次重复博弈10.3.3 无限次重复古诺模型10.3.4 有效工资率,10.3.1 两人零和博弈的无限次重复博弈,两人零和博弈无限次重复的所有阶段都不可能发生合作，玩家会一直重复原博弈的混合策略纳什均衡,唯一纯策略纳什均衡博弈 的无限次重复博弈,两寡头削价竞争博弈 该博弈一次性博弈均衡是都采

6、用低价，是囚徒困境型博弈,无限次重复两寡头削价博弈,触发策略：第一阶段采用H，如果前t-1阶段的结果都是(H,H)，则继续采用H，否则采用L。如果玩家2采用L，总收益现值为 如果玩家2采用H，总收益现值为 因此当 时，此触发策略纳什均衡策略,两寡头削价竞争无限次重复博弈的民间定理,10.3.3 无限次重复古诺模型,假定：边际成本都为2。在无限次重复古诺模型中，当贴现率 满足一定条件时，两厂商采用下列触发策略构成一个子博弈完美纳什均衡：在第一阶段生产垄断产量的一半1.5；在第 t 阶段，如果前 t-1 阶段结果都是(1.5,1.5)，则继续生产1.5，否则生产古诺产量2。,设厂商1已采用该触发策

7、略，若厂商2也采用该触发策略，则每期收益4.5，无限次重复博弈总收益的现值为：如果厂商2偏离上述触发策略，则他在第一阶段所选产量应为给定厂商1产量为1.5时，自己的最大利润产量，即满足：解得，此时利润为5.0625，高于触发策略第一阶段收益4.5。,但从第二阶段开始，厂商1将报复性地永远采用古诺产量2，这样厂商2也被迫永远采用古诺产量，从此得利润4。因此，无限次重复博弈第一阶段偏离的情况下总收益的现值为：当 上述策略是厂商2对厂商1的同样触发策略的最佳反应，否则偏离是最佳反应。,10.3.4 有效工资率,模型设定：首先厂商选择工资率为，然后工人选择接受或拒绝。如果拒绝，则他作个体户得到收入 小

8、于，如果接受，则工人选择努力工作（负效用）还是偷懒（无负效用）。厂商只能看到产量高低，高产量为，低产量0。工人努力工作时一定是高产量，不努力时却并不一定是0，而是高产量 的概率为，低产量0的概率为。工人努力工作时，厂商收益为，工人收益为；工人偷懒时，厂商期望收益为，工人收益为。,考虑如下的触发策略：,厂商在第一阶段给工资率，在第t阶段，如果前面t-1阶段结果都是 则继续给，否则从此永远是。工人的策略是如果 则接受，否则宁愿作个体户得到，并在以前各期结果都是 和当前工资率为 时努力工作，否则偷懒。设厂商已采用上述触发策略。由于，工人接受工作是最佳反应。用 记工人努力工作时无限次重复博弈收益的现值

9、，则 即,用 记工人选偷懒时无限重复博弈收益的现值，则：即 因此当 即时，努力是工人的最佳选择。反过来，设工人已采用上述触发策略。若厂商给的工资率满足上式条件，并且威胁一旦产量降低就解雇工人，则各阶段的收益为，无限次重复博弈收益现值为。若不愿给，则解雇工人，以后收益为0。因此只要，厂商选择前述触发策略就是最佳反应。,综上所述，在满足的条件下，双方的触发策略构成一个纳什均衡。而上述两式实际上意味着即工人努力的产出扣除努力负效用后的剩余，必须不小于工人作个体户的收入即机会成本，加上一定比例的取决于努力负效用、贴现系数和偷懒可能得高产量概率的附加部分。最后这个不等式正是存在有效工资率，工作激励有效的基本条件。,