博弈论期末复习题及答案
博弈期末考试题及答案
博弈期末考试题及答案一、选择题（每题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分，共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. 什么是完全信息博弈和不完全信息博弈？它们之间有什么区别？答案：完全信息博弈是指所有参与者都完全知道博弈的结构和其他参与者的收益函数。
而不完全信息博弈是指至少有一个参与者对博弈的结构或其它参与者的收益函数不完全了解。
大学博弈论试题及答案
大学博弈论试题及答案一、选择题（每题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. 在博弈论中，如果一个策略在任何情况下都不是最优的，那么这个策略被称为________。
博弈论期末复习题及答案
博弈论期末复习题乩设古诺模型中有丹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的产■态一个厂商生产的边际成本为常数耳没有固定成本。
博弈论复习题及答案完整版
博弈论复习题及答案 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】一、名词解释（每题7分，共28分）1、逆向选择：逆向选择源于事前的信息不对称，经典例子就是“柠檬市场”——二手车市场，它使得市场资源逐渐流向低质量的产品或要素，最后形成劣货驱逐良货的局面，这种现象称之为“逆向选择”。
2、策略互动：所谓策略互动，就是参与人之间的策略相互影响、相互作用和相互制约。
用策略性思维来分析问题，从中找出合理策略，实现目标最优。
3、纳什均衡：对于博弈方而言，互为最优的策略选择就是纳什均衡。
4、信号发送：是指信息优势方不断发出信息的行为，就叫信号发送。
5、博弈论：研究人们如何进行决策，以及这种决策如何达到均衡（合理策略）的问题。
每个博弈者在决定采取何种行动时，不但要根据自身的利益和目的行事，还必须考虑到他的决策行为对其他人的可能影响，以及其他人的反应行为的可能后果，通过选择最佳行动计划，来寻求收益或效用的最大化。
二、简要回答问题（每题10分，共40分）1、博弈的基本要素有哪些?基本特点是什么？答：博弈的基本要素有：参与人、策略、行动顺序、信息、收益等五个要素。
博弈的基本特点则是需尽可能考虑到博弈对方的决策选择以及对自身的影响，并从中选择出对自身最有利的方案决策，从而达到收益和效用最大化。
2、什么是性别战博弈？请求出其中的纳什均衡？答：性别战博弈是不可调和的博弈，双方只有一方选择满足另外一方的要求才能达成均衡，也就是混合策略纳什均衡；故性别战博弈的纳什均衡会有两种情况，分别是：男生陪女生看电影以及女生陪男生看足球的两种选择。
3、猎鹿博弈反映的基本思想是什么？答：反应的基本思想是需要沟通和互相协调，因为只有合作才能猎到所需猎物。
4、什么是道德风险？有什么办法可以解决道德风险问题？答：道德风险是指委托-代理框架中，由于委托人无法直接观察代理人行动，造成信息不对称，从而出现代理人选择不利于委托人的行为的一种现象；解决道德风险的方法可以用签订合同、派人监督，以及采用激励等方式来进行解决，约束和激励机制。
博弈论期末复习题及答案
博弈论期末复习题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鹉=牛-卄。
博弈论复习题及答案
垄断利润 （3）其他企业触发战略，将价格降到等于边际成本，所有的企业利润为零。 参考答案： （1）设每个企业的边际成本为c，固定成本为0 P=a-Q TR=P*Q=(a-Q)*Q MR=a-2Q 因为：MR=MC a-2Q=c 则:Q=(a-c)/2 P=(a+c)/2 π=(P-c)*Q=(a-c)2/4 每家企业的利润为(a-c)2/4n （2）假设A企业自主降价，虽然只是微小的价格调整，但足以占领整个市场 ， 获得所有的垄断利润——(a-c)2/4 （3）其他企业在下一期采取冷酷策略，使得所有企业的利润为0 考虑： A企业不降价： (a-c)2/4n， (a-c)2/4n， …… A企业降价： (a-c)2/4， 0， …… 使垄断价格可以作为完美均衡结果，就要使得不降价的贴现值大于等于降价的贴 现值。 设贴现因子为δ A不降价的贴现值： [(a-c)2/4n][1/(1- δ)] A降价的现值： (a-c)2/4 于是：[(a-c)2/4n][1/(1- δ)]≥ (a-c)2/4 解得： δ≥1-1/n
足：
i (s*) Pi (s*) i (s*) Pi (sc )
54 5 1
1 4
，即只有当贴现因子 >1/4
时，才存在子博弈完美
纳什均衡。
7、在Bertrand价格博弈中，假定有n个生产企业，需求函数为P=a-Q，其中P是市 场价格，Q是n个生产企业的总供给量。假定博弈重复无穷多次，每次的价格都立 即被观测到，企业使用“触发策略”(一旦某个企业选择垄断价格，则执行“冷 酷策略”)。求使垄断价格可以作为完美均衡结果出现的最低贴现因子δ是多少。 并请解释δ与n的关系。 分析：此题可分解为3个步骤 （1）n个企业合作，产量总和为垄断产量，价格为垄断价格，然后平分利润。 （2）其中一个企业采取欺骗手段降价，那个这家企业就占有的全部市场，获得