[经济学]博弈论第六章 重复博弈.pptVIP

第六章 重复博弈和策略性行动 本章主要考察重复博弈是如何进行的，如何计算重复博弈的支付，以及如何寻找重复博弈的纳什均衡。 主要内容 1、囚徒困境的有限次重复 2、囚徒困境的无限次重复 3、重复次数不确定的情形 4、策略型行动的分类 5、承诺及其可信性 6、重复博弈的运用 为什么研究重复博弈 在囚徒困境中，重复博弈是一种促使局中人采用合作策略的机制。因为，局中人担心一次不合作会招致未来合作机会的丧失。如果未来合作的价值很大，超过采取背叛策略所能获得的短期收益，则双方会出于长远利益的考虑，形成非契约的默契，使彼此都从默契的非契约合约中得到好处。 重复博弈产生“道德感” 有一群猴子被关在笼子里，从笼子上方垂下一条绳子，绳子的末端栓着一个香蕉， 上端连着一个机关，机关可以开启水源。猴子们发现了香蕉，纷纷跳上去够这个香蕉，当猴子够着香蕉时，相连的绳子带动了机关，于是一盆水倒了下来，尽管够到香蕉的猴子吃到了香蕉，但是大多数的猴子都被淋湿了。 这个过程重复着，猴子们发现，吃到香蕉的猴子是少数，其余的猴子都被淋湿了。于是，每当有猴子去以香蕉时，其它的猴子主动地去撕咬那个猴子，久而久之，猴子们产生了默契，再也没有猴子敢去取香蕉了。 一、重复博弈的概念 重复博弈是一种特殊的动态博弈，它是指同样结构的博弈重复多次。 其中的每一次博弈称为“阶段博弈”。 局中人可以根据先前双方的博弈行为，决定自己下一阶段的策略选择。 三项基本特征：（1）阶段博弈之间没有“物质上”的联系，也就是说，前一阶段的博弈不改变后一阶段博弈的结构；（2）所有参与人都观测到博弈过去的历史；（3）参与人的总支付是所有阶段博弈支付的贴现值之和或加权平均值。 二、影响结果的主要因素 （1）重复次数。其重要性来自于参与人在短期利益与长期利用之间的权衡。当博弈只进行一次时，每个参与人可能只关心一次性的支付；但如果博弈重复多次，参与人可能会为了长远利益而牺牲眼前利益，从而选择不同的均衡策略。—这是重复博弈分析给出的一个强有力的结果，它为现实中观测到的许多合作行为和社会规范提供了解释。 （2）信息完备性。退一步讲，即便一个参与人的支付函数（特征）不为其他参与人所知时，该参与人可能有积极性建立一个“好声誉”以换取长远利益。这一点或许可以解释为什么那些本质并不好的人在相当长的时间内干好事。 即使在不完全信息的情况下，如果博弈重复无穷多次，均衡结果也可能大大不同于一次性博弈。 一种威胁策略，即使在一次博弈中是不可置信的，在无限次重复博弈中却可能是值得置信的，因为在后一种情况下，当事人考虑的所有未来收益的贴现值之和，而不是一次性收益。如果施行威胁带来的贴现值之和大于不施行威胁的贴现值之和，威胁就是可置信的。 第一节 囚徒困境的有限次重复 假如两个企业垄断了一种商品市场，他们之间的博弈如图所示。假定开始的时候两家企业彼此合作，双方都实行高价。假如一个星期后乙背叛合作采取低价，他的利润将从5万增加到6万。但甲企业看到后也将采取低价，从此双方的利润各为3万。即乙企业在背叛的当周获得了1万利润的增加，但往后的每个星期都以损失2万为代价。 博弈的结果？ 有限次重复博弈的定义 有限次重复博弈：给定一个基本博弈G（可以是静态博弈，也可以是动态博弈），重复进行T次G，并且在每次重复G之前各博弈方都能观察到以前博弈的结果，这样的博弈过程称为“G的T次重复博弈”，记为G(T)。而G则称为G(T)的“原博弈”。G(T)中的每次重复称为G(T)的一个“阶段”。 有限次重复博弈的结果 假如该企业之间的合作关系只有两次，博弈的结果？ 利用倒推法.在第二阶段中，双方都意识到这是最后一次合作，即以后没有合作关系了，即没有损失“2万”的代价了，因此，双方都会背叛合作以获得1万元好处。 在第一阶段中，双方想到下个阶段对方会背叛自己，因此想：自己在这个阶段背叛可能获得1万元的好处，因此，双方在第一个阶段就都会采取低价。博弈的结果和一次囚徒困境博弈的结果一样。 有限次重复博弈的结果 由此表明，如果纳什均衡是唯一的，只要博弈的重复次数有限，重复本身不改变均衡的结果。 如果纳什均衡不是唯一的，上述结论就不一定成立。导致这个结果的原因是，当阶段博弈有多个纳什均衡时，参与人可以使用不同的纳什均衡惩罚第一阶段的不合作行为或奖励第一阶段的合作行为。 第二节 囚徒困境的无限次重复 博弈重复无穷多次而不是有限次时，存在着完全不同于一次博弈的子博弈精炼纳什均衡。 在任何博弈中，局中人会根据前一阶段双方是否合作，决定自己下一阶段的策略是选择合作还是背叛。——依存策略（或称之为相机策略）。 大多数依存策略是触发策略：即只要他的对手在博弈中一直采取合作策略，则该局中人也会在博弈中继续采取合作策略；但是，一旦对手在某一个阶段采取背叛策略，