《经济博弈论》期末考试复习题及参考答案

合集下载

博弈期末考试题及答案

博弈期末考试题及答案

博弈期末考试题及答案一、选择题(每题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分,共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. 什么是完全信息博弈和不完全信息博弈?它们之间有什么区别?答案:完全信息博弈是指所有参与者都完全知道博弈的结构和其他参与者的收益函数。

而不完全信息博弈是指至少有一个参与者对博弈的结构或其它参与者的收益函数不完全了解。

《经济博弈论》期末考试复习题及参考答案

《经济博弈论》期末考试复习题及参考答案

经济博弈论复习题(课程代码262268)一、名词解释混合战略纳什均衡;子博弈精炼纳什均衡;完全信息动态博弈;不完全信息动态博弈;完全信息静态博弈;帕累托上策均衡;囚徒困境;纳什均衡;子博弈;完美信息动态博弈;颤抖手均衡;柠檬原理;完美贝叶斯均衡二、计算分析题1、在市场进入模型中,市场需求函数为p=13-Q,进入者和在位者生产的边际成本都为1,固定成本为0,潜在进入者的进入成本为4。

博弈时序为:在位者首先决定产量水平;潜在进入者在观察到在位者的产量水平之后决定是否进入;如果不进入,则博弈结束,如果进入,则进入者选择产量水平。

求解以上博弈精炼纳什均衡。

2、考虑如下扰动的性别战略博弈,其中t i服从[0,1]的均匀分布,,t1和t2是独立的,t i是参与人i的私人信息。

求出以上博弈所有纯战略贝叶斯均衡。

S1S2足球芭蕾足球3+,1 ,,芭蕾0,0 1,3+3、求下列信号传递模型的贝叶斯Nash均衡(讨论分离均衡和混同均衡)4、考察如下完全信息静态博弈,求其全部纳什均衡:L M R U 0, 4 4, 0 5, 3M 4, 4 0, 4 5, 3D 3, 5 3, 5 6, 6表1 双人静态博弈5、古诺博弈:市场反需求函数为()P Q a Q =-,其中12Q = q q +为市场总产量,i q 为企业()i i 1,2=的产量。

两个企业的总成本都为()i i i c q cq =。

请您思考以下问题: 1) 在完全信息静态条件下,这一博弈的纳什均衡是什么?2)假设这一阶段博弈重复无限次。

试问:在什么样的贴现条件下,企业选择冷酷战略可保证产量组合()()()772424,a c a c --是子博弈精炼纳什均衡的?6、考虑一个工作申请的博弈。

两个学生同时向两家企业申请工作,每家企业只有一个工作岗位。

工作申请规则如下:每个学生只能向其中一家企业申请工作;如果一家企业只有一个学生申请,该学生获得工作;如果一家企业有两个学生申请,则每个学生获得工作的概率为1/2。

《经济博弈论》期末考试复习题及参考答案

《经济博弈论》期末考试复习题及参考答案

《经济博弈论》期末考试复习题及参考答案经济博弈论期末考试复习题及参考答案本文为经济博弈论期末考试复习题及参考答案,旨在帮助读者复习和理解经济博弈论的相关知识。

文章将根据考试题目的要求,按照合适的格式进行撰写,内容排版整洁美观,语句通顺。

一、选择题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时,两个玩家都无动机改变自己的策略。

《经济博弈论》期末考试复习解析

《经济博弈论》期末考试复习解析

《经济博弈论》期末考试复习资料第一章导论1.博弈的概念:博弈即一些个人、队组或其他组织,面对一定的环境条件,在一定的规则下,同时或先后,一次或多次,从各自允许选择的行为或策略中进行选择并加以实施,并从中各自取得相应结果的过程。

它包括四个要素:参与者,策略,次序和得益。

2.一个博弈的构成要素:博弈模型有下列要素:(1)博弈方。

即博弈中决策并承但结果的参与者.包括个人或组织等:(2)策略。

即博弈方决策、选择的内容,包括行为取舍、经济活动水平或多种行为的特定组合等。

各博弈方的策略选择范围称策略空间。

每个博弈方各选一个策略构成一个策略组合。

(3)进行博弈的次序:次序不同一般就是不同的博弈,即使博弈的其他方面都相同。

(4)得益。

各策略组合对应的各博弈方获得的数值结果,可以是经济利益,也可以是非经济利益折算的效用等。

3.合作博弈和非合作博弈的区别:合作博弈:允许存在有约束力协议的博弈;非合作博弈:不允许存在有约束力协议的博弈。

