《博弈论与信息经济学》习题库

1、页眉内容上海市范大学商学院任课教师：刘江会2010-2011学年第一学期博弈论与信息经济学习题一.判断下列表述是否正确，并作简单讨论：1 .有限次重复博弈的子博弈完美纳什均衡每次重复采用的都是原博弈的纳 什均衡。答：不一定。对于有两个以上纯策略纳什均衡的条件下就不一定。如"触发 策略”就不是。2 .有限次重复博弈的子博弈完美纳什均衡的最后一次重复必定是原博弈的 一个纳什均衡。答：是，根据子博弈完美纳什均衡的要求,最后一次必须是原博弈的一个纳 什均衡。3 .无限次重复博弈均衡解的得益一定优于原博弈均衡解的得益。答：错。如严格竞争的零和博弈就不优于。4 .无限次重复古诺产量博弈不一定会出

2、现合谋生产垄断产量的现象。答：正确。合谋生产垄断产量是有条件的，由贴现率来反映，当不满足条件 时，就不能构成激励。5 .如果博弈重复无限次或者每次结束的概率足够小，而得益的时间贴现率8 充分接近1，那么任何个体理性的可实现得益都可以作为子博弈完美纳什均衡的 结果出现。答：这就是无限次重复博弈的民间定理。6 .触发策略所构成的均衡都是子博弈完美纳什均衡。答：错误。触发策略本身并不能排除重复博弈中不可信的威胁和承诺，因此 由触发策略构成的不一定是子博弈完美纳什均衡。7 .完全但不完美信息动态博弈中各博弈方都不清楚博弈的进程，但清楚博弈 的得益。答：不一定，不是所有博弈方都不清楚博弈的进程,只要有一

3、个博弈方都不 完全清楚博弈的进程。8 .不完美信息动态博弈中的信息不完美性都是客观因素造成的，而非主观因 素造成。答：错。信息不完美很多是人为因素所造成的，因为出于各自的动神口目的, 人们在市场竞争或合作中常常会故意隐瞒自己的行为。9 .在完全但不完美信息动态博弈中,若不存在混合策略，并且各博弈方都是 主动选择且行为理性的，则不完美信息从本质上说是"假的"。答：正确。因为只包含理性博弈方的主动选择行为，利益结构明确，而且不 同路径有严格优劣之分，从不需要用混合策略的动态博弈来说，所有博弈方选择 的路径都可以通过分析加以确定和预测，根本无须观察。从这个意义上说，这种 博弈的不

4、完美信息实际上都是假的。10 .子博弈可以从一个多节点信息集开始。答：不能从多节点信息集开始，因为多节点必然分割信息集。11 .不完美信息指至少某个博弈方在一个阶段完全没有博弈进程的信息。答：不是完全没有博弈进程的信息，而是没有完美的信息,只有以概率判断形式给出的信息。12 .海萨尼转换可以把不完全信息静态博弈转换为不完美信息博弈，说明有 了海萨尼转换，不完全信息静态博弈和一般的不完美信息动态博弈是等同的，不 需要另外发展分析不完全信息静态博弈的专门分析方法和均衡概念。答：错误。即使海萨尼转换把不完全信息静态博弈转换为不完美信息动态博 弈，也是一种特殊的有两个阶段同时选择的不完美信息动态博弈，

5、对这种博弈的 分析进行专门讨论和定义专门均衡的概念有利于提高分析的效率。13 .完全信息静态博弈中的混合策略可以被解释成不完全信息博弈的纯策略 贝叶斯纳什均衡。答：正确。完全信息静态博弈中的混合策略博弈几乎总是可以解释成一个有 少量不完全信息的近似博弈的一个纯策略Bayes-Nash均衡。夫妻之争的混合 策略Nash均衡可以用不完全信息夫妻之争博弈的BayesNash均衡表示就是 一个例证。14 .静态贝叶斯博弈中之所以博弈方需要针对自己的所有可能类型,都设定 行为选择，而不是只针对实际类型设定行为选择，是因为能够迷惑其他博弈方， 从而可以获得对自己更有利的均衡。答：错误。不是因为能够迷惑其他

