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

ShangHaiNormalUniversity第1页共13页上海师范大学商学院任课教师：刘江会2010-2011学年第一学期《博弈论与信息经济学》习题一．判断下列表述是否正确，并作简单讨论：1.有限次重复博弈的子博弈完美纳什均衡每次重复采用的都是原博弈的纳什均衡。答：不一定。对于有两个以上纯策略纳什均衡的条件下就不一定。如“触发策略”就不是。2.有限次重复博弈的子博弈完美纳什均衡的最后一次重复必定是原博弈的一个纳什均衡。答：是，根据子博弈完美纳什均衡的要求，最后一次必须是原博弈的一个纳什均衡。3.无限次重复博弈均衡解的得益一定优于原博弈均衡解的得益。答：错。如严格竞争的零和博弈就不优于。4.无限次重复古诺产量博弈不一定会出现合谋生产垄断产量的现象。答：正确。合谋生产垄断产量是有条件的，由贴现率来反映，当不满足条件时，就不能构成激励。5.如果博弈重复无限次或者每次结束的概率足够小，而得益的时间贴现率充分接近1，那么任何个体理性的可实现得益都可以作为子博弈完美纳什均衡的结果出现。答：这就是无限次重复博弈的民间定理。6.触发策略所构成的均衡都是子博弈完美纳什均衡。答：错误。触发策略本身并不能排除重复博弈中不可信的威胁和承诺，因此由触发策略构成的不一定是子博弈完美纳什均衡。7.完全但不完美信息动态博弈中各博弈方都不清楚博弈的进程，但清楚博弈ShangHaiNormalUniversity第2页共13页的得益。答：不一定，不是所有博弈方都不清楚博弈的进程，只要有一个博弈方都不完全清楚博弈的进程。8.不完美信息动态博弈中的信息不完美性都是客观因素造成的，而非主观因素造成。答：错。信息不完美很多是人为因素所造成的，因为出于各自的动机和目的，人们在市场竞争或合作中常常会故意隐瞒自己的行为。9.在完全但不完美信息动态博弈中，若不存在混合策略，并且各博弈方都是主动选择且行为理性的，则不完美信息从本质上说是“假的”。答：正确。因为只包含理性博弈方的主动选择行为，利益结构明确，而且不同路径有严格优劣之分，从不需要用混合策略的动态博弈来说，所有博弈方选择的路径都可以通过分析加以确定和预测，根本无须观察。从这个意义上说，这种博弈的不完美信息实际上都是假的。10.子博弈可以从一个多节点信息集开始。答：不能从多节点信息集开始，因为多节点必然分割信息集。11.不完美信息指至少某个博弈方在一个阶段完全没有博弈进程的信息。答：不是完全没有博弈进程的信息，而是没有完美的信息，只有以概率判断形式给出的信息。12.海萨尼转换可以把不完全信息静态博弈转换为不完美信息博弈，说明有了海萨尼转换，不完全信息静态博弈和一般的不完美信息动态博弈是等同的，不需要另外发展分析不完全信息静态博弈的专门分析方法和均衡概念。答：错误。即使海萨尼转换把不完全信息静态博弈转换为不完美信息动态博弈，也是一种特殊的有两个阶段同时选择的不完美信息动态博弈，对这种博弈的分析进行专门讨论和定义专门均衡的概念有利于提高分析的效率。13.完全信息静态博弈中的混合策略可以被解释成不完全信息博弈的纯策略贝叶斯纳什均衡。答：正确。完全信息静态博弈中的混合策略博弈几乎总是可以解释成一个有少量不完全信息的近似博弈的一个纯策略Bayes—Nash均衡。夫妻之争的混合策略Nash均衡可以用不完全信息夫妻之争博弈的Bayes—Nash均衡表示就是一个ShangHaiNormalUniversity第3页共13页例证。14.静态贝叶斯博弈中之所以博弈方需要针对自己的所有可能类型，都设定行为选择，而不是只针对实际类型设定行为选择，是因为能够迷惑其他博弈方，从而可以获得对自己更有利的均衡。答：错误。不是因为能够迷惑其他博弈方，而是其他博弈方必然会考虑这些行为选择并作为他们行为选择的依据。因为只根据实际类型考虑行为选择就无法判断其他博弈方的策略，从而也就无法找出自己的最优策略。其实，在这种博弈中一个博弈方即使自己不设定针对自己所有类型的行为选择，其他博弈方也会替他考虑。因为设定自己所有类型下的行为，实际上是要弄清楚其他博弈方对自己策略的判断。二．选择题1.利用扩展式表述一个博弈不需要阐述如下哪一项（）A.参与人B.战略空间C.支付组合D.行动顺序2.一个博弈称之为完美信息博弈，如果A.任意参与人的任意信息集都是单结的B.该博弈是完全信息动态博弈C.所有参与人都只有一个信息集D.该博弈是一个静态博弈3.子博弈精炼纳什均衡的实质是A.所有参与人都是理性的B.参与人行动存在先后顺序C.重复剔除的占优均衡D.以上都不对4.关于战略式与扩展式，以下命题正确的是A.战略式方法只能表述静态博弈B.扩展式方法不能表述无限博弈C.扩展式方法只能表述动态博弈D.扩展式与战略式可相互转换5.在什么情况下，行为与战略是等同的A.参与人只有一个信息集B.完美回忆博弈C.完美信息博弈D.完全信息博弈6．一般认为，博弈论始于下列哪几位博弈论专家的奠基性工作A.纳什与泽尔腾B.冯·诺伊曼与摩根斯坦恩C.泽尔腾与海萨尼D.库恩与夏普利7.关于行为组合与战略组合，下列命题正确的是ShangHaiNormalUniversity第4页共13页A.战略组合总是对应唯一的行动组合B.两者是等价的C.行为组合总是对应唯一的战略组合D.以上都不对8.关于子博弈，以下命题错误的是A.子博弈的支付继承自原博弈B.子博弈中参与人的行动继承自原博弈C.子博弈至少包括两个或两个以上参与人D.子博弈不能修改原博弈的信息9.关于博弈树的结，下列阐述正确的A.每个结都表示参与人的一个决策时点B.前列集中的结都可以比较行动先后顺序C.任意结都可以比较行动先后顺序D.后续集中的结都可以比较行动先后顺序10.图1所表述的双人博弈是图1双人博弈树A.完美回忆博弈B.不完全信息博弈C.完美博弈D.静态博弈11.在图1所示博弈中，参与人1、2的信息集个数分别是A.5，2B.3，2C.3，1D.2，212.在图1所示博弈中，参与人1、2的纯战略个数分别是A.32，4B.8，4C.4，4D.2，413.图1所示博弈的子博弈与后续博弈个数分别是A.3，5B.7，7C.5，5D.1，314.图1所示博弈的子博弈精炼纳什均衡结果是A.（A，F，C）B.（B，E，C）C.（B，F，C）D.（A，E，C）15.海萨尼公理是A.某些参与人不知道自然的选择，但假设所有参与人都知道自然选择的概率B.假设所有参与人都知道自然的选择ShangHaiNormalUniversity第5页共13页C.某些参与人不知道自然的选择，但假设部分参与人知道自然选择的概率D.以上都不对三、计算分析题1．一逃犯从关押他的监狱中逃走，一看守奉命追捕。如果逃犯逃跑有两条可选择的路线，看守只要追捕方向正确就一定能抓住罪犯。逃犯逃脱可少坐10年牢，但一旦被抓住则要加刑10年；看守抓住逃犯能得1000元奖金。请分别用得益矩阵和扩展型表示该博弈，并作简单分析。（赌胜博弈）参考答案：得益矩阵看守路线1路线2逃犯路线1-10，10010，0路线210，0-10，100扩展型两博弈方的计量单位不同，无法判定是否为常和博弈，但肯定不是零和博弈。逃犯与看守都是随机地选择路线一和路线二。2.一个工人给一个老板干活，工资标准是100元。工人可以选择是否偷懒，逃犯看守路线1路线2（-10，100）（10，0）（10，0）（-10，100）路线1路线2路线1路线2ShangHaiNormalUniversity第6页共13页老板则选择是否克扣工资。假设工人不偷懒有相当于50元的负效用，老板想克扣工资则总有借口扣掉60元的工资，工人不偷懒老板有150元的产出，而工人偷懒时老板只有80元的产出，但老板在支付工资之前无法知道实际产出，这些情况双方都是知道的。请问：（1）如果老板完全能够看出工人是否偷懒，博弈属于哪种类型？用得益矩阵或扩展型表示该博弈并作简单分析。（2）如果老板无法看出工人是否偷懒，博弈属于哪种类型？用得益矩阵或扩展型表示并作简单分析。参考答案：（1）是完全且完美信息动态博弈。如果工人偷懒，老板克扣工资，损益（40，40）如果工人不偷懒，则老板不克扣，损益（50，50）（2）完全信息静态博弈，是囚徒的困境得益矩阵（略）对于工人来说，偷懒总是有利的，对于老板老说，克扣工资总是有利的，陷入了囚徒的困境，永远是低效率的。3.两寡头古诺模型，QaQPP)(，但两个厂商的边际成本不同，分别为1c和2c。如果2/0aci，问纳什均衡产量各为多少？如果acc21，但122cac，则纳什均衡产量又为多少？参考答案：（1）双方的反应函数联立求解12112222qqacqqac，解得：*112*2121(2)31(2)3qaccqacc当0/2ica，就是这个博弈的Nash均衡。（2）如果12cca，但212cac，当然可以推得*20q。那么厂商1就变成垄断商它的最佳产量当然是*12acq，它的利润是：2*14ac。ShangHaiNormalUniversity第7页共13页4.如果双寡头垄断的市场需求函数是QaQPP)(，两个厂商都无固定成本边际成本为相同的常数c。如果两个厂商都只能要么生产垄断产量的一半，要么生产古诺产量。证明：这是一个囚徒困境型的博弈。参考答案：古诺产量3ac，垄断产量的一半4ac，那么()iiacQq分别有四种情况：29ac，28ac，2536ac，2548ac厂商二厂商一古诺产量3ac垄断产量的一半4ac古诺产量3ac29ac，29ac2536ac，2548ac垄断产量的一半4ac2548ac，2536ac28ac，28ac双方都有投机的行为，直至达到古诺产量，达到均衡。5.企业甲和企业乙都是彩电制造商，都可以选择生产低档产品或高档产品，每个企业在四种不同的情况下的利润如以下得益矩阵所示。如果企业甲先于企业乙进行产品选择并投入生产，即企业乙在决定产品时已经知道企业甲的选择，而且这一点双方都清楚。（1）用扩展型表示这一博弈。（2）这一博弈的子博弈完美纳什均衡是什么？企业乙企业甲高档低档高档500，5001000，700低档700，1000600，600参考答案：（1）扩展型表示的博弈ShangHaiNormalUniversity第8页共13页（2）若甲选择高档，乙选择低档，甲得1000元，乙得700元；若甲选择低档，乙选择高档，那么甲得700元，乙得1000元，所以：甲的策略为：选择生产高档产品；乙的策略是：若甲选择高档，乙选择低档；若甲选择低档，乙选择高档。本博弈的子博弈Nash均衡是：甲选择生产高档彩电，乙选择生产低档彩电。6.有限次重复博弈和无限次重复博弈有什么区别？这些区别对我们有什么启发？为什么消费者偏好去大商店买东西而不太信赖走街穿巷的小商贩？参考答案：略7.寡头的古诺产量博弈中，如果市场需求130PQ，边际成本30C且没有固定成本，贴现因子0.9。如果该市场有长期稳定性，问两个厂商能否维持垄断产量？解：222121121130)13030)130qqqqqqqq（（古诺产量3100*2*1qq，利润为：910000*2*1垄断产量qqq30)130（，250050mmq，甲乙乙高低低低高高（500，500）（1000，700）（700，1000）（600，600）ShangHaiNormalUniversity第9页共13页市场长期稳定的，12502m1250011250112502）（，9.0如果一厂商偏离：111130)25130qqq（，5.371q，25.1406**1那么：）（）（191000025.140691000025.1406212500251140610000251406..因此，