博弈论复习思考题.doc
(完整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上呈均匀分布。
博弈论复习题(1)
1.设一四阶段两博弈方之间的动态博弈如图所示。
试找出全部子博弈，讨论该博弈中的可信性问题，求子博弈完美纳什均衡策略组合和博弈的结果。
2.假设一个工会是一个寡头垄断市场中所有企业唯一的劳动力供给者，就像汽车工人联合会对于通用、福特、克莱斯勒等大的汽车厂家。
令博弈各方行动的时间顺序如下：（1）工会确定单一的工资要求w ，适用于所有的企业（2）每家企业i 了解到w ，然后同时分别选择各自的雇佣水平L i ；（3）工会的收益为（w-w α）L ，其中w α为工会成员到另外的行业谋职可取得的收入，L=L 1+…L n 为工会在本行业企业的总就业水平；企业i 的利润为π（w ，L i ），其中决定企业i 利润水ABB A h g （2，4）（8，5）（3，6）（4，3）b （5，3）a c d f e平的要素如下。
所有企业都有同样的生产函数：产出等于劳动力q i=L i。
市场总产出为Q=q1+…+q n时的市场出清价格为p（Q）=a-Q。
为使问题简化，假设企业除了工资支出外没有另外的资本。
求出此博弈的子博弈精炼解。
在子博弈精炼解中，企业的数量是如何影响工会的效应的？为什么？（吉本斯2.2节 2.7答案）3.下图所示的同时行动博弈重复进行两次，并且第二阶段开始前双方可观测到第一阶段的结果，不考虑贴现因素。
变量x大于4，因而（4，4）在一次性博弈中并不是一个均衡收益。
对什么样的x，（双方参与者同时采取）下述战略是一个子博弈完美纳什均衡？第一阶段选择Q i，如果第一阶段的结果为（Q1,Q2），在第二阶段选择P i；如果第一阶段的结果为（y，Q2），其中y≠Q1，第二阶段选择R i；如果第一阶段的结果为（Q1，z），其中z≠Q1，第二阶段选择S i；如果第一阶段结果为（y，z），其中y≠Q1，且z≠Q2，则在第二阶段选P iP2 Q2 R2 S2P1Q1R1S1（2.10吉本斯）思路：逐个分析上述的四种情形：第一种情形，第一阶段选择Qi，第二阶段选择Pi，即双方均采取合作的策略，得益均为6；第二种情形和第三种情形下，实际上有一方是采取了不合作，其得益为x，另一方即利益受损方得益为2；第四种情形实际上是双方都不采取合作的策略，而根据题目要求，对于x，下述战略是一个子博弈精炼纳什均衡，所以x必须小于双方均合作时的收益6，否则第一种情形不会出现，因为既然x>6了，双方均会选择不合作而使情形一不会出现。
博弈论复习思考题72538
经济博弈论复习思考题
（2002．12）
1、解释信息不对称与信息不完全在概念上的区别。
2、在公司制企业中，股东、经理、债券人、顾客、供货商等都被称为利益相关
者。
试分析不同利益相关者之间的委托-代理关系。
3、解释下列概念：博弈、静态博弈和动态博弈、完全信息博弈和不完全信息博
弈、完美信息动态博弈和不完美信息动态博弈。
4、何谓参与约束与激励相容原则。
5、从博弈论的角度解释公平、有效与最优三个概念之间的异同。
6、解释下列概念：纯策略、混合策略、策略组合、纳什均衡、贝叶斯均衡、反
应函数。
7、在经济活动中是否总是信息较多者得到的利益较大，为什么？
8、举出现实生活中一个重复博弈与一次性博弈效率不同的例子。
9、举出完全但不完美信息动态博弈的实例，并举例说明现实生活中逆向选择原
理起作用的情况。
10、出现市场成功或失败的四种市场类型均衡的条件分别是什么？要促使均
衡向较好的市场类型转化，可在那些方面下工夫。
11、纯策略纳什均衡与混合策略纳什均衡的求解
12、委托-代理模型的建摸
13、斯坦博格模型与讨价还价模型的基本概念
14、为什么棘轮效应与声誉效应的激励结果正好相反？
15、讨价还价模型及其博弈特征。
博弈论期末复习题及答案
博弈论期末复习题乩设古诺模型中有丹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鹉=牛-卄。
博弈论复习题及答案
博弈论复习题及答案标准化工作室编码[XX968T-XX89628-XJ668-XT689N]囚徒困境说明个人的理性选择不一定是集体的理性选择。
（√）子博弈精炼纳什均衡不是一个纳什均衡。
（×）若一个博弈出现了皆大欢喜的结局，说明该博弈是一个合作的正和博弈。
（）博弈中知道越多的一方越有利。
（×）纳什均衡一定是上策均衡。
（×）上策均衡一定是纳什均衡。
（√）在一个博弈中只可能存在一个纳什均衡。
（×）在一个博弈中博弈方可以有很多个。
（√）在一个博弈中如果存在多个纳什均衡则不存在上策均衡。
（√）在博弈中纳什均衡是博弈双方能获得的最好结果。
（×）在博弈中如果某博弈方改变策略后得益增加则另一博弈方得益减少。
（×）上策均衡是帕累托最优的均衡。
（×）因为零和博弈中博弈方之间关系都是竞争性的、对立的，因此零和博弈就是非合作博弈。
（×）在动态博弈中，因为后行动的博弈方可以先观察对方行为后再选择行为，因此总是有利的。
（×）在博弈中存在着先动优势和后动优势，所以后行动的人不一定总有利，例如：在斯塔克伯格模型中，企业就可能具有先动优势。
囚徒的困境博弈中两个囚徒之所以会处于困境，无法得到较理想的结果，是因为两囚徒都不在乎坐牢时间长短本身，只在乎不能比对方坐牢的时间更长。
（×）纳什均衡即任一博弈方单独改变策略都只能得到更小利益的策略组合。
（√）不存在纯战略纳什均衡和存在惟一的纯战略纳什均衡，作为原博弈构成的有限次重复博弈，共同特点是重复博弈本质上不过是原博弈的简单重复，重复博弈的子博弈完美纳什均衡就是每次重复采用原博弈的纳什均衡。
（√）多个纯战略纳什均衡博弈的有限次重复博弈子博弈完美纳什均衡路径：两阶段都采用原博弈同一个纯战略纳什均衡，或者轮流采用不同纯战略纳什均衡，或者两次都采用混合战略纳什均衡，或者混合战略和纯战略轮流采用。
（√）如果阶段博弈G={A1, A2,…,An; u1, u2,…,un)具有多重Nash均衡，那么可能（但不必）存在重复博弈G(T)的子博弈完美均衡结局，其中对于任意的t<T，在t阶段的结局并不是G的Nash均衡。
(完整版)博弈论复习讨论题
1、人与人之间的博弈是什么关系？既可以是竞争关系，也可以是合作关系2、因为博弈论的研究而获得1994年诺贝尔经济学奖的是泽尔腾、海萨尼、纳什3、学习博弈论的目的只是为了在今后与他人的博弈中能够打败对手（×）4、博弈是指在一定的游戏规则约束下，基于（直接）相互作用的环境条件，各参与人依据所掌握的信息，选择各自的策略（行动），以实现利益最大化的过程。
5、如果博弈前的损益总和与博弈后的损益总和相等，该博弈称为零和博弈6、策略具有以下特性：完整性、不可观察性、多样性7、人在博弈中并不是完全理性的（√）8、博弈论的建立基于两大假设，其中除了人的理性以外，还有一个是（人的认知）9、囚犯困境的根本原因在于个人行为的负外部性（私人成本与社会成本的差异）10、在囚犯困境的博弈中，事先订立攻守同盟一定是有用的（×）11、（占优）策略是指无论其他参与者采取什么策略，某参与者采用该策略的结果都优于或不劣于其他策略。
12、以下现象哪些明显属于“囚犯困境”？价格战、公地悲剧、环境污染13、“好货不便宜、便宜没好货”其实是一个“智猪博弈”，这是因为不懂行的人占了懂行的人的便宜14、之所以会出现“万元陷阱”，是因为：不懂得止损、沉没成本15、智猪博弈是一个搭便车的博弈。
一方付出了相应的代价，双方共享了所得到的收益。
（√）16、人在“亏损”的情况下，会从一个风险（厌恶）者变成了风险偏好者。
17、以下哪些博弈不属于竞争关系？同学聚会18、哪些行业是赢者通吃的？演艺界、搜索引擎、门户网站19、杭州试行的“谦让牌”之所以没效果，是因为宣传力度不够（×）20、汇合点（Meeting point）必须是（共同）知识才有用21、以下是某教授和学生张三之间的策略表达式：教授选择放过该学生的概率是多少？50%22、以下是某教授和学生张三之间的策略表达式：张三选择平时勤快的概率是多少？20%23、纯策略是指如果一个策略要求参与者在每一个给定信息情况下只选择一种特定的行动（√）24、混合策略是指如果一个策略要求参与者在给定信息情况下以某种概率分布随机地选择不同的行动（√）25、纯策略比混合策略所包括的范围更广（×）24、用X表示参与者1所得的份额，（1一X）为参与者2所得的份额。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
博弈论复习题
1、静态博弈的三要素？动态博弈的•五要素？
参与人、策略（行动）、支付函数
参与人、每个参与人选择行动的时点、每个参与人在每次行动时可供选择的行动
集合、每个参与人在每次行动时有关过去行动选择的信息、支付函数在这里行动
和策略分开
2、博弈的分类及分类的标准。
P4
按照参与人行动的先后顺序，分为静态博弈（博弈中，参与人同吋选择行动, 或虽非同时但后行动者并不知道前行动者采取了什么具体行动）呵动态博弈（只参与人行动有先后顺序，并且后行动者能观察出先行动者的行动选择）按照信息结构：参与人对有关其他参与人的特征、战略空间、支付函数的知识分为完全信息呵不完全信息。
3、给下列每一个博弈举出一•个生活屮的实例，并构建其矩阵式表述，进一步分
析它的纳什均衡。
（1）智猪博弈；（2）情侣博弈；（3）斗鸡博弈;
（4）囚徒困境；（5）零和博弈。
4、请准确地写出“纳什均衡”的定义，并举一个用矩阵图表示的实例，说明纳什
均衡战略形成的条件。
5、纳什均衡与西方经济学屮“一般均衡”有什么不同？
6、举出一•个优势均衡的实例和一•个非优势均衡的实例，并作适当的解释。
7、请分析海盗分宝问题。
8、寻找均衡的方法你会哪一•种？用你知道的方法举例予以解释。
9、请举例解释混合策略，给出矩阵图，计算其混合策略纳什均衡。
P12
10、熟悉连续情形的纳什均衡的求解方法。
P8
11、举例说明什么是共同知识。
P9
12、帕累托优势是什么意思？
帕累托优势是博弈论屮一个非常有名的定理，它有一个准则，即帕累托效率准则：经济的效率体现于配置社会资源一改善人们情况，主要看资源是否己经被充分利用。
如果资源已经被充分利用，要想再改善我就必须损害你或是别的什么人，要想再改善你就必须损害某个人。
-•句话，要想在改善任何人都必须损害别人，这是后就说一•个经济已经实现了帕累托效率。
打个简单的比方：假设有AB两人，两个人分别做同一样工作吋收益为分别4,若两-人合作，每人收益都为10 很显然，两人合作所得（10 10）大于两人单独行动（44）
13、计算下列问题的纳什均衡：（1）库诺特产量纳什均衡；垄断条件下的企业
产量及收益；斯坦克尔伯格寡头竞争均衡；对比以上三种产量及收益，指出他们的差别及其蕴涵的意义。
（3）不完全信息库诺特纳什均衡。
14、举例说明什么是先动优势，什么是后动优势，并用博弈论的知识加于解释。
15、为什么说“终生低价保证”是自动实施的制约机制？
16、用实例解释什么是期望收益？
17、纯策略纳什均衡与混合策略纳什均衡有什么不同？
18、指出重复博弈与序贯博弈的区别？
19、用囚徙困境博弈讨论有限次重复博弈问题和无限次重复博弈问题。
懂得用贴
现值来寻求无限次重复博弈的纳什均衡。
20、用博弈树来表示情侣博弈。
21、理解信息集的概念，特别是在具体树型图屮，特定信息集所色含的的内涵。
22、用逆向归纳法求解子博弈精练纳什均衡。
23、海萨尼转换是什么意思？
24、明确完全信息静态博弈、完全信息动态博弈、不完全信息静态博弈的数学表述小各字符的意义。
25、不完全信息的纳什均衡求解问题。
26、什么是风险优势均衡？
27、请解释行动与战略的区别。
28、举例论述公共资源悲剧问题。
29、认真理解无名氏定律。
30、参与约束与激励相容原理；
31、四种拍卖机制。
32、两寡头企业1、企业2竞争，各企业的战略都选择的是产量，分别为4、％，逆需求函数为：P = a-(q l+q2),企业1的单位成本有两种可能：一是高成本C R = 3 ,可能性是50%；二是低成本q=l, 可能性是50%o企业2的单位成本有两种可能：一是咼成本5=2, 可能性是60%；二是低成本勺=1,可能性是40%。
问两企业的纳什均衡产量是多少？。