主要区别:人们的行为互相作用时,当事人能否达成一个具有约束力的协议。

假设博弈方是两个寡头企业,如果他们之间达成一个协议,联合最大化垄断利润,并且各自按这个协议生产,就是合作博弈。

如果达不成协议,或不遵守协议,每个企业都只选择自己的最优产品(价格),则是非合作博弈。

合作博弈:团体理性(效率高,公正,公平)非合作博弈:个人理性,个人最优决策(可能有效率,可能无效率)4.完全理性和有限理性:完全理性:有完美的分析判断能力和不会犯选择行为的错误。

有限理性:博弈方的判断选择能力有缺陷。

区分两者的重要性在于如果决策者是有限理性的,那么他们的策略行为和博弈结果通常与在博弈方有完全理想假设的基础上的预测有很大差距,以完全理性为基础的博弈分析可能会失效。

所以不能简单地假设各博弈方都完全理性。

5.个体理性和集体理性:个体理性:以个体利益最大为目标;集体理性:追求集体利益最大化。

第一章课后题:2、4、52.设定一个博弈模型必须确定哪几个方面?设定一个博弈必须确定的方面包括:(1)博弈方,即博弈中进行决策并承担结果的参与者;(2)策略(空间),即博弈方选择的内容,可以是方向、取舍选择,也可以是连续的数量水平等;(3)得益或得益函数,即博弈方行为、策略选择的相应后果、结果,必须是数量或者能够折算成数量;(4)博弈次序,即博弈方行为、选择的先后次序或者重复次数等;(5)信息结构,即博弈方相互对其他博弈方行为或最终利益的了解程度;(6)行为逻辑和理性程度,即博弈方是依据个体理性还是集体理性行为,以及理性的程度等。

博弈论期末复习题及答案

博弈论期末复习题及答案

博弈论期末复习题乩设古诺模型中有丹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的产■态一个厂商生产的边际成本为常数耳没有固定成本。

博弈论期末复习题及答案

博弈论期末复习题及答案

博弈论期末复习题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鹉=牛-卄。

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

经济博弈论复习题(课程代码262268)一、名词解释混合战略纳什均衡;子博弈精炼纳什均衡;完全信息动态博弈;不完全信息动态博弈;完全信息静态博弈;帕累托上策均衡;囚徒困境;纳什均衡;子博弈;完美信息动态博弈;颤抖手均衡;柠檬原理;完美贝叶斯均衡二、计算分析题1、在市场进入模型中,市场需求函数为p=13-Q,进入者和在位者生产的边际成本都为1,固定成本为0,潜在进入者的进入成本为4。

博弈时序为:在位者首先决定产量水平;潜在进入者在观察到在位者的产量水平之后决定是否进入;如果不进入,则博弈结束,如果进入,则进入者选择产量水平。

求解以上博弈精炼纳什均衡。

2、考虑如下扰动的性别战略博弈,其中t i服从[0,1]的均匀分布,,t1和t2是独立的,t i是参与人i的私人信息。

求出以上博弈所有纯战略贝叶斯均衡。

S1S2足球芭蕾足球3+,1 ,,芭蕾0,0 1,3+3、求下列信号传递模型的贝叶斯Nash均衡(讨论分离均衡和混同均衡)4、考察如下完全信息静态博弈,求其全部纳什均衡:L M R U 0, 4 4, 0 5, 3M 4, 4 0, 4 5, 3D 3, 5 3, 5 6, 6表1 双人静态博弈5、古诺博弈:市场反需求函数为()P Q a Q =-,其中12Q = q q +为市场总产量,i q 为企业()i i 1,2=的产量。

两个企业的总成本都为()i i i c q cq =。

请您思考以下问题: 1) 在完全信息静态条件下,这一博弈的纳什均衡是什么?2)假设这一阶段博弈重复无限次。

试问:在什么样的贴现条件下,企业选择冷酷战略可保证产量组合()()()772424,a c a c --是子博弈精炼纳什均衡的?6、考虑一个工作申请的博弈。

两个学生同时向两家企业申请工作,每家企业只有一个工作岗位。

工作申请规则如下:每个学生只能向其中一家企业申请工作;如果一家企业只有一个学生申请,该学生获得工作;如果一家企业有两个学生申请,则每个学生获得工作的概率为1/2。

