文档介绍：第四章 重复(chóngfù)博弈
本章介绍基本(jīběn)博弈重复进行构成的重复博弈。虽然形式上是基本(jīběn)博弈的重复进行，但重复博弈中博弈方的行为和博弈结果却不一定是基本(jīběn)博弈的简单重复，因为博弈方对于博弈会重复进行的意识，会使他们对利益的判断发生变化，从而使他们在重复博弈过程中的行为选择受到影响。这意味着不能把重复博弈当作基本(jīběn)博弈的简单叠加，必须把整个重复博弈过程作为整体进行研究。
1
第一页，共56页。
重复(chóngfù)博弈
大多数重复博弈是静态博弈的重复，而重复博弈又是一个动态的过程(guòchéng)，属于动态博弈的范畴。因此重复博弈与静态博弈和动态博弈都有关系。
2
第二页，共56页。
本章(běn zhānɡ)分三节
重复博弈引论
有限(yǒuxiàn)次重复博弈
无限次重复博弈
3
第三页，共56页。
重复(chóngfù)博弈引论
为何研究重复博弈
两家企业在一个市场上的传长期竞争(jìngzhēng)；两个企业遵守一份为期10年协议方面的契约；商业中的回头客等等。
由于长期合作，通过报复、制裁、威胁等手段的相互约束行为，追求共同的目标，考虑当前利益兼顾将来的利益。
长期关系可以理解为博弈阶段较多，时间跨度较大的一般动态博弈。诚信、信任……
基本概念
4
第四页，共56页。
为何(wèihé)研究重复博弈
经济中的长期关系
人们的预见性
未来利益对当前行为的制约
长期合同、回头客、常客和一次性买卖的区别
有无确定的结束时间
长期关系与短期关系
前面讨论的都是社会经济活动中短期一次性合作或竞争关系，但社会经济活动中除了短期一次性关系以外，还存在许多长期反复(fǎnfù)的合作和竞争关系。如商业活动中的回头客。
长期关系与短期关系之间的差别不只是时间跨度长短的数量问题，而是有重要性质的差别。在长期关系中，人们在考虑当前利益的同时，需要兼顾未来利益。
5
第五页，共56页。
“冲突”何以能产生合作，就是因为重复博弈(bó yì)的存在
瑞典皇家科学院2005年10月10日在斯德哥尔摩宣布，将2005年的诺贝尔经济学奖授予以色列希伯莱大学(dàxué)的罗伯特·奥曼（Robert ）和美国马里兰大学(dàxué)的托马斯·谢林（Thomas ），以表彰他们“通过博弈论分析，促进了人们对冲突和合作的理解”。为此，他们获得1000万瑞典克朗（约合130万美元）的奖金。从约翰·纳什开始，在博弈论这座金矿中淘到诺贝尔经济学奖的有数十位之多，与博弈论领域相关的基础研究，据说已经是第五次折桂了。 瑞典皇家科学院在授奖时说，罗伯特·奥曼第一次对重复博弈进行了全面正式分析。他们认为，“重复博弈的理论促进了我们对合作先决条件的理解，阐明了包括商业协会、犯罪组织在内的许多机构进行磋商和国际贸易协定的理由”。
6
第六页，共56页。
基本概念
有限次重复博弈：给定一个基本博弈G（可以是静态博弈，也可以是动态博弈），重复进行T次G，并且在每次重复G之前各博弈方都能观察到以前博弈的结果，这样的博弈过程称为“G的T次重复博弈”，记为G(T)。而G则称为G(T)的“原博弈”。G(T)中的每次重复称为G(T)的一个“阶段”。
无限次重复博弈：一个基本博弈G一直重复博弈下去的博弈，记为G(∞ )
策略：博弈方在每个阶段针对每种情况如何(rúhé)行为的计划
子博弈：从某个阶段（不包括第一阶段）开始，包括此后所有的重复博弈部分
均衡路径：由每个阶段博弈方的行为组合串联而成
7
第七页，共56页。
2. 重复博弈的策略、子博弈和均衡路径
(1) 重复博弈的策略
重复博弈中每个博弈方在每个阶段都必须进行策略选择，因此博弈方的一个策略就是在每次重复时, 针对其前面阶段所有可能的情况如何进行行动的计划。
(2) 重复博弈的子博弈
重复博弈的子博弈就是从某个阶段（除第一阶段以外）开始，包括此后所有阶段的重复博弈部分。重复博弈的子博弈要么仍然是重复博弈，只是重复的次数较少，要么就是原博弈。
(3) 重复博弈的均衡路径
重复博弈的路径是由每个阶段博弈方的行动组合串联而成的。而且对应前一阶段的每一种(yī zhǒnɡ)结果，下一阶段都有原博弈全部策略组合数那么多种可能的结果，如原博弈有m种策略组合，那么重复两次就有m2条博弈路径，重复T次就有mT条博弈路径，因此在重博弈中，博弈方在重复博弈中的策略空间要远远大于在每个阶段博弈中的策略空间，重复博弈的路径数往