博弈论与信息经济学习试题库.docx

1、博弈论与信息经济学习试题库上SO范大学商学院任课教师:刘江会2010-2011学年第一学期博弈论与信息经济学习题1.判斷下列表述是否正确，并作简单讨论：1有限次重夏博弈的子博弈完美纳什均炳毎次重夏采用的都是原博弈的纳什So答：不一定。对于有两个以上纯策略纳什均衡的条件下就不一定。M “触发 策略”就不是。2有限次重复博弃的子博弈完美纳什均炳的最后一次重复必定是原博弈的一个细ttftioI：是，根据子博弈完美纳什均衡的要求，最后一次助须是原轉弈的一个细什So3.无限次重夏博弈均炳解的得益一定优于原博弈均画解的得益。答：錯。如严格克争的零和博弈就不优于。4无限次重夏古常产量博弈不一定会出现合媒生产

2、垄8（产量的现象。答：Eo合媒生产垄断产量是有条件的，由贴现率来反映，当不满足条件 时,就不能沟成激励。5如果博弈重夏无限次或者毎次结東的IR率足够小,而得益的时同貼现率d充分接近1,期么任何个wan的可实现得益都可以作为子博弈完美纳什均饬的 结果岀现。答：这就是无限次重夏博弈的民间定理。6.融发策略所构成的均衞部是子博奔完美纳什均衞。答：錯锲。触发策略本身并不能排除重复博弈中不可信的域聯和承诺，因此 由触发策略沟成的不一定是子博弈完美纳什均術。7完全但不完美信息动态博弈中各博弈方都不渭楚博弈的进程，但清楚轉弈 的得益。答：不一定，不是所有博弈方都不清楚博弈的进程，只要有一 f博弈方都不 完全

3、清楚博弈的进程。8.不完美信息动态博奔中的信息不完美性都是客规因素造成的,而非主观因 素造成。答：錯。信息不完美很多是人为因素所造成的，因为出于各自的动机和目的, 人们在市场克争或合作中常常会故恿很瞞自己的行为。9在完全但不完美信息动态博弃中，若不存在混合策略，并目各博弈方都是 主动选择且行为理性的，则不完美信息从本质上说是“假的”。答：正确。因为只包含理性博弃方的主动选择行为，利益箱构明确，而冃不 同路径有严恪优劣之分，从不需要用混合策略的动态博弈来说，所有博弈方选择 的路径都可以通il分折加以确定和预测，根本无须观察。从逆个总义上说，这种 博弈的不完美信息实际上都是假的。10 子博弈可以从

4、一个多节自信息集开始。答：不能从名节点信息集开始，因为多节直助然分创信息集。门不完美信息荷至少某f博弈方在一个阶目完全没有博弈进程的信息。g：不是完全没有博弈进程的信息，而是没有完美的信息，只有以IB率圳Bi 形式给岀的信息。12.萨尼转换可以把不完全信息静态博弃转换为不完美信息博弈，说明有 了海萨尼转换，不完全信息静态博弈和一般的不完美信息动态博弈是等同的，不 需要另外发展分折不完全信息静态博弈的专门分折方法和均饬1念。答：錯娱。即使海萨尼转换把不完全信息静态博弈转换为不完美信息动态博 弈，也是一种特殊的有两个阶段同时选择的不完美信息动态博弈，对这种博弈的 分Iff 14 It专门讨论和定义

5、专门均術的IB念有利于提高分折的效率。13完全信息静态博弈中的混合策路可以被解释成不完全信息博弈的纯策路 贝叶斯细什阪答：正确。完全信息静态博弈中的混合策路博弈几平总是可以解释成一个有 少量不完全信息的近做博弈的一个纯策略Bayes-Nash均炳。夫妻之争的混合策 #3 Nash均衞可以用不完全信息夫宴之争博奔的BayesNash均炳表示就是一个 例证。14.态贝叶斯博弃中之所以博奔方需要ft对自己的所有可能类里,部设定 行为选择，而不是只针对实际类塑设定行为选择，是因为能够迷惑其他博弃方， 从而可以获得对自己更有利的均8L答：借戻。不是因为能敞迷惑其他博弈方，而是其他博弈方吩然会考虑这些 行

6、为选择并作为他们行为选择的依据。因为只根据实际类塑考虑行为选择就无法 判斷其他博弈方的策BL U而也就无法找岀自己的最优策略。其实，在这种博弈 中一彳、博弃方即使自己不设定针对自己所有类型的行为选择，其他博弈方也会替 他考虑。因为设定自己所有类塑下的行为，实际上是要弄清楚其他博弈方对自己2.选择题1 利用扩展武表述一个博弈不需要闸述如卞哪一顶()A.参与人 B. M空间 C.支付组合 D.行动触If2.-T博弈林之为完美信息博弈，如果A.任意参与人的任意信息集都是单给的b.)an弈是完全信息动态博弈3.子博奔精炼纳什均炳的实质是A.所有参与人都是理性的B.参与人行动存在先后瞋序C 所有参与人押

