《博弈论》期末考试试题
博弈期末考试题及答案
博弈期末考试题及答案一、选择题(每题2分,共20分)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. 猎鹿博弈...(此处省略其他选择题)二、简答题(每题10分,共30分)1. 简述博弈论中的完全信息博弈和不完全信息博弈的区别。
2. 解释什么是“混合策略纳什均衡”,并给出一个例子。
3. 描述“公共品博弈”中的囚徒困境现象。
三、计算题(每题15分,共30分)1. 假设有两个玩家A和B,他们可以选择策略X或Y。
收益矩阵如下所示:| | X | Y |||||| X | 3,3 | 2,5 || Y | 5,2 | 4,4 |请计算并找出所有可能的纳什均衡。
2. 考虑一个重复博弈,其中两个玩家在每一轮中可以选择合作或背叛。
如果双方合作,他们各自获得收益R。
如果一方背叛而另一方合作,背叛者获得收益T,合作者获得收益S。
如果双方都背叛,他们各自获得收益P。
已知2R > T + S > R > P。
请证明在无限重复博弈中,存在一个策略组合,使得双方的长期收益都高于单次博弈的背叛收益。
四、论述题(20分)1. 论述博弈论在经济学中的应用,并给出两个具体的例子。
博弈期末考试题答案一、选择题答案1. B2. C3. B4. B5. D...(此处省略其他选择题答案)二、简答题答案1. 完全信息博弈是指所有玩家都完全知道博弈的结构和其他玩家的收益函数,而不完全信息博弈是指至少有一个玩家对博弈的结构或其它玩家的收益函数不完全了解。
(完整word版)博弈论期末复习题
一、支付矩阵1、试给出下述战略式表述博弈的纳什均衡BAU D解:由划线解得知有一个纯战略均衡(R D ,)再看看它是否有混合战略均衡 设B 以)1,(γγ-玩混合战略,则有 均衡条件:γγγ-=-+⋅=2)1(21)(U V A γγγ26)1(64)(-=-+⋅=D V A γγ262-=-得14>=γ,这是不可能的,故无混合战略均衡,只有这一个纯战略均衡。
2、试将题一中的支付作一修改使其有混合战略均衡解:由奇数定理,若使它先有两个纯战略均衡,则很可能就有另一个混合战略均衡。
BAU D将博弈改成上述模型,则)1(64)1(25γγγγ-+=-+ γγ2632-=+得 54=γ同样,设A 的混合战略为)1,(θθ-,则)1(25)1(16θθθθ-+=-⋅+ θθ3251+=+21=θ于是混合战略均衡为⎭⎬⎫⎩⎨⎧⎪⎭⎫ ⎝⎛⎪⎭⎫ ⎝⎛51,54,21,21.二、逆向归纳法1、用逆向归纳法的思路求解下述不完美信息博弈的子博弈精炼均衡1(5,8) (6,7) (2,0) (3,4) (1,2) (3,4) 解 1(5,8) (6,7) (2,0) (3,4) (1,2) (3,4) 设在1的第二个信息集上,1认为2选a 的概率为P ,则1选L '的支付P P P 32)1(25+=-+=1选R '的支付P P P P 3233)1(36+>+=-+= 故1必选R '。
⇒ 给定1在第二个决策结上选R ',2在左边决策结上会选a ,故子博弈精炼均衡为{}),(,,d a R L '四、两个厂商生产相同产品在市场上进行竞争性销售.第1个厂商的成本函数为11q c =,其中1q 为厂商1的产量。
第2个厂商的成本函数为22cq c =,其中2q 为厂商2的产量,c 为其常数边际成本.两个厂商的固定成本都为零.厂商2的边际成本c 是厂商2的“私人信息”,厂商1认为c 在⎥⎦⎤⎢⎣⎡23,21上呈均匀分布。
博弈论考试题及答案
博弈论考试题及答案一、单项选择题(每题2分,共10题,共20分)1. 博弈论中,参与者在决策时不知道其他参与者的选择,这种博弈类型被称为:A. 完全信息博弈B. 不完全信息博弈C. 零和博弈D. 非零和博弈答案:B2. 在博弈论中,以下哪个概念描述的是参与者在博弈中所追求的目标?A. 纳什均衡B. 帕累托最优C. 占优策略D. 博弈收益答案:D3. 囚徒困境中,两个参与者如果都选择合作,他们将获得的收益是:A. 最大的B. 最小的C. 中等的D. 不确定的答案:A4. 以下哪个选项不是博弈论中的均衡概念?A. 纳什均衡B. 子博弈完美均衡C. 贝叶斯均衡答案:D5. 在博弈论中,如果一个策略在任何情况下都是最优的,那么这个策略被称为:A. 占优策略B. 纳什均衡C. 帕累托最优D. 混合策略答案:A6. 博弈论中的“混合策略”是指:A. 参与者随机选择纯策略B. 参与者总是选择相同的策略C. 参与者只选择一种策略D. 参与者不进行策略选择答案:A7. 在博弈论中,如果一个参与者的策略选择不依赖于其他参与者的策略选择,这种策略被称为:A. 占优策略B. 独立策略C. 混合策略D. 纳什均衡答案:A8. 博弈论中,以下哪个概念描述的是所有参与者都不可能通过单方面改变策略来提高自己的收益?A. 帕累托最优B. 纳什均衡C. 占优策略答案:B9. 在博弈论中,如果一个参与者的策略在其他所有参与者的策略给定时是最优的,这种策略被称为:A. 占优策略B. 纳什均衡C. 最优反应D. 混合策略答案:C10. 博弈论中的“动态博弈”是指:A. 参与者同时做出决策的博弈B. 参与者按顺序做出决策的博弈C. 参与者只进行一次决策的博弈D. 参与者不进行决策的博弈答案:B二、多项选择题(每题3分,共5题,共15分)1. 以下哪些是博弈论中的基本类型?A. 合作博弈B. 非合作博弈C. 完全信息博弈D. 不完全信息博弈答案:A, B, C, D2. 在博弈论中,以下哪些是描述均衡的概念?A. 纳什均衡B. 帕累托最优C. 占优策略均衡D. 混合策略均衡答案:A, C, D3. 以下哪些是博弈论中可能的结果?A. 帕累托最优B. 纳什均衡C. 占优策略均衡D. 混合策略均衡答案:A, B, C, D4. 在博弈论中,以下哪些是描述策略的概念?A. 纯策略B. 混合策略C. 占优策略D. 最优反应答案:A, B, C, D5. 以下哪些是博弈论中可能的决策顺序?A. 同时决策B. 顺序决策C. 重复决策D. 单次决策答案:A, B, C, D三、简答题(每题5分,共2题,共10分)1. 请简述博弈论中的“纳什均衡”是什么?答案:纳什均衡是指在一个博弈中,每个参与者都选择了自己的最优策略,并且这些策略在其他参与者的策略给定时是最优的,没有任何一个参与者可以通过单方面改变策略来提高自己的收益。
博弈论期末考试试题及答案
博弈论期末考试试题及答案# 博弈论期末考试试题及答案一、选择题(每题2分,共20分)1. 博弈论中,参与者在没有沟通的情况下进行决策,这种博弈被称为:A. 完全信息博弈B. 不完全信息博弈C. 零和博弈D. 非零和博弈答案:B2. 纳什均衡是博弈论中的一个概念,它描述了一种什么样的状态?A. 所有参与者都获得最大收益的状态B. 至少有一个参与者能获得更大收益的状态C. 没有参与者能通过单方面改变策略来获得更大收益的状态D. 所有参与者都获得相同收益的状态答案:C3. 以下哪个不是博弈论中的策略类型?A. 纯策略B. 混合策略C. 随机策略D. 确定性策略答案:D4. 博弈论中的囚徒困境指的是:A. 参与者合作可以获得最优结果B. 参与者背叛可以获得最优结果C. 参与者合作可以获得次优结果,但背叛可以获得最优结果D. 参与者背叛可以获得次优结果,但合作可以获得最优结果答案:C5. 以下哪个不是博弈论中的基本概念?A. 参与者B. 策略C. 收益D. 概率答案:D...二、简答题(每题10分,共30分)1. 解释什么是博弈论,并给出一个实际生活中的例子。
答案:博弈论是研究具有冲突和合作特征的决策者之间互动的数学理论。
在实际生活中,博弈论的一个例子是拍卖。
在拍卖中,买家(参与者)需要决定出价(策略)以赢得商品(收益),同时考虑其他买家的出价策略。
2. 描述纳什均衡的概念,并解释为什么它在博弈论中如此重要。
答案:纳什均衡是指在非合作博弈中,每个参与者选择自己的最优策略,并且考虑到其他参与者的策略选择时,没有参与者能通过单方面改变策略来获得更大的收益。
纳什均衡在博弈论中非常重要,因为它提供了一种预测参与者行为的方法,即在均衡状态下,参与者没有动机去改变他们的策略。
3. 什么是完全信息博弈和不完全信息博弈?它们之间有什么区别?答案:完全信息博弈是指所有参与者都完全知道博弈的结构和其他参与者的收益函数。
而不完全信息博弈是指至少有一个参与者对博弈的结构或其它参与者的收益函数不完全了解。
博弈论期末考试
考试题目:
1.在剪刀石头布博弈中,如果参与人1的最优策略反映为(0.6,0.3,0.1)则参与人2的最优策略反映是什么?
2.考虑下面的贝特兰德双头垄断模型在非对称信息下的情况,两企业产品存在差异。
对企业i的需求为q i=a−p i−b i∗p j,两企业的成本为0。
b i可以为bℎ也可以为b l,bℎ>b l>0。
对任意的i,有P b i=bℎ=θ,P b i=b l=1−θ,并与b j无关。
每个企业只知道自己的b i,但不知道对方的,以上均为共同知识。
此博弈中的行动空间、类型空间、推断以及效用函数各是什么?双方的战略空间各是什么?此博弈对称的纯战略贝叶斯纳什均衡应该满足哪些条件?求出均衡解。
3.两个合伙人希望能完成一个项目,在项目结束时,每个合伙人能得到收益V,但结束前则一无所得,尚需R的成本。
两合伙人都不能承诺只靠自己的力量完成,于是有:在阶段1,参与人A选择贡献c1,如果贡献使得项目能完成,则博弈结束,每个人都得到V价值;如果不行(c1<R),则参与人B选择贡献c2,(不考虑贴现)如果两个贡献之和足够完成项目,则每人得到V价值;如果不足以完成,则收益均为0。
假设每一个参与人贡献C的成本为c2,并假定参与人A对其阶段2收益用贴现因子a贴现,求逆向归纳解。
4.求下图中所有纯策略纳什均衡、子博弈精炼纳什均衡以及精炼贝叶斯均衡。
博弈论期末复习题及答案
博弈论期末复习题乩设古诺模型中有丹ST厂商。
6为厂商j的产■念=如+…+幺为市场总产为市场出清价格,且己知P = P[Q) = Q_ 0(当时.否ffl'J P= OJo假设厂商f生产缶产■的总成本他"也就是说没有定成本且各厂商的边际成本都相同,为常数c(c <a人假设各厂商同时选择产■,该模型的纳什均衡是什么?当n趙向于无穷大时博弈分析是否仍然有效?(】)报据问题的假设可知各厂底的利润函数为;略=阿,f 5 * (农—比—工一〔G其中1=1,…,叽将利润函数对$求导并令其为0得:帶=& _ _ F _如=0%==(“—另野一门/2根据可个厂商之闾的对称性,可知g;=嘖=…=q:必然成立o 代入上述反应函数可解得:打十i因趾该博弈的纳什均術是所有用个厂商都生产产重—H+1(2)当川趙于无穷時,所分折的市场不再是一个寡头市场而是完全竞争市场』匕肘上述博弈分桁方法其实杲不适用的.史两if获古诺模型屮(a)= “一o等与上题相同,但两个厂商的边际成本不同■分别为G和6心如果。
<心<血2,问纳什均衡产■各为笫少?如果豺<衍<6怛2心>。
+眄•则纳忡均衡产■又为赛少?泰考答案丁(1)两个厂海的利润函数为:九=Z —5一(饶—0 —①)q f—厂忌将利润函数对产皐求导并令开为0得:—=a —7, ~ C, —2q, —0解得两个厂商的反应函数为:。
@ —如—(\ )/2或貝体芻成】Qi ==(吃—G —)/2仗=仏一q、G)/2(2)0 <G <:a/2时*我们粮据上述两个厂商的反应函数、直接求出两个厂商的纳什均衡产量分别为£灯—2门十C:曲-------- 3—a +<1 —2。
毎-一§—■(3)当G V-但2c,>a+c}时,粮据反应函数求出来的厂商2产毘小<0.这倉味晋厂裔2不矣生产”这时厂商1虑了垄断厂裔*厂商1的戢优产量选择是利润最大化的垄断产量,_ ◎—G因此这种情况下前纳什均衡为[3 —门)/2. 0]&=(10°_ % 一仇_ g』)® _ 2® =廻号——5勳=(100 _ Qi ~ Qi — qj)g7—2q2 = —_萇 --- 业血分别对务和他求偏导数并令为0得:说98 —£八矿一^一的"联立两个方稈可解得$ = g =98/3e再代入厂商3的反应函数得缶—(98 —g〔一如)/2 = 98/6o把三个厂商的产量代入各口的利润函数,可得三个厂商的利润分别为4 802/9、4 802/9 和2 401/9°乩三專头垄断帝场有倒转的需求函数为P(Q)=a-e.其中Q =弘+% +如皿是厂商i的产■态一个厂商生产的边际成本为常数耳没有固定成本。
博弈论期末考试答卷
博弈论答卷姓名:陆柳丝 学号:1102206143 班级:研经管1013一、 问答题(每题10分)1、“囚徒困境”的内在根源是什么?答:“囚徒困境”的内在根源是,各博弈方(即囚徒)的行为准则是个体理性,即以自身利益最大化为决策的根本目标。
此外,两博弈方的最终所得的利益不仅取决于他们自己的策略选择,而且也取决于对方的策略选择,策略和得益都存在依存关系;且两囚徒之间不能串通,又都不相信或者指望对方有合作精神。
因此,博弈的结果常常不仅不能实现集体的最大利益,而且也常常不能实现个人自身的最大利益。
2、重复博弈中的触发策略的意义是什么?答:在重复博弈中各博弈方都采取,首先试探合作,一旦发现对方不合作则也采用不合作相报复的策略,称为“触发策略”。
触发策略是重复博弈中实现合作和提高均衡效率的关键机制;是在重复博弈条件下,改变有多个纯策略纳什均衡博弈中无奈僵局的催化剂。
构成触发策略的报复机制的可信性越高,就越有利于在博弈中实现合作,提高均衡效率。
3、进化博弈分析的核心是什么?答:博弈方策略类型比例动态变化是进化博弈分析的核心,其关键是动态变化的速度。
而上述类型比例动态变化的速度取决于博弈方学习模仿的速度,在进化博弈中的各博弈方是有限理性的且学习速度慢,博弈方的学习速度较慢表现为向优势策略转变是一个渐进的过程,不是所有博弈方同时调整。
因此,策略调整速度可以用生物进化的进化动态方程——复制动态公式表示。
则,在具体问题分析中,关键工作是找出,用于描述采用任意一个策略类型博弈方的比例的动态变化速度的动态微分方程。
再应用微分方程的“稳定性定理”,即可解出博弈中的所有复制动态稳定状态并分析稳定状态的稳健性。
4、不完美信息动态博弈中的序列理性要求的意义是什么?答:不完美信息动态博弈中,序列理性要求相当于子博弈完美纳什均衡中的子博弈完美性要求,其主要意义是为了保证不完美信息动态博弈的均衡策略中没有不可信的威胁或承诺,保证完美贝叶斯均衡具有真正的稳定性。
高校博弈论期末试卷
高校博弈论期末试卷(每题10分)1、在下面的战略式表述博弈中,说明两个参与人是否有占优战略及其理由,是否有占优战略均衡,若有,说明均衡结果。
DURowColumnRL3,07,-12,55,12、在下面的战略式表述博弈中,说明战略组合(U,L)不是纳什均衡和(D,R)是纳什均衡的理由。
DURowColumnRL9,55,36,79,53、求下面扩展式表述博弈的纳什均衡及结果。
进入者不进入进入在位者默许斗争默许斗争(0,400)(0,400)(10,30)(40,50)4、求下面战略式表述博弈的混合战略纳什均衡,画出反应对应图。
DURowColumnRL2,24,33,42,25、在下面的扩展式表述博弈中,写出两个参与人的战略空间,求其子博弈精炼纳什均衡及结果。
在位者默许斗争进入者进入者不进入不进入进入进入(100,90)(0,-10)(300,0)(300,0)6、求下面扩展式表述博弈的子博弈精炼纳什均衡及结果。
3RLDU21(40,50,10)(0,30,20)INOUT(0,50,20)(10,60,0)7、图示以下列战略式表述博弈为阶段博弈的无限重复博弈的纳什威胁点、可行支付集合、个人理性支付集合、个人理性可行支付集合和子博弈精炼可达到的支付集合。
DURowColumnRL8,80,66,02,28、写出下列扩展式表述博弈的战略式表述,求出这个博弈的纳什均衡及结果,如何使两个企业既守法又不减少所获收益?企业1违法守法企业2守法违法守法违法(1,1)(2,-1)(-1,2)(1,1)9、在以下静态贝叶斯博弈中,在位者知道自己是低成本的,进入者不知道在位者是高成本还是低成本,但知道在位者是高成本的概率是60%,两个参与人同时行动,画出这个博弈的扩展式表述,说明在进入者选择进入的情况下在位者在两种成本情况下的战略选择,计算进入者两种战略选择的期望支付,写出这个博弈的贝叶斯纳什均衡及结果。
在位者低成本[0.4]高成本[0.6]斗争默许斗争默许进入0,4000,4000,3000,300-10,10030,80-10,040,50进入进入者不进入10、在下列不完全信息动态博弈中,自然首先选择参与人1的类型,参与人1知道自己的类型,参与人2不知道参与人1的类型,但知道参与人1属于t1和t2类型的先验概率,(1)写出两个参与人的战略空间;(2)判断在给定的先验概率条件下,若参与人1选择L,参与人2会选择U还是D,若参与人1选择R,参与人2会选择U还是D;(3)给定参与人2的这种选择,若参与人1是t1类型的,将选择L还是R,若参与人1是t2类型的,将选择L还是R;(4)若参与人2观察到参与人1选择R,计算他认为参与人1是t1类型的后验概率,若参与人2观察到参与人1选择L,计算他认为参与人1是t1类型的后验概率;(5)写出这个博弈的精炼贝叶斯均衡,说明参与人1采用的是何种战略。
博弈论期末复习题及答案
博弈论期末复习题8.设古诺模型中有刀家厂商。
©为厂商(的产■卫=如+…+孙为市场总产■/为市场出清价格,且己知P= P(Q) = a- Q(当Q<a时,否则P = 0)。
假设厂商i生产拓产■的总成本为G = C(%)=创门也就是说没有固定成本且各厂商的边际成本都相同,为常数c(e<o)0假设各厂商同时选择产量,该模型的纳什均衡是什么?当n超向于无穷大时博弈分析是否仍然有效?(1) 根据何题的假设可知各厂商的利润函数为:岳=內’ -q = (& -■仏-工_ c。
其中1=1, n.将利润函数对?求导并令其为0得:na w (a —工q,一f)/2根据??个厂商之闾的对称性,可知g; = q* =-••=§;必然成立。
代入上述反应函数可解得:Qi = q;=因此该博弈的纳什均衡是所有«个厂商都生产产壁7? + 1(2) 当穴趋于无穷时,所分析的市场不再是一个坯头市场而是完全竞争市场■此时上述博弈分析方法其实杲不适用的。
9・两摞头古诺模型,P(0)=G -Q 竿与上题相同,但两个厂商的 边际成本不同,分别为c,和s 如果0 Vc <a/2,问纳什均衡 产■各为多少?如果心<c 2<a-t 但2。
■则纳什均衡产 ■又为多少?(1)两个厂商的利润函数为:孤 = 冷―GQ. — (« — g ; — qj)q, — e©将利润函数对产量求导并令貝为0得:許=a -町 _ 匚-2q, = 0解得两个厂商的反应函数为:务=(d — q, — c t )/2或具体芻成:*?] — (a —空—门)/2(12 = (a — g c :)/2(2)与0 V G < "2时.我们根据上述两个厂商的反应函数. 直接求岀两个厂商的纳什均衡产屋分别为:(3) 当门< 但2门> a +G 时,根据反应函数求出来 的厂商2产试《<0-这倉味着厂商2不会生产,这时厂商1成了 主断厂商,厂商1的最优产宦选择是利润最大化的垄断产杲6=9・=— 2 ~因此这种情况下的纳什均衡为[& — G )/2, 0] 3 不=(100 一虫一車一 qdqi — 2% =托—芳.二座务7T? == (100 — q }—血—的)阪—加=—―芈 ----------- a 2分别对g,和如求偏导数并令为0得:Qiu — 2门+化 4鹉=牛-卄。
博弈论期末考
博弈论期末考一、判断题。
(2*10=20)1.因为零和博弈中博弈方之间的关系都是竞争性的、对立的,因此零和博弈就是合作博弈;X2.凡是博弈方的选择、行为有先后次序的博弈一定是动态博弈;X3.多人博弈中的“破坏者”会对所有博弈方的利益产生不利影响;X4.合作博弈就是博弈方采取相互合作态度的博弈;X5.纳什均衡即任一博弈方单独改变策略都只能得到更小利益的策略组合;√6.如果一博弈有两个纯策略纳什均衡,则一定还存在一个混合策略均衡;√7.纯策略纳什均衡和混合策略纳什均衡都不一定存在;X8.一致占优均衡是帕累托最优的均衡;√9.在动态博弈中,因为后行动的博弈方可以先观察对方行动后再行,因此总是有利的;X10.动态博弈本身也是自己的子博弈之一;X(上面10题考的概率20%,下面考的概率80%)11.囚徒困境说明个人的理性选择不一定是集体的理性选择。
(√)12.子博弈精炼纳什均衡不是一个纳什均衡。
(×)13.若一个博弈出现了皆大欢喜的结局,说明该博弈是一个合作的正和博弈。
( X )14.博弈中知道越多的一方越有利。
(×)15.纳什均衡一定是上策均衡。
(×)16.上策均衡一定是纳什均衡。
(√)17.在一个博弈中只可能存在一个纳什均衡。
(×)18.在一个博弈中博弈方可以有很多个。
(√)19.在一个博弈中如果存在多个纳什均衡则不存在上策均衡。
(√)20.在博弈中纳什均衡是博弈双方能获得的最好结果。
(×)21.在博弈中如果某博弈方改变策略后得益增加则另一博弈方得益减少。
(×)22.上策均衡是帕累托最优的均衡。
(×)23.因为零和博弈中博弈方之间关系都是竞争性的、对立的,因此零和博弈就是非合作博弈。
(×)24.在动态博弈中,因为后行动的博弈方可以先观察对方行为后再选择行为,因此总是有利的。
(×)25.囚徒的困境博弈中两个囚徒之所以会处于困境,无法得到较理想的结果,是因为两囚徒都不在乎坐牢时间长短本身,只在乎不能比对方坐牢的时间更长。
博弈论考试题目
姓名:______________博弈论期末考试题(共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第三个,如此依序发射,两轮后对决结束。
博弈论考试题及答案
博弈论考试题及答案### 博弈论考试题及答案#### 一、选择题(每题5分,共20分)1. 在博弈论中,以下哪个概念描述了参与者在没有沟通的情况下,各自选择最优策略的情况?A. 纳什均衡B. 帕累托最优C. 合作博弈D. 零和博弈答案:A2. 囚徒困境中,如果两个参与者都选择合作,他们将获得较低的收益,但如果都选择背叛,则会获得更低的收益。
这种情况被称为:A. 纳什均衡B. 帕累托最优C. 帕累托改进D. 帕累托最差答案:A3. 在博弈论中,哪种类型的博弈涉及到参与者之间的合作?A. 零和博弈B. 非零和博弈C. 完全信息博弈D. 不完全信息博弈答案:B4. 博弈论中,哪个概念描述了参与者在知道所有可能的策略和收益后,做出的最优选择?A. 完全信息B. 不完全信息C. 共同知识D. 混合策略答案:A#### 二、简答题(每题10分,共40分)1. 描述博弈论中的“纳什均衡”概念,并给出一个实际生活中的例子。
纳什均衡是指在一个博弈中,每个参与者选择了最优策略,并且考虑到其他参与者的策略后,没有动机单方面改变策略。
例如,在价格战中,两家公司都选择降低价格以吸引更多顾客,如果任何一家公司单独提高价格,它将失去市场份额,因此两家公司都维持较低的价格,形成了纳什均衡。
2. 解释什么是“帕累托最优”,并说明它与纳什均衡的关系。
帕累托最优是指在一个经济状态下,没有任何个体可以在不损害其他个体的情况下改善自己的状况。
它与纳什均衡的关系在于,纳什均衡不一定达到帕累托最优,但帕累托最优的状态一定是纳什均衡。
3. 什么是“混合策略”?请举例说明。
混合策略是指参与者在博弈中以一定的概率选择不同的策略。
例如,在石头、剪刀、布的游戏中,每个玩家可能会以不同的概率选择石头、剪刀或布,以增加对手预测的难度。
4. 描述“动态博弈”与“静态博弈”的区别。
动态博弈是指参与者的决策是顺序进行的,每个参与者的决策依赖于之前参与者的行动。
大学经济博弈论期末考试卷
大学经济博弈论期末考试卷一、选择题(每题2分,共20分)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. 支配策略二、简答题(每题10分,共30分)1. 请简述博弈论中纳什均衡的概念及其重要性。
2. 解释什么是完全信息博弈和不完全信息博弈的区别。
3. 请描述囚徒困境的博弈情境,并解释为什么它在经济学中具有重要意义。
三、计算题(每题25分,共50分)1. 假设有两个公司A和B,它们可以选择高成本生产或低成本生产。
如果两家公司都选择高成本生产,它们的利润都是100万元;如果一家公司选择高成本而另一家选择低成本,低成本的公司利润为200万元,而高成本的公司利润为0;如果两家公司都选择低成本生产,它们的利润都是50万元。
博弈论考试题及答案
博弈论考试题及答案一、单项选择题(每题2分,共20分)1. 博弈论中的“纳什均衡”是由哪位经济学家提出的?A. 亚当·斯密B. 约翰·纳什C. 约翰·梅纳德·凯恩斯D. 弗里德里希·哈耶克答案:B2. 在博弈论中,零和博弈是指:A. 所有参与者的收益总和为零B. 所有参与者的损失总和为零C. 所有参与者的收益和损失总和为零D. 所有参与者的收益总和不为零答案:A3. 以下哪个不是博弈论中的基本概念?A. 参与者B. 策略C. 收益D. 概率答案:D4. 博弈论中的“囚徒困境”说明了什么?A. 合作总是最优的B. 个体理性行为可能导致集体非理性结果C. 个体非理性行为可能导致集体理性结果D. 集体理性行为总是最优的答案:B5. 在博弈论中,完全信息博弈是指:A. 所有参与者对博弈的结构和收益都有完全的了解B. 所有参与者对博弈的结构和收益都没有了解C. 只有部分参与者对博弈的结构和收益有了解D. 参与者对博弈的结构和收益的了解程度不同答案:A6. 博弈论中的“混合策略”是指:A. 参与者在博弈中随机选择策略B. 参与者在博弈中固定选择一种策略C. 参与者在博弈中选择多种策略的组合D. 参与者在博弈中不选择任何策略答案:A7. 以下哪个不是博弈论中的均衡概念?A. 纳什均衡B. 子博弈完美均衡C. 贝叶斯均衡D. 帕累托最优答案:D8. 在博弈论中,如果一个策略组合在给定其他参与者的策略时,没有任何一个参与者能通过单方面改变策略来提高自己的收益,那么这个策略组合被称为:A. 帕累托最优B. 纳什均衡C. 子博弈完美均衡D. 贝叶斯均衡答案:B9. 博弈论中的“承诺”是指:A. 参与者在博弈中做出的不可撤销的决策B. 参与者在博弈中做出的可撤销的决策C. 参与者在博弈中做出的无约束力的声明D. 参与者在博弈中做出的有约束力的声明答案:A10. 在博弈论中,如果一个参与者的策略只依赖于其他参与者的策略,而不考虑其他参与者的收益,那么这个策略被称为:A. 纯策略B. 混合策略C. 贝叶斯策略D. 纳什策略答案:A二、多项选择题(每题3分,共15分)11. 以下哪些是博弈论中的基本要素?A. 参与者B. 策略C. 收益D. 规则E. 信息答案:A, B, C, D, E12. 以下哪些是博弈论中的均衡概念?A. 纳什均衡B. 子博弈完美均衡C. 贝叶斯均衡D. 帕累托最优E. 动态均衡答案:A, B, C, E13. 在博弈论中,以下哪些因素会影响参与者的策略选择?A. 参与者的收益B. 参与者的信息C. 参与者的偏好D. 博弈的结构E. 博弈的历史答案:A, B, C, D, E14. 以下哪些是博弈论中可能的结果?A. 合作B. 竞争C. 混合D. 帕累托最优E. 纳什均衡答案:A, B, C, D, E15. 在博弈论中,以下哪些是动态博弈的特点?A. 参与者的行动有先后顺序B. 参与者的行动同时进行C. 参与者可以观察到其他参与者的行动D. 参与者不能观察到其他参与者的行动E. 参与者的收益只取决于自己的策略答案:A, C, D三、判断题(每题2分,共20分)16. 博弈论只适用于经济领域。
《经济博弈论》期末考试复习题及参考答案
《经济博弈论》期末考试复习题及参考答案一、单项选择题1、博弈论中,参与人的策略有()A 有限的B 无限的C 有限和无限两种情况D 以上都不对参考答案:C解释:在博弈论中,参与人的策略可以是有限的,也可以是无限的,具体取决于博弈的类型和设定。
2、下列属于完全信息静态博弈的是()A 囚徒困境B 斗鸡博弈C 市场进入博弈D 以上都是参考答案:D解释:囚徒困境、斗鸡博弈和市场进入博弈都属于完全信息静态博弈。
3、在一个两人博弈中,如果双方都知道对方的策略空间和收益函数,这被称为()A 完全信息博弈B 不完全信息博弈C 静态博弈D 动态博弈参考答案:A解释:完全信息博弈意味着博弈中的参与人对彼此的策略空间和收益函数都有清晰的了解。
4、占优策略均衡一定是纳什均衡,纳什均衡()是占优策略均衡。
A 一定B 不一定C 一定不D 以上都不对参考答案:B解释:占优策略均衡是一种更强的均衡概念,占优策略均衡一定是纳什均衡,但纳什均衡不一定是占优策略均衡。
5、对于“囚徒困境”博弈,()A 双方都独立依照自身利益行事,结果限于最不利的局面B 双方都独立依照自身利益行事,导致最好的选择C 双方进行合作,得到了最好的结果D 以上说法都不对参考答案:A解释:在“囚徒困境”中,每个囚徒都从自身利益出发选择坦白,最终导致双方都受到较重的惩罚,这是一种个体理性导致集体非理性的结果。
二、多项选择题1、以下属于博弈构成要素的有()A 参与人B 策略C 收益D 信息E 均衡参考答案:ABCDE解释:博弈的构成要素通常包括参与人、策略、收益、信息和均衡等。
参与人是进行博弈的主体;策略是参与人在博弈中可选择的行动方案;收益是参与人采取不同策略所得到的结果;信息是参与人对博弈局面的了解程度;均衡是博弈的稳定状态。
2、常见的博弈类型有()A 完全信息静态博弈B 完全信息动态博弈C 不完全信息静态博弈D 不完全信息动态博弈参考答案:ABCD解释:这四种博弈类型是根据信息是否完全和博弈的进行时态来划分的。
博弈论期末选择题库
博弈论期末考试题库第一讲测验博弈论的基本要素以下内容,除了(均衡)。
支付与支付函数、策略与策略集、局中人博弈论的基本假设是强调(个人理性)。
均衡状态、利益最大化、集体理性哪种表述模型更适合表示二人博弈(标准式)。
特征函数式、扩展式、以上都不适合根据人们行动为相互作用时,参与人能否达成一个具有约束力的协议,可将博弈分为(合作博弈与非合作博弈 )。
完全信息博弈与不完全信息博弈、静态博弈与动态博弈、常和博弈与非常和博弈“要想在现代社会做一个有文化的人,你必须对博弈论有一个大致了解”出自哪位诺贝尔经济学奖获得者的名言( 1970年诺贝尔经济学奖获得者Paul A. Samuelson保罗·萨缪尔森 )。
博弈论的研究特点包括(博弈论需要考虑其他决策者的决策对自身利益的影响、博弈论涉及的决策者至少为两人、博弈论存在信息的不对称性)。
“囚徒困境”反映了(个人理性通过市场机制导致社会福利最优的结论并不总是成立的、以自我利益为目标的“理性”行为,最终导致了两个囚徒得到相对较劣的收益、个体理性与集体理性的冲突、“看不见的手”是有力的,但不是万能的)。
博弈论是一种以数学为基础、研究发生对抗与冲突时如何选择最优策略的一门学问。
对博弈论是单向的理性决策。
错理性选择是个人有意地使某个目标函数极小化的行为。
错“看不见的手”是有力的,但不是万能的。
对第二讲测试在具有占优策略均衡的“囚徒困境”博弈中(两个囚徒都会坦白)在“囚徒困境”博弈中,合作策略会导致(博弈双方都获胜)下列说法正确的是(有些博弈不存在占优策略均衡时,可能存在纳什均衡。
)“囚徒困境”说明(双方都独立依照自己的利益行事,则双方不能得到最好的结果)古诺模型体现了寡头企业的( 产量)决策模型。
下列关于谢林点的说法,正确的有(习俗和惯例看似很随意,实际却很稳定,因为它们都是纳什均衡,能够自我强化、在特定情况下,惯例和传统能够帮助我们确定博弈的多重纳什均衡中哪个更可能出现、从各方的文化和经验中找到线索,以该线索为基础选择出的均衡称为谢林点。
博弈论期末习题
《博弈论》期末习题专业:经济学学号:2 ;姓名:王兆丽一、试写出掷硬币博弈的局中人及其策略与得益函数,并写出双变量得益矩阵。
答:局中人:盖硬币者与猜硬币者。
策略:有正面与反面两种可选择策略,若猜对,猜者得1盖者-1.否则猜者-1盖者1.由于每一方都不会让对方在选择之前知道自己的决策,所以可以看做是同时做决策的。
双变量得益矩阵;猜硬币方答:例子:中国移动与中国联通之间的价格战。
产生原因:囚徒困境是在个体之间存在行为与利益相互制约的博弈结构中,以个体理性与个体选择为基础的分散决策方式,无法有效地协调各方面的利益,并实现整体、个体利益共同的最优。
简单的说,囚徒困境问题都是个体理性与集体理性的矛盾引起的。
可能走出的囚徒困境途径:(1)惩罚。
如果政府对实行价格战以获利的企业实行惩罚,那么就会制止这种现象发生。
(2)忠诚文化。
有时候,建立一种相互忠诚的文化也可以帮助走出囚徒困境。
在很多组织中,团体产生所面临的囚徒困境问题的轻重程度是不同的,这种差异的根本来源就是各个组织有自己的文化。
(3)长期关系与重复博弈。
建立长期关系使得囚徒困境博弈可以多次重复,如果这个“多次”足够长,那么人们就有可能为了长远的将来利益而牺牲眼前的一笔横财,合作也是可以达成的。
三、用逆向归纳法求解下面的博弈的子博弈完美纳什均衡。
答:1、该博弈共包括四个子博弈:(1)从博弈方1选择R以后博弈方2的第二阶段选择开始的三阶段动态博弈;(2)从博弈方2第二阶段选择R以后博弈方1的开始选择的两个阶段动态博弈;(3)第三阶段博弈方1选择A以后博弈方2的单人博弈;(4)第三阶段博弈方1选择B以后博弈方2的单人博弈2、根据逆推归纳法先讨论博弈方2在第四阶段的选择。
由于选择C、D个中任何一个的得益都相同,因此在这阶段随意选择一个都可以。
倒退回第三阶段,博弈方1选择AB中任何一个都可以。
再推回第二阶段,博弈方2选择L将得到3选择R得到2,因此选择L;最后回到第一阶段,博弈方1选择L得到2选择R得到3,。
《博弈论》期末考试试题
《博弈论》期末考试试题2003年12月,适用于:工商管理2000限选、全校2001任选1、鹰-鸽(Hawk-Dove)博弈(30分)两动物为某一食物而争斗。
每只动物都能象鸽或鹰那样行动。
对每只动物来说最坏的结果是两个都象鹰一样,此时的争斗使得双方都吃不到食物;如果两只动物合作起来象鸽一样行动,则每只动物都可吃到3个单位的食物;如果自己象鸽而对手象鹰,则自己只能吃到1个单位而对手可吃到4个单位。
假设两只动物进行的是一次性完全信息静态博弈,请回答如下问题:(1)请作出此博弈的支付矩阵,并明确描述出博弈的参与人和他的行动空间。
(2)请求解此博弈的全部纳什均衡(纯策略或混合策略纳什均衡)。
(3)请举一个现实生活中的例子并用鹰-鸽博弈进行解释。
2、狩猎博弈(20分)卢梭在他的《论人类不平等的起源和基础》中说到:如果一群猎人出发去猎一头鹿,他们完全意识到,为了成功,他们必须都要忠实地坚守自己的位置;然而如果一只野兔碰巧经过他们中的一个人附近,毫无疑问他会毫不迟疑地追逐它,一旦他获得了自己的猎物,他就不太关心他的同伴是否错失了他们的目标。
现在对上述描述简化。
假设只有两个猎人,他们必须同时决定是猎鹿还是野兔。
如果两个人均决定猎鹿,那么他们会获得一头鹿(价值1000元),并在他们之中进行平分;如果两个人均猎野兔,那么他们每个人可以获得一只野兔(价值100元);如果一个猎兔而另一个猎鹿,则前者获得一只野兔,后者将一无所获。
如果每个人都希望自己得到尽可能多的猎物,请作出支付矩阵并分析此博弈的纯策略纳什均衡。
3、设一四阶段两博弈方之间的动态博弈如下图所示,请回答下列问题。
(30分)(1)试找出全部子博弈;(2)讨论该博弈中的可信性问题;(3)求解子博弈精练纳什均衡和博弈的结果。
4、试运用所学知识解释下列现象(20分):根据经济学的基本原理,一般商品都是价格越低购买者越多,但为什么在现实生活中会出现低价不好销售、提高价格后反而更好销售的现象呢?你认为什么样的商品容易出现这种反常现象?。
博弈论期末试题及答案
博弈论期末试题及答案一、选择题(每题2分,共40分)1. 博弈论的核心概念是:A. 均衡分析B. 策略分析C. 利润分析D. 收益分析2. Nash均衡是指: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. 无论自己选择什么策略,都会带来最坏结果的策略二、简答题(每题10分,共20分)1. 请解释什么是零和博弈,并举例说明。
零和博弈是一种博弈模型,其中一个玩家的收益等于另一个玩家的损失,总收益为零,也就是说一方的利益必然导致另一方的损失。
举例来说,两个商家在一个市场上销售相同的商品,他们之间的竞争就可以看作是零和博弈。
一方的销售额的增加必然导致另一方的销售额减少。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
《博弈论》期末考试试题
1、鹰-鸽(Hawk-Dove)博弈(30分)
两动物为某一食物而争斗。
每只动物都能象鸽或鹰那样行动。
对
每只动物来说最坏的结果是两个都象鹰一样,此时的争斗使得双方都吃不到食物;如果两只动物合作起来象鸽一样行动,则每只动物都可吃到3个单位的食物;如果自己象鸽而对手象鹰,则自己只能吃到1个单位而对手可吃到4个单位。
假设两只动物进行的是一次性完全信息静态博弈,请回答如下问题:
(1)请作出此博弈的支付矩阵,并明确描述出博弈的参与人和他的行动空间。
(2)请求解此博弈的全部纳什均衡(纯策略或混合策略纳什均衡)。
(3)请举一个现实生活中的例子并用鹰-鸽博弈进行解释。
2、狩猎博弈(20分)
卢梭在他的《论人类不平等的起源和基础》中说到:如果一群猎
人出发去猎一头鹿,他们完全意识到,为了成功,他们必须都要忠实
地坚守自己的位置;然而如果一只野兔碰巧经过他们中的一个人附近,毫无疑问他会毫不迟疑地追逐它,一旦他获得了自己的猎物,他就不太关心他的同伴是否错失了他们的目标。
现在对上述描述简化。
假设只有两个猎人,他们必须同时决定是猎鹿还是野兔。
如果两个人均决定猎鹿,那么他们会获得一头鹿(价
值1000元),并在他们之中进行平分;如果两个人均猎野兔,那么他
们每个人可以获得一只野兔(价值100元);如果一个猎兔而另一个猎鹿,则前者获得一只野兔,后者将一无所获。
如果每个人都希望自己得到尽可能多的猎物,请作出支付矩阵并分析此博弈的纯策略纳什均衡。
3、设一四阶段两博弈方之间的动态博弈如下图所示,请回答下列问
题。
(30分)
(1)试找出全部子博弈;
(2)讨论该博弈中的可信性问题;
(3)求解子博弈精练纳什均衡和博弈的结果。
4、试运用所学知识解释下列现象(20分):
根据经济学的基本原理,一般商品都是价格越低购买者越多,但为什么在现实生活中会出现低价不好销售、提高价格后反而更好销售的现象呢?你认为什么样的商品容易出现这种反常现象?(5, 5) (3, 6)
(4, 8)
(8, 6)
(6, 4) e
f
g
h
b
c d
a
1 2
1 2。