现在假定每家企业的工资满足:W 1/2<W 2<2W 1,则问: a .写出以上博弈的战略式描述 b .求出以上博弈的所有纳什均衡7、(差异价格竞争)假定两个寡头企业进行价格竞争,但产品并不完全相同,企业i 的市场需求)2,1,(),(=+-=j i p p a p p q j i j i i ,两家企业的生产成本函数为cq ,求两个寡头同时选择价格时的纳什均衡。

8、考虑如下战略式博弈重复两次,在第二阶段开始时能够观察到第一阶段的博弈结果,假定贴现因子是1,则x 满足什么条件的情况下(4,4)可以作为第一阶段博弈的均衡结果。

9、考虑如下贝叶斯博弈:(1)自然决定支付矩阵(a )或(b ),概率分别为u 和1-u ;(2)参与人1知道自然的选择,即知道自然选择支付矩阵(a )或(b ),但是参与人2不知道自然的选择;(3)参与人1和参与人2同时行动。

给出这个博弈的扩展式表述并求纯战略贝叶斯均衡。

a b10、求解以下战略式博弈的所有纳什均衡11、两位投资者各自将D存在银行,而银行则将他们资金用于长期投资。

本博弈的规则如下:在第一期,两位投资者同时决定是否收回资金。

如果任何投资者收回资金,则项目被迫清算,项目收益为2r。

此时抽取资金投资者收益为D,而未抽回资金投资者收益为2r-D;如果两位投资者都抽回资金,则投资者收益都为r;如果两者都未抽回资金,博弈进入第二期。

第二期项目成熟且项目收益为2R。

此时如果两投资者都抽回资金则收益为R;如果只有一位抽取资金,抽回资金投资者收益为2R-D,未抽回为D;如果两者都不抽回资金则收益为R,假定R>D>r>D/2,求解子博弈精炼纳什均衡。

12.在囚徒困境中,“针锋相对”战略定义为:(1)每个参与人开始选择“抵赖”;(2)在t 阶段选择对方在t-1的行动。

假定贴现因子δ=1,证明以上战略不是子博弈精炼纳什均衡。

13.如果以下重复博弈两次,支付(4,4)是否能作为子博弈精炼纳什均衡结果出现,请说14.猪圈里有一头大猪和一头小猪,猪圈的一头有一个饲料槽,另一头装有控制饲料供应的按钮。

按一下按钮就会有10个单位饲料进槽,但谁按谁就要付出2个单位的成本。

谁去按按纽则谁后到;都去按则同时到。

若大猪先到,大猪吃到9个单位,小猪吃到一个单位;若同时到,大猪吃7个单位,小猪吃3个单位;若小猪先到,大猪吃六个单位,小猪吃4个单位。

各种情况组合扣除成本后的支付矩阵可如下表示(每格第一个数字是大猪的得益,第二个数字是小猪的得益。

求纳什均衡。

小猪按不按按大猪不按15、在一个由三寡头操纵的垄断市场中,逆需求函数为p=a-q1-q2-q3,这里qi是企业i的产量。

每一企业生产的单位成本为常数c。

三企业决定各自产量的顺序如下:(1)企业1首先选择q1≥0;(2)企业2和企业3观察到q1,然后同时分别选择q2和q3。

试解出该博弈的子博弈完美纳什均衡。

16、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万元利润。

(1)画出A 、B 两企业的支付矩阵。

(2)求纳什均衡。

17、北方航空公司和新华航空公司分享了从北京到南方冬天度假胜地的市场。

如果它们合作,各获得500000元的垄断利润,但不受限制的竞争会使每一方的利润降至60000元。

如果一方在价格决策方面选择合作而另一方却选择降低价格,则合作的厂商获利将为零,竞争厂商将获利900000元。

(1)将这一市场用囚徒困境的博弈加以表示。

(2)解释为什么均衡结果可能是两家公司都选择竞争性策略。

18.两个老朋友在一起喝酒,每个人有三个纯战略:石头,剪子,布,输赢规则是:石头胜剪子,剪子胜布,布胜石头,两人同时出令。

如果一个打败另一个,赢的效用为1,输的效用为-1,否则效用为0,写出这个博弈的支付矩阵,这个博弈有纯战略均衡吗?计算其混合战略纳什均衡。

19.两人参加一次暗标拍卖,他们的估价都服从[0,1]上的均匀分布,如果两拍卖者的效用函数都是自己的真实估价乘以一个反映风险态度的参数&(&>1,&=1,&<1分别表示风险偏好,风险中性,风险厌恶),再减去中标价格。

请分析在线性均衡策略中,竞拍者的出价与他们的风险态度有什么关系。

三、作图题1、考察如下三人博弈,请您画出其完整的博弈树(结、信息集、枝与支付):1) 参与人1的行动空间{}1A =L,R ,参与人2的行动空间{}2A =U,M,D ,参与人3的行动空间是{}3A =M,N ;2) 行动顺序:参与人1最先行动,参与人2与3观测到参与人1的行动后再同时采取行动;若参与人1选择L若参与人1选择R2、考察如下不对称信息静态博弈,请您利用海萨尼转换方法引入自然选择,画出博弈树(要求参与人、结、枝、信息集、支付完整): 1)自然情况:自然以θ的概率选择L ,以()1-θ的概率选择R ;2)行动空间:参与人1行动空间{}1A =U,M,D ,参与人2行动空间{}2A =M,N ; 3)信息:参与人1不知道自然的选择,参与人2知道自然选择,两者同时行动; 4)支付情况:若自然选择L ,得支付表1;若自然选择R ,则对应支付表2:表1 若自然选择L表2若自然选择R复习题参考答案一、 名词解释1、混合战略纳什均衡如果在博弈的利益表中,无法找到任何一方都可以接受(不一定利益最大化)的方案,也就是没有哪一种组合是在给定对手策略下没有动机改变自己策略的情况。

