博弈论与实验经济学课件-(5).pdf

重复博弈概论

基本博弈重复进行构成重复博弈

重复博弈中博弈方的行为和博弈结果不一定

是基本博弈的简单重复

必须把整个重复博弈过程作为整体进行研究。

主要内容

4.1重复博弈引论

4.2有限次重复博弈

4.3无限次重复博弈

4.1重复博弈引论

4.1.1为何研究重复博弈

4.1.2基本概念

4.1.1为何研究重复博弈

n经济中的长期关系

n人们的预见性

n未来利益对当前行为的制约

n长期合同、回头客、长客和一次性买卖的区别

n有无确定的结束时间

4.1.2基本概念

n有限次重复博弈：给定一个基本博弈G（可以是静态博弈，

也可以是动态博弈），重复进行T次G，并且在每次重复G

之前各博弈方都能观察到以前博弈的结果，这样的博弈过

程称为“G的T次重复博弈”，记为G(T)。而G则称为G(T)

的“原博弈”。G(T)中的每次重复称为G(T)的一个“阶

段”。

n无限次重复博弈：一个基本博弈G一直重复博弈下去的博



弈，记为G()

n策略：博弈方在每个阶段针对每种情况如何行为的计划

n子博弈：从某个阶段（不包括第一阶段）开始，包括此后

所有的重复博弈部分

n均衡路径：由每个阶段博弈方的行为组合串联而成

重复博弈的得益

平均得益：如果一常数作为重复博弈（有限次重复博弈或

无限次重复博弈）各个阶段的得益，能产生与得益序列

,相同的现在值，则称为,的平均得益

1，21，2

有限次重复博弈不一定考虑贴现因素



t1

无限次重复博弈必须考虑贴现问题(1)t

t1

4.2有限次重复博弈

4.2.1两人零和博弈的有限次重复博弈

4.2.2唯一纯策略纳什均衡博弈

的有限次重复博弈

4.2.3多个纯策略纳什均衡博弈

的有限次重复博弈

4.2.4有限次重复博弈的民间定理

4.2.1两人零和博弈的有限次重复博弈

n零和博弈是严格竞争的，重复博弈并不改变这

一点。

n以零和博弈为原博弈的有限次重复博弈与猜硬

币博弈的有限次重复博弈一样，博弈方的正确

策略是重复一次性博弈中的纳什均衡策略。

4.2.2唯一纯策略纳什均衡博弈的

有限次重复博弈

囚徒2

n定理：设原博弈G有唯一的纯坦白不坦白

策略纳什均衡,则对任意整数T，囚坦白-5，-50，-8

徒

重复博弈G(T)有唯一的子博1不坦白-8，0-1，-1

弈完美纳什均衡，即各博弈方

每个阶段都采用G的纳什均衡（-5，-5）