文档介绍：本章分三节
重复博弈引论
有限次重复博弈
无限次重复博弈
博弈论重复博弈
2020/12/8
1
重复博弈引论
为何研究重复博弈
基本概念
博弈论重复博弈
2020/12/8
2
为何研究重复博弈
经济中的长期关系
人们的预见性
未来利益对当前行为的制约
长期合同、回头客、长客和一次性买卖的区别
有无确定的结束时间
博弈论重复博弈
2020/12/8
3
基本概念
有限次重复博弈：给定一个基本博弈G（可以是静态博弈，也可以是动态博弈），重复进行T次G，并且在每次重复G之前各博弈方都能观察到以前博弈的结果，这样的博弈过程称为“G的T次重复博弈”，记为G(T)。而G则称为G(T)的“原博弈”。G(T)中的每次重复称为G(T)的一个“阶段”。
无限次重复博弈：一个基本博弈G一直重复博弈下去的博弈，记为G( )
策略：博弈方在每个阶段针对每种情况如何行为的计划
子博弈：从某个阶段（不包括第一阶段）开始，包括此后所有的重复博弈部分
均衡路径：由每个阶段博弈方的行为组合串联而成
博弈论重复博弈
2020/12/8
4
重复博弈的得益
博弈论重复博弈
2020/12/8
5
有限次重复博弈
两人零和博弈的有限次重复博弈

的有限次重复博弈

的有限次重复博弈
有限次重复博弈的民间定理
博弈论重复博弈
2020/12/8
6
两人零和博弈的有限次重复博弈
零和博弈是严格竞争的，重复博弈并不改变这一点。
以零和博弈为原博弈的有限次重复博弈与猜硬币博弈的有限次重复博弈一样，博弈方的正确策略是重复一次性博弈中的纳什均衡策略。
博弈论重复博弈
2020/12/8
7
有限次重复博弈
定理：设原博弈G有唯一的纯策略纳什均衡,则对任意整数T，重复博弈 G(T)有唯一的子博弈完美纳什均衡，即各博弈方每个阶段都采用G的纳什均衡策略。各博弈方在G(T)中的总得益为在G中得益的T倍，平均得益的与原博弈G中的得益。
-5，-5
0，-8
-8，0
-1，-1
坦白
不坦白
囚徒2
坦白
不坦白
囚
徒
1
（-5，-5）
-10，-10
-13，-5
-5，-13
-6，-6
坦白
不坦白
囚徒2
坦白
不坦白
囚
徒
1
（-10，-10）
博弈论重复博弈
2020/12/8
8
有限次重复削价竞争博弈
100，100
20，150
150，20
70，70
高价
低价
高价
低价
寡头2
寡
头
1
削价竞争博弈
有唯一纯策略纳什均衡
（70，70）有限次重复的结果仍然是
（低价，低价）
博弈论重复博弈
2020/12/8
9
有限次重复博弈
5，5
3，3
2，0
0，2
2，0
6，0
0，2
0，6
1，1
H
M
H
厂商2
M
L
厂
商
1
L
三价博弈
2，2
3，1
3，1
1，3
4，4
7，1
1，3
1，7
8，8
厂
商
1
厂商2
L
M
H
H
M
L
两次重复三价博弈的等价模型
触发策略：两博弈方先试探合作，一旦发现对方不合作则也用不合作报复
博弈方1：第一次选h；如第一次结果为(H,H)，则第二次选M，否则选L
博弈方2：同博弈方1
博弈论重复博弈
2020/12/8
10