复旦大学博弈论第六章习题
- 格式:doc
- 大小:2.78 MB
- 文档页数:6
大学博弈论试题及答案一、选择题(每题2分,共20分)1. 在博弈论中,非合作博弈是指:A. 参与者之间可以达成协议B. 参与者之间不能达成协议C. 参与者之间必须达成协议D. 参与者之间只能通过合作达到目标答案:B2. 纳什均衡是博弈论中的一个概念,它描述了一种情况,即:A. 所有参与者都处于最优策略B. 至少有一个参与者处于非最优策略C. 所有参与者都处于非最优策略D. 至少有一个参与者可以单方面改变策略以获得更好的结果答案:A3. 囚徒困境中,如果两个参与者都选择合作,那么:A. 他们都将获得最大收益B. 他们都将获得最小收益C. 他们都将获得中等收益D. 他们中的一个将获得最大收益,另一个获得最小收益答案:C4. 零和博弈是指:A. 一个参与者的收益等于另一个参与者的损失B. 参与者的总收益为零C. 参与者的总损失为零D. 参与者的总收益和总损失相等答案:B5. 在博弈论中,策略是指:A. 参与者的行动计划B. 参与者的收益C. 参与者的损失D. 参与者的支付结构答案:A6. 博弈论中的“混合策略”是指:A. 参与者随机选择策略B. 参与者总是选择相同的策略C. 参与者的策略是固定的D. 参与者的策略是预先确定的答案:A7. 博弈论中的“支配策略”是指:A. 无论对手选择什么策略,都是最优的策略B. 只有在特定情况下才是最优的策略C. 只有在对手选择特定策略时才是最优的策略D. 参与者总是选择的策略答案:A8. 博弈论中的“重复博弈”是指:A. 博弈只进行一次B. 博弈进行多次,但每次都是独立的C. 博弈进行多次,且参与者的记忆会影响后续决策D. 博弈进行多次,但参与者不能记住之前的决策答案:C9. 在博弈论中,如果一个策略在任何情况下都不是最优的,那么这个策略被称为:A. 支配策略B. 支配策略的反面C. 支配策略的替代D. 非支配策略答案:B10. 博弈论中的“共同知识”是指:A. 所有参与者都知道的信息B. 只有部分参与者知道的信息C. 参与者之间的秘密D. 参与者之间共享的信念答案:A二、填空题(每题2分,共20分)1. 在博弈论中,如果一个策略在任何情况下都不是最优的,那么这个策略被称为________。
1、纳什均衡一定是上策均衡,但并非每一个上策均衡都是纳什均衡。
(×)2、如果重复博弈的次数较少,但两家厂商都具有完全理性,则相互合作仍能实现。
(×)1、贝叶斯纳什均衡属于哪种博弈中的均衡状态?(C )A、完全信息静态博弈;B、完全信息动态博弈;C、不完全信息静态博弈;D、不完全信息动态博弈。
2、下列正确的表述是(A )。
A、任何市场竞争都可由市场博弈来概括B、剔除不可置信的威胁后的纳什均衡属于精炼贝叶斯纳什均衡C、股票投资者之间的博弈属于零和博弈D、“摸着石子过河”属于完全信息动态博弈3、下述错误的表述是(C )。
A、现实中,信息不对称比信息对称更为普遍B、道德风险源于代理人的理性行为C、父子合开的小企业中不存在委托——代理问题D、委托人与代理人的利益几乎不可能完全一致4、右图为某一博弈的得益矩阵,据此可知:(D. )A.甲与乙均没有上策B.甲与乙均有上策C.甲有上策而乙没有上策D.甲没有上策而乙有上策5、对于右下图表示的博弈,其上策均衡或纳什均衡A.左上角B.右上角C.左下角D.右下角6、乒乓球团体赛中双方出场阵营的选择和确定属于(A. )。
A.静态博弈B.动态博弈C.零和博弈D.合作博弈7、就足球比赛中的比分而言,比赛属于( B )。
A.零和博弈B.变和博弈C.常和博弈D.静态博弈8、就排球比赛中的输赢结果而言,比赛属(A. )。
A.零和博弈B.变和博弈C. 常和博弈D.静态博弈假设有10 名劳动者,其中10 - x名是低能力的,另外x名是高能力的。
这10 名劳动者是企业的潜在员工。
现在,企业因业务扩展需要招聘1 名高能力劳动者。
又假设这10 名劳动者都渴望到这家企业去工作。
假设企业对高能力者愿意支付2元的工资,对低能力者支付1元的工资;高能力劳动者保留工资是1元,低能力者保留工资是0.5元。
请回答如下一些问题:1)假设信息是完全的(即劳动者的能力写在脸上,人人皆知),企业具有完全的谈判能力(即只支付员工保留工资水平的工资),则招聘结果将如何?由于信息是完全的,企业将大大降低招聘的风险,并以高能力劳动者可以接受的保留工资1元,从X名高能力劳动者中招聘到一名员工,市场交易顺利进行。
第一章导论1、什么是博弈?博弈论的主要研究内容是什么?2、设定一个博弈模型必须确定哪几个方面?3、举出烟草、餐饮、股市、房地产、广告、电视等行业的竞争中策略相互依存的例子。
4、“囚徒的困境”的内在根源是什么?举出现实中囚徒的困境的具体例子。
5、博弈有哪些分类方法,有哪些主要的类型?6、你正在考虑是否投资100万元开设一家饭店。
假设情况是这样的:你决定开,则0.35的概率你讲收益300万元(包括投资),而0.65的概率你将全部亏损;如果你不开,则你能保住本钱但也不会有利润,请你(a)用得益矩阵和扩展形式表示该博弈;(b)如果你是风险中性的,你会怎样选择?(c)如果你是风险规避的,且期望得益的折扣系数为0.9,你的策略选择是什么?(d)如果你是风险偏好的,期望得益折算系数为1.2,你的选择又是什么?7、一逃犯从关押他的监狱中逃走,一看守奉命追捕。
如果逃犯逃跑有两条可选择的路线,看守只要追捕方向正确就一定能抓住逃犯。
逃犯逃脱可以少坐10年牢,但一旦被抓住则要加刑10年;看守抓住逃犯能得到1000元奖金。
请分别用得益矩阵和扩展形式表示该博弈,并作简单分析。
第二章完全信息静态博弈1、上策均衡、严格下策反复消去法和纳什均衡相互之间的关系是什么?2、为什么说纳什均衡是博弈分析中最重要的概念?3、找出现实经济或生活中可以用帕累托上策均衡、风险上策均衡分析的例子。
4、多重纳什均衡是否会影响纳什均衡的一致预测性质,对博弈分析有什么不利影响?5、下面的得益矩阵表示两博弈方之间的一个静态博弈。
该博弈有没有纯策略纳什均衡?博弈的结果是什么?6、求出下图中得益矩阵所表示的博弈中的混合策略纳什均衡。
7、博弈方1和2就如何分10 000元进行讨价还价。
假设确定了以下规则:双方同时提出自己要求的数额S1和S2,,如果s1+s2≤10 000,则两博弈方的要求都得到满足,即分别得到s1和s2,但如果是s1+s2>10 000,则该笔钱就被没收。
第一章绪论
1.什么是博弈论?博弈有哪些基本表示方法?各种表示法的基本要素是什么?(见教材)
2.分别用规范式和扩展式表示下面的博弈。
两个相互竞争的企业考虑同时推出一种相似的产品。
如果两家企业都推出这种产品,那么他们每家将获得利润400万元;如果只有一家企业推出新产品,那么它将获得利润700万元,没有推出新产品的企业亏损600万元;如果两家企业都不推出该产品,则每家企业获得200万元的利润。
3.什么是特征函数?(见教材)
4.产生“囚犯困境”的原因是什么?你能否举出现实经济活动中囚徒困境的例子?原因:个体理性与集体理性的矛盾。
例子:厂商之间的价格战,广告竞争等。
企业B
推出
不推出企业A 推出
(400,400)(700,-600)不推出(-600,700)(-500,-500)
(。
“博弈论”习题及参考答案《博弈论》习题一、单项选择题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.如果另一个博弈者在前一期合作,博弈者就在现期合作;但如果另一个博弈者在前一期违约,博弈者在现期也违约的策略称为()。
A.一报还一报的策略 B.激发策略 C.双头策略 D.主导企业策略 8.在囚徒困境的博弈中,合作策略会导致()。
A.博弈双方都获胜B.博弈双方都失败1C.使得先采取行动者获胜D.使得后采取行动者获胜 9.在什么时候,囚徒困境式博弈均衡最可能实现()。
A. 当一个垄断竞争行业是由一个主导企业控制时B.当一个寡头行业面对的是重复博弈时C.当一个垄断行业被迫重复地与一个寡头行业博弈时D. 当一个寡头行业进行一次博弈时10.一个企业采取的行为与另一个企业在前一阶段采取的行为一致,这种策略是一种()。
A.主导策略 B.激发策略 C.一报还一报策略D.主导策略 11.关于策略式博弈,正确的说法是()。
A. 策略式博弈无法刻划动态博弈B. 策略式博弈无法表明行动顺序C. 策略式博弈更容易求解D. 策略式博弈就是一个支付矩阵 12.下列关于策略的叙述哪个是错误的():A. 策略是局中人选择的一套行动计划;B. 参与博弈的每一个局中人都有若干个策略;C. 一个局中人在原博弈中的策略和在子博弈中的策略是相同的;D. 策略与行动是两个不同的概念,策略是行动的规则,而不是行动本身。
《博弈论》习题一、单项选择题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.如果另一个博弈者在前一期合作,博弈者就在现期合作;但如果另一个博弈者在前一期违约,博弈者在现期也违约的策略称为()。
A.一报还一报的策略B.激发策略C.双头策略D.主导企业策略8.在囚徒困境的博弈中,合作策略会导致()。
A.博弈双方都获胜B.博弈双方都失败C.使得先采取行动者获胜D.使得后采取行动者获胜9.在什么时候,囚徒困境式博弈均衡最可能实现()。
A. 当一个垄断竞争行业是由一个主导企业控制时B.当一个寡头行业面对的是重复博弈时C.当一个垄断行业被迫重复地与一个寡头行业博弈时D. 当一个寡头行业进行一次博弈时10.一个企业采取的行为与另一个企业在前一阶段采取的行为一致,这种策略是一种()。
A.主导策略B.激发策略C.一报还一报策略D.主导策略11.关于策略式博弈,正确的说法是()。
A. 策略式博弈无法刻划动态博弈B. 策略式博弈无法表明行动顺序C. 策略式博弈更容易求解D. 策略式博弈就是一个支付矩阵12.下列关于策略的叙述哪个是错误的():A. 策略是局中人选择的一套行动计划;B. 参与博弈的每一个局中人都有若干个策略;C. 一个局中人在原博弈中的策略和在子博弈中的策略是相同的;D. 策略与行动是两个不同的概念,策略是行动的规则,而不是行动本身。
《博弈论》习题一、单项选择题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.如果另一个博弈者在前一期合作,博弈者就在现期合作;但如果另一个博弈者在前一期违约,博弈者在现期也违约的策略称为()。
A.一报还一报的策略B.激发策略C.双头策略D.主导企业策略8.在囚徒困境的博弈中,合作策略会导致()。
A.博弈双方都获胜B.博弈双方都失败C.使得先采取行动者获胜D.使得后采取行动者获胜9.在什么时候,囚徒困境式博弈均衡最可能实现()。
A. 当一个垄断竞争行业是由一个主导企业控制时B.当一个寡头行业面对的是重复博弈时C.当一个垄断行业被迫重复地与一个寡头行业博弈时D. 当一个寡头行业进行一次博弈时10.一个企业采取的行为与另一个企业在前一阶段采取的行为一致,这种策略是一种()。
A.主导策略B.激发策略C.一报还一报策略D.主导策略11.关于策略式博弈,正确的说法是()。
A. 策略式博弈无法刻划动态博弈B. 策略式博弈无法表明行动顺序C. 策略式博弈更容易求解D. 策略式博弈就是一个支付矩阵12.下列关于策略的叙述哪个是错误的():A. 策略是局中人选择的一套行动计划;B. 参与博弈的每一个局中人都有若干个策略;C. 一个局中人在原博弈中的策略和在子博弈中的策略是相同的;D. 策略与行动是两个不同的概念,策略是行动的规则,而不是行动本身。
《博弈论教程》第六章课后习题整理,仅供参考!6—1这句话不对,根据定理6.1可知,只要博弈重复的次数有限,重复本身并不改变囚徒困境原来的均衡结果。
具体的博弈可参见p229-p230的例子。
6—2若N>L ,则min{N,L}=L,到了第N 阶段,当对手在N-L-1到N 阶段的最近连续L 次博弈中采取合作的策略,则我方继续合作,当对手在N-1阶段的博弈中采取背叛策略,则我方在N 到N+K 的连续K 次博弈中采取背叛策略,K 可能大于,等于或小于L ,K 和L 没有必然的关系;若N=L ,则min{N,L}=N=L,到了第N 阶段,当对手在1到N 的连续N 次博弈中采取合作的策略,则我方继续合作,当对手在N-1阶段的博弈中采取背叛策略,则我方在N 到N+K 的连续K 次博弈中采取背叛策略,K 可能大于,等于或小于L ,K 和L 没有必然的关系; 若N<L ,则min{N,L}=N,到了第N 阶段,当对手在1到N 的连续N 次博弈中采取合作的策略,则我方继续合作,当对手在N-1阶段的博弈中采取背叛策略,则我方在N 到N+K 的连续K 次博弈中采取背叛策略,N+K 可能大于,等于或小于L ,K 和L 没有必然的关系; 综上,K 和L 没有必然的关系。
写min{N,L}而不是简单的L 是因为不清楚背叛是发生在第N 阶段之前还是之后,这样写有利于做一个简明的判断。
6—3从今年的100元在明年的价值角度来看,在通货紧缩的年份,实际利率大于0(实际利率=名义利率-通货膨胀率,名义利率为正,通货膨胀率在通货紧缩时为负,),今年的100元到明年的价值大于100元,所以今年的100元比明年的100元好。
从货币的购买力角度来看,今年的100元的购买力大于明年的100元的购买力,那明年的100元更好。
6—4两公司都不做广告的收益大于纳什均衡的收益,故该博弈是囚徒困境博弈。
该博弈的合作策略是不广告,背叛策略是广告。
第六章习题
一、判断下列表述是否正确,并作简单分析
(1)完全但不完美信息动态博弈中各博弈方都不清楚博弈的进程,但清楚博弈的得益。
答:不一定,不是所有博弈方都不清楚博弈的进程,只要有一个博弈方都不完全清楚博弈的进程。
(2)不完美信息动态博弈中的信息不完美性都是客观因素造成的,而非主观因素造成。
答:错。
信息不完美很多是人为因素所造成的,因为出于各自的动机和目的,人们在市场竞争或合作中常常会故意隐瞒自己的行为。
(3)在完全但不完美信息动态博弈中,若不存在混合策略,并且各博弈方都是主动选择且行为理性的,则不完美信息从本质上说是“假的”。
答:正确。
因为只包含理性博弈方的主动选择行为,利益结构明确,而且不同路径有严格优劣之分,从不需要用混合策略的动态博弈来说,所有博弈方选择的路径都可以通过分析加以确定和预测,根本无须观察。
从这个意义上说,这种博弈的不完美信息实际上都是假的。
(4)子博弈可以从一个多节点信息集开始。
答:不能从多节点信息集开始,因为多节点必然分
割信息集。
(5)不完美信息是指至少某个博弈方在一个阶段完全没有博弈进程的信息。
答:不是完全没有博弈进程的信息,而是没有完美的信息,只有以概率判断形式给出的信息。
二、用柠檬原理和逆向选择的思想解释老年人投保困难的原因。
答:“柠檬原理”是在信息不完美且消费者缺乏识别能力的市场中,劣质品赶走优质品,最后搞垮整个市场机制。
“逆向选择”是在同样不完美市场和消费者缺乏识别能力的市场中,当价格可变时,价格和质量循环下降,市场不断向低端发展的机制。
老年人投保的分析:大致思路是由于信息不对称,费用越来越高,投保人的健康状况好的比例越来越小,最终发展成为只有身体不好的人才参加投保。
如果允许调整费率,保险公司为了避免亏损降低风险,上调保费率,健康状况相对好一些的退出市场,整个市场状况恶化。
……
这就是逆向选择机制在老年保险市场上作用的结果。
三、用完全但不完美信息动态博弈的思想,讨论我国治理假冒伪劣现象很困难的原因。
答:商品交易中的质量问题可以用完全但不完美信息动态博弈来描述。
商品交易中的假冒伪劣现象正是这种市场低效率均衡的表现形式。
主要因素包括:(1)信息不完美程度比较严重。
信誉的建立有差距,信息不对称现象严重等;
(2)消费者识别能力低下而且麻木。
不法商贩的造假成本低,消费者识别能力低下,而且容忍麻木,知假买假,很难治理(如盗版等);
(3)暴力空间的存在。
价格水平不合理,定价过高,垄断暴利,造价者利润空间大。
(4)对造价者打击不力。
执法部门、政府管理部门打击力度不够,而且保护甚至纵容(“激励的悖论”);
(5)我国社会经济环境的变化太大,稳定性比较差。
根治假冒伪劣必须解决好以上问题。
四、假设买到劣质品的消费者中只有一半事后会发现商品的低劣量并索赔,那么有退款承诺的二手车交易模型的均衡会发生怎样的变化?
市场完全成功完美Bayes 均衡条件变为:
()/20()/2h h l p W V p W V p +-<+-<或
还可以进一步讨论其他情况.
五、证明本章最后一节最后一部分给出的策略组合在给定条件下构成一个市场成功类型的完美贝叶斯均衡。
并讨论0h l P W V P <+-<时可能出现的变化。
答:(1)卖方的策略:车况好h l p p >,卖高价;车况
差l h p p W V >+-卖低价。
买方的策略:因为
(|)1,(|)0,(|)0,(|)1P g h P b h P g l P b l ====
在高价情况买的得益:
(,h p ()/2,)h h p W V V p +--(
单位成本,而政府的效用是交易中买方的利益减去政府自己的成本。
问该博弈的完美贝叶斯均衡是什么?
解:假设C<3000,市场均衡是失常失败型或完全失败型。
买的期望收益:0.420000.620004000⨯+⨯-=-()< C>3000刚好如C=3000,是完全成功型: 好车卖,差车不卖,买方选买
因此把C 提高到3000以上,构成市场完全成功型的完美Bayes 均衡。
(0,0)
(0,0) (3000,2000) (3000-C ,-2000)。