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