《博弈与决策》期末复习资料.doc
博弈期末考试题及答案
博弈期末考试题及答案一、选择题（每题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上呈均匀分布。
博弈与决策题库
题库一、名词解释1.动态博弈动态博弈是指在博弈中，参与人的行动有先后顺序且后行动者能够观察到先行动者所选择的行动。
2.逆向归纳法对于动态博弈，特别是在完全信息条件下，最简单的方法就是逆向归纳法。
就是从最后一个阶段或者最后一个子博弈开始逆推向上，逐步向前倒推以求解动态博弈均衡。
3.重复博弈重复博弈是指同一个博弈在相同的环境、规则下反复多次执行的博弈问题。
4. 第二价格密封拍卖是由1996年诺贝尔经济学奖获得者威廉•维克瑞设计的，因而又被称为是“维克瑞拍卖”，具体规则如下：每个竞标者分别向拍卖方提交自己的报价，而且他们不知道别人的出价，出价最高的竞标者获得该物品，并按所有的出价中仅次于最高出价的第二高价格支付给卖家。
5.完全信息是指所有参与者各自选择行动的不同组合所决定的收益对所有参与者来说是共同知识。
共同知识就是你知道，我知道，你知道我知道的信息。
6.子博弈直观的含义是原博弈的一个部分，它本身也可以作为一个博弈进行分析，博弈树的一个子树所代表的博弈就是子博弈，子博弈的起始点是某个选择的终点，包括这个终点及所有后续结及枝及终点结之后的收益，构成了一个子博弈树，这个博弈树所代表的博弈称为子博弈。
7.公共信息如果有些信息是博弈参与者都知道的，或者是所有有关的参与者都知道的，这些信息就叫“公共信息”或者“共同知识”。
8.贝叶斯纳什均衡不完全信息静态博弈的均衡称为贝叶斯纳什均衡。
是指在不完全信息静态博弈中在给定自己类型以及其他参与者的类型与策略选择之间关系的条件下，使得自己的期望效用最大。
9.博弈论博弈论是指研究多个个体或团队在特定条件制约下的对局中，利用相关方的策略而实施对应策略的科学。
10.纳什均衡对于每一个参与者来说是这样一种组合，即给定其他参与者的策略，每一个参与者的这个策略能使其效用最大化。
其含义为：当博弈的所有参与者在某一选定的策略组合下都没有动机（单方面）偏离自己选定的策略时，该组合策略就是纳什均衡。
10博弈与决策
博弈论的根底知识 完全信息静态(jìngtài)博弈 完全信息动态博弈 不完全信息静态博弈 不完全信息动态博弈
第一页，共二十二页。
博弈论的根底(gēndǐ)知识
博弈论(game theory)：是研究(yánjiū)决策主体的行为发生 直接相互作用时候的决策以及这种决策的均衡问题的学 科。
精炼贝叶斯均衡不能仅定义在战略组合上， 它必须同时说明参与(cānyù)人的信念，因为最 优战略是相对于信念而言的。
贝叶斯规那么：是概率统计学中用所观察到 的现象修正先验概率的一种标准方法。
举例：黔驴技穷
第二十一页，共二十二页。
内容(nèiróng)总结
第十章 博弈与决策。-8，-8。一种体制或制度安排要发生效力，必须是一种纳什均衡。4， 4。例三：性别战(battle of sexes)。-3，-3。在市场进入例子中，在位者有两种类型：高本钱 或低本钱。100,-100。0, 0。100,100。求爱(qiúài)博弈：品德恶劣者求爱(qiúài)。举例：黔驴 技穷
博弈的根本要素包括：参与人，行动，信息，战略，支 付函数，结果，均衡。
博弈的划分： 行动的先后顺序：静态博弈(static game)和动态博弈
(dynamic game)。
参与人对有关其他参与人的特征、战略空间以及支付函数 的知识的了解：完全信息和不完全信息。
第二页，共二十二页。
四种 不同的博弈 (sìBiblioteka hǒnɡ)第六页，共二十二页。
例二：智猪博弈(bóyì)(boxed pigs)
小猪
按
不按
按
大猪
不按
5，1 4，4 9，-1 0，0
类似(lèi sì)例子：股份公司的大股东，股票市场上的大户，富户修
博弈与决策期末复习资料
《博弈与决策》期末复习资料一、期末考试形式和时间半开卷时间：分钟二、考试题型、名词解释（每小题分，共分）；、简答题 (每小题分，共分)；、论述题（每小题分，共分）；、案例分析题（共分）参考复习资料如下：三、名词解释.信号传递：在信息经济学里，具有优势的一方（拥有私人信息的一方）采取某种行动向信息劣势一方（不了解对方私人信息的一方）发送相关信号，来告诉对方自己的真实类型。
．非合作博弈：是指参与人之间没有一个对各方具有约束力的协议，参与人不在协议范围内进行的博弈。
．重复博弈：是指同一个博弈在相同的环境、规则下反复多次执行的博弈问题。
．第一价格密封拍卖：在这种拍卖模式下，投标者利用秘密方式（比如将报价写好装入一个信封）同时投标，所有的投标人都不知道其他投标人的出价，且一旦呈交了投标就没有机会更新。
拍卖人当众打开这些信封，出价最高者就是赢者，可以以其所报出的最高价格购买被拍卖物品。
.静态博弈：是指在博弈中，参与人同时选择或虽非同时选择单后行动者并不知道先行动者采取了什么具体行动。
. 逆向归纳法：就是从最后一个阶段或最后一个子博弈开始逆推上去，逐步向前倒推以求解动态博弈均衡。
．精炼叶贝斯纳什均衡：在不完全信息动态博弈下，如果给定参与者自己的特征和其他参与者特征概率分布的情况下，每个参与者选择的策略能使自己的期望支付达到最大化，也就是没有人积极选择其他策略，这就形成了“精炼贝叶斯纳什均衡”。
．第二价格密封拍卖：每个竞标者分别向拍卖方提交自己的报价，而且他们不知道别人的出价，出价最高的竞标者将获得物品，并按所有的出价中仅次于最高出价的第二高价格支付给卖家。
.不完全信息：是指在博弈过程中，每一位参与人对其他参与人的特征、策略空间及收益函数信息了解的不够或者不是对所有参与人的特征策略空间及收益函数都有准确的信息。
.子博弈：是指它本身可以作为一个独立的博弈进行分析，它是原博弈的一部分。
任何博弈本身可被称为自身的一个子博弈。
博弈与决策期末复习提要
《博弈与决策》期末复习资料一、期末考试形式和时间半开卷时间：90分钟二、考试题型1、名词解释（每小题5分，共20分）；2、简答题 (每小题10分，共30分)；3、论述题（每小题15分，共30分）；4、案例分析题（共20分）参考复习资料如下：三、名词解释1.动态博弈2.逆向归纳法3.重复博弈4. 第二价格密封拍卖5.完全信息6.子博弈7.公共信息8.贝叶斯纳什均衡9.博弈论10.纳什均衡11.混合策略12.信息甄别13.参与人14.支付15.行动16.静态博弈17.柠檬市场18.劣策略19.纯策略20.得益四、简答题1.什么是重复博弈中的“针锋相对”策略？2.简述混合策略的含义及如何正确选择混合策略。
3.什么是逆向选择？逆向选择在银行贷款上是如何体现的？4.简述不确定性的含义及不确定性条件下如何进行策略选择。
5.按照行动顺序和信息结构划分博弈论的分类有哪些？各是什么含义？6. 非合作博弈四种类型及对应的均衡是什么？并对所对应的均衡加以说明。
7.简述公地悲剧及如何调节。
8.简述博弈论发展的过程。
9.垄断者阻止市场进入的策略有哪些？10.博弈的构成要素有哪些？并对这些要素进行说明。
11.请说明劳动力市场的逆向选择。
12.试述重复博弈的概念及特征。
13.试阐述纳什均衡的意义。
14.说明纳什均衡与占优均衡之间的联系和区别。
15.请解释英式拍卖、荷兰式拍卖、美式拍卖、第一价格密封拍卖和第二价格密封拍卖的含义。
五、论试题1.试阐述说明经济管理中的保证最低价格条款策略。
2．试述道德风险的含义、道德风险与逆向选择的区别及如何规避道德风险。
（请举例说明，至少一个详细的案例，并加以具体的说明。
）3.以斗鸡博弈为例谈谈企业在竞争中如何实现共赢。
4.以囚徒的困境为例说明如何用下划线法寻找最优策略。
5. 试阐述博弈论发展的几个阶段及各阶段代表人物和主要贡献。
6. 举例说明博弈论在经济管理领域的应用或现象。
（至少一个详细的案例，并加以具体的说明。
博弈论复习试题与答案
博弈论判断题（每小题1分，共15分）囚徒困境说明个人的理性选择不一定是集体的理性选择。
（√）子博弈精炼纳什均衡不是一个纳什均衡。
（×）若一个博弈出现了皆大欢喜的结局，说明该博弈是一个合作的正和博弈。
（）博弈中知道越多的一方越有利。
（×）纳什均衡一定是上策均衡。
（×）上策均衡一定是纳什均衡。
（√）在一个博弈中只可能存在一个纳什均衡。
（×）在一个博弈中博弈方可以有很多个。
（√）在一个博弈中如果存在多个纳什均衡则不存在上策均衡。
（√）在博弈中纳什均衡是博弈双方能获得的最好结果。
（×）在博弈中如果某博弈方改变策略后得益增加则另一博弈方得益减少。
（×）上策均衡是帕累托最优的均衡。
（×）因为零和博弈中博弈方之间关系都是竞争性的、对立的，因此零和博弈就是非合作博弈。
（×）在动态博弈中，因为后行动的博弈方可以先观察对方行为后再选择行为，因此总是有利的。
（×）在博弈中存在着先动优势和后动优势，所以后行动的人不一定总有利，例如：在斯塔克伯格模型中，企业就可能具有先动优势。
囚徒的困境博弈中两个囚徒之所以会处于困境，无法得到较理想的结果，是因为两囚徒都不在乎坐牢时间长短本身，只在乎不能比对方坐牢的时间更长。
（×）纳什均衡即任一博弈方单独改变策略都只能得到更小利益的策略组合。
（√）不存在纯战略纳什均衡和存在惟一的纯战略纳什均衡，作为原博弈构成的有限次重复博弈，共同特点是重复博弈本质上不过是原博弈的简单重复，重复博弈的子博弈完美纳什均衡就是每次重复采用原博弈的纳什均衡。
（√）多个纯战略纳什均衡博弈的有限次重复博弈子博弈完美纳什均衡路径：两阶段都采用原博弈同一个纯战略纳什均衡，或者轮流采用不同纯战略纳什均衡，或者两次都采用混合战略纳什均衡，或者混合战略和纯战略轮流采用。
（√）如果阶段博弈G={A1, A2,…,An; u1, u2,…,un)具有多重Nash均衡，那么可能（但不必）存在重复博弈G(T)的子博弈完美均衡结局，其中对于任意的t<T，在t阶段的结局并不是G的Nash均衡。
博弈论期末复习题及答案
博弈论期末复习题乩设古诺模型中有丹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鹉=牛-卄。
博弈及决策90%复习资料
《博弈与决策》期末复习资料一、期末考试形式和时间半开卷时间：90分钟二、考试题型1、名词解释（每小题5分，共20分）；2、简答题(每小题10分，共30分)；3、论述题（每小题15分，共30分）；4、案例分析题（共20分）参考复习资料如下：三、名词解释1.信号传递：在信息经济学里，具有优势的一方（拥有私人信息的一方）采取某种行动向信息劣势一方（不了解对方私人信息的一方）发送相关信号，来告诉对方自己的真实类型。
2．非合作博弈：是指参与人之间没有一个对各方具有约束力的协议，参与人不在协议围进行的博弈。
3．重复博弈：是指同一个博弈在相同的环境、规则下反复多次执行的博弈问题。
4．第一价格密封拍卖：在这种拍卖模式下，投标者利用秘密方式（比如将报价写好装入一个信封）同时投标，所有的投标人都不知道其他投标人的出价，且一旦呈交了投标就没有机会更新。
拍卖人当众打开这些信封，出价最高者就是赢者，可以以其所报出的最高价格购买被拍卖物品。
5.静态博弈：是指在博弈中，参与人同时选择或虽非同时选择单后行动者并不知道先行动者采取了什么具体行动。
6. 逆向归纳法：就是从最后一个阶段或最后一个子博弈开始逆推上去，逐步向前倒推以求解动态博弈均衡。
7．精炼叶贝斯纳什均衡：在不完全信息动态博弈下，如果给定参与者自己的特征和其他参与者特征概率分布的情况下，每个参与者选择的策略能使自己的期望支付达到最大化，也就是没有人积极选择其他策略，这就形成了“精炼贝叶斯纳什均衡”。
8．第二价格密封拍卖：每个竞标者分别向拍卖方提交自己的报价，而且他们不知道别人的出价，出价最高的竞标者将获得物品，并按所有的出价中仅次于最高出价的第二高价格支付给卖家。
9.不完全信息：是指在博弈过程中，每一位参与人对其他参与人的特征、策略空间及收益函数信息了解的不够或者不是对所有参与人的特征策略空间及收益函数都有准确的信息。
10.子博弈：是指它本身可以作为一个独立的博弈进行分析，它是原博弈的一部分。
博弈论的复习资料word资料5页
名词解释：1，共同知识：是指所有当事人对该事件都知道，并且也所有当事人都知道其他当事人也知道这一事件，并且所有当事人都知道所有当事人都知道这一事件。
那么该事件就是共同知识。
2，先动优势：在序贯情侣博弈中，任何一方率先采取行动可能得到的好处，都比他或她后行动可能得到的好处大。
这种局中人先动得益大于后行得益的情况，叫做先动优势。
3，后动优势：后行动的得益比先行动的得益大的情况4，信息集：我们用一个扁椭圆形的虚线的圈，把所论局中人的若干决策节点罩起来，成为他的一个信息集。
•单点集：我们把不被扁椭圆虚线罩住的每个决策节点也给以信息集的地位，称为单点集。
•触发策略：即只要他的对手在博弈中一直采取合作策略，则该局中人也会在博弈中继续采取合作策略；但是，一旦对手在某一个阶段采取背叛策略，将会触发该局中人在往后的一段时期内采取不合作策略，甚至永远采取不合作策略，从而对对手实施惩罚。
•冷酷策略：双方一开始的时候选择合作，然后继续选择合作，直到有一方选择背叛，从此永远选择背叛。
即任何局中人的一次性不合作将触发永远不合作。
•礼尚往来策略：开始的时候和冷酷策略一样，即双方从合作开始，在以后的每个阶段，如果你的对手在最近的一次博弈中还是采取合作策略，则你继续跟他合作；如果你的对手在上一阶段的博弈中采取背叛策略，则你在下次的博弈中采取背叛策略惩罚他，但是如果你的对手在下一次博弈中改邪归正，采用合作策略，则你在下次继续博弈中还是跟他合作。
触发策略是带有奖励和惩罚措施的一种博弈机制。
在这个机制中，惩罚措施是其中的关键。
注意：（1），一个信息集罩住的必须是同一个局中人的决策点。
•必须是同一个局中人在同一个时点的决策节点。
同时，即使是同一个人在同一时点进行决策，也不一定构成一个信息集，他还必须满足：在每一个决策点他的行动选择集合必须是相同的。
因为局中人在做行动选择时并不知道自己位于哪个决策点，因此，他不可能做出不同的行动选择。
简答题：1,博弈的构成要素：•局中人决策主体，目的是通过选择行动（或策略）以最大化自己的支付（效用、得益）水平。
博弈与决策
博弈与决策一、名词1．静态博弈：是指博弈中参与者同时采取行动，或者尽管参与者行动的采取有先后顺序，但后行动的人并不知道先采取行动的人采取的是什么行动。
2．完全信息：是指所有参与者各自选择的行动的不同组合所决定的收益对所有参与者来说是共同知识。
3．博弈论：是指研究多个个体或团队之间在特定条件制约下的对局中，利用相关方的策略而实施对应策略的学科。
4．动态博弈：指的是参与人的行动有先有后，而且后选择行动的一方可以看到先采取行动的人所选择的行动。
5．纳什均衡：是对于每一个博弈参与者来说是这样的一个战略组合，即给定其他参与者的战略，每一个参与者的这个战略能使其期望效用最大化。
6．非合作博弈：如果参与者之间不可能或者根本没办法达成具有约束力的协议，不能在一个统一的框架下采取行动的话，这种博弈类型就是非合作博弈。
7．纯策略：如果在每个给定信息下，只能选择一种特定策略，而且参与者选择了这个策略之后就不会单方面改变自己的策略，这个策略就是纯策略。
8．纯策略纳什均衡：是指在一个纯策略组合中，如果给定其他的策略不变，在该策略组合下参与者不会单方面改变自己的策略，否则会使策略组合令人后悔或者不满意。
二、请用剔除劣势策略的方法寻找以下博弈的最优策略。
要求: （1）写出剔除的步骤或顺序；（2）画出相应的剔除线；（3）给出最优的博弈结果。
乙甲答：（1）对甲而言，抵赖是劣势策略，用横线划去“抵赖”所对应的行；（2）对乙而言，抵赖是劣势策略，用竖线划去“抵赖”所对应的列；（3）余下的策略组合是（坦白，坦白），这就是该博弈的最优结果。
[注：步骤（1）（2）颠倒亦可]百事可乐答：（1）对可口可乐而言，高价是劣势策略，用横线划去“高价”所对应的行；（2）对百事可乐而言，高价是劣势策略，用竖线划去“高价”所对应的列； （3）余下的策略组合是（低价，低价），这就是该博弈的最优结果。
[注：步骤（1）（2）颠倒亦可]员工乙员工甲答：（1）对员工乙而言，策略R 是明显劣势策略，用竖线划去“R ”所对应的列；（2）对员工甲而言，在员工乙剔除R 策略之后，C 策略是劣势策略，用横线划去“C ”所对应的行；（3）对员工乙而言，此时劣势的策略是L ，用竖线划去“L ”所对应的列； （4）对员工甲而言，此时劣势的策略是D ，用竖线划去“D ”所对应的行； （5）余下的策略组合是（U ，M ），这就是该博弈的最优结果。
博弈论复习题及答案完整版
博弈论复习题及答案 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】一、名词解释（每题7分，共28分）1、逆向选择：逆向选择源于事前的信息不对称，经典例子就是“柠檬市场”——二手车市场，它使得市场资源逐渐流向低质量的产品或要素，最后形成劣货驱逐良货的局面，这种现象称之为“逆向选择”。
2、策略互动：所谓策略互动，就是参与人之间的策略相互影响、相互作用和相互制约。
用策略性思维来分析问题，从中找出合理策略，实现目标最优。
3、纳什均衡：对于博弈方而言，互为最优的策略选择就是纳什均衡。
4、信号发送：是指信息优势方不断发出信息的行为，就叫信号发送。
5、博弈论：研究人们如何进行决策，以及这种决策如何达到均衡（合理策略）的问题。
每个博弈者在决定采取何种行动时，不但要根据自身的利益和目的行事，还必须考虑到他的决策行为对其他人的可能影响，以及其他人的反应行为的可能后果，通过选择最佳行动计划，来寻求收益或效用的最大化。
二、简要回答问题（每题10分，共40分）1、博弈的基本要素有哪些?基本特点是什么？答：博弈的基本要素有：参与人、策略、行动顺序、信息、收益等五个要素。
博弈的基本特点则是需尽可能考虑到博弈对方的决策选择以及对自身的影响，并从中选择出对自身最有利的方案决策，从而达到收益和效用最大化。
2、什么是性别战博弈？请求出其中的纳什均衡？答：性别战博弈是不可调和的博弈，双方只有一方选择满足另外一方的要求才能达成均衡，也就是混合策略纳什均衡；故性别战博弈的纳什均衡会有两种情况，分别是：男生陪女生看电影以及女生陪男生看足球的两种选择。
3、猎鹿博弈反映的基本思想是什么？答：反应的基本思想是需要沟通和互相协调，因为只有合作才能猎到所需猎物。
4、什么是道德风险？有什么办法可以解决道德风险问题？答：道德风险是指委托-代理框架中，由于委托人无法直接观察代理人行动，造成信息不对称，从而出现代理人选择不利于委托人的行为的一种现象；解决道德风险的方法可以用签订合同、派人监督，以及采用激励等方式来进行解决，约束和激励机制。
博弈与决策作业答案).doc
博弈与决策平时作业参考答案(2)一、名词解释1.不确定性：就是指经济行为者在爭先不能准确地知道口己的某种决策的结果，或者说，只要经济行为主体的一种决策的可能结果不止一种，就会产生不确定性。
2.最大期望收益法：就是在事件结果不确定的情况下，应该选择给他带来“期望收益”最人的策略。
3.混合策略：如果在每个给定信息下，参与者只能以某种概率选择不同地策略，就称为混合策略。
4.支付均等法：当一个参与者在均衡屮应用一个混合策略时，他所得到的支付必须与他在混合策略屮所应用的每一个纯策略的支付相同。
5.子博弈：如杲从第一阶段以外的某个阶段开始的后续博弈阶段，也有初始信息集，具备进行博弈所需要的各种信息，能够自成一个博弈，我们就将这个博弈阶段称为原动态博弈的一个“子博弈”。
6.逆向归纳法：从最后一个阶段或最后一个子博弈开始逆推上去，逐步向前倒推以求解动态博弈均衡，这就是逆向归纳法。
7.承诺：就是对愿意与你合作的人给予回报的方式。
8.空洞威胁：当发出威胁的博弈参与者选择威胁所宣称的行动策略时，对自己并没冇好处，这就不町信了，这叫做“空洞威胁”。
二、请用最大期望收益法寻找最优策略。
要求：(1)写出计算步骤；(2)给出蝕优的策略结果。
甲乙两家企业，为了市场份额的争夺，在价格定制问题上各有两种纯策略，如图2-1所示。
两家企业都知道口己在各个策略组合下的收益悄况，但绘并不知道対方的收益。
假设甲釆取U的概率为0.3,乙采取/?的概率为0.6o答：(1)当乙采取策略的可能性为0.6时，采取厶策略的可能性为0.4,那么甲据此判断采取自己的策略(/时所获得的可能的期望收益E(7(C/)=0.6x2+0.4x3=2.4。
甲釆取口己的策略D时所获得的可能的期望收益E(/(D)=0.6x4+0.4xl=2.8o很显然，甲应该选杼策略Q,因为EU(D)> EUS(2)当甲釆取(/策略的可能性为0.3时，采取Q策略的可能性为0.7,那么乙据此判断采取自己的策略厶时所获得的可能的期望收益E(/(L)=0.3xl+0.7x4=3.1 o乙采取自己的策略R时所获得的可能的期望收益E(/(7?)=0.3x4+0.7x2=2.6o很显然，乙应该选择策略厶，因为EU(L)> EU(R)。
《博弈与决策》期末复习资料.doc
《博弈与决策》期末复习资料.doc《博弈与决策》期末复习资料⼀、期末考试形式和时间半开卷时间：90分钟⼆、考试题型1、名词解释（每⼩题5分，共20分）；2、简答题（每⼩题10分，共30分）；3、论述题（每⼩题15分，共30分）；4、案例分析题（共20分）参考复习资料如下：三、名词解释1.信号传递：在信息经济学⾥，具有优势的⼀⽅（拥有私⼈信息的⼀⽅）采取某种⾏动向信息劣势⼀⽅（不了解对⽅私⼈信息的⼀⽅）发送相关信号，来告诉对⽅⾃⼰的真实类型。
2.⾮合作博弈：是指参与⼈之间没有⼀个对各⽅具有约束⼒的协议，参与⼈不在协议范围内进⾏的博弈。
3.重复博弈：是指同⼀个博弈在相同的环境、规则下反复多次执⾏的博弈问题。
4.第⼀价格密封拍卖：在这种拍卖模式下，投标者利⽤秘密⽅式（⽐如将报价写好装⼊⼀个信封）同时投标，所有的投标⼈都不知道其他投标⼈的出价，且⼀旦呈交了投标就没有机会更新。
拍卖⼈当众打开这些信封，出价最⾼者就是赢者，可以以其所报出的最⾼价格购买被拍卖物品。
5.静态博弈：是指在博弈中，参与⼈同时选择或虽⾮同时选择单后⾏动者并不知道先⾏动者采取了什么具体⾏动。
6.逆向归纳法：就是从最后⼀个阶段或最后⼀个⼦博弈开始逆推上去，逐步向前倒推以求解动态博弈均衡。
7.精炼叶贝斯纳什均衡：在不完全信息动态博弈下，如果给定参与者⾃⼰的特征和其他参与者特征概率分布的情况下，每个参与者选择的策略能使⾃⼰的期望⽀付达到最⼤化, 也就是没有⼈积极选择其他策略，这就形成了“精炼贝叶斯纳什均衡”。
8.第⼆价格密封拍卖：每个竞标者分别向拍卖⽅提交⾃⼰的报价，⽽且他们不知道别⼈的出价，出价最⾼的竟标者将获得物品，并按所有的出价中仅次于最⾼出价的第⼆⾼价格⽀付给卖家。
9.不完全信息：是指在博弈过程中，每⼀位参与⼈对其他参与⼈的特征、策略空间及收益函数信息了解的不够或者不是对所有参与⼈的特征策略空间及收益函数都有准确的信息。
10.⼦博弈：是指它本⾝可以作为⼀个独⽴的博弈进⾏分析，它是原博弈的⼀部分。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《博弈与决策》期末复习资料一、期末考试形式和时间半开卷时间：90分钟二、考试题型1、名词解释（每小题5分，共20分）；2、简答题（每小题10分，共30分）；3、论述题（每小题15分，共30分）；4、案例分析题（共20分）参考复习资料如下：三、名词解释1.信号传递：在信息经济学里，具有优势的一方（拥有私人信息的一方）采取某种行动向信息劣势一方（不了解对方私人信息的一方）发送相关信号，来告诉对方自己的真实类型。
2.非合作博弈：是指参与人之间没有一个对各方具有约束力的协议，参与人不在协议范围内进行的博弈。
3.重复博弈：是指同一个博弈在相同的环境、规则下反复多次执行的博弈问题。
4.第一价格密封拍卖：在这种拍卖模式下，投标者利用秘密方式（比如将报价写好装入一个信封）同时投标，所有的投标人都不知道其他投标人的出价，且一旦呈交了投标就没有机会更新。
拍卖人当众打开这些信封，出价最高者就是赢者，可以以其所报出的最高价格购买被拍卖物品。
5.静态博弈：是指在博弈中，参与人同时选择或虽非同时选择单后行动者并不知道先行动者采取了什么具体行动。
6.逆向归纳法：就是从最后一个阶段或最后一个子博弈开始逆推上去，逐步向前倒推以求解动态博弈均衡。
7.精炼叶贝斯纳什均衡：在不完全信息动态博弈下，如果给定参与者自己的特征和其他参与者特征概率分布的情况下，每个参与者选择的策略能使自己的期望支付达到最大化, 也就是没有人积极选择其他策略，这就形成了“精炼贝叶斯纳什均衡”。
8.第二价格密封拍卖：每个竞标者分别向拍卖方提交自己的报价，而且他们不知道别人的出价，出价最高的竟标者将获得物品，并按所有的出价中仅次于最高出价的第二高价格支付给卖家。
9.不完全信息：是指在博弈过程中，每一位参与人对其他参与人的特征、策略空间及收益函数信息了解的不够或者不是对所有参与人的特征策略空间及收益函数都有准确的信息。
10.子博弈：是指它本身可以作为一个独立的博弈进行分析，它是原博弈的一部分。
任何博弈本身可被称为自身的一个子博弈。
11.完美信息：某个参与人行动前，有足够的信息来确定已经行动的参与人选择了什么行动，这种信息结构称为完美信息。
12.贝叶斯纳什均衡：在给定自己类型以及给定其他参与者的类型与策略选择之间关系的条件下，使自己的棋王小勇最大化，这时形成的一个纳什均衡，就称为“贝叶斯纳什均衡”。
13.参与人：指的是博弈中选择行动以最大化自己效用的决策主体（可以是个人，也可以是团体）；14.占优战略均衡：占优战略均衡是指在博弈中，如果所有参与人都有占优战略存在，博弈将在所有参与人占优战略的基础上达到均衡。
15.行动：行动是指参与人在博弈进程中轮到自己选择时所作的某个具体决策。
16.动态博弈：动态博弈是指在博弈屮，参与人的行动有先后顺序II后行动者能够观察到先行动者所选择的行动。
17.劣策略：在博弈中，不论其他参与人采収什么策略，某一参与人可能采取的策略中对自己严格不利的策略。
18.信息集：是指某一参与人在某一阶段的行动时由博弈历史信息反映的那一组都有可能是真实位置的决策结的集合。
19.得益：得益是参与人在博弈结束后从博弈中获得的效用，一般是所有参与人的策略或行动的函数，这是每个参与人最关心的东西。
20.纳什战略均衡：纳什战略均衡是指在均衡屮，每个博弈参与人都确信，在给定其他参与人战略决定的情况下，该参与人选择了最优战略以回应对手的战略。
21.博弈论：博弈论就是系统的研究各种各样的博弈问题，寻求各博弈方合理选择策略的情况下博弈的解，并对这些解进行讨论分析的理论。
22.纳什均衡：当博弈的所有参与者在某一选定的策略组合下都没有动机（单方面）偏离各自己选定的策略时，该策略组合就构成一个纳什均衡。
即给定其他参与者的策略。
每一个参与者的这个策略能十七期望效用最大化。
四、简答题1・什么是重复博弈中的“针锋相对”策略？（1）重复博弈中的“针锋相对”策略，其实就是说，如果博弈参与者第一步采取合作，此后每一步都重复对方上一步的行动，要么是合作要么是背判，只要博弈没有确切的期限，由于长期利益对短期行为的制约作用，因此有一些在一次性博弈中不可行的威胁或者承诺在重复博弈中会变得可信，那么就会形成一种持续合作的态势。
（5分）（2）比如在囚徒困境中，在第一局中，你采取合作——不坦白的策略。
在以后的每一局中，如果你的对手在上一局中采取背叛的策略，那么你也采取背叛的策略；如果你的对手在上一局中采取合作的策略，那么你也采取合作的策略。
结果发现这是一种最好的策略。
针锋相对的策略的确非常令人满意，它能立即对背叛者施以惩罚。
（5分）2.简述混合策略的含义及如何正确选择混合策略。
（1）混合策略的含义为：若果在每个给定信息下，参与者只能以某种概率选择不同的策略, 换句话说，不是参与者纯粹地选择什么策略，而是随机的，或者以百分之多少的概率选择不同的策略。
（2）正确选择混合策略，要注意以下几点：①避免在随机中有规律性。
②不要依赖对手的随机性。
③做一个独一无二的自己。
④先发制人以便抢占先机。
⑤虚虚实实以便出人意料。
3•什么是逆向选择？逆向选择在银行贷款上是如何体现的？（1）逆向选择是指由于交易双方信息不对称和市场价格下降产生的劣质品驱逐优质品，进而出现市场交易产品平均质量下降的现象。
（2）在银行信贷中有两类借款人：一类“高质量带狂人”，一类“低质量贷款人”，但是由于银行根据寄款人提供的有限信息不能够完全判断出借款人的真实状况，银行只好给出一个平均的贷款利率水平。
这一利率对于高质量借款人而言贷款成本和贷款压力显得髙，就会让他们退出信贷市场。
而对于低质量借款人而言，如果项目失败了，也就偿还一点银行的贷款, 如果项目成功，收益可观，也就不在乎这点利息，而由于银行无法分辨项目的风险高低。
所以关心利率高低的借款人是信用质量高的人，而与其会违约的借款人不会在意较高的利率，所以利率的上升会使得地方先的投资项目和高质量的借款人退出市场，贷款的质量会下降，贷款违约率会增大，不良贷款会增加，对于理性的银行而言，会进一步提髙贷款利率, 这样就形成一个恶性循环，导致整个银行信贷市场陷入一个风险的漩涡。
4.简述不确定性的含义及不确定性条件下如何进行策略选择。
（1）不确定性就是指经济行为者事先不能准确地知道白己某种决策的结果，或者说，只要经济行为主体的一种决策的可能结果不止一种、就会产生不确定性。
（2）遇到此类问题时，我们可以使用最大期望收益法或者使用最大期望效用法进行决策。
最大期望收益法就是在事情结果不确定的情况下，应该选择给他带来“期望收益”最大的策略。
5.按照行动顺序和信息结构划分博弈论的分类有哪些？各是什么含义？（1）按照行动顺序和信息结构，博弈分为完全信息动态博弈和不完全信息动态博弈。
（2）在完全信息动态博弈中，如果参与者的策略在该动态博弈本身和所有子博弈中都构成一个纳什均衡，则该策略组合为一个“子博弈纳什均衡”。
（3）在不完全信息动态博弈下，如果给定参与者自己的特征和其他参与者特征概率分布的情况下，每个参与者选择的策略能使自己的期望支付达到最大化，也就是说，没有人有积极性选择其他策略，这就形成了“精炼贝叶斯纳什均衡”。
6.简述重复博弈及其特征。
（1）重复博弈是指同一个博弈在相同的环境、规则下反复多次执行的博弈问题。
次数可以是有限的定数，也可以是无限的。
重复博弈是一个动态博弈。
（2）重复博弈的基本特征是：首先，重复博弈的每一个阶段之间不存在物质联系，即前一个阶段的博弈并不改变后一个阶段博弈的结构，被重复的基本博弈的结构不变；其次, 在重复博弈的每一个阶段，所有参与者都可以观测到该博弈过去的历史；第三，博弈参与者总的支付是由各次博弈收益按贴现率的加权和构成。
7.简述公地悲剧及如何调节。
（1） 1968年，美国学者哈定在《科学》杂志上发表了一篇题为《公地的悲剧》的文章。
英国曾经有这样-•种土地制度一一封建主在自己的领地中划出一片尚未耕种的土地作为牧场（称为“公地”），无偿向牧民开放。
这本來是一件造福于民的事，但由于是无偿放牧，每个牧民都养尽可能多的牛羊。
随着牛羊数量无节制地增加，公地牧场最终因“超载”而持续退化，所有牧民野就一起破产而无法维持生计，这就是“公地的悲剧”。
（2）为了避免这样的结果，可以动用制度约束和道德约束来进行调节。
%1所谓制度约束，就是要建立相应的权力机构，无论这种权力机构是公共的还是私人的。
就是要建立明晰的产权制度，如这块牧场们可以明确化出若干小块，分别给相应的牧民自行管理，不能越界放牧，这样每个牧民就会在各自的小牧场放养最优数量的牛羊，而不会过度放养，避免公地悲剧的产生。
%1所谓道德约束，就是要建立相应的基于社会到一的行为规范，让他们从人们的内心来调节自己的言行。
当然，随着社会经济的发展，需要政府规制和市场机制两者有机结合，才能更好的解决公共物品供给及相关长夜发展中的过度进入问题。
&简述博弈论发展的过程。
（1）萌芽阶段：博弈论思想古已有之，我国古代的《孙子兵法》就不仅是一部军事著作, 而且算是最早的一部博弈论专著。
19世纪30年代古诺对两寡头垄断竞争进行了比较系统的研究。
艾奇沃德、斯坦克尔伯格等人对不完全竞争为博弈论的创立奠定了坚实的基础。
（2）产生阶段：1944年科学家冯•诺伊曼和经济学家奥斯卡•摩根斯坦合著《博弈论与经济行为》将二人博弈推广到n人博弈结构并将博弈论系统的应用于经济领域，标志着博弈论作为一门独立的的学科诞生。
1950年和1951年发表了2篇关于非合作博弈的重要文章，土克于1950年定义了“囚徒困境”。
（3）发展阶段：塞尔顿于1965年将动态分析引入了纳什均衡的概念，提出来“精炼纳什均衡”概念；海萨尼则把不完全信息引入博弈论的研究，提出来不完全信息博弈和贝叶斯均衡概念等。
（4）繁荣阶段：以纳什、塞尔顿、海萨尼荣获1994年诺贝尔经济学奖为标志。
克瑞普斯、威尔逊、米格罗姆和罗伯茨建立了非常有名的四人帮模型。
这个时期是博弈论研究的一个高潮时期，一方面是合作博弈发展到了鼎盛时期。
（5）成熟阶段：20世纪90年代是博弈论于驻留经济学融合时期，也是博弈论走向成熟时期。
9.垄断者阻止市场进入的策略有哪些？（1）扩大生产能力策略。
现有企业为了防止出现因受生产限制而未能向顾客供应产品而采取的一种策略反映，就是进行投资扩大生产能力。
（2）“保证最低价格”的策略.保证最低价格条款是一种承诺，由于法律的限制，商店在向消费者公布了这一条款之后是不能不实行的，因此它是绝对可信的。
（3）限制进入定价策略。
限制进入定价是指现有企业通过收取低于进入发生的价格的策略来防范进入。
潜在进入者看到这一低价后，推测出进入后价格也会那么低甚至更低，因而进入该市场终将无利可图。