6、博弈方，而是其他博弈方必然会考虑这些 行为选择并作为他们行为选择的依据。因为只根据实际类型考虑行为选择就无法 判断其他博弈方的策略，从而也就无法找出自己的最优策略。其实，在这种博弈 中一个博弈方即使自己不设定针对自己所有类型的行为选择，其他博弈方也会替 他考虑。因为设定自己所有类型下的行为，实际上是要弄清楚其他博弈方对自己 策略的判断。15我阳内容二.选择题1 .利用扩展式表述一个博弈不需要阐述如下哪一项()A.参与人B.战略空间C.支付组合D.行动顺序2 .一个博弈称之为完美信息博弈，如果C.所有参与人都只有一个信息集D.该博弈是一个静态博弈C.重复剔除的占优均衡D.以上都不对A.任意参与人

7、的任意信息集都是单结的B.该t瞬是完全信息动态博弈3 .子博弈精炼纳什均衡的实质是A.所有参与人都是理性的B.参与人行动存在先后顺序4 .关于战略式与扩展式，以下命题正确的是A.战略式方法只能表述静态博弈C,扩展式方法只能表述动态博弈B.扩展式方法不能表述无限博弈D.扩展式与战略式可相互转换5 .在什么情况下，行为与战略是等同的A.参与人只有一个信息集C.完美信息博弈8 .完美回忆博弈D.完全信息博弈6. 一般认为，博弈论始于下列哪几位博弈论专家的奠基性工作A.纳什与泽尔腾C.泽尔腾与海萨尼B.冯诺伊曼与摩根斯坦恩D.库恩与夏普利7.关于行为组合与战略组合，下列命题正确的是A.战略组合总是对应

8、唯一的行动组合B.两者是等价的8 .关于子博弈，以下命题睡|的是 A.子博兖的支付继承自原博弈B.子博弈中参与人的行动继承自原博兖9 .关于博弈树的结，下列阐述正确的 A.每个结都表示参与人的一个决策时点 B.前列集中的结都可以比较行动先后顺序 10.图1所表述的双人博弈是C.行为组合总是对应唯一的战略组合D.以上都不对C.子博弈至少包括两个或两个以上参与人D.子博弈不能修改原博弈的信息C.任意结都可以匕限行动先后顺序D.后续集中的结都可以比较行动先后顺序图1双人博弈树A.完美回忆博弈 B.不完全信息博弈C.完美博弈D.静态博弈11 .在图1所示博弈中，参与人1、2的信息集个数分别是A. 5

9、f 2B.3 , 2C. 3 r 112 .在图1所示博弈中，参与人1、2的纯战略个数分别是A. 32 f 4B.8,4C. 4,413 .图1所示博弈的子博弈与后续博弈个数分别是A. 3 r 5B.7,7C.5,514 .图1所示博弈的子博弈精炼纳什均衡结果是A,(A,F,C)B,(B,E,C)C. ( B f F r C )D.2, 2D.2,4D.（A,E,C）15 .海萨尼公理是A.某些参与人不知道自然的选择，但假设所有参与人都知道自然选择的概率B.假设所有参与人都知道自然的选择C.某些参与人不知道自然的选择，但假设部分参与人知道自然选择的概率D.以上都不对三、计算分析题1 .一逃犯从

10、关押他的监狱中逃走，一看守奉命追捕。如果逃犯逃跑有两条 可选择的路线，看守只要追捕方向正确就一定能抓住罪犯。逃犯逃脱可少坐10 年牢，但一旦被抓住则要加刑10年；看守抓住逃犯能得1000元奖金。请分别用 得益矩阵和扩展型表示该博弈，并作简单分析。(赌胜博弈)15我阳内容参考答案:得益矩阵的路线1路线2逃犯路线1-10,10010,0路线210,0-10,100扩展型两博弈方的计量单位不同，无法判定是否为常和博弈，但肯定不是零和博弈。逃犯与看守都是随机地选择路线一和路线二。2 .一个工人给一个老板干活，工资标准是100元。工人可以选择是否偷懒, 老板则选择是否克扣工资。假设工人不偷懒有相当于50

