第十章 重复博弈专题VIP免费

第十章重复博弈专题•本章介绍基本博弈重复进行构成的重复博弈。•重复博弈的行为和博弈结果不一定是基本博弈的简单重复•不能把重复博弈当作基本博弈的简单叠加，必须把整个重复博弈过程作为整体进行研究。本章分三节10.1重复博弈引论10.2有限次重复博弈10.3无限次重复博弈10.1.1为何研究重复博弈•经济中的长期关系•人们的预见性•未来利益对当前行为的制约•长期合同、回头客、长客和一次性买卖的区别•有无确定的结束时间10.1.2基本概念•有限次重复博弈：给定一个基本博弈G（可以是静态博弈，也可以是动态博弈），重复进行T次G，并且在每次重复G之前各玩家都能观察到以前博弈的结果，这样的博弈过程称为“G的T次重复博弈”，记为G(T)。而G则称为G(T)的“原博弈”。G(T)中的每次重复称为G(T)的一个“阶段”。•无限次重复博弈：一个基本博弈G一直重复博弈下去的博弈，记为G()•策略：玩家在每个阶段针对每种情况如何行为的计划•子博弈：从某个阶段（不包括第一阶段）开始，包括此后所有的重复博弈部分•均衡路径：由每个阶段玩家的行为组合串联而成NoImage重复博弈的收益的平均得益为相同的现在值，则称得益序列阶段的得益，能产生与无限次重复博弈）各个重复博弈或作为重复博弈（有限次平均收益：如果一常数，，,,2121NoImage11)1(ttt虑贴现问题无限次重复博弈必须考考虑贴现因素有限次重复博弈不一定10.2有限次重复博弈10.2.1两人零和博弈的有限次重复博弈10.2.2唯一纯策略纳什均衡博弈的有限次重复博弈10.2.3多个纯策略纳什均衡博弈的有限次重复博弈10.2.4有限次重复博弈的民间定理10.2.1两人零和博弈的有限次重复博弈•零和博弈是严格竞争的，重复博弈并不改变这一点。•以零和博弈为原博弈的有限次重复博弈与猜硬币博弈的有限次重复博弈一样，玩家的正确策略是重复一次性博弈中的纳什均衡策略。10.2.2唯一纯策略纳什均衡博弈的有限次重复博弈•定理：设原博弈G有唯一的纯策略纳什均衡,则对任意整数T，重复博弈G(T)有唯一的子博弈完美纳什均衡，即各玩家每个阶段都采用G的纳什均衡策略。各玩家在G(T)中的总收益为在G中收益的T倍，平均收益的与原博弈G中的收益。-5，-50，-8-8，0-1，-1坦白不坦白囚徒2坦白不坦白囚徒1（-5，-5）-10，-10-13，-5-5，-13-6，-6坦白不坦白囚徒2坦白不坦白囚徒1（-10，-10）有限次重复削价竞争博弈100，10020，150150，2070，70高价低价高价低价寡头2寡头1削价竞争博弈有唯一纯策略纳什均衡（70，70）有限次重复的结果仍然是（低价，低价）10.2.3多个纯策略纳什均衡博弈的有限次重复博弈5，53，32，00，22，06，00，20，61，1HMH厂商2ML厂商1L三价博弈2，23，13，11，34，47，11，31，78，8厂商1厂商2LMHHML两次重复三价博弈的等价模型触发策略：两玩家先试探合作，一旦发现对方不合作则也用不合作报复玩家1：第一次选h；如第一次结果为(H,H)，则第二次选M，否则选L玩家2：同玩家1两市场博弈的重复博弈（重复两次）•(A,B)+(A,B)OR(B,A)+(B,A)——(1,4)(4,1)•连续两次采用混合策略——(2,2)•(A,B)+(B,A)OR(B,A)+(A,B)——(2.2,2.5)轮换策略•一次纯策略+一次混合策略——(1.5,3)(3,1.5)0，04，11，43，3厂商1厂商2BAAB两市场博弈重复博弈不同策略、均衡及一次性博弈收益比较•不同策略组合、均衡收益图示厂商2收益厂商1收益(1,4)(3,3)(2.5,2.5)(2,2)(3,1.5)(4,1)(1.5,3)10.2.4有限次重复博弈的民间定理•个体理性收益：不管其它玩家的行为如何，一玩家在某个博弈中只要自己采取某种特定的策略，最低限度保证能获得的收益•可实现收益：博弈中所有纯策略组合收益的加权平均数组•定理：设原博弈的一次性博弈有均衡收益数组优于w，那么在该博弈的多次重复中所有不小于个体理性收益的可实现收益，都至少有一个子博弈完美纳什均衡的极限的平均收益来实现它们厂商2收益厂商1收益(1,4)(3,3)(1，1)(4,1)w=(1.1)10.3无限次重复博弈10.3.1两人零和博弈的无限次重复博弈10.3.2唯一纯策略纳什均衡博弈的无限次重复博弈10.3.3无限次重复古诺模型10.3.4有效工资率10.3.1两人零和博弈的无限次重复博弈•两人零和博...