博弈论习题和参考答案与解析
- 格式:docx
- 大小:138.64 KB
- 文档页数:30
网课博弈论考试题及答案一、单项选择题(每题2分,共20分)1. 博弈论中,两个参与者的博弈被称为()。
A. 零和博弈B. 非零和博弈C. 多人博弈D. 双人博弈答案:D2. 在博弈论中,参与者在决策时不考虑其他参与者的决策,这种博弈被称为()。
A. 合作博弈B. 非合作博弈C. 完全信息博弈D. 不完全信息博弈答案:B3. 博弈论中的“纳什均衡”是由哪位数学家提出的?()A. 冯·诺依曼B. 约翰·纳什C. 约翰·冯·诺依曼D. 约翰·纳什·冯·诺依曼答案:B4. 在博弈论中,如果一个参与者的最优策略不依赖于其他参与者的策略选择,这种博弈被称为()。
A. 独立博弈B. 完全信息博弈C. 不完全信息博弈D. 零和博弈答案:A5. 在博弈论中,如果一个参与者的收益增加,另一个参与者的收益也会增加,这种博弈被称为()。
A. 零和博弈B. 非零和博弈C. 合作博弈D. 竞争博弈答案:B6. 博弈论中的“囚徒困境”是一个经典的()。
A. 零和博弈B. 非零和博弈C. 合作博弈D. 完全信息博弈答案:B7. 在博弈论中,如果参与者的收益矩阵是对称的,这种博弈被称为()。
A. 对称博弈B. 不对称博弈C. 完全信息博弈D. 不完全信息博弈答案:A8. 在博弈论中,如果参与者在决策时不知道其他参与者的收益矩阵,这种博弈被称为()。
A. 完全信息博弈B. 不完全信息博弈C. 零和博弈D. 非零和博弈答案:B9. 在博弈论中,如果参与者在决策时能够观察到其他参与者的行动,这种博弈被称为()。
A. 完全信息博弈B. 不完全信息博弈C. 静态博弈D. 动态博弈答案:A10. 在博弈论中,如果参与者在决策时不能观察到其他参与者的行动,这种博弈被称为()。
A. 完全信息博弈B. 不完全信息博弈C. 静态博弈D. 动态博弈答案:B二、多项选择题(每题3分,共15分)11. 博弈论中,以下哪些是博弈的类型?()A. 零和博弈B. 非零和博弈C. 合作博弈D. 非合作博弈答案:ABCD12. 在博弈论中,以下哪些是博弈的分类方式?()A. 完全信息博弈B. 不完全信息博弈C. 静态博弈D. 动态博弈答案:ABCD13. 博弈论中,以下哪些是博弈的策略形式?()A. 纯策略B. 混合策略C. 纳什均衡D. 支配策略答案:ABD14. 在博弈论中,以下哪些是博弈的结果?()A. 纳什均衡B. 帕累托最优C. 核心D. 优势策略均衡答案:ABCD15. 博弈论中,以下哪些是博弈的参与者?()A. 玩家B. 参与者C. 策略D. 收益答案:AB三、判断题(每题2分,共10分)16. 博弈论中的“纳什均衡”是指在给定其他参与者的策略下,没有任何一个参与者能够通过改变自己的策略来获得更好的收益。
大学博弈论试题及答案一、选择题(每题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.21. 什么是博弈论?博弈有哪些基本表示方法?各种表示法的基本要素是什么?(见教材)2. 分别用规范式和扩展式表示下面的博弈。
两个相互竞争的企业考虑同时推出一种相似的产品。
如果两家企业都推出这种产品,那么他们每家将获得利润400万元;如果只有一家企业推出新产品,那么它将获得利润700万元,没有推出新产品的企业亏损600万元;如果两家企业都不推出该产品,则每家企业获得200万元的利润。
企业B推出不推出企业A推出 (400,400) (700,-600) 不推出(-600,700) (-500,-500)3. 什么是特征函数? (见教材)4. 产生“囚犯困境”的原因是什么?你能否举出现实经济活动中囚徒困境的例子?原因:个体理性与集体理性的矛盾。
例子:厂商之间的价格战,广告竞争等。
※第二章完全信息的静态博弈和纳什均衡1. 什么是纳什均衡? (见教材)2. 剔除以下规范式博弈中的严格劣策略,再求出纯策略纳什均衡。
先剔除甲的严格劣策略3,再剔除乙的严格劣策略2,得如下矩阵博弈。
然后用划线法求出该矩阵博弈的纯策略Nash均衡。
乙甲1 31 2,0 4,22 3,4 2,33. 求出下面博弈的纳什均衡。
乙L R甲U 5,0 0,8 D 2,6 4,5由划线法易知,该矩阵博弈没有纯策略Nash均衡。
由表达式(2.3.13)~(2.3.16)可得如下不等式组Q=a+d-b-c=7,q=d-b=4,R=0+5-8-6=-9,r=-1将这些数据代入(2.3.19)和(2.3.22),可得混合策略Nash均衡((),()) 4. 用图解法求矩阵博弈的解。
解:设局中人1采用混合策略(x,1-x),其中x∈[0,1],于是有:,其中F(x)=min{x+3(1-x),-x+5(1-x),3x-3(1-x)}令z=x+3(1-x),z=-x+5(1-x),z=3x-3(1-x)作出三条直线,如下图,图中粗的折线,就是F(x)的图象由图可知,纳什均衡点与β1无关,所以原问题化为新的2*2矩阵博弈:由公式计算得:。
※第一章绪论§1.21. 什么是博弈论?博弈有哪些基本表示方法?各种表示法的基本要素是什么?(见教材)2. 分别用规范式和扩展式表示下面的博弈。
两个相互竞争的企业考虑同时推出一种相似的产品。
如果两家企业都推出这种产品,那么他们每家将获得利润400万元;如果只有一家企业推出新产品,那么它将获得利润700万元,没有推出新产品的企业亏损600万元;如果两家企业都不推出该产品,则每家企业获得200万元的利润。
企业B推出不推出企业A推出 (400,400) (700,-600) 不推出(-600,700) (-500,-500)3. 什么是特征函数? (见教材)4. 产生“囚犯困境”的原因是什么?你能否举出现实经济活动中囚徒困境的例子?原因:个体理性与集体理性的矛盾。
例子:厂商之间的价格战,广告竞争等。
※第二章完全信息的静态博弈和纳什均衡1. 什么是纳什均衡? (见教材)2. 剔除以下规范式博弈中的严格劣策略,再求出纯策略纳什均衡。
先剔除甲的严格劣策略3,再剔除乙的严格劣策略2,得如下矩阵博弈。
然后用划线法求出该矩阵博弈的纯策略Nash均衡。
乙甲1 31 2,0 4,22 3,4 2,33. 求出下面博弈的纳什均衡。
乙L R甲U 5,0 0,8 D 2,6 4,5由划线法易知,该矩阵博弈没有纯策略Nash均衡。
由表达式(2.3.13)~(2.3.16)可得如下不等式组Q=a+d-b-c=7,q=d-b=4,R=0+5-8-6=-9,r=-1将这些数据代入(2.3.19)和(2.3.22),可得混合策略Nash均衡((),()) 4. 用图解法求矩阵博弈的解。
解:设局中人1采用混合策略(x,1-x),其中x∈[0,1],于是有:,其中F(x)=min{x+3(1-x),-x+5(1-x),3x-3(1-x)}令z=x+3(1-x),z=-x+5(1-x),z=3x-3(1-x)作出三条直线,如下图,图中粗的折线,就是F(x)的图象由图可知,纳什均衡点与β1无关,所以原问题化为新的2*2矩阵博弈:由公式计算得:。
《博弈论》习题一、单项选择题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.博弈理论在哪些方面扩展了传统的新古典经济学?2.法律和信誉是维持市场有序运行的两个基本机制。
请结合重复博弈理论谈谈信誉机制发生作用的几个条件。
3.经济发展史表明,在本来不认识的人之间建立相互之间的信任关系是经济发展的关键。
为什么?4.在传统社会中,即使没有法律,村民之间也可以建立起高度的信任。
请结合博弈理论解释其原因。
5.在旅游地很容易出现假货,而在居民小区的便利店则很少出现假货,请结合博弈论的相关理论进行解释。
6.你如何理解“Credible threats or promises about future behavior can influence current behavior”这句话的?7.有效的法律制度对经济发展具有什么作用?请结合博弈理论谈谈你的理解。
8.试用博弈理论解释家族企业为什么难以实行制度化管理?9.固定资产投资为什么可以作为一种可置信的承诺?10.以汽车保险为例谈谈因为信息不对称所可能产生的道德风险问题,并提出一种解决道德风险的方案。
11.以公司为例,谈谈所有者与经营者的分离可能产生的道德风险问题。
12.在波纳佩岛上,谁能种出特别大的山药,谁的社会地位就高,谁就能赢得人们的尊敬并可担任公共职务。
请结合信号传递模型谈谈波纳佩岛上的这种奇异风俗。
13.一位男生在女朋友过生日时送给女朋友三百元人民币,他的女朋友往往感觉受到了侮辱。
而他女朋友可能会欣然接受父母亲的现金礼物。
请解释其中可能的原因。
14.<圣经>(旧约)中记载了两个母亲争夺一个孩子的故事。
一次,两个女人为争夺一个婴儿争扯到所罗门王殿前,她们都说婴儿是自己的,请所罗门王作主。
所罗门王稍加思考后作出决定:将婴儿一刀劈为两段,两位妇人各得一半。
这时,其中一位妇人立即要求所罗门王将婴儿判给对方,并说婴儿不是自己的,应完整归还给另一位妇人,千万别将婴儿劈成两半。
听罢这位妇人的求诉,所罗门王立即作出最终裁决——婴儿是这位请求不杀婴儿的妇人的,应归于她。
1.假设古诺寡头模型中有n 个企业,令i q 代表企业i 的产量,且1n Q q q =++表示市场总产量,假设需求函数为()p Q a Q =-(其中Q a <)。
假设企业i 的成本函数为()i i i C q cq =,即没有固定成本,且边际成本为常数c ,我们假设c 小于需求函数中的常数a 。
根据古诺模型,所有企业同时做出产量决策。
求纳什均衡。
当n 趋于无穷时,将会出现什么情况? 【参考答案】第i 个企业的利润最大化问题为:**Max (,)()i i i i i i i q q a q q q cq π--=---,其中*i q -表示所有其他企业的产量之和。
注意这个式子利用了纳什均衡的定义。
由一阶条件0iiq π∂=∂,可得 **2i ia q c q ---=(1)将(1)式两侧同乘以2,再减去*i q 可得:***()i i i q a q q c -=-+-注意,在上式中***=i i q q Q -+,因此,我们有**i q a Q c =--(2)由此可知,每一个企业的最优产量都相等,因此**=i Q nq ,代入(2)式可得:*1()1i q a c n =-+ 由此可得()**1i nQ nq a c n ==-+ *11a n p c n n =+++ 因此,当n →∞时,*=p c ,即均衡价格等于边际成本,市场为完全竞争市场。
作业1 .P(q)=120-q, q=q1+q2, Ci(qi)=0, i=1,2 用反复删除严格劣势求古诺均衡。
2. 找出BOS 博弈的混合策略均衡。
r D 1-r Z3.某产品市场中只有三个企业,市场的需求函数为()p Q a Q =-,其中123Q q q q =++。
每一个企业的的成本函数为()i i i C q cq =,其中c 为常数,1,2,3i =。
企业的产量决策顺序为:(1)企业1先选择自己的产量1q ;(2)企业2和企业3观察到1q ,并同时选择2q 和3q 。
《博弈论》习题一、单项选择题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. 策略与行动是两个不同的概念,策略是行动的规则,而不是行动本身。
《博弈论》习题参考答案(Part.Ⅰ)一、选择题1.B2.C3.A4.A5.B6.ABCD7.C 8.B 9.C二、判断正误并说明理由1.F 上策均衡是比纳什均衡更严格的均衡概论2.T 上策均衡是比纳什均衡更严格的均衡概论3.T 博弈类型按局中人数多少分为单人博弈、双人博弈和多人博弈4.F 博弈双方偏好存在差异的条件下,一个博弈模型中可能存在2个纳什均衡,如性别战5.T 零和博弈指参与博弈各方在严格竞争下,一方收益等于另一方损失,博弈各方收益与损失之和恒为零,所以双方不存在合作可能性6.T 上策均衡是通过严格下策消去法(重复剔除下策)所得到的占优策略,只能有一个纳什均衡7.F 纳什均衡是上策的集合,指在给定的别人策略情况下,博弈方总是选择利益相对较大的策略,并不保证结果是最好的。
8.F 局中人总是以自己的利益最大化选择自己的策略,并不以对方收益的变化为目标9.T 纳什均衡是上策的集合,指在给定的别人策略情况下,没有人会改变自己的策略而减低自己的收益10.F 局中人总是以自己的利益最大化选择自己的策略,并不以对方收益的变化为目标11.F 局中人总是以自己的利益最大化选择自己的策略,并不以对方收益的变化为目标12.T 虽然斯塔格伯格模型各方利润总和小于古诺模型,但是领导者的利润比古诺模型时高三、计算与分析题1、(1)画出A、B两企业的损益矩阵。
B企业做广告不做广告做广告20,825,2 A企业不做广告10,1230,6(2)求纯策略纳什均衡。
(做广告,做广告)2、画出两企业的损益矩阵求纳什均衡。
(1)画出A、B两企业的损益矩阵百事可乐原价涨价原价10,10100,-30可口可乐涨价-20,30140,35(2)求纳什均衡。
两个:(原价,原价),(涨价,涨价)3、假定某博弈的报酬矩阵如下:乙左右甲上a,b c,d下e,f g,h(1)如果(上,左)是上策均衡,那么,a>?, b>?, g<?, f>?答:a>e, b>d, f>h, g<c(2)如果(上,左)是纳什均衡,上述哪几个不等式必须满足?答:a>e, b>d4、答:(1)将这一市场用囚徒困境的博弈加以表示。
囚徒困境说明个人的理性选择不一定是集体的理性选择。
(√)子博弈精炼纳什均衡不是一个纳什均衡。
(×)若一个博弈出现了皆大欢喜的结局,说明该博弈是一个合作的正和博弈。
()博弈中知道越多的一方越有利。
(×)纳什均衡一定是上策均衡。
(×)上策均衡一定是纳什均衡。
(√)在一个博弈中只可能存在一个纳什均衡。
(×)在一个博弈中博弈方可以有很多个。
(√)在一个博弈中如果存在多个纳什均衡则不存在上策均衡。
(√)在博弈中纳什均衡是博弈双方能获得的最好结果。
(×)在博弈中如果某博弈方改变策略后得益增加则另一博弈方得益减少。
(×)上策均衡是帕累托最优的均衡。
(×)因为零和博弈中博弈方之间关系都是竞争性的、对立的,因此零和博弈就是非合作博弈。
(×)在动态博弈中,因为后行动的博弈方可以先观察对方行为后再选择行为,因此总是有利的。
(×)在博弈中存在着先动优势和后动优势,所以后行动的人不一定总有利,例如:在斯塔克伯格模型中,企业就可能具有先动优势。
囚徒的困境博弈中两个囚徒之所以会处于困境,无法得到较理想的结果,是因为两囚徒都不在乎坐牢时间长短本身,只在乎不能比对方坐牢的时间更长。
(×)纳什均衡即任一博弈方单独改变策略都只能得到更小利益的策略组合。
(√)不存在纯战略纳什均衡和存在惟一的纯战略纳什均衡,作为原博弈构成的有限次重复博弈,共同特点是重复博弈本质上不过是原博弈的简单重复,重复博弈的子博弈完美纳什均衡就是每次重复采用原博弈的纳什均衡。
(√)多个纯战略纳什均衡博弈的有限次重复博弈子博弈完美纳什均衡路径:两阶段都采用原博弈同一个纯战略纳什均衡,或者轮流采用不同纯战略纳什均衡,或者两次都采用混合战略纳什均衡,或者混合战略和纯战略轮流采用。
(√)如果阶段博弈G={A1, A2,…,An; u1, u2,…,un)具有多重Nash均衡,那么可能(但不必)存在重复博弈G(T)的子博弈完美均衡结局,其中对于任意的t<T,在t阶段的结局并不是G的Nash均衡。
博弈论》习题、 单项选择题1. 博弈论中,局中人从一个博弈中得到的结果常被称为(A. 使行业的总利润达到最大B. 使另一个博弈者的利润最小A. 效用B. 支付C. 决策D. 利润 2. 博弈中通常包括下面的内容, 除了( )。
A. 局中人B.占优战略均衡C.策略D. 支付 3. 在具有占优战略均衡的囚徒困境博弈中( )。
A. 只有一个囚徒会坦白 B. 两个囚徒都没有坦白 C. 两个囚徒都会坦白 D. 任何坦白都被法庭否决了 4. 在多次重复的双头博弈中,每一个博弈者努力( )。
)。
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. 策略与行动是两个不同的概念,策略是行动的规则,而不是行动本身。
《博弈论》习题一、单项选择题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. 策略与行动是两个不同的概念,策略是行动的规则,而不是行动本身。
博弈论》习题—、单项选择题1.博弈论中,局中人从一个博弈中得至啲结果常被称为()。
A•效用 B. 支付C.决策D. 利润2.博弈中通常包括下面的内容,除了()。
A.局中人B.占优战略均衡C策略D•支付3.在具有占优战略均衡的囚徒困境博弈中()。
A.只有一个囚徒会坦白氏两个囚徒都没有坦白C•两个囚徒都会坦白 D.任何坦白都被法庭否决了4.在多次重复的双头博弈中,每一个博弈者努力()。
A.使行业的总利润达到最大B•使另一个博弈者的利润最小C•使其市场份额最大D.使其利润最大5.—个博弈中,直接决定局中人支付的因素是()oA.策略组合B.策略C信息D.行动6.对博弈中的每一个博弈者而言,无论对手作何选择,其总是拥有惟一最佳行为,此时的博弈具有()0A.囚徒困境式的均衡B.—报还一报的均衡C.占优策略均衡D•激发战略均衡7.如果另一个博弈者在前一期合作,博弈者就在现期合作;但如果另一个博弈者在前一期违约,博弈者在现期也违约的策略称为()。
A.—报还一报的策略B.激发策略8.在囚徒困境的博弈中,合作策略会导致()oA博弈双方都获胜B博弈双方都失败C使得先米取行动者获胜D使得后米取行动者获胜9.在什么时候,囚徒困境式博弈均衡最可能实现()oA.当一个垄断竞争行业是由一个主导企业控制时B.当一个寡头行业面对的是重复博弈时C.当一个垄断行业被迫重复地与一个寡头行业博弈时D.当一个寡头行业进行一次博弈时10.—个企业采取的行为与另一个企业在前一阶段采取的行为一致”这种策略是一种()A.主导策略B.激发策略C.—报还一报策略D.主导策略11-关于策略式博弈,正确的说法是()OA.策略式博弈无法刻划动态博弈B.策略式博弈无法表明行动顺序C.策略式博弈更容易求解D.策略式博弈就是一个支付矩阵12.下列关于策略的叙述哪个是错误的():A.策略是局中人选择的一套行动计划;B.参与博弈的每一个局中人都有若干个策略;C.—个局中人在原博弈中的策略和在子博弈中的策略是相同的;D.策略与行动是两个不同的概念,策略是行动的规则,而不是行动本身。
13.囚徒困境说明():A.双方都独立依照自己的利益行事,则双方不能得到最好的结果;B.如果没有某种约束,局中人也可在(抵赖,抵赖)的基础上达到均衡;C.双方都依照自己的利益行事,结果一方赢,—方输;D.每个局中人在做决策时,不需考虑对手的反应14.—个博弈中,直接决定局中人损益的因素是():A.策略组合B.策略C信息D.行动15.动态博弈参与者在关于博弈过程的信息方面是()A不对称的 B 对称的C不确定的 D 无序的16.古诺模型体现了寡头企业的()决策模型A成本 B 价格C产量 D 质量17.伯特兰德模型体现了寡头企业()决策模型。
A成本 B 价格C产量 D 质量18.用囚徒困境来说明两个寡头企业的情况,说明了:()A、每个企业在做决策时,不需考虑竞争对手的反应E.一个企业制定的价格对其它企业没有影响C、企业为了避免最差的结果,将不能得到更好的结果D、一个企业制定的产量对其它企业的产量没有影响19.子博弈精炼纳什均衡():A.是一个一般意义上的纳什均衡;B.和纳什均衡没有什么关系;C.要求某一策略组合在每一个子博弈上都构成一个纳什均衡;D.要求某一策略组合在原博弈上都构成一个纳什均衡。
20.在一般产品销售市场上,以下哪种原因导致了逆向选择。
()A产品质量的不确定性B私人信息C公共信息D产品价格21.完全信息动态博弈参与者的行动是()A无序的 B 有先后顺序的C不确定的 D 因环境改变的22.市场交易中普遍存在的讨价还价属于哪种博弈。
()A完全信息静态博弈B完全信息动态博弈C不完全信息静态博弈D不完全信息动态博弈23.下面哪种模型是一种动态的寡头市场博弈模型()A古诺模型B伯川德模型C斯塔克尔伯格模型D田忌齐威王赛马24 •博弈方根据一组选定的在两种或两种以上可能行为中随机选择的策略为血玄(、A纯策略B 混合策略C激发策略D —报还一报策略25.影响重复博弈均衡结果的主要因素是()A博弈重复的次数B信息的完备性C支付的大小DA和B26.在动态博弈战略行动中,只有当局中人从实施某一威胁所能获得的总收益()不实施该威胁所获得的总收益时,该威胁才是可信的。
A大于 B 等于C小于 D 以上都有可能二、判断正误并简要说明理由I.纳什均衡一定是上策均衡,上策均衡一定是纳什均衡。
2•在一个博弈中博弈方可以有很多个。
3.在一个博弈中只可能存在一个纳什均衡。
4.因为零和博弈中博弈方之间关系都是竞争性的、对立的,因此零和博弈就是非合作博弈。
5.在一个博弈中如果存在多个纳什均衡则不存在上策均衡。
6.曲于两个罪犯只打算犯罪一次”所以被捕后才出现了不合作的问题即囚徒困境。
但如果他们打算重复合伙多次,比如说20次,那么对策论预测他们将采取彼此合作的态度,即谁都不招供。
7.在博弈中纳什均衡是博弈双方能获得的最好结果。
8.在博弈中如果某博弈方改变策略后得益增加则另一•博弈方得益减少。
9.纳什均衡即任一博弈方单独改变策略都只能得到更小利益的策略组合。
10.囚徒的困境博弈中两个囚徒之所以会处于困境,无法得到较理想的结果,是因为两囚徒都不在乎坐牢时间长短本身,只在乎不能比对方坐牢的时间更长。
II.斯塔克博格产量领导者所获得的利润的下限是古诺均衡下它得到的利润。
12.在有限次重复博弈中,存在最后一次重复正是破坏重复博弈中局中人利益和行为的相互制约关系”使重复博弈无法实现更高效率均衡的关键问题。
13.子博弈精炼纳什均衡不是一个纳什均衡。
14.零和博弈的无限次重复博弈中,可能发生合作,局中人不一定会一直重复原博弈的混合战略纳什均衡。
15.原博弈惟一的纳什均衡本身是帕雷托效率意义上最佳战略组合,符合各局中人最大利益:采用原博弈的纯战略纳什均衡本身是各局中人能实现的最好结果,符合所有局中人的利益,因此,不管是重复有限次还是无限次,不会和一次性博弈有区别。
16.在动态博弈中,因为后行动的博弈方可以先观察对方行为后再选择行为,因此总是有利的。
三、计算与分析题1、A、B两企业利用广告进行竞争。
若A、B两企业都做广告,在未来销售中,A企业可以获得20万元利润,B企业可获得8万元利润;若A企业做广告,B企业不做广告, A企业可获得25万元利润,B企业可获得2万元利润;若A企业不做广告,B企业做广告,A企业可获得10万元利润,B企业可获得12万元利润;若A、B两企业都不做广告,A企业可获得30万元利润,B企业可获得6万元利润。
(丄)画出A、B两企业的损益矩阵。
(2 )求纯策略纳什均衡。
2、可口可乐与百事可乐(参与者)的价格决策:双方都可以保持价格不变或者提高价格(策略);博弈的目标和得失情况体现为利润的多少(收益);利润的大小取决于双方的策略组合(收益函数);博弈有四种策略组合,其结局是:(1)双方都不涨价,各得利润10单位;(2 )可口可乐不涨价,百事可乐涨价,可口可乐利润100,百事可乐利润-30 ;(3 )可口可乐涨价,百事可乐不涨价,可口可乐利润-20 ,百事可乐利润30 ;(4 )双方都涨价,可口可乐利润140,百事可乐利润35 ;画出两企业的损益矩阵求纳什均衡。
3、假定某博弈的报酬矩阵如下:(1)如果(上,左)是上策均衡,那么,a>?, b>?, g<?, f>?(2 )如果(上,左)是纳什均衡,上述哪几个不等式必须满足?4、北方航空公司和新华航空公司分享了从北京到南方冬天度假胜地的市场。
如果它们合作,各获得500000元的垄断利润,但不受限制的竞争会使每一方的利润降至60000元。
如果一方在价格决策方面选择合作而另一方却选择降低价格,则合作的厂商获利将为零, 竞争厂商将获利900000元。
(1)将这一市场用囚徒困境的博弈加以表示。
(2 )解释为什么均衡结果可能是两家公司都选择竞争性策略。
5、博弈的收益矩阵如下表:(1)如果(上/左)是占优策略均衡/则a、b、c、d、G、f、g、h之间必然满足哪些关系?(尽量把所有必要的关系式都写出来)(2 )如果(上,左)是纳什均衡,则(1)中的关系式哪些必须满足?(3 )如果(上,左)是上策均衡,那么它是否必定是纳什均衡?为什么?(4 )在什么情况下,纯策略纳什均衡不存在?6、猪圈里有一头大猪和_头小猪,猪圈的一头有一个饲料槽,另一头装有控制饲料供应的按钮。
按一下按钮就会有丄0个单位饲料进槽,但谁按谁就要付出2个单位的成本。
谁去按按纽则谁后到;都去按则同时到。
若大猪先到,大猪吃到9个单位,小猪吃到一个单位;若同时到,大猪吃7个单位,小猪吃3个单位;若小猪先到,大猪吃六个单位,小猪吃4个单位。
求(1)各种情况组合扣除成本后的支付矩阵(2 )求纳什均衡。
7、设啤酒市场上有两家厂商,各自选择是生产高价啤酒还是低价啤酒,相应的利润(单位:万元)由下图的得益矩阵给出:1)有哪些结果是纳什均衡?(2 )两厂商合作的结果是什么?8、求出下列博弈的所有纯策略纳什均衡。
9、求出下面博弈的纳什均衡(含纯策略和混合10、根据两人博弈的损益绸邛仲I答问题:(1) ◎出两人各自的金部策略。
图示均衡点。
(2 )求出斯塔克博格rstackelberg )均衡情况下的产量、价格和利润。
(3)说明导致上述两种均衡结果差异的原因。
13.下面的得益矩阵两博弈方之间的一个静态博弈,该博弈有没有纯策略的纳什均衡,博弈的结果是什么?14.两个兄弟分一块冰激凌。
哥哥先提出一个分割比例,弟弟可以接受或拒绝,接受则按哥哥的提议分割,若拒绝就自己提出一个比例。
但这时候冰激凌已化得只剩1/2 了 , 对弟弟提议的比例哥哥也可以接受或拒绝,若接受则按弟弟的建议分割,若拒绝冰激凌会全部化光。
因为兄弟之间不应该做损人不利己的是”因此我们假设接受和拒绝利益相同时兄弟俩都会接受。
求该博弈的子博弈完美纳什均衡。
15•如果学生在考试之前全面复习,考好的概率为90%,如果学生只复习一部分重点,则有50%的概率考好。
全面复习花费的时间tl = 100小时,重点复习之需要花费t2=20小时。
学生的效用函数为:U二W-2巳其中W是考试成绩,有高低两种分数Wh和Wl, e 为努力学习的时间。
问老师如何才能促使学生全面复习?16•在下列监工与工人之间的博弈中,试用划线法分析该博弈有无纯策略纳什均衡;如果没有,那么写出混合策略纳什均衡的结果。
监工18 •某人正在打一场官司,不请律师肯定会输,请律师后的结果与律师的努力程度有关。
假设当律师努力工作(100小时)时有50%的概率能赢,律师不努力工作<10小时)则只有15%的概率能赢。
如果诉讼获胜可得到250万元赔偿,失败则没有赔偿。
因为委托方无法监督律师的工作,因此双方约定根据结果付费,赢官司律师可获赔偿金额的10%,失败则律师一分钱也得不到。