博弈论考试用习题共32页

合集下载

微观经济学原理(博弈论)习题与答案

微观经济学原理(博弈论)习题与答案

一、单选题1、现代博弈论的提出人是()A.冯·诺依曼和摩根斯坦B.李嘉图C.萨谬尔森D.亚当·斯密正确答案:A2、在博弈论中()A. 合作博弈就是串谋。

B.占优策略总是存在的。

C.以上都正确。

D.纳什均衡是博弈的一种结果。

正确答案:D3、博弈论中的占优策略是()A.A和C都正确B.为两家博弈参与方带来最佳可能结果的策略。

C.肯定不会成为最佳选择的策略。

D.不管博弈对方如何选择,对己方都是最佳选择的策略正确答案:D4、囚犯困境出现合作的情形最有可能出现()A. 寡头垄断行业面临重复博弈情形时B.垄断竞争行业由占主导地位公司主导的情形下C.垄断企业被迫与寡头垄断行业的企业重复竞争情况下D. 寡头垄断行业一次性博弈情形下正确答案:D5、囚徒困境博弈的标准结果是()A.只有一方承认B.结果不明确C.双方都承认D.双方都不承认正确答案:C6、在一个序贯博弈中,()A.跟随者比先行者有优势B.先行者比跟随者有优势。

C.果存在纳什均衡,先行者有优势D.根据情形不同,先行者和跟随者都有各自的优势正确答案:D7、在博弈论中,()A.合作战略在一次性博弈中比重复博弈更有可能B.合作策略在一次性博弈和重博弈中都有同样可能C.合作策略在重复博弈中比单次博弈更有可能D.我们并不知道合作策略在一次性博弈中是否比重复博弈中更有可能。

正确答案:C8、根据博弈论,在寡头垄断市场博弈中,合作可在()情况下实现。

A.市场中至少有一家公司决定不欺骗。

B. 市场中的部分公司决定不欺骗。

C.市场上的所有公司决定不欺骗。

D.市场中的大多数公司决定不欺骗。

正确答案:C9、A公司与B公司是生产相同产品的两家企业,每家企业要决定产量水平。

矩阵表1给出了两家公司选择高产量与低产量博弈后的利润情形,单位为千万元。

A公司是否有占优策略?如果有,是什么?表1 A、B公司的博弈矩阵A.没有, A公司没有占优策略。

B.有, A公司占优策略应该是低产量C.有, A公司占优策略是与B公司串谋D. 有, A公司占优策略应该是高产量正确答案:B10、A公司与B公司是生产相同产品的两家企业,每家企业要决定产量水平。

博弈论考试用习题31页