11、元的负效用,老板想克 扣工资则总有借口扣掉60元的工资，工人不偷懒老板有150元的产出，而工人 偷懒时老板只有80元的产出，但老板在支付工资之前无法知道实际产出,这些 情况双方都是知道的。请问：(1)如果老板完全能够看出工人是否偷懒，博弈属于哪种类型？用得益矩 阵或扩展型表示该博弈并作简单分析。(2 )如果老板无法看出工人是否偷懒，博弈属于哪种类型？用得益矩阵或 扩展型表示并作简单分析。参考答案：(1 )是完全且完美信息动态博弈。如果工人偷懒,老板克扣工资月员益(40,40 )如果工人不偷懒，则老板不克扣，损益(50 , 50 )(2)完全信息静态博弈，是囚徒的困境得益矩阵(略)对于工人来说，

12、偷懒总是有利的，对于老板老说，克扣工资总是有利 的，陷入了囚徒的困境，永远是低效率的。3 .两寡头古诺模型，P = P(Q) = a-Q，但两个厂商的边际成本不同，分别为0】 和02。如果,问纳什均衡产量各为多少？如果，但 2c2 >" + q,则纳什均衡产量又为多少？参考答案：(1 )双方的反应函数联立求解=_5 =-(6/-2q+c2)% % I解得： 3瓜+2%=。-4q；=* + G-2G)当0<q<“/2 ,就是这个博弈的Nash均衡。(2 )如果G VG，但2c2 >< + G，当然可以推得 =0。那么厂商1就变成垄断商它的最佳产量当然是=,