7、只有一个信息集D. i麦博弈是一个静态博弈C.車复駅除的占优均!D.以上制不对4 关于战略式与扩展式，以下命題正确的是A.故略氏方法只能表述静态博弈 C.扩展衣方法只能表述动态博弈B.扩展式方法不能表述无陨博弈 D.扩展貳与战略衣可用互转换5 在什么悄况下，行为与战略是等同的B.D.完全信息博弈完美回忆博弈6. 一般认为,博弈论始于下列哪几位轉弈论专家的奠基性工作7 关于行为组合与战略组合，下列金題正确的是13.0 1所示博弈的子博弈与后续博弈个数分别是14 图1所示博弈的子博弈精炼纳什均衡结果是15 海萨尼公理是A.某些参与人不知道自然的选择，但假i殳所有参与人都知道自然选择的枫率B.假设所

8、有参与人8!知道自然的选择C.某些参与人不如道自然的选择，但假设部分参与人知道自然选择的翼率D.以上部不对3.廿算分折题1.一逃犯从关押他的监皴中魅走，一看守奉金追捕。如果逃犯JJ胞有两条 可选择的路线，看守只要追捕方向正确就一定能抓住罪犯。逃犯iSIR可少坐10 年牢，但一旦被抓住则要加刑1 o年；看守抓住逃犯能得100o元奖金。请分别用得益矩阵和扩展型表示该博奔,并作简单分fliodiltt博弈）参考答案:得益矩阵看守K1RA2-10, 10010, 0路线210, 0-10, 100两博弈方的廿量单位不同，无法判定是否为常和博弈，（S肯定不是零和博弈。 逃犯号看守都是I机地选择路线一和路

9、线二。2.一个工人给一 f老板干活，工资标准是100元。工人可以选择是否愉懒, 老极则选择是否克朴工资。假设工人不愉懒有相当于50元的负效用，老柿想克 工资则总有借口掉60元的工资，工人不偷僭老极有150元的产出，而工人 愉懒时老板只有80元的产岀，但老极在支付工资之前无法知道实际产岀，这些悄况双方都是知道的。请间:(1)如果老板完全能够看岀工人是否偷懒，博弈扬于哪种类塑？用得益矩阵或扩展型表示该博弈并作简单分折。(2)如果老机无法看出工人是否偷熾，博弃扬于哪种类型？用得益拒阵或 扩展塑表示并作简单分折。参考答案：(1 )是完全目完美信息动态博弈。如果工人愉懒，老板克ft!工资，损益( 40,

10、 40 )血果工人不愉懒，则老板不克柏，损益( 50, 50)(2)完全信息静态博弈，是Kill的困境得益矩阵(BS )对于工人来说，倫懒总是有利的，对于老版老说,克棚工资总是有利的，陷人了 EI徒的困境，永远是低效率的。3两頁头古P = P(Q) = u-Q，但两个厂商的边际成本不同，分别为5 和2。如果 vcYd/2,问纳什均術产量各为名少？如果C1C2a + cif M纳什均衞产量JI为多少?参考答案:(1 )双方的反应函数朕立求解2】+% =么_5 qx+2q2=a-c2当0 vq2,就是迪个博弈m Nash Klffio(2 )如果cxc2a + c,当然可以推得；=0。影么商1就变

