博弈论复习题及答案

1、可口可乐与百事可乐（参与者）的价格决策 ：双方都可以保持价格不变或者提高价格（策略）；博弈的目标和得失情况体现为利润的多少（收益）； 利润的大小取决于双方的策略组合（收益函数）； 博弈有四种策略组合，其结局是：（1）双方都不涨价，各得利润10单位；（2）可口可乐不涨价，百事可乐涨价，可口可乐利润100,百事可乐利润-30;（3）可口可乐涨价，百事可乐不涨价，可口可乐利润 -20,百事可乐利润30;（4）双方都涨价，可口可乐利润140,百事可乐利润35;画出两企业的损益矩阵求纳什均衡。9、北方航空公司和新华航空公司分享了从北京到南方冬天度假胜地的市场。如果它们合作，各获得500000元的垄断利润

2、，但不受限制的竞争会使每一方的利润降至60000元。如果一方在价格决策方面选择合作而另一方却选择降低价格，则合作的厂商获利 将为零，竞争厂商将获利 900000元。（1）将这一市场用囚徒困境的博弈加以表示。（2）解释为什么均衡结果可能是两家公司都选择竞争性策略。答：（1）用囚徒困境的博弈表示如下表:北方航空公司合作新华航空公司合作500000, 5000000, 900000900000, 060000, 60000（2）如果新华航空公司选择竞争，则北方航空公司也会选择竞争（60000>0）;若新华航空公司选择合作，北方航空公司仍会选择竞争（900000>500000）。若北方航空

3、公司选择竞争，新华航空公司也将选择竞争（60000>0）;若北方航空公司选择合作， 新华航空公司仍会选择竞争（900000>0）。由于双方总偏好竞争，故均衡结果为两家公 司都选择竞争性策略，每一家公司所获利润均为600000元。12、设啤酒市场上有两家厂商，各自选择是生产高价啤酒还是低价啤酒，相应的利润（单位：万元）由下图的得益矩阵给出：（1）有哪些结果是纳什均衡？（2）两厂商合作的结果是什么？答（1）（低价，高价），（高价，低价）（2）（低价，高价）13、A、B两企业利用广告进行竞争。 若A、B两企业都做广告，在未来销售中，A企业 可以获得20万元利润，B企业可获得8万元利润；若

4、A企业做广告，B企业不做广告， A企业可获得25万元利润，B企业可获得2万元利润；若A企业不做广告，B企业做广 告，A企业可获得10万元利润，B企业可获得12万元利润；若A、B两企业都不做广 告，A企业可获得30万元利润，B企业可获得6万元利润。（1）画出A、B两企业的支付矩阵。（2）求纳什均衡。3.答：（1）由题目中所提供的信息，可画出 A、B两企业的支付矩阵（如下表）。B企业做广告不做广告A企业做广告20, 825, 2不做广告10, 1230, 6(2)因为这是一个简单的完全信息静态博弈，对于纯策纳什均衡解可运用划横线法求解。如果A厂商做广告，则B厂商的最优选择是做广告，因为做广告所获得

5、的利润 8 大于不做广告获得的利润2,故在8下面划一横线。如果A厂商不做广告，则B厂商的 最优选择也是做广告，因为做广告获得的利润为 12,而不做广告的利润为6,故在12 下面划一横线。如果B厂商做广告，则A厂商的最优选择是做广告，因为做广告获得的利润 20大 于不做广告所获得的利润10,故在20下面划一横线。如果B厂商不做广告，A厂商的 最优选择是不做广告，因为不做广告获得的利润30大于做广告所获得的利润25,故在 30下面划一横线。在本题中不存在混合策略的纳什均衡解，因此，最终的纯策略纳什均衡就是A、B两厂商都做广告。假定两家企业A与B之间就做广告与不做广告展开博弈，它们的报酬矩阵如下：企

