第十一讲 广延性博弈与反向归纳策略 第十一讲 3我们可用反向归纳法来分析以下的广延型博弈，如果其最后的结果仍为最初的广延型博弈中的某一部分，则此博弈为多重反向归纳策略。 1 •1•LR LR2 • 1⎛⎞⎜⎟1⎛⎞1⎛⎞⎜⎟⎜⎟′R′L⎜⎟0⎝⎠⎜⎟⎜⎟02⎝⎠⎝⎠1•1⎛⎞⎜⎟′′R′′L ⎜⎟0⎝⎠0⎛⎞1⎛⎞⎜⎟⎜⎟⎜⎟⎜⎟12⎝⎠⎝⎠ 22⎛⎞1⎛⎞1 ••⎜⎟⎜⎟⎜⎟⎜⎟00⎝⎠⎝⎠LR LR2 2 ••0⎛⎞1⎛⎞ ⎜⎟ ⎜⎟2⎛⎞⎜⎟1⎜⎟′R′L′R′L42•⎜⎟⎝⎠⎝⎠⎜⎟0⎝⎠0513⎛⎞⎛⎞⎛⎞⎛⎞ ⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟4121⎝⎠⎝⎠⎝⎠⎝⎠ 2⎛⎞⎜⎟⎜⎟0⎝⎠2 2••LR LR11 ••13⎛⎞⎛⎞ ⎜⎟⎜⎟⎜⎟⎜⎟′R′L′R′L11⎝⎠⎝⎠1⎛⎞003⎛⎞⎛⎞⎛⎞ ⎜⎟ ⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟10⎝⎠01⎝⎠⎝⎠⎝⎠ 11-9-1 12/13/2005 7:51:18 PM
第十一讲 广延性博弈与反向归纳策略 1（1） 关于开发商A的策略：开发、不开发； 关于开发商B的策略： ①无论A怎样选择，B都会选择开发；我们用（开发，开发）表示； ②当A选择开发时，B选开发；当A选不开发时，B选不开发；我们用（开发，不开发）表示； ③当A选择开发时，B选不开发；当A选不开发时，B选开发；我们用（不开发，开发）表示； ④无论A怎样选择，B都会选择不开发；我们用（不开发，不开发）表示； 地产开发博弈：策略式表述 开发商B开发，开发 开发，不开发不开发，开发不开发，不开发 开发 -3，-3 -3， -31 ， 01 ， 0 开发商A 不开发 0， 1 0， 00， 10， 0 （2） 我们来找一下纳什均衡： 当开发商A选择开发时，我们会得到： 当开发商B选择后两列时，我们会分别得到：当我们把以上两个矩阵并在一块，其蓝色重叠的为纳什均衡； 当开发商A选择不开发时，我们会得到：当开发商B选择一、三列时，我们会分别得到：我们又可得到另一个纳什均衡； 综上所述，我们一共得到三个纳什均衡；分别为： ①｛不开发，（开发，开发）｝；②｛开发，（不开发，开发）｝；③｛开发，（不开发，不开发）｝； （3）子博弈完美纳什均衡：一个策略组合是子博弈完美纳什均衡，如果它满足： ①对于整个博弈而言，它是一个纳什均衡； ②对于任一个子博弈而言，它都是一个纳什均衡； 而事实上，我们在（2）中所求的策略组合是对整个博弈而言的；即以上的三个策略组合对于整个博弈而言都是纳什均衡； 11-9-2 12/13/2005 7:51:18 PM
第十一讲 广延性博弈与反向归纳策略 对于第一个组合而言，｛不开发，（开发，开发）｝—开发商A选不开发，而开发商B选开发—是整个A •博弈的一个纳什均衡。虽然这个组合没有涉及到开不开发 开发 发商A选择开发的这一策略；但开发商B的策略却B B ••意味着：即使A选择开发，他也会选择开发，这与1 2 开发 不开发开发不开发“游戏者追求目标极大化”的假定相矛盾。 而对于树状图而言，在2的子博弈上B的策略−3100是最优的；但在1的子博弈上B的策略却不是均衡⎛⎞⎛⎞⎛⎞⎛⎞ ⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟−3010策略；所以，第一个组合不是子博弈的完美纳什均⎝⎠⎝⎠⎝⎠⎝⎠衡。同样，我们可得出第三个组合也不是； 只有第二个组合为子博弈的完美纳什均衡。 纳什均衡仅要求在均衡路径所涉及的子博弈上每个游戏者的行为都是最优的，但它容忍在均衡路径实际上不能到达的子博弈上游戏者的非理性行为。泽尔腾（Selten）在1965首先指出了这种纳什均衡的不合理性，并提出了的子博弈完美纳什均衡概念。（蒋殿春 p277） 2（1）当厂商同时宣布产量的时候，其得最优选择是按照古诺模型行事，因为这是各企业以对方的最有选择情况下做出的自己的最优选择： Max π=[30−Q]Q 11 Max π=[30−Q]Q 22∂π1一阶条件： =30−2Q−Q=0 12∂Q1∂π2 =30−Q−2Q=0 12∂Q230−Q⎧2Q=1⎪⎪2由一阶条件得反映函数 ； ⎨30−Q1⎪Q=2⎪⎩2Q=10；Q=10；p=10；π=100；π=100 1212（2）当自身是先宣布产量时，则企业应遵循Stackelberg模型行事： 30−Q⎡⎤1Max π=30−Q−Q 111⎢⎥2⎣⎦∂π1一阶条件： =15−Q=0 1∂Q1Q=15；Q=；p=；π=；π= 121211-9-3 12/13/2005 7:51:18 PM
第十一讲 广延性博弈与反向归纳策略 由以上的计算可知，先宣布产量是一种优势，为了得到先宣布产量的选择权所付出的代价应不大于这两种情况下的利润差，即： p≤−100= stackelberg（3）当两企业进行有限次的博弈时，则不合作是各自的最优选择，即按照古诺模型来确定自身的最优产量行事，所以每次的产量都应为10 ，因为两企业为了实现利润最大的最优选择原本应是按照联合定价的卡特尔模型行事，但在第十次生产时，双方都知这是最后一次博弈，为实现自身的利润最大，都会选择背叛，即实行先宣布产量的战略，从而使得市场的最后均衡为古诺均衡，而第九次博弈时，既然，双方都知道在第十次博弈时，对方一定会背叛自己，那就没有理由在第九次博弈中合作，而市场的最终结果还是古诺均衡。 4 游戏者2左 右左 1， 3 0， 0 游戏者1 右0， 0 3， 1 因为是双方同时进行博弈，无法判断对方的策略，但这个矩阵还是有可能存在（左，左）、（右，右）的纯策略的纳什均衡；我们进一步来看是否也存在混合策略的纳什均衡，设游戏者1、2选择左的概率分别为p、q，则游戏者1的目标为： Max p[q+0⋅(1−q)]+(1−p)[0⋅q+3(1−q)] 一阶条件： [q]−[3(1−q)]=0 3q= 4而游戏者2的目标为： Max q[3p+0⋅(1−p)]+(1−q)[0⋅p+1(1−p)] 一阶条件： [3p]−[(1−p)]=0 1p= 41331⎛⎞⎛⎞σ,；σ, ⎜⎟⎜⎟124444⎝⎠⎝⎠1331⎛⎞⎛⎞所以σ,；σ,为此矩阵的混合策略的纳什均衡。 ⎜⎟⎜⎟124444⎝⎠⎝⎠11-9-4 12/13/2005 7:51:18 PM
第十一讲 广延性博弈与反向归纳策略 7（1）当WET把市场的价格定为1000时： WET垄断市场： π=1000×25,000=25,000,000 WET进入者进入市场：π=1000×12,500=12,500,000 WETπ=1000×12,500−10,000,000=2,500,000 entrant当WET把市场的价格定为600时： WET垄断市场： π=600×25,000=15,000,000 WET进入者进入市场：π=600×15,000=9,000,000 WETπ=600×15,000−10,000,000=−1,000,000 entrant由以上的运算结果可构造出其策略型表达： ENTRANT进入，进入 进入，不进入 不进入，进入 不进入，不进入 1000 12,500,000， 2,500,000 12,500,000， 2,500,000 25,000,000， 0 25,000,000， 0 WET 600 900,000， -1,000,000 15,000,000， 0 900,000， -1,000,000 15,000,000， 0 纳什均衡为｛1000，（进入，进入）｝、｛600，（进入，不进入）｝；而子博弈的完美纳什均衡为｛600，（进入，不进入）｝； （2）WET投资新建厂的策略是无利可图的：定价600时，这时WET已经是垄断市场了，如果要建厂的话，WET的这项新的举措将是得不偿失的，建厂的成本大于其利润（10,000,000>600×5,000）；因为WET也没有必要定价为1000，由题目的条件限制，WET也不可能进一步使得在价格为1000的市场上增加； 其实这也可以直接从纳什均衡的概念得出：如果局中人所选的战略处于这样一种状态：在其他的局中人不改变当前的战略前提下，任何一个局中人都无法单方通过改变自己的战略而获得更高的支付。 5 电视台1前 后前 18， 18 23， 20 电视台2 后4， 23 16， 16 （1）因为是双方同时进行博弈，无法判断对方的策略，但电视台的选择是可预测的，我11-9-5 12/13/2005 7:51:18 PM
第十一讲 广延性博弈与反向归纳策略 们通过观察可以发现电视台2具有占优选择，他是无论如何都不会选择后的，所以这个矩阵的纯策略的纳什均衡为（后，前）； （2）如果双方都采用回避风险的策略： 当电视台1选择前时：min(18,23)=18；当电视台1选择后时：min(20,16)=16 所以电视台1为了回避风险，他会选择前； 电视台2具有占优选择，他是无论如何都不会选择后的，电视台2为了回避慘遭4的收视率的风险，他会选择前； 则此时的最大最小策略为（前，前）； （3） 1•后前1 •后 423前⎛⎞⎛⎞ ⎜⎟⎜⎟⎜⎟⎜⎟22 2320⎝⎠⎝⎠••前 后 前后 1•后 1842316⎛⎞⎛⎞⎛⎞⎛⎞ ⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟23⎛⎞18232016⎝⎠⎝⎠⎝⎠⎝⎠⎜⎟⎜⎟20⎝⎠ 2•后前2 •前后 2316⎛⎞⎛⎞ ⎜⎟⎜⎟⎜⎟⎜⎟11 2016⎝⎠⎝⎠••2前 后 前后• 前1823416⎛⎞⎛⎞⎛⎞⎛⎞ ⎜⎟⎜⎟⎜⎟⎜⎟23⎛⎞⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟18202316⎝⎠⎝⎠⎝⎠⎝⎠⎜⎟20⎝⎠ （4）电视台2的行为是可信的，因为这是他的占优策略，而电视台1的行为是不可信的，因为当他知道电视台2的策略后，他会选择后，这回给他带来额外的2个收视点，所以最终的结果为（后，前）。 11-9-6 12/13/2005 7:51:18 PM
第十一讲 广延性博弈与反向归纳策略 6 厂商B生产 不生产 生产 3， 3 5， 4 厂商A 不生产 4， 5 2， 2 （1）纳什均衡为（生产，不生产）、（不生产，生产）； （2） AA A •••不生产生产生产 不生产 生产 B B ••54⎛⎞⎛⎞5⎛⎞⎜⎟⎜⎟ ⎜⎟⎜⎟⎜⎟⎜⎟5生产 不生产 生产不生产44 ⎝⎠⎝⎠⎝⎠3542⎛⎞⎛⎞⎛⎞⎛⎞ ⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟3452⎝⎠⎝⎠⎝⎠⎝⎠ BB B •••不生产生产生产 不生产 生产 A A ••45⎛⎞⎛⎞4⎛⎞⎜⎟⎜⎟ ⎜⎟⎜⎟⎜⎟⎜⎟4生产 产 生产不5不生生产5 ⎝⎠⎝⎠⎝⎠3452⎛⎞⎛⎞⎛⎞⎛⎞ ⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟3542⎝⎠⎝⎠⎝⎠⎝⎠ 由上可知，对于两企业而言，都有先动优势。 （3）先精确以下题目：厂商B通过欺骗厂商A，可以把厂商A赶出市场吗？不能，因为在（生产，不生产）时，厂商B也进行生产的话，厂商A的利润仍可以为3；而在（不生产，生产）时，厂商B不生产，厂商A的利润为2；换句话说，无论厂商B选择什么样的策略，厂商A的利润都是为正的。 11-9-7 12/13/2005 7:51:18 PM
第十一讲 广延性博弈与反向归纳策略 8 1 11•••LR LRLR2 2••2⎛⎞22⎛⎞⎛⎞1⎛⎞⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟′⎜⎟⎜⎟LR′ ⎜⎟0′LR′⎝⎠001⎝⎠⎝⎠⎝⎠1 • 1⎛⎞13⎛⎞⎛⎞1 ⎜⎟′′⎜⎟• R′′L ⎜⎟⎜⎟⎜⎟⎜⎟1⎝⎠10⎝⎠⎝⎠L3⎛⎞0⎛⎞ ⎜⎟ ⎜⎟⎜⎟⎜⎟2⎛⎞02⎝⎠⎝⎠⎜⎟⎜⎟0⎝⎠ 9 ACC z AB′wxw′ ′X••••• (3,2,9)x ′′uyy u′Y (3,0,0)•(2,3,1)(5,5,5)(3,2,2)(1,0,3)X Y B (2,3,1)(4,2,4) ACC z AB′wx′X•••••′u (5,5,5) 就简单而言，原来的国有股是不许进入股市买卖的，现在国家要把国有股推向市场，但其成本是非常低的，如同一种低价格的商品进入市场，这就会对市场造成不小的冲击； 国家的目的是让自己甩掉包袱，试想一下，在当初进行国企改革时，每股只不过是一元，而且还不算每年的分红，事实上，国家早就把其资金的大部分收回了，但现在又要把这些国有股推向市场，它当然不会以原来的价格买出，即使是低于现在股市的平均价格，也会是在十元左右，这就意味着不算折旧，还会比原来多好几倍的价格买出，这样，国家只会赚而不会赔，对国家是有好处的；说得不好听的话，这是国家在明目张胆“圈钱”； 但对老百姓而言，如果国家这一下搞得不好的话，许多人都将会赔上血本；因为低价格的股票进入市场会使得股市价格下降，实际数据表明自从国家宣布要进行股改以来，股11-9-8 12/13/2005 7:51:18 PM
第十一讲 广延性博弈与反向归纳策略 市一直都是低迷不振； 但对于长期而言，对双方都是有利的，中国也只不过是参照了西方的做法，其中，最典型的就算是英国在1979年，柴契尔夫人所推行的国有企业私有化运动，并获得了巨大的成功； 10（1） 关于游戏者1的策略：左、右； 关于游戏者2的策略： ①无论1怎样选择，2都会选择左；我们用（左，左）表示； ②当1选择左时，2选左；当A选右时，B选右；我们用（左，右）表示； ③当1选择左时，2选右；当A选右时，B选左；我们用（右，左）表示； ④无论1怎样选择，2都会选择右；我们用（右，右）表示； 游戏者博弈：策略式表述 游戏者2左， 左左， 右右， 左右， 右 左3， 1 3， 11 ， 21 ， 2 游戏者1 右2， 1 0， 02， 10， 0 （2）纳什均衡为｛左，（右，右）｝、｛右，（右，左）｝； 在以上两个组合中，只有第二个策略组合为1 •子博弈完美纳什均衡； 右 左 22 ••左 右 左右 3⎛⎞120⎛⎞⎛⎞⎛⎞ ⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟1210⎝⎠⎝⎠⎝⎠⎝⎠ 11-9-9 12/13/2005 7:51:18 PM
