定价与决策济学第六周：重复博弈类型及策略.pdfVIP

ECONOMICSOFPRICINGANDDECISIONMAKING

Week6lecture6(Reading:DSCh11)

Outline:

Introduction

RepeatedgamesTypesofrepeatedgamesFiniterepetition

InfiniterepetitiontriggerstrategiesTit-for-Tat(TFT)

Grimstrategy

Defectionanddiscountingfuturepayoffs

Gamesofunknownlength

Cournotinrepeatedgames

Introduction:

Theprisoners’dilemmaisagameinwhicheachyerhasadominantstrategy,buttheequilibriumthatariseswhen

allyersusetheirdominantstrategiesprovidesaworseoutcomeforeveryyerthanwouldariseiftheyallused

theirdominatedstrategiesinstead.

Typesofrepeatedgames

➢有限重复

•书上内容-简要介绍

只要困境游戏中的两名参与者之间的关系持续一段固定且已知的时间，那么在最后一轮游戏中，

的占优策略均衡应该会占上风。当参与者到达游戏的终点时，继续合作已经没有任何价值，因此他们会背

叛。然后，逆向归纳预测从第一轮游戏开始就会一直互相。然而，在实践中，有限重复的困境游

戏中的参与者表现出大量的合作。

如果未来合作的价值很大，并且超过了通过在短期内所能获得的利益，那么玩家的长期个人利益可以

自动且默示地他们，而无需第进行任何额外的惩罚或强制执行。

对于有限次重复博弈，折扣并不是得出有趣结果的必要条件（并且对于非常接近1的折扣因子没有影响）。

•如何解决有限次重复博弈？

1)寻找SPNE：通过逆向归纳法：从终点开始，逐步向前推

2)无论如何，是一种占优策略。因此，在任何时期的子博弈中，唯一的均衡是（D，D）

3)现在进行逆向归纳——既然我们知道在第T期无论如何都会玩（D，D），那么在第T‑1期，没有任何方法可以

改变对手在第T期的行为，因此在第T‑1期的任何子博弈精炼纳什均衡也是（D，D）

4)继续这一逻辑，每个时期的唯一子博弈精炼纳什均衡是（D，D）——即使在每个时期重复（D，D）也是唯

一的纳什均衡结果

•有限重复何时有帮助？

1)推广：

•如果阶段博弈有一个唯一的纳什均衡，那么唯一的子博弈精炼纳什均衡是在每个时期重复这个均衡（即使我们在某一时期

偏离了这个均衡，即在其他子博弈中，我们仍然会在所有未来的时期玩这个均衡）

2)更一般地说：

•选择阶段博弈的均衡。然后在每个时期重复这一均衡总是一个SPNE策略

•这有点令人沮丧：重复游戏似乎并没有帮助

➢Finiterepetition

•书上内容-简要介绍

Aslongastherelationshipweenthetwoyersinaprisoners’dilemmagamelastsafixedandknowlengthof

time,thedominant-strategyequilibriumwithdefectingshouldprevailinthelastperiodo