6、业B做广告 不做广告 企业 A做广告100, 100 300, 0不做广告 0, 300200, 200 1、这是不是一个 囚犯的困境”？ 2、如果该对局只进行一次，其纳什均衡是什么？ 3.、如果博弈是重复的，但我们不考虑无限次的情形，假设只进行10次对局。再假定企业A采取的是 以牙还牙”的策略，并在第一次对局中不做广告，企业B也将采取 以牙还牙”的策略。对企业B,考虑两种不同的情况：在第一次做广告或第一次不做广告， 分别计算这两种情况下企业 B的累计利润，试问企业B将如何行动？1、是囚徒困境。虽然两人都不做广告都能获得较高的收益，但是两人为了各自的利益而不是整体的利益考虑时都会选择做广告。2

7、、企业B做广告时，企业 A做广告的收益100大于不做广告的收益 0;企业B不做广告时，企业 A做广告的收益300大于不做广告的收益，所以对于企业A做广告时它的严格优势策略，企业B同理，即无论对方选择什么策略，做广告都是对自己最好的策略。该博弈的纳什均衡结果是两企业都选择做广告，双方各获利100,局中人单独改变策略没有好处。3、假如B在第一次做广告，则 B获利300A获利为0,企业A采取以牙还牙”的策略在第二次对局中也做广告，则两者的获利各为100,因为企业A已经做广告此时企业 B不能以降低利润为代价不做广告，所以企业 300+100*9=1200;企业B第一次不做广告，在理性人的假设下两者在今

8、后会出现追求私利的现象，有限次数的重复博弈不能改变囚徒困境原来的均衡结果, 企业B的累计利润可能为 200+100*9=1100。相应的利润由16、某产品市场上有两个厂商，各自都可以选择高质量，还是低质量。 如下得益矩阵给出：（1）该博弈是否存在纳什均衡？如果存在的话，哪些结果是纳什均衡 参考答案： 由划线法可知，该矩阵博弈有两个纯策略Nash均衡，即（低质量，高质量），（高质量, 低质量）。50,50100,800900,600-20,-30乙企业高质甲企 量业低质量该矩阵博弈还有一个混合的纳什均衡1263Q=a+d-b-c= -970,q=d-b= -120,R= -1380尸-630,可

9、得 x ，y 97138因此该问题的混合纳什均衡为（12，竺）,（毛,至）97 97 138 138在开发某种新产品方面有如下收益矩阵表示的博弈如果乙企业所在国政府想保护本国企业利益，可以17、甲、乙两企业分属两个国家， 关系。试求出该博弈的纳什均衡。 采取什么措施？乙企业 解：用划线法找出问题的纯策略纳什均衡点。甲企 业-10,-10100,00,1000,0开发 不开 发开发 不开发所以可知该问题有两个纯策略纳什均衡点（开发,不开发）和（不开发，开发）该博弈还有一个混合的纳什均衡（10,1）,（ 10,1） 011 1111 11如果乙企业所在国政府对企业开发新产品补贴a个单位，则收益矩阵

10、变为：版1000，要使（不开发，开发）成为该博弈的唯一纳什均衡点，只需a>10。此时0,100 a 0,0乙企业的收益为100+a。18、博弈的收益矩阵如下表:乙左右甲上a, bc, d下e, fg, h（1）如果（上，左）是占优策略均衡，则 a、b、c、d、e、f、g、h之间必然满 足哪些关系？（尽量把所有必要的关系式都写出来）（2）如果（上，左）是纳什均衡，则（1）中的关系式哪些必须满足？（3）如果（上，左）是占优策略均衡，那么它是否必定是纳什均衡？为什么？（4）在什么情况下，纯战略纳什均衡不存在？答：（1） a e , c g , b d , f h。本题另外一个思考角度是从占优策

11、略均衡的定义出发。对乙而言，占优策略为（b, f） （d,h）;而对甲而言，占优策略为（a,c） （e,g）（ 综合起来可得到所需结论。（2）纳什均衡只需满足：甲选上的策略时，b d,同时乙选左的策略时，a e,故本题中纳什均衡的条件为：b d , a e0（3）占优策略均衡一定是纳什均衡，因为占优策略均衡的条件包含了纳什均衡的 条件。（4）当对每一方来说，任意一种策略组合都不满足纳什均衡时，纯战略纳什均衡 就不存在。19、Smith和John玩数字匹配游戏，每个人选择1、2、3,如果数字相同，John给 Smith 3美元，如果不同，Smith给John 1美元。（1）列出收益矩阵。（2）如

