博弈论复习思考题.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. 零和博弈与非零和博弈有何不同?答案:零和博弈是指博弈中所有参与者的收益总和为零,即一个参与者的收益必然导致另一个参与者的损失。
非零和博弈则是指参与者的收益总和不为零,参与者之间可能存在合作共赢的情况。
4. 如何判断一个博弈是否存在纯策略纳什均衡?答案:可以通过构建博弈的收益矩阵,然后寻找每个参与者在其他参与者策略给定的情况下的最佳响应策略。
如果存在一组策略,使得每个参与者在其他参与者策略不变的情况下,都没有动机改变自己的策略,那么这个策略组合就是一个纯策略纳什均衡。
5. 混合策略纳什均衡与纯策略纳什均衡有何不同?答案:纯策略纳什均衡是指参与者在均衡状态下选择的策略是确定的,而混合策略纳什均衡则是指参与者在均衡状态下选择的策略是随机的,每个策略都有一定的概率被选择。
6. 什么是支配策略?答案:支配策略是指在博弈中,无论其他参与者选择什么策略,某个参与者选择该策略都能获得比其他策略更好的结果。
7. 博弈论中的“囚徒困境”说明了什么?答案:“囚徒困境”说明了即使合作对所有参与者都有利,但由于缺乏信任和沟通,参与者可能会选择对自身最有利的策略,导致集体结果不是最优的。
8. 什么是博弈论中的“倒后归纳法”?答案:“倒后归纳法”是一种解决动态博弈的方法,通过从博弈的最后阶段开始,逆向分析每个阶段的最优策略,直到博弈的初始阶段。
9. 博弈论在经济学中的应用有哪些?答案:博弈论在经济学中的应用非常广泛,包括但不限于市场结构分析、拍卖理论、合同理论、产业组织、宏观经济政策分析等。
博弈论复习题
博弈论复习题《博弈论》复习思考题1.法律和信誉是维持市场有序运行的两个基本机制。
请结合重复博弈理论谈谈信誉机制发生作用的几个条件。
2.经济发展史表明,在本来不认识的人之间建立相互之间的信任关系是经济发展的关键。
为什么?3.在传统社会中,即使没有法律,村民之间也可以建立起高度的信任。
请结合博弈理论解释其原因。
4.在旅游地很容易出现假货,而在居民小区的便利店则很少出现假货,请结合博弈论的相关理论进行解释。
5.有效的法律制度对经济发展具有什么作用?请结合博弈理论谈谈你的理解。
6.试用博弈理论解释家族企业为什么难以实行制度化管理?7.固定资产投资为什么可以作为一种可置信的承诺?8.以汽车保险为例谈谈因为信息不对称所可能产生的道德风险问题,并提出一种解决道德风险的方案。
9.以公司为例,谈谈所有者与经营者的分离可能产生的道德风险问题。
10.在波纳佩岛上,谁能种出特别大的山药,谁的社会地位就高,谁就能赢得人们的尊敬并可担任公共职务。
请结合信号传递模型谈谈波纳佩岛上的这种奇异风俗。
11.一位男生在女朋友过生日时送给女朋友三百元人民币,他的女朋友往往感觉受到了侮辱。
而他女朋友可能会欣然接受父母亲的现金礼物。
请解释其中可能的原因。
12.请用机制设计的思想谈谈飞机、轮船等设立头等舱、经济舱的道理是什么?13.互联网技术的飞速发展及其广泛应用,极大的便捷了人与人之间的沟通、交流与合作。
互联网空间是虚拟的,但使用互联网的人是现实的。
请根据你的体验,回答下列问题:(1)互联网上的人际交流,是熟人社会还是陌生人社会?如何建立网络上个人的信用和声誉?(2)互联网上的信息众多,你要如何甄别其真假,防止上当受骗?14.10名海盗抢得100块金子,并打算瓜分这些战利品,但他们的分配方式有些特别。
他们先让最强的海盗提出分配方案,然后所有海盗(包括提方案者)进行表决。
如果50%或更多的海盗赞同此方案,此方案就通过,否则提方案者将被扔到海里喂鱼,然后由剩下海盗中的最强者重复上述过程。
《经济博弈论》期末考试复习题及参考答案
《经济博弈论》期末考试复习题及参考答案一、单项选择题1、博弈论中,参与人的策略有()A 有限的B 无限的C 有限和无限两种情况D 以上都不对参考答案:C解释:在博弈论中,参与人的策略可以是有限的,也可以是无限的,具体取决于博弈的类型和设定。
2、下列属于完全信息静态博弈的是()A 囚徒困境B 斗鸡博弈C 市场进入博弈D 以上都是参考答案:D解释:囚徒困境、斗鸡博弈和市场进入博弈都属于完全信息静态博弈。
3、在一个两人博弈中,如果双方都知道对方的策略空间和收益函数,这被称为()A 完全信息博弈B 不完全信息博弈C 静态博弈D 动态博弈参考答案:A解释:完全信息博弈意味着博弈中的参与人对彼此的策略空间和收益函数都有清晰的了解。
4、占优策略均衡一定是纳什均衡,纳什均衡()是占优策略均衡。
A 一定B 不一定C 一定不D 以上都不对参考答案:B解释:占优策略均衡是一种更强的均衡概念,占优策略均衡一定是纳什均衡,但纳什均衡不一定是占优策略均衡。
5、对于“囚徒困境”博弈,()A 双方都独立依照自身利益行事,结果限于最不利的局面B 双方都独立依照自身利益行事,导致最好的选择C 双方进行合作,得到了最好的结果D 以上说法都不对参考答案:A解释:在“囚徒困境”中,每个囚徒都从自身利益出发选择坦白,最终导致双方都受到较重的惩罚,这是一种个体理性导致集体非理性的结果。
二、多项选择题1、以下属于博弈构成要素的有()A 参与人B 策略C 收益D 信息E 均衡参考答案:ABCDE解释:博弈的构成要素通常包括参与人、策略、收益、信息和均衡等。
参与人是进行博弈的主体;策略是参与人在博弈中可选择的行动方案;收益是参与人采取不同策略所得到的结果;信息是参与人对博弈局面的了解程度;均衡是博弈的稳定状态。
2、常见的博弈类型有()A 完全信息静态博弈B 完全信息动态博弈C 不完全信息静态博弈D 不完全信息动态博弈参考答案:ABCD解释:这四种博弈类型是根据信息是否完全和博弈的进行时态来划分的。
博弈论复习题及答案
可口可乐与百事可乐(参与者)的价格决策:双方都可以保持价格不变或者提高价格(策略);博弈的目标和得失情况体现为利润的多少(收益);利润的大小取决于双方的策略组合(收益函数);博弈有四种策略组合,其结局是:(1)双方都不涨价,各得利润10单位;(2)可口可乐不涨价,百事可乐涨价,可口可乐利润100,百事可乐利润-30;(3)可口可乐涨价,百事可乐不涨价,可口可乐利润-20,百事可乐利润30;(4)双方都涨价,可口可乐利润140,百事可乐利润35;画出两企业的损益矩阵求纳什均衡。
9、北方航空公司和新华航空公司分享了从北京到南方冬天度假胜地的市场。
如果它们合作,各获得500000元的垄断利润,但不受限制的竞争会使每一方的利润降至60000元。
如果一方在价格决策方面选择合作而另一方却选择降低价格,则合作的厂商获利将为零,竞争厂商将获利900000元。
(1)将这一市场用囚徒困境的博弈加以表示。
(2)解释为什么均衡结果可能是两家公司都选择竞争性策略。
;若新华航空公司选择合作,北方航空公司仍会选择竞争(900000>500000)。
若北方航空公司选择竞争,新华航空公司也将选择竞争(60000>0);若北方航空公司选择合作,新华航空公司仍会选择竞争(900000>0)。
由于双方总偏好竞争,故均衡结果为两家公司都选择竞争性策略,每一家公司所获利润均为600000元。
12、设啤酒市场上有两家厂商,各自选择是生产高价啤酒还是低价啤酒,相应的利润(单位:万元)由下图的得益矩阵给出:(1)有哪些结果是纳什均衡(2)两厂商合作的结果是什么答(1)(低价,高价),(高价,低价)(2)(低价,高价)13、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. 非零和博弈C. 完全信息博弈D. 不完全信息博弈答案: A. 零和博弈2. 在博弈论中,纳什均衡指的是什么?A. 一种博弈的最终结果B. 一种博弈的初始状态C. 一种策略组合,其中没有任何一个参与者能够通过单方面改变策略而获得更好的结果D. 一种策略组合,其中所有参与者都希望改变策略以获得更好的结果答案: C. 一种策略组合,其中没有任何一个参与者能够通过单方面改变策略而获得更好的结果3. 囚徒困境中,两个囚犯的最优策略是什么?A. 相互合作B. 相互背叛C. 一个合作,一个背叛D. 一个背叛,一个合作答案: B. 相互背叛二、简答题1. 解释什么是“混合策略”并给出一个例子。
答案:混合策略是指参与者在博弈中选择不同策略的概率分布。
例如,在石头、剪刀、布的游戏中,一个玩家可能会以1/3的概率选择石头,1/3的概率选择剪刀,和1/3的概率选择布,这就是一个混合策略的例子。
2. 描述什么是“重复博弈”以及它与单次博弈的区别。
答案:重复博弈是指同样的博弈结构在一定时间内多次进行。
与单次博弈相比,重复博弈允许参与者根据对手过去的行动来调整自己的策略,这可能会导致合作行为的出现,因为参与者会考虑到未来博弈的潜在收益。
三、论述题1. 论述博弈论在经济学中的应用,并给出至少两个具体的例子。
答案:博弈论在经济学中有广泛的应用。
例如:- 拍卖理论:博弈论可以用来分析拍卖中的竞价行为,确定最优的拍卖机制。
- 竞争策略:企业在制定市场进入、定价和广告策略时,会使用博弈论来预测竞争对手的行为并做出相应的决策。
2. 讨论囚徒困境在现实世界中可能的应用场景,并解释为什么合作有时是困难的。
答案:囚徒困境在现实世界中的应用场景包括但不限于:- 国际关系:国家之间的军备竞赛可以看作是囚徒困境的一种形式,合作减少军备可以带来共同的利益,但由于缺乏信任,每个国家都倾向于增加自己的军备。
博弈论复习题及答案
博弈论2、可口可乐与百事可乐(参与者)的价格决策:双方都可以保持价格不变或者提高价格(策略);博弈的目标和得失情况体现为利润的多少(收益);利润的大小取决于双方的策略组合(收益函数);博弈有四种策略组合,其结局是:(1)如果双方都不涨价,各得利润10单位;(2)如果可口可乐不涨价,百事可乐涨价,可口可乐利润100,百事可乐利润-30;(3)如果可口可乐涨价,百事可乐不涨价,可口可乐利润-20,百事可乐利润30;(4)如果双方都涨价,可口可乐利润140,百事可乐利润35;求纳什均衡。
博弈的稳定状态有两个:都不涨价或者都涨价(均衡),均衡称为博弈的解。
3、猪圈里有一头大猪和一头小猪,猪圈的一头有一个饲料槽,另一头装有控制饲料供应的按钮。
按一下按钮就会有10个单位饲料进槽,但谁按谁就要付出2个单位的成本。
谁去按按纽则谁后到;都去按则同时到。
若大猪先到,大猪吃到9个单位,小猪吃到一个单位;若同时到,大猪吃7个单位,小猪吃3个单位;若小猪先到,大猪吃六个单位,小猪吃4个单位。
各种情况组合扣除成本后的支付矩阵可如下表示(每格第一个数字是大猪的得益,第二个数字是小猪的得益):小猪按等待大猪按 5,1 4,4等待 9,-1 0,0求纳什均衡。
在这个例子中,我们可以发现,大猪选择按,小猪最好选择等待,大猪选择不按,小猪还是最好选择等待。
即不管大猪选择按还是不按,小猪的最佳策略都是等待。
也就是说,无论如何,小猪都只会选择等待。
这样的情况下,大猪最好选择是按,因为不按的话都饿肚子,按的话还可以有4个单位的收益。
所以纳什均衡是(大猪按,小猪等待)。
4、根据两人博弈的支付矩阵回答问题:a bAB(1)写出两人各自的全部策略,并用等价的博弈树来重新表示这个博弈(6分)(2)找出该博弈的全部纯策略纳什均衡,并判断均衡的结果是否是Pareto有效。
(3)求出该博弈的混合策略纳什均衡。
(7分)(1)策略甲:AB乙:ab博弈树(草图如下:(2)Pure NE (A, a); (B, b)都是Pareto有效,仅(B, b)是K-H有效。
经济博弈论思考题答案(部分)
第1章思考题:(纳什均衡)1、有三位学者获得了1994年的诺贝尔经济学奖,博弈论对现代经济学的基础性意义得到承认。
试问该年诺贝尔经济学获奖者排名的先后顺序意味什么?你认为决定这三位学者排名先后的关键性贡献及其特别意义如何?答:每位学者的贡献都是建立在前者理论基础之上的,排名考虑的因素是理论的原创性。
纳什提出了纳什均衡概念,建立了一种互动分析模式;泽尔腾以纳什均衡为基础建立了策略性思维的动态分析模式;海萨尼提出海萨尼转换及其均衡体系。
2、有人说,数学对于经济学有不可或缺的支持作用。
试以纳什均衡的经济学应用实例来说明这种支持作用的特别意义?同时以你选择的博弈应用实例(博弈应用文章)为基础说明博弈均衡数学表达式的简明与繁复各自意味什么?答:博弈论学科对数学工具的利用使得博弈论乃至经济学成为一门真正的科学。
博弈均衡数学表达式的简明与繁复意味着背景事实的简明与繁复。
4、不管是完全信息博弈,还是不完全信息博弈,博弈论都与现实经济问题有很高契合度,甚至可以说:博弈的高度抽象性=经济分析的概念模型=互动思维模式。
对此,你的见解如何?有可以证明这个等式正确的博弈实例存在吗?答:博弈论模型中的元素就是对经济分析中因素的抽象,分析方法就是关注各个参与人之间的互动及相互之间的影响。
第2章思考题:(博弈逻辑)1、为什么可以说纳什均衡就是策略互动均衡与信念互动均衡?为什么从纳什均衡的核心内涵出发就可以推论出博弈逻辑的三种方式:策略互动逻辑、信念互动逻辑与自利互动逻辑?答:因为从最简化意义来看,博弈均衡就是纳什均衡,博弈均衡就是互为最适反应。
在实际上,每个博弈方策略互动选择都存在相应的信念互动选择。
在完全信息博弈中,纳什均衡隐含了特定形式的信念互动均衡,而在不完全信息博弈中,信念互动均衡才被凸显出来。
因此纳什均衡=策略互动均衡+信念互动均衡。
因为纳什均衡的核心内涵可以从策略互动,信念互动和自利假设三方面来理解。
7、有人说:不论是狭义自利假设还是广义自利假设,不论是完全信息博弈还是不完全信息博弈,不论是个体性策略互动还是群体性策略互动,都有对应的现实第3章思考题:(完全信息博弈)8、多主体博弈不同于两主体博弈的典型特征是什么?为什么说多主体博弈中的破坏者或建设者并不是绝对的?试以多主体博弈实例为基础,说明支持纳什均衡存在的先验性假设的特别意义?答:典型特征是可能存在所谓的“破坏者”或“建设者”,这些可能其破坏者或建设者作用的第三方,其策略选择的可能变化对其自身利益影响不大(并无影响),但却会对其他博弈方的得益支付产生很大的,甚至是决定性的影响。
博弈论复习题及答案
博弈论2、可口可乐与百事可乐(参与者)的价格决策:双方都可以保持价格不变或者提高价格(策略);博弈的目标和得失情况体现为利润的多少(收益);利润的大小取决于双方的策略组合(收益函数);博弈有四种策略组合,其结局是:(1)如果双方都不涨价,各得利润10单位;(2)如果可口可乐不涨价,百事可乐涨价,可口可乐利润100,百事可乐利润-30;(3)如果可口可乐涨价,百事可乐不涨价,可口可乐利润-20,百事可乐利润30;(4)如果双方都涨价,可口可乐利润140,百事可乐利润35;求纳什均衡。
博弈的稳定状态有两个:都不涨价或者都涨价(均衡),均衡称为博弈的解。
3、猪圈里有一头大猪和一头小猪,猪圈的一头有一个饲料槽,另一头装有控制饲料供应的按钮。
按一下按钮就会有10个单位饲料进槽,但谁按谁就要付出2个单位的成本。
谁去按按纽则谁后到;都去按则同时到。
若大猪先到,大猪吃到9个单位,小猪吃到一个单位;若同时到,大猪吃7个单位,小猪吃3个单位;若小猪先到,大猪吃六个单位,小猪吃4个单位。
各种情况组合扣除成本后的支付矩阵可如下表示(每格第一个数字是大猪的得益,第二个数字是小猪的得益):小猪按等待大猪按 5,1 4,4等待 9,-1 0,0求纳什均衡。
在这个例子中,我们可以发现,大猪选择按,小猪最好选择等待,大猪选择不按,小猪还是最好选择等待。
即不管大猪选择按还是不按,小猪的最佳策略都是等待。
也就是说,无论如何,小猪都只会选择等待。
这样的情况下,大猪最好选择是按,因为不按的话都饿肚子,按的话还可以有4个单位的收益。
所以纳什均衡是(大猪按,小猪等待)。
4、根据两人博弈的支付矩阵回答问题:a bAB(1)写出两人各自的全部策略,并用等价的博弈树来重新表示这个博弈(6分)(2)找出该博弈的全部纯策略纳什均衡,并判断均衡的结果是否是Pareto有效。
(3)求出该博弈的混合策略纳什均衡。
(7分)(1)策略甲:AB乙:ab博弈树(草图如下:(2)Pure NE (A, a); (B, b)都是Pareto 有效,仅(B, b)是K-H有效。
博弈论复习题及答案完整版
博弈论复习题及答案 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】一、名词解释(每题7分,共28分)1、逆向选择:逆向选择源于事前的信息不对称,经典例子就是“柠檬市场”——二手车市场,它使得市场资源逐渐流向低质量的产品或要素,最后形成劣货驱逐良货的局面,这种现象称之为“逆向选择”。
2、策略互动:所谓策略互动,就是参与人之间的策略相互影响、相互作用和相互制约。
用策略性思维来分析问题,从中找出合理策略,实现目标最优。
3、纳什均衡:对于博弈方而言,互为最优的策略选择就是纳什均衡。
4、信号发送:是指信息优势方不断发出信息的行为,就叫信号发送。
5、博弈论:研究人们如何进行决策,以及这种决策如何达到均衡(合理策略)的问题。
每个博弈者在决定采取何种行动时,不但要根据自身的利益和目的行事,还必须考虑到他的决策行为对其他人的可能影响,以及其他人的反应行为的可能后果,通过选择最佳行动计划,来寻求收益或效用的最大化。
二、简要回答问题(每题10分,共40分)1、博弈的基本要素有哪些?基本特点是什么?答:博弈的基本要素有:参与人、策略、行动顺序、信息、收益等五个要素。
博弈的基本特点则是需尽可能考虑到博弈对方的决策选择以及对自身的影响,并从中选择出对自身最有利的方案决策,从而达到收益和效用最大化。
2、什么是性别战博弈?请求出其中的纳什均衡?答:性别战博弈是不可调和的博弈,双方只有一方选择满足另外一方的要求才能达成均衡,也就是混合策略纳什均衡;故性别战博弈的纳什均衡会有两种情况,分别是:男生陪女生看电影以及女生陪男生看足球的两种选择。
3、猎鹿博弈反映的基本思想是什么?答:反应的基本思想是需要沟通和互相协调,因为只有合作才能猎到所需猎物。
4、什么是道德风险?有什么办法可以解决道德风险问题?答:道德风险是指委托-代理框架中,由于委托人无法直接观察代理人行动,造成信息不对称,从而出现代理人选择不利于委托人的行为的一种现象;解决道德风险的方法可以用签订合同、派人监督,以及采用激励等方式来进行解决,约束和激励机制。
博弈论思考题1
B:3个师都在乙
C:2个师在甲,1个师在乙
D:1个师在甲,2个师在乙
我的策略有:
a:2个师都在甲。
b:2个师都在乙
c:1个师在甲,1个在乙
则可以画出以下战略式(以1表示获胜,-1表示输)
敌人
A
B
C
D
我
a
-1,1
1,-1
-1,1
1,-1
b
1,-1
-1,1
1,-1
-பைடு நூலகம்,1
c
1,-1
1,-1
-1,1
-1,1
可以看出,双方获胜概率为50%,所以,怎样部署攻城方案获胜概率都是50%。
思考题1
1、
A法案会胜出
首先对A、B进行投票,由于投票人1的偏好A>N>B,所以投票人1会选择A;同理,投票人2会选择B;投票人3会选择A。A获得多数赞成,胜出;
A胜出后与原法律N竞争,投票人仍选择A,投票人2也选择A,投票人3选择N,但A获得多数投票,胜出。
因此,A法案将会胜出。
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%。
问两企业的纳什均衡产量是多少?。