市场分析-博弈论与寡头市场分析（PPT 68页）

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,博弈论与寡头市场分析,第一节 博弈论基本概念,1.定义,博弈论或称对策论（Game Theory）,，,直译为。现实生活中的游戏有两个基本特征：一是至少有两人参加；二是参与人的决策相互影响。如打扑克、下象棋顾客与商人的讨价还价、寡头厂商之间的产量决策和价格决策等。因此我们把具备上述两个特征的活动统称为博弈。,博弈论就是用数学方法研究决策相互影响的理性人是如何进行决策以获取最大收益的。,1,2.构成完整,博弈过程需要规定的四件事：,1）参与人或局中人。,即有哪些人参与博弈。,2）行动或策略。,什么人在什么时候行动；当他行动时，他具有什么样的信息；他能做什么，不能做什么。,3）结果。,对参与人的不同行动，这场博弈的结果或结局是什么。,4）报酬。,博弈的结果给参与人带来的好处。,例1：硬币博弈。,1）参与人：,两个小孩甲和乙；,2）行动或策略：,甲乙两人各往地上抛一个硬币，甲先抛，乙后抛，要么反面朝上，要么正面朝上；,3）结果：,若硬币同为正面或反面，甲赢得乙一个硬币，若硬币一正一反，则甲输给乙一个硬币；,4）报酬：,一个一元硬币。,本例中每个参与人的输赢可用货币值表示。但也并非都是如此。,2,例2：接头博弈。,参与人：,马大哈和太马虎,行动策略：,两人分处两地不能沟通。两人被告知到某地见面，但都忘记了接头地点。现各自作出决定去哪儿见面，假设有两地供选择，但只能做一次决定和去一个地方。,结果：,如他们相遇，则两人可共进午餐，否则只好怏怏而归。,报酬：,见面共进午餐，每人得到的效用为100，扫兴而归的效用是-20。,本例中是把结果所带来的效用作为报酬，但没有直接用数值表示。在这类结果不含数值的博弈中，一般可通过指定效用值来规定报酬。,3,例3：疑犯博弈。,局中人：,犯罪人邦德和詹尼；,行动策略：,警局需要两人的口供作为证据，对其隔离录供。每人面对两种选择，坦白或抵赖；,结果：,一方坦白，另一方抵赖，则坦白方可获释放，抵赖方则判刑10年；都坦白则各判8年；都抵赖则各判1年。,报酬：,以各自刑期的负数作为报酬。,本例中的博弈是一个非零和博弈，同时又是不合作博弈，即两人为获释和不被判刑10年，都将会出卖对方。,4,3.博弈的类型,零和博弈：,博弈双方一人所得即另一人所失，博弈之和为0，如例1；,非零和博弈：,博弈双方一人所得与另一人所失之和不为0，如,例2,和,例3,；,是否为零和博弈要从结果看；,合作博弈：,局中人都希望行动或策略保持一致；,不合作博弈：,局中人至少有一方希望行动或策略不一致。一般说来，零和博弈一定是不合作博弈，但非零和博弈不一定是合作博弈（如例3）；,是否为合作博弈要从愿望看。,静态博弈：,局中人决策时彼此不知对方的决策的博弈，如例2 ；,动态博弈：,在信息交流畅通的情况下，决策时先后行动的博弈，如例1；,序贯博弈：,即动态博弈。,5,4.博弈的描述方法,1）策略式描述：,表述规定和定义,完全信息下的静态博弈的策略表述：用支付矩阵形式直观表描述。,-8，-8,0，-10,-10，0,-1，-1,坦白,抵赖,坦白,抵赖,詹 尼,邦 德,6,2）扩展式表述。,表述规定：,如例1，甲乙两个小孩往地上抛硬币，甲先乙后，若硬币同面，则甲赢得乙一个硬币，若硬币异面则甲输给乙一个硬币。由此可给出该博弈的博弈树：,1，-1,-1，1,-1，1,1，-1,正,正,正,反,反,反,甲,乙,乙,7,第二节 零和（常数和）博奕,一、收益矩阵,设有厂商A、B为双头垄断，,各自的收益是彼此价格的,函数，市场需求为单一弹,性，因此不管对手采取何,种价格策略，其收益总是,恒等于一个常数。即,（常数）,A,可能的收益表,A,1,3,2,4,A,2,1 1.5 3,A,B,B,1,B,2,B,3,B,1,B,2,B,3,A,1,3 4 2,A,2,5 4.5 3,A,B,B,可能的收益表,8,上述两表改为矩阵形式即称收益矩阵：,3 2 4,1 1.5 3,3 4 2,5 4.5 3,=,6 6 6,6 6 6,= 6,1 1 1,1 1 1,即常数和矩阵。,9,上述常数和矩阵可变成零和矩阵，方法是从,任一收益矩阵中减去常数和加上另一矩阵：,3-6 2-6 4-6,1-6 1.5-6 3-6,=,+,3 4 2,5 4.5 4,-3 - 4 -2,-5 -4.5 -4,+,3 4 2,5 4.5 4,=,0 0 0,0 0 0,当两人收益总和为零和矩阵时,叫两人零和对策.如果把A、B两,个厂商的收益看成是收益增量，则常数和对策就变成了零和对,策。因为既然市场需求为单一弹性，那么任一厂商收益的增加,就意味着竞争对方收益的减少，或A的收益矩阵即B的损失矩阵。,二、,“最大最小值定理”（“,Min-Max定理”）,假定有A和B两个厂商，当他们互相不了解对方将采取何种策略,时，为避免风险，必须谨慎行事，作最坏的打算，A先找出自己,收益矩阵中各种策略所能获得的最小收益，然后选择其中最大,的收益作为自己的最优策略；B也如此行事，但A的所得即B的所,失，因此B将从最大损失中选出最小的一个作为其最优的策略。,10,厂商的收益矩 阵,11,A：“从最小收益中选取最大收益”（行）,B：“从最大损失中选取最小损失”（列）,可知,为,A,的最佳策略,可选,为,B,的最佳策略,A,的最优策略所获得的收益恰好等于,B,的最优策略所,遭受的损失，博奕结果为,2,，被称为对策解或均衡解。,12,第三节 纳什均衡与寡头竞争,一、上策均衡与纳什均衡,上策均衡：,上策均衡就是指由于每一个局中人都有上策可用而仅仅使用这一策略的状况。,如在疑犯博弈中，上策和下策区分明显，无论对方选择坦白还是抵赖，另一方的上策都是选择坦白。因为对方坦白时，自己坦白虽然会判8年徒刑，但选择抵赖将意味着10年的铁窗，所以，两害相权取其轻，抵赖绝对是下策，两人都不会选择这一策略。因材施教，不管对方选择什么策略，己方都能以不变应万变，自己的上策都是选择坦白。,13,纳什均衡：,博弈中双方都没有绝对的上策，一方的最优策略取决于对方的选择。,定义：P279,典型例子：如接头博弈。若马大哈去甲地，太马虎的上策就是也去甲地，反之亦反。,博弈中甲和乙的选择必须相同。,不存在纳什均衡的博弈：如例1的硬币博弈。此类博弈中也都没有绝对的上策，其上策的选择也取决于对方的选择，但这一博弈中不存在以上定义的纳什均衡。因为若甲选择正面，乙的上策就是选择反面（,异面乙赢,）；但给定乙选择反面，甲的上策选择就是反面（,同面甲赢,）。,博弈中甲和乙的选择相同，但乙和甲的选择并不相同。,纳什均衡与上策均衡的概念比较，定义：。,14,二、寡头市场的纳什均衡。,寡头垄断市场的定价和定产的情形与那什均衡类似。对所有生产者来说，最佳情况是在串谋或联合时实现利润最大化。但这种情况是不稳定的，因为双方都想以降低价格和增加产量来增加利润。当参加博弈的双方都这样做时，实际上也就实现了那什均衡。,在寡头市场中，一个厂商的定价和定产要考虑其竞争对手的策略性行为，因此，各个厂商需要在假定其竞争者的行为以后才能作出其最佳选择。由于厂商会很自然地假定其竞争对手也会在给定该厂商的行为后采取最好的行动，因而我们假定各厂商考虑其竞争者，而其竞争者也将会这么做。联系前面那什均衡的概念，不难看出寡头市场的均衡实际上是一个那什均衡。,寡头市场可以有价格假定和产量假定两种那什均衡的情况。,15,例如：有甲和乙两个生产者，他们在产品价格竞争过程中面临以下选择：,甲和乙都不降价：每家赢利800万。,甲和乙都降价10%：每家赢利600万。,甲降价乙不降价：甲赢利1000万，乙赢利500万。,乙降价甲不降价：乙赢利1000万，甲赢利500万。,由此可得甲乙两厂商彼此同时行动的静态博弈的收益矩阵图示：,16,每家赢利,为600万,甲赢利500万,乙赢利1000万,甲赢利1000万,乙赢利500万,每家赢利,为800万,降价10%,降价10%,价格不变,价格不变,生产者甲,生产者乙,对于甲和乙来说，最优情况是价格都不变，但都为,单独降价后1000万的预期利润所吸引，于是都降价,10%，结果是都获得600万的利润。实现那什均衡。,厂商甲和乙价格博弈的支付矩阵,17,三、寡头市场中的古诺模型,1）两厂商在竞争时的均衡产量与利润；,2）两厂商在串通时的均衡产量与利润；,总产量为：,均衡价格为：,令,可得到,时利润最大。,18,古诺双头垄断的均衡,产量,产量,古诺均衡,O,串通的契约曲线,厂商的反应函数,厂商的反应函数,竞争：,串通：,19,第四节 动态博弈与先行者优势,一、逆向归纳法求解纳什均衡。,逆向归纳法求解的方法是求解动态博弈的基本方,法。具体地说，它是从最后行动的局中人的选择,入手考察其最优的选择是什么，然后，给定这一,选择，比他先行一步的局中人考虑到他的这一最,优选择后，再作出自己的最优选择，如此类推，,直到第一个行动的局中人作出选择。,下例为只考察两阶段的动态博弈，即局中人甲先,行动，局中人乙后行动且行动后博弈就结束。,20,扩展式的三阶段博弈：,从第三阶段开始倒推，局中人,甲选择L,，获得收益为3；倒推,到第二阶段，局中人乙选择L,，,甲,乙,甲,甲,乙,甲,乙,甲,乙,获得效益为1，因为他,预计甲会选择L,，他,若选R,收益将为0；,倒推到第一阶,段，局中人甲,选择L，收益为,2，他若选R收,益只能为1。,博弈的最终,结果：2和0,21,考虑下面航空公司的价格联盟问题。,为方便讨论，我们假设只有两家航空公司：南航和东航。这两家公司的盟约是：上海始发航班散客票价最低不得低于,8.5,折。,这两家公司都有两个可能的策略：遵守盟约（即诚实）或不遵守盟约（即欺骗）。,第五节 重复博弈,22,H-honest,C-Cheat,南航,东航,我们知道，尽管（H，H）的报酬都较高，这个博弈的唯一纳什均衡是（C，C）。,H,C,H,C,(5,5),(8,-2),(-2,8),(2,2),重复博弈,23,单一博弈（,one-shot game,）,：,两个局中人之间只博弈一次。前面的例子是一个典型的单一博弈的结果。在单一博弈中，合作是很难建立的。,重复博弈（,repeated game,）,：,同样的局中人、同样的博弈重复进行多次。在重复博弈中，合作是可能的。,重复博弈,24,重复博弈可以促进合作（或诚实）主要是因为,：现在的合作是为了以后的合作，或者说，对现在的不合作或欺骗的惩罚是以后的不合作。当合作的报酬大于不合作的报酬时，合作是一个较佳的策略。,在重复博弈中，重复博弈的次数可以是有限的数次，也可以是无数次。在这两种情况下，结果是不同的。,重复博弈,25,如果重复博弈的次数是有限的数次，比如说,5,次，情况会怎么样呢？,我们先看最后一次博弈，因为博弈双方都知道这是最后一次，结果跟单一博弈时一样，即（,C,，,C,）。,第四次博弈时，双方知道以后不会有合作，所以最佳策略也是（,C,，,C,）。,如此反推，在第一次时也不会有合作。,重复博弈,26,只有在重复博弈次数无限的时候，合作才有可能。,如果你的对手现在选择,C,（,欺骗），在以后的博弈你永远会选,C,。,只要博弈双方都在意以后的报酬，那么彼此都有积极性在当前博弈中选,H,。,重复博弈,27,重复博弈的机制，即所谓的“针锋相对”策略（,tit-for-tat strategy,），,是：,在第一次博弈中，局中人一选,H,；,在以后的每次博弈中，只要在前一次博弈中局中人二也是选,H,，,局中人一继续选,H,；,一旦在前一次博弈中局中人二选了,C,，,局中人一在当前博弈中肯定选,C,。,反之亦然。,重复博弈,28,声誉（,reputation,）,的价值：如果你有诚实的名誉，你现在的合作伙伴很可能也会选择诚实，你就会享受合作的成果。推而广之，你的新的合作伙伴也有较大的可能性会选择诚实。,重复博弈,29,合作博弈（,coordination game,）,：,如果博弈双方能够合作，那么就有可能实现帕累多偏好均衡，即双方的报酬比不合作的时候高。,问题：需要什么样的机制才能实现博弈双方的合作？,我们知道无限次重复的博弈可以解决合作的问题。还有其他机制吗？,第六节 合作博弈,30,例一：看电影的性别之争,男孩要看动作片，女孩要看艺术片，他们的报酬矩阵如下，两个博弈人如何达成一致呢？,合作博弈,31,首先找出纳什均衡,（,Action,，,Action,）、（,Art,，,Art,）,和男孩（,2/3,，,1/3,）,与女孩（,1/3,，,2/3,）,。,需要其他机制来解决这一次看什么电影的问题。,可能的机制：哪一部电影更新？上次看的是什么电影？,合作博弈,32,如果博弈双方有一个共同的理由“自然”认为一个纳什均衡好于另一个，这个均衡就叫做这个博弈的,焦点解（,focal point,）,。,例如：接头博弈,合作博弈,33,例二：合资企业供应商的选择,一个合资企业需要挑选一个供应商，这个企业的两个合伙人都有自己熟悉或偏好的供应商（,A,和,B,），,那么两个合伙人怎么达成一致呢？,合作博弈,34,首先存在两个纯策略纳什均衡：,（,A,，,A,）、（,B,，,B,）,两个合伙人各偏好自己的供应商,需要其他机制来解决个问题呢？,可能的机制：一个合伙人承诺或威胁要选择,A,，,绝不接受,B,；,或者由第三者来决定选择哪个供应商。,合作博弈,35,例三：确认博羿,-,R&D,投资决定,两个企业都有,45,万元用于投资,R&D,但,R&D,的投资只有在两个企业同时进行的时候才可能获得成功。,报酬矩阵如下：,合作博弈,36,同样存在两个纯策略纳什均衡：,（,Invest,，,Invest,）（,Dont,，,Dont,）,每个企业都不是很清楚对方的决定,需要其他机制来解决个问题呢？,可能的机制：由于投资是有风险的，所以需要一个确认（,assurance,）,机制。或者一方承诺要投资（策略性行动），或者一方率先投资（即序贯博弈中的领头者）。,合作博弈,37,同样存在两个纯策略纳什均衡：,（,Invest,，,Invest,）（,Dont,，,Dont,）,每个企业都不是很清楚对方的决定,需要其他机制来解决个问题呢？,可能的机制：由于投资是有风险的，所以需要一个确认（,assurance,）,机制。或者一方承诺要投资（策略性行动），或者一方率先投资（即序贯博弈中的领头者）。,合作博弈,38,通过前面的例子我们可以发现，确保博弈中双方合作的机制是多种多样的。但有两种机制是比较常见的：,承诺（,commitment,）,机制：我说了我要做，我肯定会做。承诺机制是以名誉做后盾的，一个过去经常毁约的人的承诺是没有任何价值的。,序贯博弈机制：序贯博弈机制比承诺机制更强，你先实际做了，希望后面的人会跟着你做。,合作博弈,39,跟合作博弈相反的是,竞争博弈（,competition game,）,。,在竞争博弈中不存在合作的可能性，由于存在利益冲突，博弈一方的所得是以另一方的损失为代价的。,一个典型的竞争博弈的例子是零和博弈（,zero-sum game,）。,运动比赛、收入分配、企业降价竞争等都可能是零和博弈。,第七节 竞争博弈,40,例一：零和博弈,点球射门,攻方的目标是进球，守方的目标是扑出尽可能多的球（少进球），在这方面没合作的可能。,攻方的策略是：攻左边，或攻右边,守方的策略是：守左边，或守右边（以守方的方向为准）,这是一个典型的同时博弈。,竞争博弈,41,如果守方扑的方向正好是攻方进攻的方向，那么球被扑出的可能性就比较大，反之就较小。而从攻方来说，则是要考虑如何做假动作迷惑守方，使得守方判断失误。因此，攻方肯定会选择混合策略，而不会是纯策略。,竞争博弈,42,假设报酬矩阵（成功的可能性）如下：,竞争博弈,43,攻方的策略：如果攻方攻左边的概率是,p,，,那么,如果守方守左边，攻方的预期报酬是：,50p+90(1-p),。,如果守方守右边，攻方的预期报酬是：,80p+20(1-p),。,攻方的目标是要实现预期报酬的最大化（见下图）。,竞争博弈,44,竞争博弈,0,100,90,80,62,0.7,1,p,成功的可能性,守方守左边,守方守右边,50,20,攻方的策略,45,但是，守方知道攻方的企图，希望采取相应的措施使得攻方的预期报酬的最小化。比如说，如果守方确定攻方的,p=50%,的时候，守方会守右边； 在,p=90%,的时候守左边。,攻方的目标因此修正为：实现守方计算的最小攻方预期报酬的最大化（,the maximum of the minimum payoffs,），即,p=0.7,。,竞争博弈,46,竞争博弈,0,100,90,80,62,0.7,1,p,成功的可能性,守方守左边,守方守右边,50,20,守方计算的最小攻方预期报酬,47,攻方的最大预期报酬的计算：,给定,p,，,攻方在守方守左边和右边的预期报酬预期报酬相等。即,50p+90(1-p)= 80p+20(1-p),，,得出,p=0.7,。,这一结果反映了给定攻方最大化自己的预期报酬，守方最小化攻方的预期报酬（最大化守方的预期报酬）的结果。,竞争博弈,48,攻方的最佳策略同样可以建立在对方策略选择的基础上。类似地，守方也会选择混合策略，以防止攻方判断其防守方向而攻其不备。,如果守方防守左边的概率是,q,，,攻方攻击左边的预期报酬是,50q+80(1-q),攻方攻击右边的预期报酬是,90q+20(1-q),（,见下图）,竞争博弈,49,竞争博弈,0,100,80,90,62,0.6,1,q,成功的可能性,攻方攻左边,攻方攻右边,50,20,守方的策略,50,在这里，给定守方的行为已经最大化了守方的预期报酬（即最小化了攻方的预期报酬），攻方如何实现预期报酬的最大化。,当,q,较小时，攻方会攻左边；,当,q,较大时，攻方会攻右边。,守方将会选择最佳的,q,来达到攻方预期报酬的最小化，即,q=0.6,。,竞争博弈,51,竞争博弈,0,100,80,90,62,0.6,1,q,成功的可能性,攻方攻左边,攻方攻右边,50,20,守方的策略,52,给定报酬矩阵，我们现在已经解出了点球博弈中攻方和守方的混合策略纳什均衡，即攻方攻击球门左或右的概率为（,0.7,，,0.3,），守方防守球门左或右的概率为（,0.6,，,0.4,）。,竞争博弈,53,依存博弈（,coexistence game,）,：,依存博弈介于竞争博弈与合作博弈之间，博弈双方面临要么竞争要么合作的选择。,一个典型的例子是鹰鸽博弈（,hawk-dove game,）。,每个博弈人都有鹰派好斗（,hawkish,）,和鸽派柔弱,（,dovish,）,的两面性，那么什么时候应该表现出鹰派的一面，什么时候应该表现出鸽派的一面呢？,第八节依存博弈,54,一个,鹰鸽博弈通常应用在资源分配上。如果两个人分一个比萨饼，有这么几种可能性：,如果两个博弈人都是鸽派，平分；,如果一个鹰派，一个鸽派，鹰派独得整个比萨饼；,如果两个都是鹰派，那么就可能打得头破血流，报酬可能都为负。,依存博弈,55,我们来看,鹰鸽博弈的一个例子：甲和乙分配￥,4,依存博弈,56,我们知道，合作（双方都表现为鸽派）和决斗（双方都表现为鹰派）显然都不是纳什均衡。纯策略纳什均衡是（,Hawk, Dove,）,和（,Dove, Hawk,）。,但这显然与我们观察到的现实生活不符，再柔弱的人也有奋起反抗的时候，反抗的结果也不全是同归于尽。,在现实生活中，一个更可能的均衡是混合策略均衡。,依存博弈,57,依存博弈的混合策略均衡：,可以这样分析依存博弈的混合策略均衡：如果在一个现实生活中，一部分人（,p,）比较好斗（鹰派），另一部分人（,1-,p,）,比较温和（鸽派）。,在一个两人博弈中，好斗一方的预期报酬（,H,）,取决于他的对手是鹰派还是鸽派，即,H=-2p+4(1-p),。,类似地，温和一派的预期报酬,（,D,）：,D=0*p+2(1-p)=2(1-p),。,依存博弈,58,混合策略均衡要求一个博弈人在选择好斗或温和策略时的预期报酬相等。,在我们这个例子中，我们可以这么求解，即鹰派和鸽派的预期报酬应该相等，即,H=D,。,如果,HD,，,鹰派将会较快地繁衍鹰派后代；如果,HD,，,鸽派会占上风；只有在,H=D,时，鹰派占人口的比例,（,p,）,才是稳定的。,从,H=D,得出，,p=1/2,。,依存博弈,59,p=1/2,是一个混合策略纳什均衡。,我们也将这样的均衡叫做演进稳态策略（,evolutionarily stable strategy),。,一个重要的博弈论分支叫作演进博弈（,evolutionary game theory,）。,依存博弈,60,依存博弈的混合策略均衡也可以用下图来表示：,依存博弈,预期报酬,2,4,1,0.5,p,鹰派的预期报酬（H）,鸽派的预期报酬（D）,61,承诺博弈（,commitment game,）,：事先承诺（,commitment,）,通常是解决同时博弈中信息不充分的一个重要策略。一旦博弈一方作出承诺，博弈双方的决策时间就有了先后，同时博弈就变成了序贯博弈，承诺方是领头者，另一方是跟从者。,第九节承诺博弈,62,承诺是有价值的。,承诺使得博弈人可以通过限制自己在未来的行为中获益，因为这样的承诺改变了博弈另一方的行为，这样的改变有利于承诺方。有了这样的承诺，博弈人放弃了一部分未来的选择。,承诺博弈,63,承诺机制：事先承诺事后履行通常是困难的。需要什么样的承诺机制呢？,承诺必须是不可逆的、众所周知的。,法律、社会道德和压力、名誉、重复博弈等都可以帮助承诺方履行自己的承诺。,为了提高承诺的可信度，承诺方通常会采取一些行动，例如现在采取一些可以限制未来选择的行动，或改变激励机制从而改变承诺方未来的行为。,承诺博弈,64,例：青蛙与蝎子,在这个博弈中，蝎子要青蛙帮忙渡江，青蛙也乐于帮忙，青蛙的唯一要求是蝎子不能在渡江途中叮它。,只有在蝎子承诺在渡江途中不叮青蛙，青蛙才可能帮这个忙。,蝎子承诺了，并且这个承诺是可信的（,credible,），,因为如果蝎子叮青蛙的话，蝎子和青蛙都有灭顶之灾，蝎子应该不会拿生命开玩笑。,承诺博弈,65,但是，蝎子在渡江途中还是忍不住叮了青蛙，于是蝎子与青蛙都沉入江底。,那么，青蛙犯了什么错误呢？,青蛙的错误是轻信了蝎子的承诺。,因为对蝎子来说，叮青蛙是它的本能，叮青蛙所带来的效用大于其生命的价值（见下页图）。如果青蛙了解到这一点，就不会送蝎子过江。,承诺博弈,66,青蛙与蝎子博弈树形图,承诺博弈,青蛙先,67,为使青蛙同意帮蝎子过江，需要一个可信的承诺机制，即青蛙或蝎子需要采取一些行动来降低蝎子叮青蛙所带来的“报酬”。,这些行动包括雇佣一只青蛙打手，如果蝎子叮了青蛙，这只青蛙打手就会对青蛙的家人实施报复，如果这只蝎子在意家人的话，这样的报复降低了蝎子叮青蛙带来的好处。,承诺博弈,68,