博弈论(重复博弈).pptVIP

第四章重复博弈（p129~）§4.1基本概念一、什么是重复博弈二、重复博弈的分类三、重复博弈的策略四、重复博弈的收益§4.2有限次重复博弈一、2人零和博弈的重复二、有唯一纯策略NE的有限次重复博弈三、连锁店悖论（ChainstoreParadox)例：两市场博弈的重复博弈§4.3无限次重复博弈一、二人零和博弈的重复二、非零和博弈的无限次重复博弈1、囚徒困境－－寡头削价竞争博弈NE:(L,L)无限次重复的触发策略P1:(1)H(2)若上次是(H,H)则H,否则LP2:同P12.无限次重复博弈的民间定理（p133,定理5.1)一个n人有限博弈G中，设（x1,x2,…xn)是G的任意可实现收益，那么无限次重复博弈G(∞,δ)中必存在一个SPNE，各局中人的平均收益即为（x1,x2,…xn)，只要满足如下条件：1)时间偏好率r=0或是充分小的正数；2)博弈在任意阶段结束的概率为0或是充分小的正数；3)支付组合的元素是n维的，且严格帕累托优于G的最小最大收益组合。若干无限次充分博弈的例1.“单边”的囚徒困境博弈（p139）2.产品质量博弈(p143)均衡成立应满足的条件：激励相容竞争市场出清3.消费者转换成本博弈（p146）马尔可夫过程寻求马尔可夫策略（Markovst.)**连锁店悖论（ChainstoreParadox)1.进入威慑（p104）（40，50）（-10，-10）（0，300）进入容忍斗争不进入2.理论与实际的差别四、多个纯策略NE的重复博弈1。三价博弈1,12,02,0L（低价）0,23,36,0M（中价）0,20,65,5H(高价）LMH2,23,13,1L（低价）1,34,47,1M（中价）1,31,78,8H(高价）LMH2.关于触发策略（TriggerS.）的讨论报复是否可信－－很复杂**可信的报复QPLMH0,00,02,06,05,5H0,00,02,03,30,6M0,00,01,10,20,2L?,40,00,04,1/20,00,00,00,00,00,0QP0，04，1a2(开发B）1，43，3a1(开发A）B2(开发B）B1（开发A）五、有限次重复博弈的民间定理1.合作收益集（Cooperativepayoffset)2.安全值（securityvalue）最小最大值（MinimaxV.）3.民间定理（FolkTheorem）设原博弈的一次性博弈有均衡收益数组优于(u0,v0),则在该博弈的多次重复中，所有不小于个体理性收益的可实现收益至少有一个子博弈精炼NE的极限平均收益来实现它。合作收益集0，04，1a2(开发B）1，43，3a1(开发A）B2(开发B）B1(开发A）例例1,15,0L0,54,4HLH可以证明，当贴现因子较大时，上述策略组合构成了SPNE:TS是NE这个NE是SPNE0，010，-5低质0，010，-5坦白0，05，5高质-5，105，5抵赖抵制购买坦白抵赖