第5重复博弈与合作行为.pptVIP

第5章 重复博弈与合作行为 郭四代 西南科技大学经济管理学院 第5章 重复博弈（repeat game）与合作行为 本章介绍基本博弈重复进行构成的重复博弈。虽然形式上是基本博弈的重复进行，但重复博弈中博弈方的行为和博弈结果却不一定是基本博弈的简单重复，因为博弈方对于博弈会重复进行的意识，会使他们对利益的判断发生变化，从而使他们在重复博弈过程中的行为选择受到影响。这意味着不能把重复博弈当作基本博弈的简单叠加，必须把整个重复博弈过程作为整体进行研究。 本章分三节 4.1 重复博弈引论 4.2 有限次重复博弈 4.3 无限次重复博弈 4.1 重复博弈引论 4.1.1 为何研究重复博弈 4.1.2 基本概念 4.1.1 为何研究重复博弈 重复博弈在现实中具有很强的普遍性，前面分析过的静态博弈和动态博弈模型反映的是短期一次性的合作或竞争关系。还存在许多长期反复的合作和竞争关系 如回头客问题、大企业为什么很少偷税、丈夫会真的打妻子吗？公交车上的位置之争，火车站小贩为什么老是买假烟，买菜的老太婆。 重复博弈中，长期的合作性能纠正人们短期行为的冲动，为了以后的长期利益计划，必须保持与周围的良好的人际关系。 4.1.1 为何研究重复博弈 经济中的长期关系 人们的预见性 未来利益对当前行为的制约 长期合同、回头客、长客和一次性买卖的区别 有无确定的结束时间 4.1.2 基本概念 有限次重复博弈：给定一个基本博弈G（可以是静态博弈，也可以是动态博弈），重复进行T次G，并且在每次重复G之前各博弈方都能观察到以前博弈的结果，这样的博弈过程称为“G的T次重复博弈”，记为G(T)。而G则称为G(T)的“原博弈”。G(T)中的每次重复称为G(T)的一个“阶段”。 无限次重复博弈：一个基本博弈G一直重复博弈下去的博弈，记为G( ) 策略：博弈方在每个阶段针对每种情况如何行为的计划 子博弈：从某个阶段（不包括第一阶段）开始，包括此后所有的重复博弈部分 均衡路径：由每个阶段博弈方的行为组合串联而成 序惯博弈与重复博弈区别 序惯博弈(sequential game)：参与人在前一个决策点的选择决定随后的子博弈的结构，因此，从后一个决策点开始的子博弈不同于从前一个决策点开始的子博弈，或者说，同样结构的子博弈只出现一次； 重复博弈(repeated game)：同样结构的博弈重复多次，其中的每次博弈被称为“阶段博弈” (stage game). 重复博弈的三个特征 阶段博弈之间没有物质上的联系，也就是说，前一阶段的博弈不改变后一阶段的结构； 所有参与人观察到博弈过去的历史； 参与人的总支付（报酬）是所有阶段博弈支付的贴现值之和； 重复博弈的得益 重复博弈不仅要考虑本阶段的得益，还要考虑整个重复博弈过程得益的总体情况。 重复博弈和信誉问题 如果博弈不是一次的，而是重复进行的，参与人过去行动的历史是可以观察到的，参与人就可以将自己的选择依赖于其他人之前的行动，因而有了更多的战略可以选择，均衡结果可能与一次博弈大不相同。 重复博弈理论的最大贡献是对人们之间的合作行为提供了理性解释；在囚徒困境中，一次博弈的唯一均衡是不合作（即坦白）。但如果博弈无限重复，合作就可能出现。 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) 重复博弈不同策略、均衡及一次性