经济博弈论第四章 重复博弈内容资料.pptVIP

第四章 重复博弈Chapter 4 Repeated Games; ?In this chapter we analyze whether threats and promises about future behavior can influence current behavior in repeated relationships. Much of the intuition is given in the two-period case; a few ideas require an infinite horizon.;张维迎P207—209;　1、阶段博弈之间没有“物质上”的联系（no Physical links），也就是说，前一阶段博弈 不改变后一阶段博弈的结构（对比之下，序惯 博弈涉及到物质上的联系）； 　２、所有参与人都观测到博弈过去的历史； 　３、参与人的总支付是所有阶段支付的贴现 值之和或加权平均值。;　?２：分析重复博弈的意义　因为其他参与人 过去行动的历史是观测得到的，一个参与人可以 使自己在某个阶段博弈的选择依赖于其他参与人 过去的行动历史，因此，参与人在重复博弈中的 策略空间远远大于和复杂于每一个阶段博弈的策 略空间（试想囚徒困境博弈重复５次，每个 囚徒的纯策略数量会有多少？策略组合的数量会 更多）。这意味着，重复博弈可能带来一些“额 外的”均衡结果，这些结果在一次性博弈中是不 会出现的。;重复次数的重要性来自于参与人在短期利益和 长期利益之间的权衡。当博弈只进行一次，参 与人只关心一次性的支付；但如果博弈重复多 次，参与认可能会为了长远利益而牺牲眼前利 益从而选择不同的均衡策略。这是重复博弈分 析给出的一个强有力的结果，它为现实中观测 到的许多合作行为和社会规范提供了解释。;4.1 重复博弈引论;人们之间的长期关系与短期关系之间有重要 的性质差别，长期关系也可以理解成博弈阶段数较多，时间跨度较大的一般动态博弈。但社会经济活动中的许多长期关系，并不像一般动态博弈那样，前一个阶段与后一阶段之间有环环相扣的紧密联系，而是各个阶段之间有很强的相互独立性，各个阶段有独立的选择和利益，而且后面阶段的选择内容和利益形式上并不受前面阶段的影响。把这种关系理解成生复博弈，显然比理解成复杂的长期动态博弈，更能反映问题的实质。这正是研究重复博弈的根本理由。 ;Definition Given a stage game G,let G(T)(T＜∞)denote the finitely repeated game in which G is played T times, with the outcomes of all preceding plays observed before the next play begins. The payoffs for G(T) are simply the sum of the payoffs from the T stage games. 无限次重复博弈：一个基本博弈G一直重复博弈下去的博弈，记为G(∞ ) 策略：博弈方在每个阶段针对每种情况如何行为的计划 子博弈：从某个阶段（不包括第一阶段）开始，包括此后所有的重复博弈部分 均衡路径：由每个阶段博弈方的行为组合串联而成 ;重复博弈的得益; 重复博弈的特征： 1、阶段博弈之间没有“物质上”的联系，即前一阶段的博弈不改变后一阶段的结构 ； 2、所有参与人都观测到博弈过去的历史； 3、参与人的总支付是所有阶段博弈支付的贴现值之和或加权平均均值。贴现因子： 下一期的一单位支付在这一期的价值。 注意：在每个阶段，参与人可同时行动，也可不同时行动。; 因为其他参与人过去的历史总是可以观测到的，因此，一个参与人可以使自己在某个阶段博弈的选择依赖于其他参与人过去的行动历史，因此，参与人在重复博弈中的战略空间远远大于和复杂于每一阶段的战略空间，这意味着，重复博弈可能带来一些“额外”的均衡结果。 影响重复博弈均衡结果的主要因素是博弈重复的次数和信息的完备性。 博弈重复的次数的重要性来源于参与人在短期利益和长远利益之间的权衡。 信息的完备性：当一个参与人的支付函数不为其他参与人知道时，该参与人可能有积极性建立一个“好”的声誉以换取长远利益。 ;4.2 有限次重复博弈;; 考虑下列博弈： 它有一个Nash 均衡(U,L),假设博弈进行两次, 两阶段重复博弈中每个参与人的得益相当于 各个阶段得益之和(或者平均数),考虑到贴现; 因子δ,再一次借助于后退归纳法, 第二阶段 唯一的Nash均衡为(U,L),得益向量为(1,1),所 得的贴现值为(δ,δ),由此在第一阶段相当于 博弈:;在