重复博弈博弈论课件.ppt

重 复 博 弈;重复博弈;重 复 博 弈;有限次重复博弈;几点说明;特别说明：重复博弈中的支付;有 限 重 复 博 弈;有 限 重 复 博 弈;有 限 重 复 博 弈;有限次重复猜硬币博弈;有限次重复猜硬币博弈;有限次重复囚徒困境的博弈;有限次重复囚徒困境的博弈;有限次重复囚徒困境的博弈;定理;有限次重复削价竞争博弈;重复囚徒困境悖论;设有如下市场进入博弈;连锁店悖论(Selten);;有两个NE博弈的重复博弈;三 价 博 弈 的 重 复 博 弈;1;触发策略（trigger strategy）;三 价 博 弈 的 重 复 博 弈;;;触发策略可信性问题; H M L; 实际上,触发策略中的报复机制的可信性是一个很复杂的问题,会受到相互预期等很多复杂因素的影响。 例如，未偏离的一方并不想报复偏离的一方，而偏离的一方却因为害怕报复而采用L,结果心慈手软的未偏离一方再次遭受损失，这种可能性的存在会使得报复机制实施的可能性增加。 此外，考虑策略的制定者和执行者分离的情况，执行者会严格执行决策者指令的情况等等。 ;触发策略可信的情况;两市场博弈的重复博弈;两市场博弈的重复博弈;厂商2;;;;;有限次重复博弈的无名氏(Folk)定理;有限次重复博弈的无名氏(Folk)定理;;无 限 次 重 复 博 弈;无 限 次 重 复 博 弈;无 限 次 重 复 博 弈;无限次重复博弈;无限次重复博弈;= ∑ δt-1 πt ; 尽管阶段博弈中唯一的NE是不合作的(坦白， 坦白)，在有限次重复时，唯一的子博弈完美NE 还是在每个阶段都(坦白，坦白)，可是在无限次 重复（在可预见的将来不会结束）进行的情况下， 只要参与人有足够的耐心(即δ足够接近1)，每个 阶段的行动组合为(不坦白，不坦白) 将形成一条 子博弈完美NE的路径。;无限次重复囚徒困境博弈;第一阶段坦白：贴现值之和为;无限次重复囚徒困境博弈;无限次重复囚徒困境博弈;古诺产量:qc =(a-c)/3 ； 古诺利润:πc=(a-c)2/9;无限次重复古诺模型;无限次重复古诺模型;无限次重复古诺模型;无限次重复古诺模型;无限次重复古诺模型;可行支付向量feasible payoffs（可实现支付）:支付数组x=(x1，x2 、…、xn)称为可行支付向量，如果它是阶段博弈G的纯策略支付的凸组合(concave combination)(即xi是阶段博弈中参与人i的纯策 略支付的加权平均值，权数非负且和为1)。;囚徒1的支付值;无限次重复博弈无名氏定理;囚徒1的支付值;Nash 威胁点Nash threat point (e1,e2, ……,en);;Fudenberg & Maskin 于1986年证明，无名氏定 理中的(e1,e2, ……,en)可以用(υ1,υ2, ……, υn)代 替。;0;;加大惩罚力度和提高合作水平;以古诺特博弈为例 开始生产垄断产量的二分之一， .在t阶段，如果前一阶段（t-1）两个企业都生产 或 ，继续生产 ，否则生产 。 这里 是最大惩罚产量（大于古诺特均衡产量) 规定了一个一次性惩罚期和一个无穷次合作期;如果任何一个企业在合作期不合作，惩罚期开始；同样，如果任何一个企业在惩罚期不惩罚，则合作开始。 这个战略要求不仅惩罚该合作不合作的企业，也惩罚该惩罚不惩罚的企业。 该无限次重复博弈有两类子博弈：合作子博弈，惩罚子博弈;证明该博弈构成一个精炼均衡：首先考虑合作子博弈 ;从生产短期最优产量得到的净收益不超过下一阶段受到惩罚的损失 ;考虑惩罚子博弈;两期战略可以保证垄断利润均衡结果的出现， 而在冷酷战略中当δ =1/2〈9/17时则不能产 生垄断利润。且最大惩罚产量严格大于古诺特产量;加大惩罚力度和提高合作水平重 复 博 弈;重复博弈;重 复 博 弈;有限次重复博弈;几点说明;特别说明：重复博弈中的支付;有 限 重 复 博 弈;有 限 重 复 博 弈;有 限 重 复 博 弈;有限次重复猜硬币博弈;有限次重复猜硬币博弈;有限次重复囚徒困境的博弈;有限次重复囚徒困境的博弈;有限次重复囚徒困境的博弈;定理;有限次重复削价竞争博弈;重复囚徒困境悖论;设有如下市场进入博弈;连锁店悖论(Selten);;有两个NE博弈的重复博弈;三 价 博 弈 的 重 复 博 弈;1;触发策略（trigger strategy）;三 价 博 弈 的 重 复 博 弈;;;触发策略可信性问题; H M L; 实际上,触发策略中的报复机制的可信性是一个很复杂的问题,会受到相互预期等很多复杂因素的影