博弈论期末考试

合集下载

博弈期末考试题及答案

博弈期末考试题及答案

博弈期末考试题及答案一、选择题(每题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版)博弈论期末复习题

(完整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. 经济博弈论的基本假设是:A) 理性决策者B) 非合作C) 不确定性D) 所有选项都正确答案:D) 所有选项都正确解析:经济博弈论的基本假设包括理性决策者、非合作和不确定性等。

这些假设是经济博弈论分析的基础。

2. 下列哪个是经济博弈论的应用领域?A) 国际贸易B) 市场竞争C) 拍卖D) 所有选项都正确答案:D) 所有选项都正确解析:经济博弈论的应用领域包括国际贸易、市场竞争以及拍卖等。

经济博弈论可以用来研究各种经济行为和现象。

二、判断题1. 在博弈论中,合作是最优策略。

答案:错误解析:在博弈论中,最优策略取决于具体的博弈形式和博弈规则,有时候合作不是最优策略,而是采取非合作的策略更有利。

2. 零和博弈是一种非合作博弈。

答案:正确解析:零和博弈是一种非合作博弈,即参与者的利益完全相反,一方的获利必然导致另一方的损失。

三、问答题1. 解释什么是纳什均衡。

答案:纳什均衡是指在博弈过程中,所有参与者都选择了自己的最佳策略,没有任何一个参与者有动机改变自己的策略。

简而言之,纳什均衡是一种稳定状态。

2. 请举一个领域中应用博弈论分析的具体案例。

答案:拍卖是一个应用博弈论分析的具体案例。

在拍卖中,卖方和买方根据自己的利益选择出价和投标策略,博弈论可以用来分析参与者之间的竞争策略和最终成交价格等。

四、计算题1. 考虑一个两人零和博弈,支付矩阵如下所示:| | 策略A | 策略B ||-------|-------|-------|| 策略X | 2 | 0 || 策略Y | 1 | 3 |请计算纳什均衡解。

答案:策略X和策略B是一个纳什均衡解,因为在这个解中,第一个玩家选择策略X而第二个玩家选择策略B时,两个玩家都无动机改变自己的策略。

博弈论期末复习题及答案

博弈论期末复习题及答案

博弈论期末复习题乩设古诺模型中有丹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采用的是何种战略。

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

考试题目:
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.求下图中所有纯策略纳什均衡、子博弈精炼纳什均衡以及精炼贝叶斯均衡。

相关文档
最新文档