2022年博弈论复习题及答案 .pdf
《2022年博弈论复习题及答案 .pdf》由会员分享,可在线阅读,更多相关《2022年博弈论复习题及答案 .pdf(29页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、博弈论判断题( 每小题 1 分,共 15 分)囚徒困境说明个人的理性选择不一定是集体的理性选择。( )子博弈精炼纳什均衡不是一个纳什均衡。 ( )若一个博弈出现了皆大欢喜的结局,说明该博弈是一个合作的正和博弈。()博弈中知道越多的一方越有利。 ()纳什均衡一定是上策均衡。( )上策均衡一定是纳什均衡。()在一个博弈中只可能存在一个纳什均衡。()在一个博弈中博弈方可以有很多个。()在一个博弈中如果存在多个纳什均衡则不存在上策均衡。( )在博弈中纳什均衡是博弈双方能获得的最好结果。( )在博弈中如果某博弈方改变策略后得益增加则另一博弈方得益减少。( )上策均衡是帕累托最优的均衡。()因为零和博弈中
2、博弈方之间关系都是竞争性的、对立的,因此零和博弈就是非合作博弈。()在动态博弈中, 因为后行动的博弈方可以先观察对方行为后再选择行为,因此总是有利的。()在博弈中存在着先动优势和后动优势,所以后行动的人不一定总有利,例如:在斯塔克伯格模型中,企业就可能具有先动优势。囚徒的困境博弈中两个囚徒之所以会处于困境,无法得到较理想的结果, 是因为两囚徒都不在乎坐牢时间长短本身,只在乎不能比对方坐牢的时间更长。()纳什均衡即任一博弈方单独改变策略都只能得到更小利益的策略组合。()不存在纯战略纳什均衡和存在惟一的纯战略纳什均衡,作为原博弈构成的有限次重复博弈,共同特点是重复博弈本质上不过是原博弈的简单重复,
3、重复博弈的子博弈完美纳什均衡就是每次重复采用原博弈的纳什均衡。()多个纯战略纳什均衡博弈的有限次重复博弈子博弈完美纳什均衡路径:两阶段都采用原博弈同一个纯战略纳什均衡,或者轮流采用不同纯战略纳什均衡,或者两次都采用混合战略纳什均衡,或者混合战略和纯战略轮流采用。()如果阶段博弈 G=A1, A2,An; u1, u2, ,un) 具有多重 Nash均衡,那么可能(但不必)存在重复博弈 G(T)的子博弈完美均衡结局, 其中对于任意的 tT,在t 阶段的结局并不是 G 的Nash均衡。()(或:如果阶段博弈 G=A1, A2,An; u1, u2, ,un) 具有多重 Nash均衡,那么该重复博弈
4、 G(T)的子博弈完美均衡结局,对于任意的 t10,000,则该笔钱就没收。 问该博弈的纳什均衡是什么?如果你是其中一个博弈方,你会选择什么数额?为什么?答十、纳什均衡有无数个。最可能的结果是(5000,5000)这个聚点均衡。9、北方航空公司和新华航空公司分享了从北京到南方冬天度假胜地的市场。如果它们合作,各获得500000 元的垄断利润,但不受限制的竞争会使每一方的利润降至 60000元。如果一方在价格决策方面选择合作而另一方却选择降低价格,则合作的厂商获利将为零,竞争厂商将获利900000元。(1)将这一市场用囚徒困境的博弈加以表示。(2)解释为什么均衡结果可能是两家公司都选择竞争性策略
5、。答: (1)用囚徒困境的博弈表示如下表:北方航空公司合作竞争新华航空公司合作500000,500000 0,900000 竞争900000,0 60000,60000 (2) 如果新华航空公司选择竞争, 则北方航空公司也会选择竞争 (600000) ;若新华航空公司选择合作, 北方航空公司仍会选择竞争 (900000500000 ) 。若北方航空公司选择竞争, 新华航空公司也将选择竞争 (600000) ;若北方航空公司选择合作,新华航空公司仍会选择竞争(9000000) 。由于双方总偏好竞争,故均衡结果为两家公司都选择竞争性策略,每一家公司所获利润均为600000元。12、设啤酒市场上有两
6、家厂商, 各自选择是生产高价啤酒还是低价啤酒,相应的利润(单位:万元)由下图的得益矩阵给出:(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 万元
7、利润, B企业可获得 6 万元利润。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页,共 29 页 - - - - - - - - - (1)画出 A、B两企业的支付矩阵。(2)求纳什均衡。3. 答: (1)由题目中所提供的信息,可画出A、B两企业的支付矩阵(如下表) 。B企业做广告不做广告A企业做广告20,8 25,2 不做广告10,12 30,6 (2)因为这是一个简单的完全信息静态博弈,对于纯策纳什均衡解可运用划横线法求解。如果 A厂商做广告,则 B厂商的最优选择是做广告
8、, 因为做广告所获得的利润 8 大于不做广告获得的利润2,故在 8 下面划一横线。如果A厂商不做广告,则 B 厂商的最优选择也是做广告,因为做广告获得的利润为12,而不做广告的利润为 6,故在 12下面划一横线。如果 B厂商做广告,则 A厂商的最优选择是做广告, 因为做广告获得的利润20 大于不做广告所获得的利润10, 故在 20 下面划一横线。如果 B厂商不做广告,A 厂商的最优选择是不做广告,因为不做广告获得的利润30 大于做广告所获得的利润 25,故在 30 下面划一横线。在本题中不存在混合策略的纳什均衡解,因此,最终的纯策略纳什均衡就是A、B两厂商都做广告。15、求出下面博弈的纳什均衡
9、( 含纯策略和混合策略 )。乙L R 甲U 5,0 0,8 D 2,6 4,5 由划线法易知,该矩阵博弈没有纯策略Nash均衡。可得如下不等式组Q=a+d-b-c=7,q=d-b=4,R=0+5-8-6=-9,r=-1 可得混合策略 Nash均衡(9891,),(7374,) 16、 某产品市场上有两个厂商,各自都可以选择高质量,还是低质量。相应的利润由如下得益矩阵给出:(1) 该博弈是否存在纳什均衡?如果存在的话,哪些结果是纳什均衡? 参考答案:由划线法可知,该矩阵博弈有两个纯策略Nash均衡,即(低质量 , 高质量) , ( 高质量, 低质量 )。乙企业高质量低质量甲企高质50,50 10
10、0,800 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页,共 29 页 - - - - - - - - - 业量低质量900,600 -20,-30 该矩阵博弈还有一个混合的纳什均衡Q=a+d-b-c= -970,q=d-b= -120,R= -1380,r= -630,可得13863y,9712x因此该问题的混合纳什均衡为)13875,13863(),9785,9712(。17、甲、乙两企业分属两个国家, 在开发某种新产品方面有如下收益矩阵表示的博弈关系。试求出该博弈的纳
11、什均衡。 如果乙企业所在国政府想保护本国企业利益,可以采取什么措施?乙企业开发不开发甲企业开发-10,-10 100,0 不开发0,100 0,0 解:用划线法找出问题的纯策略纳什均衡点。0, 0100, 00,10010,10所以可知该问题有两个纯策略纳什均衡点( 开发, 不开发 )和(不开发 , 开发)。该博弈还有一个混合的纳什均衡(111,1110),(111,1110) 。如果乙企业所在国政府对企业开发新产品补贴a 个单位 , 则收益矩阵变为:0,0a100,00 ,100a10,10, 要使 ( 不开发 , 开发 ) 成为该博弈的唯一纳什均衡点, 只需a10。此时乙企业的收益为100
12、+a。18、博弈的收益矩阵如下表:乙左右甲上a,b c,d 下e,f g,h (1)如果(上,左)是占优策略均衡,则a、b、c、d、e、f 、g、h 之间必然满足哪些关系?(尽量把所有必要的关系式都写出来)(2)如果(上,左)是纳什均衡,则(1)中的关系式哪些必须满足?(3)如果(上,左)是占优策略均衡,那么它是否必定是纳什均衡?为什么?(4)在什么情况下,纯战略纳什均衡不存在?答: (1)ea,gc,db,hf。本题另外一个思考角度是从占优策略均衡的定义出发。对乙而言,占优策略为),(),(hdfb;而对甲而言,占优策略为名师资料总结 - - -精品资料欢迎下载 - - - - - - -
13、- - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页,共 29 页 - - - - - - - - - ),(),(geca。综合起来可得到所需结论。(2) 纳什均衡只需满足:甲选上的策略时,db, 同时乙选左的策略时,ea。故本题中纳什均衡的条件为:db,ea。(3)占优策略均衡一定是纳什均衡,因为占优策略均衡的条件包含了纳什均衡的条件。(4)当对每一方来说,任意一种策略组合都不满足纳什均衡时,纯战略纳什均衡就不存在。19、Smith 和 John 玩数字匹配游戏, 每个人选择 1、2、3,如果数字相同, John给 Smith 3 美元,如果不同
14、, Smith 给 John 1 美元。(1)列出收益矩阵。(2)如果参与者以1/3 的概率选择每一个数字,证明该混合策略存在一个纳什均衡,它为多少?答: (1)此博弈的收益矩阵如下表。该博弈是零和博弈,无纳什均衡。John 1 2 3 Smith 1 3,-3 -1,1 -1,1 2 -1 ,1 3,-3 -1,1 3 -1 ,1 -1,1 3,-3 (2)Smith 选(1/3 ,1/3 ,1/3 )的混合概率时,John 选 1的效用为:31131131)3(311UJohn 选 2的效用为:31131)3(311312UJohn 选 3的效用为:31)3(311311313U类似地,
15、John 选(1/3 ,1/3 ,1/3 )的混合概率时,Smith 选 1 的效用为:31) 1(31) 1(313311USmith 选 2 的效用为:31)1(31331)1(312USmith 选 3 的效用为:31331)1(31) 1(313U因为321UUU,321UUU,所以:)31,31,31(),31,31,31(是纳什均衡,策略值分别为John:31U;Smith:31U。20、假设双头垄断企业的成本函数分别为:1120QC,2222QC,市场需求曲线为QP2400,其中,21QQQ。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - -
16、 - - - - - - 名师精心整理 - - - - - - - 第 10 页,共 29 页 - - - - - - - - - (1)求出古诺( Cournot)均衡情况下的产量、价格和利润,求出各自的反应和等利润曲线,并图示均衡点。(2)求出斯塔克博格( Stackelberg )均衡情况下的产量、价格和利润,并以图形表示。(3)说明导致上述两种均衡结果差异的原因。答: (1)对于垄断企业 1 来说:219020)(2400max211121QQQQQQ这是垄断企业 1 的反应函数。其等利润曲线为:21211122380QQQQ对垄断企业 2 来说:4502)(2400max122222
17、1QQQQQQ这是垄断企业 2 的反应函数。其等利润曲线为:22212242400QQQQ在达到均衡时,有:308024501902111QQQQ均衡时的价格为:180)3080(2400P两垄断企业的利润分别为:128008023080280380213600304308023040022均衡点可图示为:(2)当垄断企业 1 为领导者时,企业2 视企业 1 的产量为既定,其反应函数为:0 企业 1 95 200 190 企业2企业 1 的反应线均衡点名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - -
18、- - - 第 11 页,共 29 页 - - - - - - - - - 4/5012QQ则企业 1 的问题可简化为:3/803/280204502400max211111QQQQQQ均衡时价格为:16038032802400P利润为:3/392001,9/256002该均衡可用下图表示:企业 2 领先时可依此类推。(3)当企业 1 为领先者时,其获得的利润要比古诺竞争下多。而企业2 获得的利润较少。这是因为,企业1 先行动时,其能考虑企业2 的反应,并以此来制定自己的生产计划, 而企业 2 只能被动地接受企业1的既定产量, 计划自己的产出,这是一种“先动优势”21、在一个由三寡头操纵的垄断
19、市场中,逆需求函数为p=a-q1-q2-q3,这里 qi是企业 i 的产量。每一企业生产的单位成本为常数c。三企业决定各自产量的顺序如下: (1) 企业 1 首先选择 q10;(2) 企业 2 和企业 3 观察到 q1,然后同时分别选择 q2和 q3。试解出该博弈的子博弈完美纳什均衡。答:该博弈分为两个阶段,第一阶段企业1 选择产量 q1,第二阶段企业2 和 3观测到 q1后,他们之间作一完全信息的静态博弈。我们按照逆向递归法对博弈进行求解。(1)假设企业 1 已选定产量 q1,先进行第二阶段的计算。设企业2,3 的利润函数分别为:223212cqq)qqqa(323213cqq)qqqa(由
20、于两企业均要追求利润最大,故对以上两式分别求一阶条件:0232122cqqqaq(1)Stackelberg 均衡企业 2 的反应线50 0 企业 1 95 200 190 企业2企业 1 的反应线名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 12 页,共 29 页 - - - - - - - - - 0cq2qqaq32133(2)求解( 1) 、 (2)组成的方程组有:3cqaqq1*3*2(3)(2)现进行第一阶段的博弈分析:对与企业 1,其利润函数为;113211cqq)q
21、qqa(将(3)代入可得:3)cqa(q111(4)式(4)对 q1求导:0cq2aq111解得:)ca(21q*1(5)此时,2*1)ca(121(3)将式( 5)代回( 3)和( 4)有该博弈的子博弈完美纳什均衡:)ca(21q*1,)ca(61qq*3*225、某寡头垄断市场上有两个厂商,总成本均为自身产量的20 倍, 市场需求函数为 Q=200-P 。求(1)若两个厂商同时决定产量,产量分别是多少?(2)若两个厂商达成协议垄断市场,共同安排产量,则各自的利润情况如何?答: (1)分别求反应函数, 180-2Q1-Q2=0 ,180-Q1-2Q2=0 ,Q1=Q2=60 (2)200-2
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年博弈论复习题及答案 2022 博弈论 复习题 答案
限制150内