最新博弈论复习题及答案Word下载.docx
《最新博弈论复习题及答案Word下载.docx》由会员分享,可在线阅读,更多相关《最新博弈论复习题及答案Word下载.docx(29页珍藏版)》请在冰豆网上搜索。
在这个例子中,我们可以发现,大猪选择按,小猪最好选择等待,大猪选择不按,小猪还是最好选择等待。
即不管大猪选择按还是不按,小猪的最佳策略都是等待。
也就是说,无论如何,小猪都只会选择等待。
这样的情况下,大猪最好选择是按,因为不按的话都饿肚子,按的话还可以有4个单位的收益。
所以纳什均衡是(大猪按,小猪等待)。
4、根据两人博弈的支付矩阵回答问题:
a
b
A
2,3
0,0
B
4,2
(1)写出两人各自的全部策略,并用等价的博弈树来重新表示这个博弈(6分)
(2)找出该博弈的全部纯策略纳什均衡,并判断均衡的结果是否是Pareto有效。
(3)求出该博弈的混合策略纳什均衡。
(7分)
(1)策略
甲:
A B
乙:
a b
博弈树 (草图如下:
(2)PureNE(A,a);
(B,b)
都是Pareto有效,仅(B,b)是K-H有效。
(3)MixedNE((2/5,3/5);
(2/3,1/3))
5、用反应函数法求出下列博弈的所有纯战略纳什均衡。
参与人2
c
d
3,2
3,4
0,3
参与人1
4,4
5,2
0,1
1,2
C
3,1
4,1
1,4
10,2
D
-1,2
10,1
解答:
纯策略纳什均衡为(B,a)与(A,c)
分析过程:
设两个参与人的行动分别为,
player1的反应函数
player2的反应函数
交点为(B,a)与(A,c),因此纯策略纳什均衡为(B,a)与(A,c)。
6、(entrydeterrence市场威慑)考虑下面一个动态博弈:
首先,在一个市场上潜在的进入者选择是否进入,然后市场上的已有企业(在位者)选择是否与新企业展开竞争。
在位者可能有两种类型,温柔型(左图)和残酷型(右图),回答下面问题。
.
左图:
温柔型右图:
残酷型
(1)找出给定在位者的两种类型所分别对应的纳什均衡,以及子博弈精炼纳什均衡(12分)
(2)已有企业为温柔型的概率至少多少时,新企业才愿意进入(8分)
(1)温柔 NE(in,accommodate)和 (out,fight)。
SPNE为(in,accommodate)
残酷 NE(out,fight).SPNE同理
(2)
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>
若北方航空公司选择合作,新华航空公司仍会选择竞争(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企业
做广告
不做广告
A企业
20,8
25,2
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
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
900,600
-20,-30
该矩阵博弈还有一个混合的纳什均衡
Q=a+d-b-c=-970,q=d-b=-120,R=-1380,r=-630,可得
因此该问题的混合纳什均衡为。
17、甲、乙两企业分属两个国家,在开发某种新产品方面有如下收益矩阵表示的博弈关系。
试求出该博弈的纳什均衡。
如果乙企业所在国政府想保护本国企业利益,可以采取什么措施?
开发
不开发
-10,-10
100,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),,,。
本题另外一个思考角度是从占优策略均衡的定义出发。
对乙而言,占优策略为;
而对甲而言,占优策略为。
综合起来可得到所需结论。
(2)纳什均衡只需满足:
甲选上的策略时,,同时乙选左的策略时,。
故本题中纳什均衡的条件为:
,。
(3)占优策略均衡一定是纳什均衡,因为占优策略均衡的条件包含了纳什均衡的条件。
(4)当对每一方来说,任意一种策略组合都不满足纳什均衡时,纯战略纳什均衡就不存在。
19、Smith和John玩数字匹配游戏,每个人选择1、2、3,如果数字相同,John给Smith3美元,如果不同,Smith给John1美元。
(1)列出收益矩阵。
(2)如果参与者以1/3的概率选择每一个数字,证明该混合策略存在一个纳什均衡,它为多少?
(1)此博弈的收益矩阵如下表。
该博弈是零和博弈,无纳什均衡。
John
1
2
3
Smith
3,-3
-1,1
(2)Smith选(1/3,1/3,1/3)的混合概率时,
John选1的效用为:
John选2的效用为:
John选3的效用为:
类似地,John选(1/3,1/3,1/3)的混合概率时,
Smith选1的效用为:
Smith选2的效用为:
Smith选3的效用为:
因为,,所以:
是纳什均衡,策略值分别为John:
;
Smith:
。
20、假设双头垄断企业的成本函数分别为:
,,市场需求曲线为,其中,。
(1)求出古诺(Cournot)均衡情况下的产量、价格和利润,求出各自的反应和等利润曲线,并图示均衡点。
(2)求出斯塔克博格(Stackelberg)均衡情况下的产量、价格和利润,并以图形表示。
(3)说明导致上