13、它的利润是：行=1。15页府内容4 .如果双寡头垄断的市场需求函数是P = P(Q)= a-Q ,两个厂商都无固定成 本边际成本为相同的常数C。如果两个厂商都只能要么生产垄断产量的一半，要 么生产古诺产量。证明：这是一个囚徒困境型的博弈。参考答案:古诺产量宁，垄断产量的一半宁，那么， 耳=(“-c-分别有四种情况：彳L , 彳L厂商厂古诺产量T垄断产量的一半匕 4商古诺产量?()29'936'48垄断产量的半75(«-c)"5(a-c)48 -36(cc)2 (了8'836，""48双方都有投机的行为;直至达到古诺产量z达到均衡。

14、5 .企业甲和企业乙都是彩电制造商，都可以选择生产低档产品或高档产品， 每个企业在四种不同的情况下的利润如以下得益矩阵所示。如果企业甲先于企业 乙进行产品选择并投入生产，即企业乙在决定产品时已经知道企业甲的选择，而 且这一点双方都清楚。(1)用扩展型表示这一博弈。(2)这一博弈的子博弈完美纳什均衡是什么？企业乙企业甲高档高档500 , 5001000,700低档700 , 1000600 , 600参考答案:(2)若甲选择高档,乙选择彳氐档,甲得100。元，乙得700元；若甲选择低档，乙选择高档,那么甲得700元,乙得1000元，所以：甲的策略为：选择生产高档产品；乙的策略是：若甲选择高档，乙

15、选择低档；若甲选择低档,乙选择高档。本博弈的子博弈Nash均衡是：甲选择生产高档彩电，乙选择生产低档彩电。6 .有限次重复博弈和无限次重复博弈有什么区别？这些区别对我们有什么 启发？为什么消费者偏好去大商店买东西而不太信赖走街穿巷的小商贩？参考答案：略7 .寡头的古诺产量博弈中，如果市场需求尸= 130-0，边际成本C = 30且没 有固定成本，贴现因子3 =。9。如果该市场有长期稳定性，问两个厂商能否维持 垄断产量？阳二(130-5一%应一30%解：区二(130-2-公)% -30%， 100 10000Q = % =兀、=4)=古诺产量.-3 ,利润为：-9垄断产量乃二(130 - q)q

16、 - 30q , => q,n = 50, 7rm = 2500八&" = 1250市场长期稳定的，21250(1 + b + + .)=125001 5, 5 = 0.91000059(1 5)如果一厂商偏离：小=(130-25-马助305，=>4=37.5不=1406.251406.25 +(b+ +)=1406.25 +那么：9=1406.25 +10000 = 1140625 <12500因此，坚持垄断产量是明智的。8.假设在一价二手车模型中V = 5000元，卬= 1000元，P = 3000元，差车的概 率是0.6。再假设政府可以控制厂商的伪装成

17、本。，但每一单位C政府自己有0.5 单位成本，而政府的效用是交易中买方的利益减去政府自己的成本。问该博弈的 完美贝叶斯均衡是什么？参考答案：假设C<3000 ,市场均衡是失常失败型或完全失败型。买的期望收益：x 2000 + 0.6x(-2000) = -400<0C>3000刚好如C=3000 ,是完全成功型：好车卖，差车不卖，买方选买因此把C提高到3000以上，构成市场完全成功型的完美Bayes均衡。9.有一厂商准备进入某行业经营。该行业在该地区己有一个在位者，并即将 投产。进入者不知道在位者生产成本情况，只知道在位者的生产成本有高成本和 低成本两种类型,其概率分别为0.

18、6和0.4。进入者有两个策略：进入和不进入。 在位者有两个策略：高价和低价。进入者和在位者同时选定策略。巳知不同情况 下双方的收出冕下表：15贞卮内容进入者进入不进入在高成本 高价S. -18. 0位 （0.6） 低价7, 26, -1者低成本 高价3, 310, -1(0.4) 低价6，-111, 0从上情况均为共同知识，求该博弈的全部贝叶斯纳什均衡。参考答案：根据题意有（高成本）=3/5 , （低成本）=2/5。下面我们来分析在 位者和进入者的策略：设在位者在高成本时选择高价的概率为* ,选择低价的概率则为1小，打 e0Jo在低成本时选择高价的概率为X2 ,选择低价的概率则为1-X2 ,

19、A-2G0,l 进入者选择进入的概率为y ,选择不进入的概率为1-y, y e0Jo在位者是高成本时，其高价是占优策略，因此力=1。在位者是低成本时低 价是占优策略，因此X2 = o ,则进入者的收益为：9 112nM小产2（1 -1 一玉）（1 一 J） +- 3（1 一 吨）丁一发（1 一» = -y当y为。的时候取得最大值0。所以进入者会选择不进入,在位者在高成本 时会选择进入，低成本时选择不进入。则高成本时均衡为（高价,不进入）,结 果为（8 , 01低成本时均衡为（低价,不进入），结果为（11 ,。14,下面的得益矩阵表示一个两人静态博弈。问当心鼠。、八。、八g和k之间满足

20、什么条件时该博弈：()存在严格上第均衡；(2)可以用严格下策反自消去法简化成找出博弈的均衡；(3)存在纯策略纳什均衡博就方1博弈方2参考答案；(O严格上策均衡是由各个博变万的产格上策组成的镜略组 合S对于博弈方1,如果a旦C>*则U是相时于D的严格 上策;如果且c <g,则D是相对于U的严格上策。对于博 弈方2,如果。>4且/>力，则L是相对于R的严格上策,如果 B<d且f <3则R是相对干L的严格上策.上述前个博外方 各臼有两种严格上策的相对得益情况的组合，总共可伴构成四种 严格上策均衡。(2)只要出现且a<e fl< b>d h 或旦/为四种情况中的任何一种，就可以用严格下策反复 消去法简化或直接求出博弈的在