博弈论复习题及答案(2)

2019-04-16 21:59

解答:

D 3,1 4,1 -1,2 10,1 纯策略纳什均衡为(B,a)与(A,c) 分析过程:设两个参与人的行动分别为a1和a2,

?B,如果a2?a??B,如果a2?bplayer1的反应函数R1(a2)??

A,如果a?c2??C或者D,如果a?d?2?c,如果a1?A??a,如果a1?Bplayer2的反应函数R2(a1)??

?c,如果a1?C?c,如果a?D?1交点为(B,a)与(A,c),因此纯策略纳什均衡为(B,a)与(A,c)。

6、(entry deterrence市场威慑)考虑下面一个动态博弈:首先,在一个市场上潜在的进入者选择是否进入,然后市场上的已有企业(在位者)选择是否与新企业展开竞争。在位者可能有两种类型,温柔型(左图)和残酷型(右图),回答下面问题。

在位者 进入 进入者 默许 (20,30)

在位者 进入 默许 (10,20)

斗争 (-10,0) 进入者 斗争 不进入 (-10,25)

不进入 .

(0,100) (0,100)

左图:温柔型 右图:残酷型

(1)找出给定在位者的两种类型所分别对应的纳什均衡,以及子博弈精炼纳什均衡(12分)

(2)已有企业为温柔型的概率至少多少时,新企业才愿意进入(8分)

(1)温柔 NE (in, accommodate) 和 (out, fight)。 SPNE为(in, accommodate)

残酷 NE (out, fight). SPNE同理 (2)20p?10(1?p)??0 得到p??1/3

8、博弈方1 和博弈方 2就如何分 10,000 元钱进行讨价还价。假设确定了以下规则:双方同时提出自己要求的数额 A 和 B,0≤A,B≤10,000。如果 A+B

≤10,000,则两博弈方的要求得到满足,即分别得 A 和 B,但如果 A+B>10,000,则该笔钱就没收。问该博弈的纳什均衡是什么?如果你是其中一个博弈方,你会选择什么数额?为什么?

答十、纳什均衡有无数个。最可能的结果是(5000,5000)这个聚点均衡。

9、北方航空公司和新华航空公司分享了从北京到南方冬天度假胜地的市场。如果它们合作,各获得500000元的垄断利润,但不受限制的竞争会使每一方的利润降至60000元。如果一方在价格决策方面选择合作而另一方却选择降低价格,则合作的厂商获利将为零,竞争厂商将获利900000元。 (1)将这一市场用囚徒困境的博弈加以表示。

