博弈论初步_真题-无答案
- 格式:docx
- 大小:22.96 KB
- 文档页数:3
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了,双方均会选择不合作而使情形一不会出现。
博弈论习题博弈论习题⼀、判断题1、纳什均衡即任⼀博弈⽅单独改变策略都只能得到更⼩利益的策略组合。
2、若⼀博弈有两个纯战略纳什均衡则⼀定还存在⼀个混合战略纳什均衡。
3、博弈中混合策略纳什均衡⼀定存在,纯策略的不⼀定存在。
4、后⾏为的博弈⽅可以先观察到对⽅⾏为后再做选择,因此总是有利的。
5、如果扩展式博弈的⼀个策略组合不仅在均衡路径上是纳什均衡,⽽且在⾮均衡路径上也是纳什均衡,就是该扩展式博弈的⼀个⼦博弈精炼纳什均衡。
6、逆向归纳法并不能排除所有不可置信的威胁。
7、如果阶段博弈有唯⼀的纳什均衡,对于⼀个有限次重复博弈来说,重复阶段博弈中的纳什均衡是完善纳什均衡路线的唯⼀的⼦博弈精炼纳什均衡。
8、⽆限次重复博弈的均衡解⼀定优于原博弈均衡解的收益。
9、所有博弈⽅都有关于收益的信息,⾄少部分博弈⽅缺乏博弈进程信息的扩展式博弈,称为完全但不完美信息扩展式博弈。
10、不完美信息扩展式博弈中的信息不完美性都是客观因素造成的。
11、⼦博弈可以从⼀个多节点信息集开始。
12、不完美信息是指⾄少某个博弈⽅在⼀个阶段完全没有博弈进程的信息。
13、在贝叶斯博弈中之所以博弈⽅需要针对⾃⼰的所有可能类型都设定⾏为选择,⽽不是只针对实际类型设定⾏为选择,是因为能够迷惑其他交易⽅,从⽽可以获得对⾃⼰更有利的均衡。
14、古玩市场的交易中买卖双⽅的后悔都来⾃于⾃⼰对古玩价值判断的失误,若预先对价值的判断是正确的,那么交易者肯定不会后悔。
15、只要消息的发送者和接⼿者的利益不是对⽴的,那么肯定能传递⼀些信息。
16、教育程度在劳动⼒市场招聘员⼯时受到重视的理由是,经济学已经证明教育对于提⾼劳动⼒素质有不可替代的作⽤。
17、引⼊“⾃然”这个虚拟参与者后,不完全信息博弈与不完美信息博弈基本上是相同的。
18、因为零和博弈中博弈⽅之间关系都是竞争性的、对⽴的,因此零和博弈就是⾮合作博弈。
19、在博弈中纳什均衡是博弈双⽅能获得的最好结果。
20、在博弈中如果某博弈⽅改变策略后得益增加则另⼀博弈⽅得益减少。
可编辑修改精选全文完整版第8章寡头市场与博弈论初步【练习及思考】参考答案要点1. 填空题(1)从博弈类型和决策变量的角度,我们可对寡头模型进行分类,经典寡头模型包括:古诺模型、伯川德模型、斯塔克尔伯格模型、价格领导模型、卡特尔模型等。
(2)伯川德模型假定两个寡头厂商通过选择价格而展开竞争,相互竞价的结果将使均衡价格等于边际成本,产量等于完全竞争产量,厂商的经济利润为零,此结果被称为伯川德悖论。
(3)博弈论是研究决策主体的行为发生直接相互作用时候的决策以及这种决策的均衡问题的理论。
博弈的最基本要素包括:参与人、策略空间和支付,它们往往通过标准式进行表述。
2. 判断题(下列判断正确的在括号内打√,不正确的打×)(1)(×)古诺模型假定,行业中只有两个厂商,他们的边际成本既定,且每个厂商都假定另一个厂商的产出数量不变。
(2)(×)在伯川德寡头模型中,厂商的均衡价格大于边际成本。
(3)(×)当寡头厂商在竞争中勾结起来时,寡头市场的运行便相当于一个完全竞争市场。
(4)(×)利润最大化的卡特尔达到了稳定的均衡,因为在它控制下的任何一个厂商不打算做任何变动。
(5)(√)在斯塔克尔伯格模型中,领导企业的利润将大于古诺均衡利润。
(6)(×)寡头市场形成的必要条件之一是产品具有差别。
3. 选择题1)厂商之间关系最密切的市场是(B )。
A.完全竞争市场B.寡头垄断市场C.垄断竞争市场D.完全垄断市场2)根据古诺模型,在双头垄断条件下,厂商的产量是市场容量的(A )。
A.1/3倍B.2/3倍C.1倍D.不能确定3)寡头垄断就是(D )。
A.很多厂商生产不同的产品B.少数厂商生产不同的产品C.很多厂商生产同类的产品D.以上都不对4)博弈当中最基本的,揭示博弈最终结局的均衡是(B )。
A. 囚徒困境B. 纳什均衡C. 瓦尔拉斯均衡D. 古诺均衡5)寡头垄断市场的特点是(ABCDE)。
博弈论考试一试题以及答案所以,希望您起码在某些题目上有优秀的表现。
2、要求您独立达成全部题目,您的答案(主要指论述题)与其余同学若有显然相同,纯属互相剽窃,绝非偶合。
3、本试卷题目的难度必定足以充足展现您的才能,希望您能够尽可能达成全部的题目,以便最大限度地显示您的水平,无愧于您作为天之宠儿的盛誉。
4、希望您和任课老师博弈的均衡结局是:您全力以赴并优秀地达成了全部的题目,迫使老师不得不给您一个高分。
6、请把你学号的尾数除以 3,把余数填在封面相应的地点。
1、第一题( 20 分):要求第一用文字论述你所经历的案例,然后用抽象成博弈论模型并进行剖析。
(3)学号尾数除以 3 余 2 的同学剖析:举一个你所经历的斗鸡博弈的实例,在实质博弈中你采纳什么行动让你是成为“猛士”的;答: 1996 年长虹公司与海尔公司价钱战。
在实质的博弈中,我或许虚张阵容给他人以心理上的打击进而击溃他人的心理防线,迫使敌手做出退步。
进而成为猛士 .2、第二题( 20 分):请举例说明以下说法能否正确,结构博弈模型详细说明,论述原由。
( 3)学号尾数除以 3 余 2 的同学判断剖析“知道的越多越好”答:达尔文的生物进化论说明,人生活在世界上实质上就是和他人竞争。
物竞天择适者生计。
在竞争强烈的社会中,时机只看重有准备的人,知道得越多,此后遇到问题解决问题的能力也就越强,时机也就越多,利润也越大。
在以下结构的博弈论模型中能够反应出来。
乙多少甲多5,510,0少0,100,0对于甲而言,知道的少利润为零,所以甲选择知道多,对于乙也相同。
依据占优策略均衡,甲乙将同时选择知道得多进而( 5,5)达到纳什均衡。
所以对于甲乙而言,知道得多的,将利润越大,“知道得越多越好” 。
3、第三题( 20 分):( 3)学号尾数除以 3 余 2 的同学做:以下是皇帝与元勋博弈的战略表达式,剖析三种不一样状况的均衡结果,联合有关历史事实对此中的差别进行议论。
博弈论习题及解答※第一章绪论§1.21. 什么是博弈论?博弈有哪些基本表示方法?各种表示法的基本要素是什么?(见教材)2. 分别用规范式和扩展式表示下面的博弈。
两个相互竞争的企业考虑同时推出一种相似的产品。
如果两家企业都推出这种产品,那么他们每家将获得利润400万元;如果只有一家企业推出新产品,那么它将获得利润700万元,没有推出新产品的企业亏损600万元;如果两家企业都不推出该产品,则每家企业获得200万元的利润。
3. 什么是特征函数? (见教材)4. 产生“囚犯困境”的原因是什么?你能否举出现实经济活动中囚徒困境的例子?原因:个体理性与集体理性的矛盾。
例子:厂商之间的价格战,广告竞争等。
※第二章完全信息的静态博弈和纳什均衡1. 什么是纳什均衡? (见教材)2. 剔除以下规范式博弈中的严格劣策略,再求出纯策略纳什均衡。
先剔除甲的严格劣策略3,再剔除乙的严格劣策略2,得如下矩阵博弈。
然后用划线法求出该矩阵博弈的纯策略Nash均衡。
3. 求出下面博弈的纳什均衡。
由划线法易知,该矩阵博弈没有纯策略Nash均衡。
由表达式(2.3.13)~(2.3.16)可得如下不等式组Q=a+d-b-c=7,q=d-b=4,R=0+5-8-6=-9,r=-1将这些数据代入(2.3.19)和(2.3.22),可得混合策略Nash均衡((),()) 4. 用图解法求矩阵博弈的解。
解:设局中人1采用混合策略(x,1-x),其中x∈[0,1],于是有:,其中F(x)=min{x+3(1-x),-x+5(1-x),3x-3(1-x)}令z=x+3(1-x),z=-x+5(1-x),z=3x-3(1-x)作出三条直线,如下图,图中粗的折线,就是F(x)的图象由图可知,纳什均衡点与β1无关,所以原问题化为新的2*2矩阵博弈:由公式计算得:。
所以该博弈的纳什均衡点为((2/3,1/3),(0,1/2,1/2)),博弈的值为1。
第一套、博弈论练习题一、下面哪些问题适用博弈来模型化∶1、石油输出国组织(OPEC)成员国选择其年产量;2、通用汽车公司向USX购买钢材;3、两厂商,一家制造螺钉,一家制造螺帽,是用公制还是英制;4、公司董事会为其总经理(CEO)设立一项期股安排;5、联合果品公司决定招募工人;6、一电力公司估计了未来10年对电力的需求后,决定是否购置一套新的发电机组。
二、博弈论与经济学的关系是什么?经济学的变化趋势是什么?三、博弈论的构成要素有哪些?四、二人博弈有何特点?五、如何理解完全信息与不完全信息,完美信息与不完美信息?六、如何理解静态博弈与动态博弈?七、如何理解纳什均衡?占优均衡,反复剔除严格劣战略均衡与纳什均衡的关系。
八、实际中如何分析预测博弈的结果。
第二套、博弈论练习题一、构造具有下述性质的2*2博弈的例子1、不存在纯战略纳什均衡;2、不存在弱帕累托优势战略组合;3、至少有两个纳什均衡,其中一个帕累托优于其它所有的战略组合;4、至少有三个纳什均衡。
二、不协调博弈有一男一女,各自选择是看足球还是看时装表演。
男的愿意看足球,女的喜欢看时装。
男的想和女方在一起,女的却想躲开男方。
1、构造一个博弈矩阵来表示这个博弈,选择相应的数值以符合男、女的偏好;2、若女方先采取行动,将发生什么?3、该博弈中存在先动优势吗?4、在完全信息的静态博弈中,存在纯战略纳什均衡吗?三、变化的囚徒困境在X与Y两囚徒博弈中,X有前科,故无论谁坦白或抵赖,X都至少要比Y多判5年。
构造一个博弈矩阵,并找出该博弈的纳什均衡。
四、有两个厂商的古诺模型,q i是厂商i的产量,Q=q1+q2为市场总产量。
价格为产量的减函数,且p(Q)=a - Q,没有固定成本,但边际成本不同,分别为c1和c2。
如果0<c i<a/2,问纳什均衡的产量各为多少?如果c1<c2<a,但2c2>a+c1,则纳什均衡的产量又为多少?五、有如下博弈矩阵Y1Y2 Y3X1 X2 X38 4 12 12 6 2 4 16 8求解混合纳什均衡。
第十章 博弈论初步一、名词解释1.占优策略均衡(中央财经大学2011研;兰州大学2014研)答:在一些特殊的博弈中,一个参与人的最优策略可能并不依赖于其他人的选择。
也就是说,无论其他参与人采取什么策略,该参与人的最优策略是唯一的,这样的策略称之为占优策略。
如表10-1所示,通过对支付矩阵的分析可以看出,如果A 、B 两厂商都是理性的,则这个博弈的结果是两厂商都做广告,即不管一个厂商如何决定,另外一个厂商都会选择做广告。
这种策略均衡称之为占优策略均衡。
表10-1 广告博弈的支付矩阵2.纳什均衡(华中科技大学2002研;中国海洋大学2002研;东北大学2003研;武汉大学2003、2007研;北京大学2004研;北京师范大学2005研;中南大学2005研;东华大学2006研;东北财经大学2007研;中南财经政法大学2007、2009研;中央财经大学2007研;财政部财政科学研究所2008研;华南师范大学2011研)答:纳什均衡又称为非合作均衡,是博弈论的一个重要术语,以提出者约翰·纳什的名字命名。
纳什均衡是指这样一种策略集,在这一策略集中,每一个博弈者都确信,在给定竞争对手策略的情况下,他选择了最好的策略。
纳什均衡是由所有参与人的最优战略所组成的一个战略组合,也就是说,给定其他人的战略,任何个人都没有积极性去选择其他战略,从而没有人有积极性去打破这个均衡。
3.混合策略(东北大学2007研;华中科技大学2008研)答:混合策略是指在博弈中,博弈方的决策内容不是确定性的具体的策略,而是在一些策略中随机选择的概率分别的策略。
混合策略情况下的决策原则有以下两个:(1)博弈参与者互相不让对方知道或猜到自己的选择,因而必须在决策时利用随机性来选择策略,避免任何有规律性的选择。
(2)博弈参与者选择每种策略的概率一定要恰好使对方无机可乘,即让对方无法通过有针对性倾向的某一种策略而在博弈中占上风。
4.以牙还牙策略(东北财经大学2012研)答:以牙还牙策略的内容是:所有的成员一开始是合作的。
博弈论复习题及答案 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】一、名词解释(每题7分,共28分)1、逆向选择:逆向选择源于事前的信息不对称,经典例子就是“柠檬市场”——二手车市场,它使得市场资源逐渐流向低质量的产品或要素,最后形成劣货驱逐良货的局面,这种现象称之为“逆向选择”。
2、策略互动:所谓策略互动,就是参与人之间的策略相互影响、相互作用和相互制约。
用策略性思维来分析问题,从中找出合理策略,实现目标最优。
3、纳什均衡:对于博弈方而言,互为最优的策略选择就是纳什均衡。
4、信号发送:是指信息优势方不断发出信息的行为,就叫信号发送。
5、博弈论:研究人们如何进行决策,以及这种决策如何达到均衡(合理策略)的问题。
每个博弈者在决定采取何种行动时,不但要根据自身的利益和目的行事,还必须考虑到他的决策行为对其他人的可能影响,以及其他人的反应行为的可能后果,通过选择最佳行动计划,来寻求收益或效用的最大化。
二、简要回答问题(每题10分,共40分)1、博弈的基本要素有哪些?基本特点是什么?答:博弈的基本要素有:参与人、策略、行动顺序、信息、收益等五个要素。
博弈的基本特点则是需尽可能考虑到博弈对方的决策选择以及对自身的影响,并从中选择出对自身最有利的方案决策,从而达到收益和效用最大化。
2、什么是性别战博弈?请求出其中的纳什均衡?答:性别战博弈是不可调和的博弈,双方只有一方选择满足另外一方的要求才能达成均衡,也就是混合策略纳什均衡;故性别战博弈的纳什均衡会有两种情况,分别是:男生陪女生看电影以及女生陪男生看足球的两种选择。
3、猎鹿博弈反映的基本思想是什么?答:反应的基本思想是需要沟通和互相协调,因为只有合作才能猎到所需猎物。
4、什么是道德风险?有什么办法可以解决道德风险问题?答:道德风险是指委托-代理框架中,由于委托人无法直接观察代理人行动,造成信息不对称,从而出现代理人选择不利于委托人的行为的一种现象;解决道德风险的方法可以用签订合同、派人监督,以及采用激励等方式来进行解决,约束和激励机制。
博弈论习题1、每年的三四月,武汉大学的樱花开放的时候,都有大量的游客及车辆进入校园观赏美丽的樱花,这妨碍了学校正常的教学工作,校方要花费大量的人力物力财力,进行交通疏导、治安保卫、环境卫生等管理工作,于是校方在06年开始,采取了如下的措施:在樱花盛开的那一个月,对无学校证件进入校园的人收取每人10元的费用,希望能减少进校人数,但收效甚微。
据媒体报道,今年樱花盛开的那段时间,进入武汉大学校园的人数达到了28万人!请针对这一现象模拟一个动态博弈模型,考虑到校方的策略(收费,免费),游客的策略(进校,不进校),校方的得失(成本,收益,学校名誉等的综合得失),游客的得失(进校的成本,观赏樱花的愉悦等的综合得失),将来有没有更好的解决方案?假设一个游客进园时,校方的成本为0.3,学校名誉等为0.5,由于赏花可以使人身心愉悦,放松心情,同时也能得到良好的社会关系,因此假设游客能够得到的愉悦为15,建立一个阶段的简单扩展模型。
则有:(根据上面博弈树的结果可以看出,若要建立一个博弈模型,该博弈树是没有纳什均衡的,但是我们从这一阶段双方获益结果来看,只有在学校收费且顾客进园赏花的条件,双方能够获得利益,这说明校方采取收费措施是必要的,虽然这能给校方带来为数不菲的收入,但是也会给校方的名誉带来一定的负面影响,然而从长远来看,一方面校方可以将这些收入用于建设樱花园,另一方面通过收费也可以限制进校园赏花的人数,当然人数少了对于学校的环境以及接待能力能够得到缓解的。
对于游客来说,花10元钱就能够欣赏到美丽的樱花,不仅能让自己身心愉悦还能感受到春天的美丽,个人觉得这是值得的,因为在赏花的过程中我们看到的不仅仅是花,看到的更多的是亲情,友情还爱情。
从另一方面来说,收费制度也存在的不合理性,因为大学校园本来就是一个开放性的地区,如果仅仅是为了限制游客的数量就采取收费制度对于游客来说是不公平的。
这对学校的名誉肯定会有负面影响。
可采取的措施:(1)可以在有限的花期内,通过时间段来控制人流量,每个游客限制游园时间为3个小时,如果超过的话就以时间的长短来收费;(2)对于赏花的游客的行为进行规范,比如进园须知什么的,(3)政府方面也可以提供法律政策帮助缓解游园压力。
博弈论复习题及答案博弈论是研究决策者在相互影响的情况下如何做出决策的理论。
以下是一些博弈论的复习题及答案,供学习者参考:一、选择题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. 讨论囚徒困境在现实世界中可能的应用场景,并解释为什么合作有时是困难的。
答案:囚徒困境在现实世界中的应用场景包括但不限于:- 国际关系:国家之间的军备竞赛可以看作是囚徒困境的一种形式,合作减少军备可以带来共同的利益,但由于缺乏信任,每个国家都倾向于增加自己的军备。
博弈论习题集1表1.12.(投票博弈)假定有三个参与人(1、2和3)要在三个项目6、B和C)中选中一个。
三人同时投票,不允许弃权,因此,每个参与人的战略空间Si 二{A, B, C }。
得票最多的 项目被选中,如果没有任何项目得到多数票,项目A 被选中。
参与人的支付函数如下:U1(A)=U2(B)=U3(C)=2U1(B)=U2(C)=U3(A)=1U1(C)=U2(A)=U3(B)=0求解以上博弈的所有纯战略纳什均衡。
3.求解以下战略式博弈的所有纳什均衡4.考虑一个工作申请的博弈。
两个学生同时向两家企业申请工作,每家企业只有一个工作 岗位。
工作申请规则如下:每个学生只能向其中一家企业申请工作;如果一家企业只有一 个学生申请,该学生获得工作;如果一家企业有两个学生申请,则每个学生获得工作的概 率为1/2。
现在假定每家企业的工资满足:W1/2<W2<2W1,则问:a.写出以上博弈的战略式描述b.求出以上博弈的所有纳什均衡5.(库诺特博弈)假定有n 个库诺特寡头企业,每家企业生产成本函数为cq,市场逆需求 函数是P=a-Q,其中P 是价格,Q=^qi 是总供给,a 是大于c 的常数。
企业i 的战略是选 择自身产量qi 最大化自己的利润,即其他企业的产量q-i;选择自身产量最大化自己的利 润。
求解以上博弈的纳什均衡,以及均衡产量和价格如何随n 的变化而变化。
6.(伯川德博弈)假定两个寡头企业之间进行价格竞争,两企业生产的产品是完全替代的, 并且两家企业的生产成本函数为cq 。
市场逆需求函数是P=a-Q, Q=^qi 是总供给,a 是大 于c的常数。
求出企业i所面临市场需求以及纳什均衡时的价格。
7.(差异价格竞争)假定两个寡头企业进行价格竞争,但产品并不完全相同,企业i的市场需求q (p , p ) = a - p + p j (i, j = 1,2),两家企业的生产成本函数为cq,求两个寡头同时选择价格时的纳什均衡。
《博弈论》习题一、单项选择题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. 行动6.对博弈中的每一个博弈者而言,无论对手作何选择,其总是拥有惟一最佳行为,此时的博弈具有()。
A.囚徒困境式的均衡 B.一报还一报的均衡C.占优策略均衡D.激发战略均衡7.如果另一个博弈者在前一期合作,博弈者就在现期合作;但如果另一个博弈者在前一期违约,博弈者在现期也违约的策略称为()。
A.一报还一报的策略 B.激发策略C.双头策略D.主导企业策略8.在囚徒困境的博弈中,合作策略会导致( )。
A.博弈双方都获胜 B.博弈双方都失败C.使得先采取行动者获胜D.使得后采取行动者获胜9.在什么时候,囚徒困境式博弈均衡最可能实现()。
A. 当一个垄断竞争行业是由一个主导企业控制时B.当一个寡头行业面对的是重复博弈时C.当一个垄断行业被迫重复地与一个寡头行业博弈时D.当一个寡头行业进行一次博弈时10.一个企业采取的行为与另一个企业在前一阶段采取的行为一致,这种策略是一种( )。
A.主导策略 B.激发策略C.一报还一报策略D.主导策略11.关于策略式博弈,正确的说法是( )。
A. 策略式博弈无法刻划动态博弈B. 策略式博弈无法表明行动顺序C. 策略式博弈更容易求解D. 策略式博弈就是一个支付矩阵12.下列关于策略的叙述哪个是错误的( ):A. 策略是局中人选择的一套行动计划;B.参与博弈的每一个局中人都有若干个策略;C. 一个局中人在原博弈中的策略和在子博弈中的策略是相同的;D. 策略与行动是两个不同的概念,策略是行动的规则,而不是行动本身。
博弈论初步
(总分100,考试时间90分钟)
一、名词解释题
1. 混合策略(mixed strategies)
2. 囚犯两难处境
3. 纳什均衡(Nastl Equilibrium)
4. 占优策略(dominant strategies)
二、简答题
5. 简述在序贯博弈中,纳什均衡与逆向归纳策略的不同。
6. 简述混合策略博弈与纯策略博弈的不同。
7. 条件混合策略与条件策略有什么不同?
8. 混合策略纳什均衡与纯策略纳什均衡有什么不同?
9. 什么叫逆向归纳求解方法?要想应用逆向归纳求解方法的关键问题是什么?
10. 请比较占优策略均衡与纳什均衡的定义及其关系,并判断古诺模型均衡解的博弈性质。
11. 用博弈分析“承诺和威胁”。
12. 什么是上策(占优策略,Dominant Strategy)和纳什均衡?分析由以下支付矩阵所表示的甲乙两寡头企业的博弈问题的均衡策略。
13. 用博弈矩阵来说明可信和不可信的威胁,并说明这种分析对研究经济生活中的企业竞争问题有无借鉴作用。
14. 用囚徒困境解释滞胀现象。
三、计算题
15. 假设A为应纳税款,C为检查成本,F是偷税罚款。
假定C<A+F。
S为税务机关检查的概率,E为纳税人逃税概率。
不存在纯战略纳什均衡。
(1)写出支付矩阵。
(2)分析混合纳什均衡。
16. Ned和Ruth喜欢玩捉迷藏的游戏。
这是一个简单但有趣的游戏。
Ruth藏在楼上或楼下。
Ned可以去楼上或楼下找,但是不能两个地方都去。
如果他找到了Ruth,Ned会得到一勺冰激凌而Ruth什么也得不到。
如果Ned找不到Ruth,那么Ruth会得到一勺冰激凌而Ned什么也得不到。
试填表1所示支付矩阵:
表1 博弈的支付矩阵
(1)这是个零和博弈吗?纯策略纳什均衡是什么?
(2)找出这个博弈的混合策略纳什均衡。
(3)在这个游戏玩了几年之后,Ned和Ruth想出了一个改进的办法。
现在如果Ned在楼上找到Ruth,他会得到两勺冰激凌,而如果他在楼下找到她,那么他只能得到一勺冰激凌。
如果Ruth被Ned找到,那么她什么也得不到,如果Ruth找不到Ned,则她可以得到一勺冰激凌。
试填表2所示支付矩阵:
表2 博弈的支付矩阵
(4)现在有没有纯策略纳什均衡?你能找到什么混合策略纳什均衡?如果两个人都采用均衡策略,Ned找到Ruth的概率是多少?
17. 假设厂商A与厂商B的平均成本与边际成本都是常数,MCA=10,MCB=8,对厂商产出的需求函数是
QD=500-20p
(1)如果厂商进行Bertrand竞争,在纳什均衡下的市场价格是多少?
(2)每个厂商的利润分别为多少?
(3)这个均衡是帕累托有效吗?
18. 博弈的报酬矩阵如下表所示:博弈的报酬矩阵
乙
左右
田上a,b c,d
下e,f g,h
求:(1)如果(上,左)是占优策略的均衡,那么“a、b、c、d、e、f、g、h之间必然满足哪些关系?(尽量把所有必要的关系式都写出来)
(2)如果(上,左)是纳什均衡,(1)中的关系式哪些必须满足?
(3)如果(上,左)是占优策略均衡,那么它是否必定是纳什均衡?为什么?
(4)什么情况下,纯策略纳什均衡不存在?
19. 两阶段博弈,第一阶段垄断供应商定价w,第二阶段下游经销商定价P1、P2且两家经销商面临的需求为:Q1=12-2P1+P2,Q2=12-2P2+P1,且供应商和经销商的成本均为0,求该博弈的SPNE下的叫,P1,P2。
20. 牧民A和B在同一块地放牧。
假设:如果这块地上有20头牛,每头牛终生可以产出4000元牛奶;这块地上有30头牛时,每头牛终生可以产出3000元的牛奶;有40头牛时,每头牛终生可以产出2000元的牛奶。
牧民购买一头牛的成本为1000元。
显然,如果在这块地上放牧更多的牛,每头牛能吃的草就少了,牛奶产量也就少了。
(1)设A和B每人可以买L=10头牛,也可以买H=20头牛。
如果是一次性非合作博弈,计算并画出A和B的净得益矩阵图示。
(2)给出该博弈的纳什均衡解,并说明理由。
(3)放松本题的假设,如果这块地成为放牧公地(共有地),放牧的牛数不受限制,若干年后结局会如何?为什么?
21. 假设两家厂商A和B之间就作广告语不做广告展开博弈,他们的博弈矩阵如下表所示。
(利润单位:百万元) 现假设博弈是可重复的,但只进行5次,两家厂商均采取“以牙还牙”的对策,厂商A在第一回合不做广告,对于厂商B则有两种情况:在第一次做广告或不做广告。
试分别计算着两种情况下厂商B的累积利润,并判断厂商B该采取何种行动。
22. 甲、乙两个学生决定是否打扫宿舍。
无论对方是否参与,每个参与人的打扫成本都是8;而每个人从打扫中的获益则是5乘以参与人数。
(1)请用一个博弈简单描述上述情景。
(2)找出该博弈的所有纳什均衡。
四、论述题
23. 分别设计一个占有策略均衡和纳什均衡的收益矩阵,并比较二者。
24. 论述博弈论的基本原理及主要均衡战略。
25. “鹬蚌相争,渔翁得利”说明双方相互争夺的过程中,反而会受到损失。
请用博弈论的知识说明这一现象,并指出实际生活中的例子。