博弈论考试用习题31页
8
5 囚徒的困境“的内在根源是什么?举出现 实中囚徒的困境的案例。
参考答案:
“囚徒的困境”的内在根源是在个体之间存在行 为和利益相互制约的博弈结构中,以个体理性和个体 选择为基础的分散决策方式,无法有效地协调各方面 的利益,并实现整体、个体利益共同的最优。
即《囚徒的困境》是个体理性与集体埋性的矛盾 引起的。现实中“囚徒的困境”类型的问题如厂商之 间的价格战、恶性的广告竞争,初等、中等教育中的 应试教育等,其实都是"囚徒的困境"博弈的表现形式。
3
参考答案: 1 利用划线法等容易找出得益矩阵1博弈的纳什均衡
为(活着,活着)和(死了,死了)。这两个纳什均衡的含义 是这对夫妻要么同时活着,要么如果有一个死了,则另一 个也宁愿选择死,而不愿单独活着。这说明这对夫妻的感 情极度恩爱,以至于单独活着只有痛苦,甚至生不如死。
2 得益矩阵2博弈的纳什均衡为(活着,活着)、(活着, 死了)和(死了,活着)。这三个纳什均衡说明这对夫妻共同 生活很不幸福,甚至一万死了另一万反而能更好,但也没 有到相互不可容忍的地步。这说明夫妻的感情很不好,处 于相当危险的状态。
互依赖、相互影响的理性决策主体发生冲突与合 作时的决策以及这种决策的均衡的理论与数学模
型。1944年诺伊曼和摩根斯坦《博弈论和 经济行为》的出版,被认为是博弈论初步 形成的标志和历史的起点。
5
2 博弈要素有哪些?(或设定一个博弈模型必 须确定哪几个方面?
参考答案:
博弈要素或设定一个博弈必须确定的方面包括: (1)博弈方,即博弈中进行决策并承担结果的参与者; (2)策略(空间),即博弈方选择的内容,可以是方向、取舍选择,也
正是因为存在这些共同的本质特征,因此,从研究游戏规律得出的 结论可用来指导经济政治等活动中的决策问题,或者把这些决策问题当 作游戏问题研究。博弈在一定程度上可以理解成就是游戏。 “博弈” 的英文为Game。

博弈论习题

博弈论习题

博弈论习题一、判断1、纳什均衡即任一博弈方单独改变策略都只能得到更小利益的策略组合。

错,只要任一博弈方单独改变策略不会增加得益,策略组合就是纳什均衡了。

本题说的是严格纳什均衡。

2、若一博弈有两个纯战略纳什均衡则一定还存在一个混合战略纳什均衡。

对的,NE的基本性质之一——奇数性所保证的。

3、博弈中混合策略纳什均衡一定存在,纯战略的不一定存在。

对4、上策均衡一定是帕累托最优的均衡。

错,囚徒困境,(坦白,坦白)是上策均衡但不是帕累托最优。

5、在动态博弈中,因为后行为的博弈方可以先观察到对方行为后再做选择,因此总是有利的。

错,先动优势6、动态博弈本身也是自己的子博弈之一。

错,根据子博弈的定义,整个博弈本身不是自己的子博弈。

7、如果动态博弈的一个策略组合不仅在均衡路径上是纳什均衡,而且在非均衡路径上也是纳什均衡,就是该动态博弈的一个子博弈完美纳什均衡。

对,8逆推归纳法并不能排除所有不可置信的威胁、错,逆推归纳法最基本的特征就是能排除动态博弈中所有不可信行为,包括不可信威胁和不可信承诺。

9、颤抖手均衡与第二章的风险上策均衡都是在有风险和不确定情况下的稳定策略组合,因为她们本质上是一样的。

错,区别很大。

前者是针对很小的犯错误导致的偏离概率的均衡概念,对博弈方的理性假设与完全理性假设基本接近,且本身是纳什均衡。

10、有限次重复博弈的子博弈完美纳什均衡每次重复均采用的都是原博弈的纳什均衡。

错,对于有两个以上纯策略纳什均衡博弈的有限次重复博弈,SPNE在前面某些次重复时采用的可以不是原博弈的NE,例如许多出发策略。

11、有限次重复博弈的子博弈完美纳什均衡的最后一次重复必定是原博弈的一个纳什均衡。

对,因为最后一次重复就是动态博弈对的最后一个阶段,根据SPNE的要求,博弈方在该阶段的选择必须构成纳什均衡。

最后一次博弈就是原博弈本身12、无限次重复博弈的均衡解一定优于原博弈均衡解的得益。

错,对于严格竞争的零和博弈或者不满足合作条件的其他博弈来说,无限次重复博弈并不意味着效率的提高,得益不一定高。

“博弈论”习题及参考答案

“博弈论”习题及参考答案

《博弈论》习题一、单项选择题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.(55分钟—36分)简略回答下面每个子问题。

请写出你的计算过程,并在你不能给出正式结论时,提供大概的解释,那样我可以给你部分分数。

(a)尽可能给出正式的说明,指出一个观察到的行为是无穷连续的多级博弈意味什么?给出一个不是无穷连续博弈的例子。

(b)尽可能给出正式的说明,指出一个一般性支持的性质意味着什么?在课上我们看到什么理论关于一般性支持的性质?(c)课堂上,在说明带有可观察行为的有限扩展型博弈和无限期多级博弈时,我不同地详细讲述了支付函数。

支付函数范畴是如何不同?为什么我做出这个改变?(d)在扩展型博弈中给出一个策略的正式定义。

(e)给出一个博弈的例子,其中一个看起来不合理的结果在一个子博弈完美均衡里变成可能。

(f)下面显示的扩展型博弈里,博弈者1有多少个纯策略?写出正常形式的支付矩阵。

这个博弈有多少子博弈?(g)找出下面博弈中全部的纳什均衡。

(h )找出二阶段博弈的子博弈完美均衡,博弈者在成本a/16处选择a ,于是博弈者1和2同时行动进行博弈,如下面所示。

(i )找出同时行动博弈中的纳什均衡,其中博弈者1选择1a ∈ℜ,博弈者2选择2a ∈ℜ,支付是,考虑如下的关于信任的博弈,这在很多试验中都做过。

试验者从给博弈者1$10和给博弈者2$0开始。

然后试验者问博弈者1愿意将多少美元给博弈者2来帮助他。

如果他选择给x美元给试验者,则试验者给博弈者2 *3x。

随后,博弈者2有机会将一些或全部(或没有)他获得的钱给博弈者1。

(a)假定这两个博弈者都是风险中性的,仅关心他们自己的支付,找出这个博弈的子博弈完美均衡。

(顺便说明,子博弈完美均衡不像在试验中出现。

通常博弈者1给出一些,但不会把全部的钱给回试验者)(b) 这个博弈有博弈者获得更高支付的纳什均衡吗?(c)假定我们修改了博弈,以致在上述的两阶段后,博弈者1有机会打博弈者2。

博弈论考试题目

博弈论考试题目

姓名:______________博弈论期末考试题(共7道题目,请自愿选择4道来完成,每道25分)1、《博弈论》主讲老师的名字()。

2、话说地主家有两个长工—张三和李四。

转眼到了年关,地主给张三李四每人一个红包,张三看到自己红包里面装了1000元钱,但是不知道李四对方红包里面装的是多少。

这个时侯地主发话了:“你们拿的红包里,每个红包可能是下面的数字:3000元和1000元。

现在你们如果愿意跟对方换红包的话,可以由我来公证,但你们每人要支付100元公证费给我”。

如果你是张三,你愿意交换吗?理由?3、假设有A,B,C三人决斗,每人两粒子弹,每次可发射一枪。

A的射中概率0.3,B的射中概率0.8,C的射中概率1.0.A先发射,B第二个,C第三个,如此依序发射,两轮后对决结束。

每次轮到某位发射时,他可以选择向两位选手中的任何一位发射,或者对天发射。

死亡的人再也不能发射,而且射手一旦中枪立即死亡。

前面我们求出A对天发射时存活概率最大为41.2%,假设A选择对天发射,在这个条件下计算B和C的存活概率。

4、新婚夫妻的家务分担博弈,在婚姻初期谁做家务做的多,那就意味着可能这一辈子她/他都会做更多的家务,这是博弈论里面的()原则。

姓名:___________________博弈论期末考试题(共7道题目,请自愿选择4道来完成,每道25分)1、《博弈论》主讲老师的名字()。

2、话说地主家有两个长工—张三和李四。

转眼到了年关,地主给张三李四每人一个红包,张三看到自己红包里面装了1000元钱,但是不知道李四对方红包里面装的是多少。

这个时侯地主发话了:“你们拿的红包里,每个红包可能是下面的数字:3000元和1000元。

现在你们如果愿意跟对方换红包的话,可以由我来公证,但你们每人要支付100元公证费给我”。

如果你是张三,你愿意交换吗?理由?3、假设有A,B,C三人决斗,每人两粒子弹,每次可发射一枪。

A的射中概率0.3,B的射中概率0.8,C的射中概率1.0.A先发射,B第二个,C第三个,如此依序发射,两轮后对决结束。

免费分享 博弈论练习题

免费分享 博弈论练习题

博弈论练习题(一)一、下面哪些问题适用博弈来模型化∶1、石油输出国组织(OPEC)成员国选择其年产量;2、通用汽车公司向USX购买钢材;3、两厂商,一家制造螺钉,一家制造螺帽,是用公制还是英制;4、公司董事会为其总经理(CEO)设立一项期股安排;5、联合果品公司决定招募工人;6、一电力公司估计了未来10年对电力的需求后,决定是否购置一套新的发电机组。

二、博弈论与经济学的关系是什么?经济学的变化趋势是什么?三、博弈论的构成要素有哪些?四、二人博弈有何特点?五、如何理解完全信息与不完全信息,完美信息与不完美信息?六、如何理解静态博弈与动态博弈?七、如何理解纳什均衡?占优均衡,反复剔除严格劣战略均衡与纳什均衡的关系。

八、实际中如何分析预测博弈的结果。

博弈论练习题(二)一、构造具有下述性质的2*2博弈的例子1、不存在纯战略纳什均衡;2、不存在弱帕累托优势战略组合;3、至少有两个纳什均衡,其中一个帕累托优于其它所有的战略组合;4、至少有三个纳什均衡。

二、不协调博弈有一男一女,各自选择是看足球还是看时装表演。

男的愿意看足球,女的喜欢看时装。

男的想和女方在一起,女的却想躲开男方。

1、构造一个博弈矩阵来表示这个博弈,选择相应的数值以符合男、女的偏好;2、若女方先采取行动,将发生什么?3、该博弈中存在先动优势吗?4、在完全信息的静态博弈中,存在纯战略纳什均衡吗?三、变化的囚徒困境在X与Y两囚徒博弈中,X有前科,故无论谁坦白或抵赖,X都至少要比Y多判5年。

构造一个博弈矩阵,并找出该博弈的纳什均衡。

四、有两个厂商的古诺模型,q i是厂商i的产量,Q=q1+q2为市场总产量。

价格为产量的减函数,且p(Q)=a - Q,没有固定成本,但边际成本不同,分别为c1和c2。

如果0<c i<a/2,问纳什均衡的产量各为多少?如果c1<c2<a,但2c2>a+c1,则纳什均衡的产量又为多少?五、有如下博弈矩阵求解混合纳什均衡。

博弈论复习题及答案

博弈论复习题及答案

博弈论判断题(每小题1分,共15分)1、囚徒困境说明个人的理性选择不一定是集体的理性选择。

(√)2、子博弈精炼纳什均衡不是一个纳什均衡。

(×)3、若一个博弈出现了皆大欢喜的结局,说明该博弈是一个合作的正和博弈。

()4、博弈中知道越多的一方越有利。

(×)5、纳什均衡一定是上策均衡。

(×)6、上策均衡一定是纳什均衡。

(√)7、在一个博弈中只可能存在一个纳什均衡。

(×)8、在一个博弈中博弈方可以有很多个。

(√)9、在一个博弈中如果存在多个纳什均衡则不存在上策均衡。

(√)10、在博弈中纳什均衡是博弈双方能获得的最好结果。

(×)11、在博弈中如果某博弈方改变策略后得益增加则另一博弈方得益减少。

(×)12、上策均衡是帕累托最优的均衡。

(×)(×)13、因为零和博弈中博弈方之间关系都是竞争性的、对立的,因此零和博弈就是非合作博弈。

14、在动态博弈中,因为后行动的博弈方可以先观察对方行为后再选择行为,因此总是有利的。

(×)在博弈中存在着先动优势和后动优势,所以后行动的人不一定总有利,例如:在斯塔克伯格模型中,企业就可能具有先动优势。

15、囚徒的困境博弈中两个囚徒之所以会处于困境,无法得到较理想的结果,是因为两囚徒都不在乎坐牢时间长短本身,只在乎不能比对方坐牢的时间更长。

(×)16、纳什均衡即任一博弈方单独改变策略都只能得到更小利益的策略组合。

(√)17、不存在纯战略纳什均衡和存在惟一的纯战略纳什均衡,作为原博弈构成的有限次重复博弈,共同特点是重复博弈本质上不过是原博弈的简单重复,重复博弈的子博弈完美纳什均衡就是每次重复采用原博弈的纳什均衡。

(√)18、多个纯战略纳什均衡博弈的有限次重复博弈子博弈完美纳什均衡路径:两阶段都采用原博弈同一个纯战略纳什均衡,或者轮流采用不同纯战略纳什均衡,或者两次都采用混合战略纳什均衡,或者混合战略和纯战略轮流采用。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
相关文档
最新文档