(2)解释为什么均衡结果可能是两家公司都选择竞争性策略。 答:(1)用囚徒困境的博弈表示如下表: 北方航空公司 合作 竞争 合作 500000,500000 0,900000 新华航空公司 竞争 900000,0 60000,60000 (2)如果新华航空公司选择竞争,则北方航空公司也会选择竞争(60000>0);若新华航空公司选择合作,北方航空公司仍会选择竞争(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两企业的支付矩阵。

(2)求纳什均衡。 3. 答:(1)由题目中所提供的信息,可画出A、B两企业的支付矩阵(如下表)。

B企业 做广告 不做广告 做广告 20,8 25,2 A企业 不做广告 10,12 30,6 (2)因为这是一个简单的完全信息静态博弈,对于纯策纳什均衡解可运用划横线法求解。

如果A厂商做广告,则B厂商的最优选择是做广告,因为做广告所获得的利润8大于不做广告获得的利润2,故在8下面划一横线。如果A厂商不做广告,则B厂商的最优选择也是做广告,因为做广告获得的利润为12,而不做广告的利润为6,故在12下面划一横线。

如果B厂商做广告,则A厂商的最优选择是做广告,因为做广告获得的利润20大于不做广告所获得的利润10,故在20下面划一横线。如果B厂商不做广告,A厂商的最优选择是不做广告,因为不做广告获得的利润30大于做广告所获得的利润25,故在30下面划一横线。

在本题中不存在混合策略的纳什均衡解,因此,最终的纯策略纳什均衡就是A、B两厂商都做广告。

15、求出下面博弈的纳什均衡(含纯策略和混合策略)。

乙 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均衡((,),(,)

16、 某产品市场上有两个厂商,各自都可以选择高质量,还是低质量。相应的利润由如下得益矩阵给出:

(1) 该博弈是否存在纳什均衡?如果存在的话,哪些结果是纳什均衡?

参考答案: 由划线法可知,该矩阵博弈有两个纯策略Nash均衡,即(低质量, 高质量), (高质量,低质量)。

乙企业 高质量 低质量 甲企高质50,50 100,800 18994377量 低质

900,600 -20,-30 量

该矩阵博弈还有一个混合的纳什均衡 Q=a+d-b-c= -970,q=d-b= -120,R= -1380,r= -630,可得x?因此该问题的混合纳什均衡为((12856375,),(,))。 97971381381263 ,y?97138业

17、甲、乙两企业分属两个国家,在开发某种新产品方面有如下收益矩阵表示的博弈关系。试求出该博弈的纳什均衡。如果乙企业所在国政府想保护本国企业利益,可以采取什么措施?

乙企业 开发 不开发 甲企开发 -10,-10 100,0 业 不开0,100 0,0 发 解:用划线法找出问题的纯策略纳什均衡点。 ??10,?10100,0? ?0,0??0,100?所以可知该问题有两个纯策略纳什均衡点(开发,不开发)和(不开发,开发)。 该博弈还有一个混合的纳什均衡((101101,),(,))。 11111111如果乙企业所在国政府对企业开发新产品补贴a个单位,则收益矩阵变为:,0???10,?10?a100,要使(不开发,开发)成为该博弈的唯一纳什均衡点,只需?0,0??0,100?a?a>10。此时乙企业的收益为100+a。 18、博弈的收益矩阵如下表: 乙 左 右 上 a,b c,d 甲 下 e,f g,h (1)如果(上,左)是占优策略均衡,则a、b、c、d、e、f、g、h之间必然满足哪些关系?(尽量把所有必要的关系式都写出来)

(2)如果(上,左)是纳什均衡,则(1)中的关系式哪些必须满足? (3)如果(上,左)是占优策略均衡,那么它是否必定是纳什均衡?为什么?

(4)在什么情况下,纯战略纳什均衡不存在?

答:(1)a?e,c?g,b?d,f?h。本题另外一个思考角度是从占优策略均衡的定义出发。对乙而言,占优策略为(b,f)?(d,h);而对甲而言,占优策略为

(a,c)?(e,g)。综合起来可得到所需结论。

(2)纳什均衡只需满足:甲选上的策略时,同时乙选左的策略时,a?e。b?d,故本题中纳什均衡的条件为:b?d,a?e。

(3)占优策略均衡一定是纳什均衡,因为占优策略均衡的条件包含了纳什均衡的条件。

(4)当对每一方来说,任意一种策略组合都不满足纳什均衡时,纯战略纳什均衡就不存在。

19、Smith和John玩数字匹配游戏,每个人选择1、2、3,如果数字相同, John给Smith 3美元,如果不同,Smith给John 1美元。 (1)列出收益矩阵。

(2)如果参与者以1/3的概率选择每一个数字,证明该混合策略存在一个纳什均衡,它为多少?

答:(1)此博弈的收益矩阵如下表。该博弈是零和博弈,无纳什均衡。 John 1 2 3 1 3,-3 -1,1 -1,1 Smith 2 -1,1 3,-3 -1,1 3 -1,1 -1,1 3,-3 (2)Smith选(1/3,1/3,1/3)的混合概率时,

John选1的效用为:U1??(?3)??1??1?? John选2的效用为:U2??1??(?3)??1?? John选3的效用为:U3??1??1??(?3)?? 类似地,John选(1/3,1/3,1/3)的混合概率时, Smith选1的效用为:U1'??3??(?1)??(?1)? Smith选2的效用为:U2'??(?1)??3??(?1)? Smith选3的效用为:U3'??(?1)??(?1)??3? 因为U1?U2?U3,U1'?U2'?U3',所以:

11?111111?'U??U?是纳什均衡,策略值分别为John:;Smith:。 (,,),(,,)?333333?33??131313131313131313131313131313131313131313131313

20、假设双头垄断企业的成本函数分别为:C1?20Q1,C2?2Q22,市场需求曲线为P?400?2Q,其中,Q?Q1?Q2。


博弈论复习题及答案(2).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:2018-2019年春北师大版小学三年级语文下册全册导学案

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: