资源描述:
《博弈论 重复博弈》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、第四章重复博弈本章介绍基本博弈重复进行构成的重复博弈。虽然形式上是基本博弈的重复进行,但重复博弈中博弈方的行为和博弈结果却不一定是基本博弈的简单重复,因为博弈方对于博弈会重复进行的意识,会使他们对利益的判断发生变化,从而使他们在重复博弈过程中的行为选择受到影响。这意味着不能把重复博弈当作基本博弈的简单叠加,必须把整个重复博弈过程作为整体进行研究。本章分三节4.1重复博弈引论4.2有限次重复博弈4.3无限次重复博弈4.1重复博弈引论4.1.1为何研究重复博弈4.1.2基本概念4.1.1为何研究重复博弈经济中的长期关系人们的预见
2、性未来利益对当前行为的制约长期合同、回头客、长客和一次性买卖的区别有无确定的结束时间4.1.2基本概念有限次重复博弈:给定一个基本博弈G(可以是静态博弈,也可以是动态博弈),重复进行T次G,并且在每次重复G之前各博弈方都能观察到以前博弈的结果,这样的博弈过程称为“G的T次重复博弈”,记为G(T)。而G则称为G(T)的“原博弈”。G(T)中的每次重复称为G(T)的一个“阶段”。无限次重复博弈:一个基本博弈G一直重复博弈下去的博弈,记为G()策略:博弈方在每个阶段针对每种情况如何行为的计划子博弈:从某个阶段(不包括第一阶段)开始
3、,包括此后所有的重复博弈部分均衡路径:由每个阶段博弈方的行为组合串联而成重复博弈的得益4.2有限次重复博弈4.2.1两人零和博弈的有限次重复博弈4.2.2唯一纯策略纳什均衡博弈的有限次重复博弈4.2.3多个纯策略纳什均衡博弈的有限次重复博弈4.2.4有限次重复博弈的民间定理4.2.1两人零和博弈的有限次重复博弈零和博弈是严格竞争的,重复博弈并不改变这一点。以零和博弈为原博弈的有限次重复博弈与猜硬币博弈的有限次重复博弈一样,博弈方的正确策略是重复一次性博弈中的纳什均衡策略。4.2.2唯一纯策略纳什均衡博弈的有限次重复博弈定理
4、:设原博弈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削价竞争博弈有唯一纯策略纳什均衡(7
5、0,70)有限次重复的结果仍然是(低价,低价)4.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
6、,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,33,3厂商1厂商2BAAB两市场博弈重复博弈不同策略、均衡及一次性博弈得益比较不同策略组合、均衡得益图示厂商2得益厂商1得益(1,4)(3,3)(2.5,2.5)(2,2)(3,1.5)(4,1)(1.5,3)4.2.4有限次重复博弈的民间定理个体理性得益:不管其它博弈方的行为如何,一博弈方在某个博弈中只要自己采取某种特定的策
7、略,最低限度保证能获得的得益可实现得益:博弈中所有纯策略组合得益的加权平均数组定理:设原博弈的一次性博弈有均衡得益数组优于w,那么在该博弈的多次重复中所有不小于个体理性得益的可实现得益,都至少有一个子博弈完美纳什均衡的极限的平均得益来实现它们厂商2得益厂商1得益(1,4)(3,3)(1,1)(4,1)w=(1.1)4.3无限次重复博弈4.3.1两人零和博弈的无限次重复博弈4.3.2唯一纯策略纳什均衡博弈的无限次重复博弈4.3.3无限次重复古诺模型4.3.4有效工资率4.3.1两人零和博弈的无限次重复博弈两人零和博弈无限次重复
8、的所有阶段都不可能发生合作,博弈方会一直重复原博弈的混合策略纳什均衡4.3.2唯一纯策略纳什均衡博弈的无限次重复博弈两寡头削价竞争博弈该博弈一次性博弈均衡是都采用低价,是囚徒困境型博弈4,40,55,01,1HLHL无限次重复两寡头削价博弈触发策略:第一阶段采用H,如果前t-1阶段的结果