11、成垄斷商它的最佳产量肖然是9；=宁，它的利网是：町二气乞。 乙4如果双頁头垄斷的市场需求函数是P = P(Q)= a-Q9两个商都无固定成 本i!l际成本为相同的常数。如果两个厂商都只能要么生产垄Bi产量的一半，要 么生产古诺产量。込明：这是一个Elli困境型的博弈。参考答案：古诺产量匚，垄斷产量的一半=,影么3 4仃(沏分别有呱种悄弘 3, W 业T9 8 36 48厂商二古诺产量a-c3垄Bi产量的一半4古诺产量蔦CD2d25(d_c)_ 5(t/-c)39 ，936 48垄斷产量的一半T5(-c)25(“-汀(c)2 (-c/448368 8双方都有投机的行为，直至达到古诺产量，达到均衡

12、。5 企业甲和企业乙部是彩电制造商,部可以选择生产低档产品或高档产品, 每个企业在四种不同的悄猊下的利羽如以下得益矩阵所示。如果企业甲先于企业 乙进行产晶选择并投人生产，即企业乙在决定产晶时已经知道企业甲的选择，而 目这一点双方都清楚。(1)用扩展型表示这一博弃。(2)这一博弈的子博弈完美细什均術是什么？企业乙企业甲高档低档高档500, 5001000, 700700, 1000600, 600参考答案：(1 )扩展型表示的博弈(2)所以：甲的策略为：选择生产高档产品;乙的策略是：若甲选择高档，乙选择低档；若甲选择Kts,乙选择高档。本博弈的子博弈N ash ft J是：甲选择生产高档彩电，乙

13、选择生产低档彩电。6有限次重复博弈和无眼次重复博弈有什么区别？逹些区别对我们有什么 启发？为什么消费者偏好去大商店买东西而不太信赖走折穿巷的小商协？参考答案:7.寡头的古常产量博弈中，如果市场需求P93O-Q,边际成本C = 3目没 有固定成本，贴现因子 = 9。如果该市场有长期稳定性，间两个厂商能否绒持 垄Bi产量?N =(130-如 一2)4 - 30q=50, 7tm = 2500市场长期隐定的,斜25。1250W +卄亠罟也。，5如果一商偏离：码=(130 25 4)4一30亿二4=37.5,厲=1406.25=1406.25+10000= 1140625 12500因此,坚持垄斷产量

14、是明智的。8假设在一价二手车模里中=5000元，WT000元，P = 3000元，差车的脚 率是0.6。再假设政附可以控制厂商的仿装成本C,但每一单位c政府自己有0.5 单位成本，而政府的效用是交易中买方的利益减去政府自己的成本。问该博弈的 完美贝叶斯均贾是什久?参考答案：假设C3000 S如C=3000,是完全成功型:好车卖，差车不卖，买方选买因此把C提高到3000以上，沟成市场完全成功型的完美Bayes均飢9有一厂商准备进人某行业经营。该行业在该地区己有一个在位者，并KU将 投产。进入者不知道在位者生产成本悄乱,只BI道在位者的生产成本有高成本和 低成本两种类型,其按率分别为0.6和0.4

15、。进入者有两个策BS：进人和不进人。 在位者有两个策略：高价和低价。进人者和在值者同时选定策略。巳知不同悄况 下双方的收益見下表：进入者进入不进入在高成本岛价s. -I& 0位(0.6)低价7, 26,1低成木高价3, 310, -1(0.4)低价6-111, 0从上悄况均为共同知识，求该博弈的全部贝叶斯纳什均術。参考省案：根摇題意有久高成本）=3/5,久低成本）=2/5。下面我们来分折在位者和进人者的策略：设在位者在高成本时选择高价的牌率为X选徉低价的啊率则为1-X；, X e0,1o在低成本时选择高价的IR率为儿,选择低价的牌率则为7%,虧0,1 进人者选择进人的闕率为y,选择不进入的阀率

16、为1 -y, ye 0,1 o在位者是高成本时，其高价是占优策略，因此归o在位者是低成本时低价是占优策略，因111x2 = 0,则进人者的收益为：“ 、1兀2 = ：巧严2（1 - 珀-（1 - 丐）（1 -R +了 3,v2 r-（l -x2）y- x2（l - j） = -y当y为0的时候取得最大值0。所以进人者会选择不进人，在位者在高成本 时会选择进人，低成本时选择不进人。则高成本时均術为（高价，不进人），结 果为（8, 0）。低成本时均術为（低价，不进人），结果为（11, 0）o10.4,下面的律益矩阵表示一个两人静态博弯。问当a、b、“、 人g和h之间溝足什么条件时该博弈：()存在严

17、格上策均衡；(Z)可以用严格下策反鱼消去法简化戍找出缚奔的均衡；(3)存在纯第略纳什均衡博弈方2L Ra $ bcdC /(n严絡上策均衝是由各个博弈方的严恪上策组成的策略组 合对于博弈方1,如果且c则U是相对干D的严格 上策彳如果且c、则D杲相对于U的严格上策。对于博 弈方2,如果bd且f 氣fflj L是相对于R旳严格上策：如果 Yd且f 则R是相对干L的严格上策。上述两个博弃方 各白有两种严枢上策的相对得益情况的组合，总共可能构成四种 严格上策均衡。(2)只要出现 aeRe. ae Hcd h或bd且/ 500,结果为(1 000, 700)； 而如果第一阶段甲选低档，郅了第二阶啓，乙会选高裆，因为此时 得益1 000 600,结果为(700, 1 000)。甲知道乙的选择方法所以逆推回第一阶段，甲会选择左产髙档彩电，因为】00。 700。所 以本博弈的子博弈完美纳什均衡为：甲的策略，选择生产高档产品*乙的策略:若甲选择了生产高档，则选择低档;若甲选择了生 产低档，则选择高档本禅弈的子博弈完美纳什均術路径为：甲选择生产高档彩电, 然后乙选择生产低档彩电。本博弈的双方得益为(1 000, 700)6