博弈论_重复博弈.ppt

第四章 重复博弈 本章介绍基本博弈重复进行构成的重复博弈。虽然形式上是基本博弈的重复进行，但重复博弈中博弈方的行为和博弈结果却不一定是基本博弈的简单重复，因为博弈方对于博弈会重复进行的意识，会使他们对利益的判断发生变化，从而使他们在重复博弈过程中的行为选择受到影响。这意味着不能把重复博弈当作基本博弈的简单叠加，必须把整个重复博弈过程作为整体进行研究。 本章分三节 4.1 重复博弈引论 4.2 有限次重复博弈 4.3 无限次重复博弈 4.1 重复博弈引论 4.1.1 为何研究重复博弈 4.1.2 基本概念 4.1.1 为何研究重复博弈 经济中的长期关系 人们的预见性 未来利益对当前行为的制约 长期合同、回头客、长客和一次性买卖的区别 有无确定的结束时间 4.1.2 基本概念 有限次重复博弈：给定一个基本博弈G（可以是静态博弈，也可以是动态博弈），重复进行T次G，并且在每次重复G之前各博弈方都能观察到以前博弈的结果，这样的博弈过程称为“G的T次重复博弈”，记为G(T)。而G则称为G(T)的“原博弈”。G(T)中的每次重复称为G(T)的一个“阶段”。 无限次重复博弈：一个基本博弈G一直重复博弈下去的博弈，记为G( ) 策略：博弈方在每个阶段针对每种情况如何行为的计划 子博弈：从某个阶段（不包括第一阶段）开始，包括此后所有的重复博弈部分 均衡路径：由每个阶段博弈方的行为组合串联而成 重复博弈的得益 4.2 有限次重复博弈 4.2.1 两人零和博弈的有限次重复博弈 4.2.2唯一纯策略纳什均衡博弈 的有限次重复博弈 4.2.3多个纯策略纳什均衡博弈 的有限次重复博弈 4.2.4 有限次重复博弈的民间定理 4.2.1 两人零和博弈的有限次重复博弈 零和博弈是严格竞争的，重复博弈并不改变这一点。 以零和博弈为原博弈的有限次重复博弈与猜硬币博弈的有限次重复博弈一样，博弈方的正确策略是重复一次性博弈中的纳什均衡策略。 4.2.2唯一纯策略纳什均衡博弈的 有限次重复博弈 定理：设原博弈G有唯一的纯策略纳什均衡,则对任意整数T，重复博弈 G(T)有唯 一的子博弈完美纳什均衡，即各博弈方每个阶段都采用G的纳什均衡策略。各博弈方在G(T)中的总得益为在G中得益的T倍，平均得益的与原博弈G中的得益。 有限次重复削价竞争博弈 4.2.3多个纯策略纳什均衡博弈的 有限次重复博弈 两市场博弈的重复博弈（重复两次） (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) 重复博弈不同策略、均衡及一次性博弈得益比较 不同策略组合、均衡得益图示 4.2.4 有限次重复博弈的民间定理 个体理性得益：不管其它博弈方的行为如何，一博弈方在某个博弈中只要自己采取某种特定的策略，最低限度保证能获得的得益 可实现得益：博弈中所有纯策略组合得益的加权平均数组 定理：设原博弈的一次性博弈有均衡得益数组优于w，那么在该博弈的多次重复中所有不小于个体理性得益的可实现得益，都至少有一个子博弈完美纳什均衡的极限的平均得益来实现它们 4.3 无限次重复博弈 回顾上节内容：重复博弈是一种特殊的动态博弈，对应现实中具有相对稳定性的长期关系。因此必须考虑长期利益关系，所以博弈方的行为就可能表现出与一次性博弃不同的特点。重复博弈主要包括有限次重复博弃和无限次重复博弈，当有限次重复博弈的重复次数较多或是无限次重复博弈时，必须考虑先后得到利益的价值差别。 4.3 无限次重复博弈 有限重复博弈中，对于无纯策略纳什均衡的原博弈来说，不可能产生比一次性博弈更理想的结果，因为原博弈各博弈方的利益是严格对立的。重复博弈不会改变这种利益关系。对于有惟一纯策略纳什均衡博弃的重复博弈来说，结论是在有限次重复博弈中结果也不会更理想，因为其子博弈完美纳什均街是各博弈方在每次重复时都采用原博弃的纳什均衡。 4.3 无限次重复博弈 重复的囚徒困境悖论和连锁店悖论（塞尔顿，1978） 前面讨论的两种情况的结果并不比一次性博弈结果更好。对于有多个纯策略纳什均衡博弈的重复博弈来说，有限次重复博弈有可能实现一次性博弈潜在的合作利益和提高博弈效率，有限次重复博弈的民间定理也进一步给出了更强的结论等。 触发策略 4.3 无限次重复博弈 对于无限次重复博弈，两人零和博弈、惟一纯策略纳什均衡博弈、以及其他问题的结果到底如何呢？ 区别：根据我们对有限次重复博弈的分析可知，存在最后一次重复正是破坏重复博弈中博弈方利益和行为的相互制约关系，使重复博弈无法实