这时博弈没有纯策略均衡,需要一个“概率表”指导博弈结果。

在博弈G={S1,S2……Sn ;U1,U2……Un}中第i 个博弈方策略空间为Si={Si1……Sik}则博弈方以概率分布Pi=(Pi……Pik)随机在k 个可选策略中选的的策略称为一个混合策略纳什均衡。

2、子博弈精炼纳什均衡对于扩展式博弈的策略组合S*=(S1*,…,Si*,…,Sn*) ,如果它是原博弈的纳什均衡;它在每一个子博弈上也都构成纳什均衡,则它是一个子博弈精炼纳什均衡。

子博弈精练纳什均衡所要求的是参与人应该是序惯理性的。

对于有限完美信息博弈,逆向归纳法是求解子博弈精炼纳什均衡的最简便的方法。

3、完全信息动态博弈完全信息动态博弈,是指博弈中信息是完全的,即双方都掌握参与者对他参与人的战略空间和战略组合下的支付函数有完全的了解,但行动是有先后顺序的,后动者可以观察到前者的行动,了解前者行动的所有信息。

4、不完全信息动态博弈指在动态博弈中,行动有先后次序,博弈的每一参与人知道其他参与人的有哪几种类型以及各种类型出现的概率,即知道“自然”参与人的不同类型与相应选择之间的关系,但是,参与人并不知道其他的参与人具体属于哪一种类型。

由于行动有先后顺序,后行动者可以通过观察先行动者的行为,获得有关先行动者的信息,从而证实或修正自己对先行动者的行动。

5、完全信息静态博弈完全信息静态博弈指的是信息对于博弈双方来说是完全公开的情况下,双方在博弈中所决定的决策是同时的或者不同时但在对方做决策前不为对方所知的。

6、帕累托上策均衡如果多重纳什均衡中的某一个纳什均衡,给所有博弈方带来的得益都大于其他所有纳什均衡带来的得益,那么博弈方的选择倾向性会是一致的,各个博弈方不仅会选择该纳什均衡的策略,而且可以预测其他博弈方也会选择该纳什均衡的策略。

上述多重纳什均衡的选择依据的就是帕累托效率意义上的优劣关系,用这种方法选择出来的纳什均衡,也称为“帕累托上策均衡”。

7、囚徒困境囚徒困境是博弈论的非零和博弈中具代表性的例子,反映个人最佳选择并非团体最佳选择。

虽然困境本身只属模型性质,但现实中的价格竞争、环境保护等方面,也会频繁出现类似情况。

8、纳什均衡假设有n个局中人参与博弈,给定其他人策略的条件下,每个局中人选择自己的最优策略(个人最优策略可能依赖于也可能不依赖于他人的战略),从而使自己利益最大化。

所有局中人策略构成一个策略组合(Strategy Profile)。

纳什均衡指的是这样一种战略组合,这种策略组合由所有参与人最优策略组成。

即在给定别人策略的情况下,没有人有足够理由打破这种均衡。

纳什均衡,从实质上说,是一种非合作博弈状态。

9、子博弈一个扩展式表示博弈的子博弈G是由一个单结信息集x开始的与所有该决策结的后续结(包括终点结)组成的能自成一个博弈的原博弈的一部分。

相关文档
最新文档