12、果参与者以1/3的概率选择每一个数字，证明该混合策略存在一个纳什均 衡，它为多少？答：（1）此博弈的收益矩阵如下表。该博弈是零和博弈，无纳什均衡John123Smith13, -3-1 , 1-1 , 12-1 , 13, -3-1 , 13-1 , 1-1 , 13,-3(2) Smith 选(1/3, 1/3, 1/3)的混合概率时,1111John 选 1 的效用为：U1-( 3)-1-1-3333John选2的效用为：U211 1( 3)11 333John 选 3 的效用为：U3 11111(3)3331313类似地，John 选(1/3 , 1/3 , 1/3的混合概率时,Smit

13、h选1的效用为:.11.1.1U13( 1)( 1)3333Smith选2的效用为：U2(1)13( 1)3Smith选3的效用为:U3113( 1) 3( 1)因为 U1 U2 U3 , U1 U2 U3 ,所以:(1,1,1),(1,1,1)是纳什均衡，策略值分别为John： u 1 ； Smith： u 13 3 3 3 3 33320、假设双头垄断企业的成本函数分别为：C1 20Q1 , C2 2Q22 ,市场需求曲线为P 400 2Q ,其中，Q Q1 Q2 0(1)求出古诺(Cournot)均衡情况下的产量、价格和利润，求出各自的反应和 等利润曲线，并图示均衡点。(2)求出斯塔克博

14、格(Stackelberg )均衡情况下的产量、价格和利润，并以图 形表示。(3)说明导致上述两种均衡结果差异的原因。答：(1)对于垄断企业1来说：这是垄断企业1的反应函数。其等利润曲线为：1 380Q 2Q1Q2 2Q12对垄断企业2来说：这是垄断企业2的反应函数。其等利润曲线为：2 400Q2 2Q1Q2 4Q2在达到均衡时，有：均衡时的价格为：P 400 2 (80 30) 180两垄断企业的利润分别为：均衡点可图示为：(2)当垄断企业1为领导者时，企业2视企业1的产量为既定，其反应函数为: 则企业1的问题可简化为：均衡时价格为：P 400 2 280 8016033利润为：1 3920

15、0/3,2 25600/9该均衡可用下图表示：企业2领先时可依此类推。(3)当企业1为领先者时，其获得的利润要比古诺竞争下多。而企业2获得的利润较少。这是因为，企业1先行动时，其能考虑企业 2的反应，并以此来制定自己的 生产计划，而企业2只能被动地接受企业1的既定产量，计划自己的产出，这是一种 “先动优势”21、在一个由三寡头操纵的垄断市场中，逆需求函数为 p=a-q 1-q2-q3,这里qi是企业i 的产量。每一企业生产的单位成本为常数 c。三企业决定各自产量的顺序如下：(1)企 业1首先选择q1>0; (2)企业2和企业3观察到q1,然后同时分别选择q2和中。试解 出该博弈的子博弈完

16、美纳什均衡。答：该博弈分为两个阶段，第一阶段企业 1选择产量q%第二阶段企业2和3观测到 5后，他们之间作一完全信息的静态博弈。我们按照逆向递归法对博弈进行求解。(1)假设企业1已选定产量q%先进行第二阶段的计算。设企业 2, 3的利润函数分别为：由于两企业均要追求利润最大，故对以上两式分别求一阶条件:2q2a qi 2q2 q3 c 0(D(3)(4)(5)a qi q2 2q3 c 0 q3求解(1)、(2)组成的方程组有：* a q1cq2 q33(2)现进行第一阶段的博弈分析：对与企业1,其利润函数为；将(3)代入可得：qi (a qi c)13式(4)对q1求导：解得：*1，、q1

17、一(a c)2此时，112(a c)2(3)将式(5)代回(3)和(4)有该博弈的子博弈完美纳什均衡：* 1* * 1 .q1 (a c) , q2 q3 (a c)2625、某寡头垄断市场上有两个厂商，总成本均为自身产量的20倍，市场需求函数为Q=200-R求(1)若两个厂商同时决定产量，产量分别是多少？(2)若两个厂商达成协议垄断市场，共同安排产量，则各自的利润情况如何？答：(1)分别求反应函数，180-2Q1-Q2=0, 180-Q1-2Q2=0, Q1=Q2=60(2) 200-2Q=20, Q=90 Q1=Q2=4526、一个工人给一个老板干活，工资标准是100元。工人可以选择是否偷

18、懒，老板则选择是否克扣工资。假设工人不偷懒有相当于50元的负效用，老板想克扣工资则总有借口扣掉60元工资，工人不偷懒老板有150元产出，而工人偷懒时老板只有 80 元产出，但老板在支付工资之前无法知道实际产出，这些情况双方都知道。请问：(1)如果老板完全能够看出工人是否偷懒，博弈属于哪种类型？用得益矩阵或扩展形 表示该博弈并作简单分析。(2)如果老板无法看出工人是否偷懒，博弈属于哪种类型？用得益矩阵或扩展形表示 该博弈并作简单分析。(1)完全信息动态博弈。，:皿加 3<100,-如 (-10, HO)C50. 5s博弈结果应该是工人偷懒，老板克扣。（2）完全信息静态博弈，结果仍然是工人偷

19、懒，老板克扣 28、给定两家酿酒企业A、B的收益矩阵如下表：A企业白酒啤酒B企业白酒700, 600900, 1000啤酒800, 900600, 800表中每组数字前面一个表示 B企业的收益，后一个数字表示 B企业的收益。（1）求出该博弈问题的均衡解，是占优策略均衡还是纳什均衡？（2）存在帕累托改进吗？如果存在，在什么条件下可以实现？福利增量是多少？（3）如何改变上述 A B企业的收益才能使均衡成为纳什均衡或占优策略均衡？ 如何改变上述A B企业的收益才能使该博弈不存在均衡？答：（1）有两个纳什均衡，即（啤酒，白酒）、（白酒，啤酒），都是纳什均衡而 不是占优策略均衡。（2）显然，（白酒，啤酒

20、）是最佳均衡，此时双方均获得其最大收益。若均衡解 为（啤酒，白酒），则存在帕累托改善的可能。方法是双方沟通，共同做出理性选择， 也可由一方向另一方支付报酬。福禾1J由 800+900变为900+1000,增量为200。（3）如将（啤酒，白酒）支付改为（1000, 1100）,则（啤酒，白酒）就成为占 优策略均衡。比如将（啤酒，白酒）支付改为（800, 500）,将（白酒，啤酒）支付改 为（900, 500）,则该博弈就不存在任何占优策略均衡或纳什均衡。30、在纳税检查的博弈中，假设A为应纳税款，C为检查成本，F是偷税罚款，且C<A+F S为税务机关检查的概率，E为纳税人逃税的概率；不存在

21、纯战略纳什均衡。（1）写出支付矩阵。（2）分析混合策略纳什均衡。答：（1）该博弈的支付矩阵如下表：纳税人逃税不逃税税收机关检查A-C+F, -A-FA-C, -A不检查0, 0A, -A(2)先分析税收检查边际：因为 S为税务机关检查的概率，E为纳税人逃税的概 率。给定E,税收机关选择检查与否的期望收益为：解 K(1,E) K(0,E),得：E C/(A F)。如果纳税人逃税概率小于 E,税收机关的最优决策是不检查，否则是检查。再分析逃税边际：给定S,纳税人选择逃税与否的期望收益是：解K(S,1) K(S,0),得：S A/(A F)。即如果税收机关检查的概率小于 S,纳税人的最优选择是逃税，

22、否则是交税。因此，混合纳什均衡是(S, E),即税收机关以S的概率查税，而纳税人以E的概 率逃税。34、假设古诺的双寡头模型中双寡头面临如下一条线性需求曲线：P=30-Q其中Q为两厂商的总产量，即 Q=G+Q0再假设边际成本为零，即 MG=MC=0 解释并讨论此例的纳斯均衡，为什么其均衡是一种囚徒困境。厂商1的总收益TR由下式给出：2TRi PQi (30 Q)Qi 30Q Qi Q1Q2厂商1的边际收益MR为：MH=30-2Qi-Q2利用利润最大化条件MR=MG=0,得厂商1的反应函数(reaction function)或反应 曲线为：Q=15-0.5Q2(6-1)同理可得厂商2的反应曲线

23、为：Q=15-0.5Q1(6-2)均衡产量水平就是两反应曲线交点 Q和Q的值，即方程组6-1和6-2的解。可以 求得古诺均衡时的均衡产量水平为：Q=Q=10。因此，在本例中，两个寡头的总产量 Q为Q+Q=20,均衡彳格为P=30-Q=10刚才我们讨论了两寡头厂商相互竞争时的均衡产量。现在我们放松第(6)条不能用谋的假设，假定两寡头可以串谋。它们能共同确定产量以使总利润最大化。这时，两厂商的总收益TR为：TR=PQ=(30-Q)Q=30Q-Q其边际收益M助：MR=30-2Q根据利润最大化条件 MR=MC=0可以求得当Q=15时总利润最大。如果两厂商同意平分禾I润，每个寡头厂商将各生产总产量的一半

24、，即 Q=Q=7.5。其实，任何相加为15的产 量Q和Q的组合都使总利润最大化，因此，把 Q+Q=15称为契约曲线，而 Q=Q=7.5 是契约曲线上的一个点。我们还可以求得当价格等于边际成本时，Q=Q=15,各厂商的利润为零。35、两家电视台竞争周末黄金时段晚8点到10点的收视率，可选择把较好的节目放在前 面还是后面。他们决策的不同组合导致收视率如下：电物台1前面后面电视前面18，1823120台2后面4t 2316.16(1)如果两家是同时决策，有纳什均衡吗？有(前面，后面)电视台118, !823, 204, 2:lot Io前油后面电视前面台2 后面，电视台1电视前面台2 后面(2)如果

25、双方采用规避风险的策略，均衡的结果是什么 ？此题应用的思想是最大最小收益法：也就是说，在对手采取策略时，所获得的最小收益中的最大值。电视台1:对方采取前面战略的最小收益为 18对方采取后面战略的最小收益为 16固电视台1会选择收益为18的战略一一前面电视台2:前面的策略是一个优超策略一一前面策略均衡为(前面，前面)如果电视台1先选择，结果有什么？若电视台2先选择呢？电视台1F电视台2(4)如果两家谈判合作，电视台1许诺将好节目放在前面，这许诺可信吗？结果能是什 么？ 电视台1许诺将好节目放在前面的许诺不可信 因为电视台2,前面为占优策略, 而在电视台2 ,选择前面的时候，电视台1选择后面的收益

26、要大于前面的收益 所以，最终结果为(前面，后面)36、如果将如下的囚徒困境博弈重复进行无穷次，惩罚机制为触发策略，贴现因子为6。试问6应满足什么条件，才存在子博弈完美纳什均衡？X坦 白不坦白坦白4,40,5不坦白5,01由划线法求得该博弈的纯策略纳什均衡点为(不坦白，不坦白)，均衡结果为(1,1),采用触发策略，局中人i的策略组合s的最好反应支付i(s) maxp(s i,Si)=5,Pi(S*)=4 , Si Si*P(Sc)=1o若存在子博弈完美纳什均衡，必须满足：再" 1,即只有i(s) P (sc)5 14当贴现因子1/4时，才存在子博弈完美纳什均衡。37、在Bertrand

27、价格博弈中，假定有n个生产企业，需求函数为P=a-Q,其中比市场价 格，Qn个生产企业的总供给量。假定博弈重复无穷多次，每次的价格都立即被观测 到，企业使用“触发策略”(一旦某个企业选择垄断价格，则执行“冷酷策略”)。求使垄断价格可以作为完美均衡结果出现的最低贴现因子6是多少。并请解释6与n的关系。分析：此题可分解为3个步骤(1) n个企业合作，产量总和为垄断产量，价格为垄断价格，然后平分利润。(2)其中一个企业采取欺骗手段降价，那个这家企业就占有的全部市场，获得垄断利(3)其他企业触发战略，将价格降到等于边际成本，所有的企业利润为零。(1)设每个企业的边际成本为c,固定成本为0P=a-QTR

28、=P*Q=(a-Q)*QMR=a-2Q因为：MR=MCa-2Q=c则:Q=(a-c)/2P=(a+c)/2兀=(P-c)*Q=(a-c)2/4每家企业的利润为(a-c)2/4n(2)假设A企业自主降价，虽然只是微小的价格调整，但足以占领整个市场 ，获得所有的垄断利润(a-c)2/4( 3)其他企业在下一期采取冷酷策略，使得所有企业的利润为0考虑：心业不降价：(a-c)2/4n , (a-c)2/4n ,册业降价：(a-c)2/4 , 0 , 使垄断价格可以作为完美均衡结果，就要使得不降价的贴现值大于等于降价的贴现值。设贴现因子为6降价的贴现化(a-c)2/4n1/(1-6)A窜价的现值：(a-

29、c)2/4于是：(a-c)2/4n1/(1-5 ) > (a-c)2/4解得：5 > 1-1/n1、 若你正在考虑收购一家公司的一万股股票，卖方的开价是2 元 /股。根据经营情况的好坏，该公司股票的价值对你来说有1 元 /股和5 元 /股两种可能，但只有卖方知道经营的真实情况，你只知经营好、坏的概率各为0.5。如果公司经营不好时，卖方做到使你无法识别真实情况的“包装”费为 5 万元，你是否会按卖方的价格买下这些股票？如果“包装”费仅为 0.5 万元，你会如何选择？答：当卖方使买房无法识别真实情况的包装费为5 万元时，买方的股票价值期望值为E=0.5X ( 1-5)+0 .5 X 5

30、=0.5 元/股在这种情况下，无法接受卖方给出的价格当卖方的包装费为0.5 万元时，买方的股票价值期望值为E=0.5X ( 1-0.5)+0 .5 X 5=2.75 元/股在这种情况下，接受卖方给出的价格2、 现实生活中常常是既有部分卖假冒伪劣产品的厂商会打出 “质量三包”、 “假一罚十”等旗号，也有一些卖假冒伪劣产品的厂商声明“售出商品概不退换”。问这两类厂商有什么不同，他们各自战略的根据是什么？答：第一类厂商实行战略的根据是：“最大最小战略”，根据无限次重复博弈中的子博弈精炼纳什均衡实际上是参与人相互合作的结果，要使合作成功，其战 略中必须要有惩罚措施。所谓最小最大战略是指当违规者不采取合

31、作行为而对 他进行惩罚时，违规者可能得到的最严厉的制裁的战略。第二类厂商采取战略的根据是：“冷酷战略”，任何为了短期利益的背叛行为 的所得对长期利益而言都是微不足道的，且会遭到对方一直背叛的冷酷打击， 故参与人有积极性为自己建立一个乐于合作的声誉，同时也有积极性惩罚对方 的背叛行为。三、在有两个投标者的暗标拍卖中，投标者的估价独立分布于0, 1且两人的估价相同，则贝叶斯纳什均衡是什么？博弈的结果是什么？如果两投标者 知道他们的估价是相同的，结果会发生什么变化？解：两个人投标人为i , j,投标者i的支付如下：i SiSi Sj最终解得，拍卖儆楙贝叶斯均衡网物,：S sj0,Si Sj同理可得，

32、对投标人j也可得到相同的结论即，在只有两个投标人时，这个博弈的贝叶斯均衡是，每个投标人的出价是其实际价值的一半。如果两个投标者知道他们的估价相同，即信息是完全的，买者之间的竞争将使 卖者得到买者价值的全部。在一个长长的沙滩上，姑且将沙滩的长度定为1 ,有许多游泳和享受日光浴的游客，平 均分布在这个沙滩上。张三和李四在沙滩上卖矿泉水，假设每个游 客只到离自己最近的摊位 购买且仅购买一瓶矿泉水。现在，将沙滩的左端尽头定为0,那么沙滩的右边就是1,请问 张三和李四应当如何布置他们的矿泉水 摊才可以最大化自己的销售量？两次重复下面这个得益矩阵表示的两人静态博弈。问能否有一个精炼纳什均衡战略组 合，实现第一阶段的得益是（4, 4） ?如能，给出双方的战略，如不能，证明为什么 不能。如果战略组合（x3, y1）的得益改为（1,5）,会发生什么变化，至少能在部 分阶段实现（4, 4）的条件是什么？答