最新博弈论复习题及答案.docx

上传人:b****0 文档编号:17388288 上传时间:2023-07-24 格式:DOCX 页数:38 大小:409.53KB
下载 相关 举报
最新博弈论复习题及答案.docx_第1页
第1页 / 共38页
最新博弈论复习题及答案.docx_第2页
第2页 / 共38页
最新博弈论复习题及答案.docx_第3页
第3页 / 共38页
最新博弈论复习题及答案.docx_第4页
第4页 / 共38页
最新博弈论复习题及答案.docx_第5页
第5页 / 共38页
最新博弈论复习题及答案.docx_第6页
第6页 / 共38页
最新博弈论复习题及答案.docx_第7页
第7页 / 共38页
最新博弈论复习题及答案.docx_第8页
第8页 / 共38页
最新博弈论复习题及答案.docx_第9页
第9页 / 共38页
最新博弈论复习题及答案.docx_第10页
第10页 / 共38页
最新博弈论复习题及答案.docx_第11页
第11页 / 共38页
最新博弈论复习题及答案.docx_第12页
第12页 / 共38页
最新博弈论复习题及答案.docx_第13页
第13页 / 共38页
最新博弈论复习题及答案.docx_第14页
第14页 / 共38页
最新博弈论复习题及答案.docx_第15页
第15页 / 共38页
最新博弈论复习题及答案.docx_第16页
第16页 / 共38页
最新博弈论复习题及答案.docx_第17页
第17页 / 共38页
最新博弈论复习题及答案.docx_第18页
第18页 / 共38页
最新博弈论复习题及答案.docx_第19页
第19页 / 共38页
最新博弈论复习题及答案.docx_第20页
第20页 / 共38页
亲,该文档总共38页,到这儿已超出免费预览范围,如果喜欢就下载吧!
下载资源
资源描述

最新博弈论复习题及答案.docx

《最新博弈论复习题及答案.docx》由会员分享,可在线阅读,更多相关《最新博弈论复习题及答案.docx(38页珍藏版)》请在冰点文库上搜索。

最新博弈论复习题及答案.docx

最新博弈论复习题及答案

博弈论

2、可口可乐与百事可乐(参与者)的价格决策:

双方都可以保持价格不变或者提高价格(策略);博弈

的目标和得失情况体现为利润的多少(收益);利润的大小取决于双方的策略组合(收益函数);博弈

有四种策略组合,其结局是:

(1)如果双方都不涨价,各得利润10单位;

(2)如果可口可乐不涨价,百事可乐涨价,可口可乐利润100,百事可乐利润-30;

(3)如果可口可乐涨价,百事可乐不涨价,可口可乐利润-20,百事可乐利润30;

(4)如果双方都涨价,可口可乐利润140,百事可乐利润35;

求纳什均衡。

博弈的稳定状态有两个:

都不涨价或者都涨价(均衡),均衡称为博弈的解。

3、猪圈里有一头大猪和一头小猪,猪圈的一头有一个饲料槽,另一头装有控制饲料供应的按钮。

按一下按

钮就会有10个单位饲料进槽,但谁按谁就要付岀2个单位的成本。

谁去按按纽则谁后到;都去按则同时到。

若大猪先到,大猪吃到9个单位,小猪吃到一个单位;若同时到,大猪吃7个单位,小猪吃3个单位;若

小猪先到,大猪吃六个单位,小猪吃4个单位。

各种情况组合扣除成本后的支付矩阵可如下表示(每格第

一个数字是大猪的得益,第二个数字是小猪的得益):

小猪

按等待

大猪按5,14,4

等待9,-10,0

求纳什均衡。

在这个例子中,我们可以发现,大猪选择按,小猪最好选择等待,大猪选择不按,小猪还是最好选择等待。

即不管大猪选择按还是不按,小猪的最佳策略都是等待。

也就是说,无论如何,小猪都只会选择等待。

这样的情况下,大猪最好选择是按,因为不按的话都饿肚子,按的话还可以有4个单位的收益。

所以纳什均

衡是(大猪按,小猪等待)。

4、根据两人博弈的支付矩阵回答问题:

ab

2,3

0,0

0,0

4,2

(2)找出该博弈的全部纯策略纳什均衡,并判断均衡的结果是否是Pareto有效。

(3)求出该博弈的混合策略纳什均衡。

(7分)

(1)策略

甲:

AB

乙:

ab

博弈树(草图如下:

(2)PureNE(A,a);(B,b)

都是Pareto有效,仅(B,b)是K—H有效。

(3)MixedNE((2/5,3/5);(2/3,1/3))

5、用反应函数法求出下列博弈的所有纯战略纳什均衡。

参与人2

解答:

纯策略纳什均衡为(B,日)与(A,e)

6、(entrydeterrenee市场威慑)考虑下面一个动态博弈:

首先,在一个市场上潜在的进入者选择是否

进入,然后市场上的已有企业(在位者)选择是否与新企业展开竞争。

在位者可能有两种类型,温柔型(左

图)和残酷型(右图),回答下面问题。

右图:

残酷型

左图:

温柔型

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

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

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

SPNE为(in,accommodate)

残酷NE(out,fight).SPNE同理

⑵20p—10(1—p)*=0得到p*1/3

&博弈方1和博弈方2就如何分10,000元钱进行讨价还价。

假设确定了以下规则:

双方同时提出自己

要求的数额A和B,0

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、设啤酒市场上有两家厂商,各自选择是生产高价啤酒还是低价啤酒,相应的利润(单位:

万元)由下图的得益矩阵给出:

厂商U

低价高价

 

(1)有哪些结果是纳什均衡?

(2)两厂商合作的结果是什么?

(1)(低价,高价),(高价,低价)

(2)(低价,高价)

13、A、B两企业利用广告进行竞争。

若AB两企业都做广告,在未来销售中,A企业可以获得20万元利润,B企业可获得8万元利润;若A企业做广告,B企业不做广告,A企业可获得25万元利润,B企业可获得2万元利润;若A企业不做广告,B企业做广告,A企业可获得10万元利润,B企业可获得12万元利润;若A、B两企业都不做广告,A企业可获得30万元利润,B企业可获得6万元利润。

(1)画出AB两企业的支付矩阵。

(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下面划一横线。

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

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

Q=a+d-b-c=7,q=d-b=4,R=0+5-8-6=-9,r=-1

可得混合策略Nash均衡((18)(-3)9‘9'7'7

16、某产品市场上有两个厂商,各自都可以选择高质量,还是低质量。

相应的利润由如下得益矩阵给出:

(1)该博弈是否存在纳什均衡?

如果存在的话,哪些结果是纳什均衡?

参考答案:

由划线法可知,该矩阵博弈有两个纯策略

Nash均衡,即(低质量,高质量),(高质量,低质量)

乙企业

 

 

因此该问题的混合纳什均衡为((空85)(_63空))。

97‘97'138'138

17、甲、乙两企业分属两个国家,在开发某种新产品方面有如下收益矩阵表示的博弈关系。

试求出该博弈的纳什均衡。

如果乙企业所在国政府想保护本国企业利益,可以采取什么措施?

 

甲企业

解:

用划线法找岀问题的纯策略纳什均衡点

所以可知该问题有两个纯策略纳什均衡点

乙企业

开发

不开发

开发

-10,-10

100,0

不开发

0,100

0,0

二10,-10100,01

[0,1000,0一

(开发,不开发)和(不开发,开发)

101101

该博弈还有一个混合的纳什均衡((10,丄),(匕,丄))

11111111

开发,开发)成为该博弈的唯一纳什均衡点,只需a>10。

此时乙企业的收益为100+a

18、博弈的收益矩阵如下表:

a,b

c,d

e,f

g,h

(1)如果(上,左)是占优策略均衡,贝Ua、b、c、d、e、f、g、h之间必然满足哪些关系?

(尽量

把所有必要的关系式都写岀来)

(2)如果(上,左)是纳什均衡,则

(1)中的关系式哪些必须满足?

(3)如果(上,左)是占优策略均衡,那么它是否必定是纳什均衡?

为什么?

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

答:

(1)ae,cg,bd,f.h。

本题另外一个思考角度是从占优策略均衡的定义出发。

乙而言,占优策略为(b,f)-(d,h);而对甲而言,占优策略为(a,c)(e,g)。

综合起来可得到所需结论。

(2)纳什均衡只需满足:

甲选上的策略时,bd,同时乙选左的策略时,a.e。

故本题中纳什均

衡的条件为:

bd,a.e。

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

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

19、Smith和John玩数字匹配游戏,每个人选择1、2、3,如果数字相同,John给Smith3美元,如果

不同,Smith给John1美元。

(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的效用为:

1111

U1(-3)11=

3333

John选2的效用为:

1111

U21(-3)1=

3333

John选3的效用为:

1111

U311(-3):

3333

类似地,John选(1/3,1/3,1/3)的混合概率时,

1111

Smith选1的效用为:

U13(-1)(_1):

3333

1111

Smith选2的效用为:

U:

(-1)3(_1):

3333

1111

Smith选3的效用为:

U3(-1)(一1)3-

3333

因为U1=U2=U3,U1=U2=U3,所以:

1111111,1

(,,),(,,)是纳什均衡,策略值分别为John:

U;Smith:

U

^33333333

20、假设双头垄断企业的成本函数分别为:

G=20Q1,C2=2Q?

,市场需求曲线为P=400-2Q,其

中,Q=Q1Q2。

(1)求出古诺(Cournot)均衡情况下的产量、价格和利润,求出各自的反应和等利润曲线,并图示

均衡点。

(2)求出斯塔克博格(Stackelberg)均衡情况下的产量、价格和利润,并以图形表示。

(3)说明导致上述两种均衡结果差异的原因。

答:

(1)对于垄断企业1来说:

max[400「2(Q1Q2)]Q1「20Q1

=Q1=^21

这是垄断企业1的反应函数。

其等利润曲线为:

二i=380Qi_2QiQ2_2Qf

对垄断企业2来说:

这是垄断企业2的反应函数。

其等利润曲线为:

二2=400Q2_2QiQ2-4Q2

在达到均衡时,有:

 

(2)当垄断企业I为领导者时,企业2视企业I的产量为既定,其反应函数为:

Q2—50-Qi/4

则企业i的问题可简化为:

利润为:

二i=39200/3,二2=25600/9

该均衡可用下图表示:

企业2领先时可依此类推。

(3)当企业1为领先者时,其获得的利润要比古诺竞争下多。

而企业2获得的利润较少。

这是因为,企业1先行动时,其能考虑企业2的反应,并以此来制定自己的生产计划,而企业2只能被动地接受企业1的既定产量,计划自己的产岀,这是一种“先动优势”

21、在一个由三寡头操纵的垄断市场中,逆需求函数为p=a-qi-q2-q3,这里是企业i的产量。

每一企业生产的单位成本为常数c。

三企业决定各自产量的顺序如下:

(1)企业1首先选择q1>0;

(2)企业2和企业3

观察到q1,然后同时分别选择q2和q3。

试解岀该博弈的子博弈完美纳什均衡。

答:

该博弈分为两个阶段,第一阶段企业1选择产量q1,第二阶段企业2和3观测到q1后,他们之间作一

完全信息的静态博弈。

我们按照逆向递归法对博弈进行求解。

(1)假设企业1已选定产量q1,先进行第二阶段的计算。

设企业2,3的利润函数分别为:

忠2=(a——q2—q3)q2-'Cq2

二3=(a—一q2-'q3)q2-'Cq3

由于两企业均要追求利润最大,故对以上两式分别求一阶条件:

二2

^_q1_2q2_q30

(1)

耳2

_=a-q1-q2-2q3_c=0

(2)

.:

q3

求解

(1)、

(2)组成的方程组有:

**-q1-c

(3)

q2-q3-

3

(2)现进行第一阶段的博弈分析:

对与企业1,其利润函数为;

二1=(a-q1~^2「q3)q1~cq1

将(3)代入可得:

q^a—q1—c)

1一3

(4)

式(4)对q1求导:

=a_2q1_c=0

-■q1

解得:

此时,北=丄心一c)2

12

(3)将式(5)代回(3)和(4)有该博弈的子博弈完美纳什均衡:

*1**1

qi=_(a-c),q2=q3=—(a—c)

2一

25、某寡头垄断市场上有两个厂商,总成本均为自身产量的20倍,市场需求函数为Q=200-P°

(1)若两个厂商同时决定产量,产量分别是多少?

(2)若两个厂商达成协议垄断市场,共同安排产量,则各自的利润情况如何?

答:

(1)分别求反应函数,180-2Q1-Q2=0,180-Q1-2Q2=0,Q仁Q2=60

(2)200-2Q=20,Q=90,Q1=Q2=45

26、一个工人给一个老板干活,工资标准是100元。

工人可以选择是否偷懒,老板则选择是否克扣工资。

假设工人不偷懒有相当于50元的负效用,老板想克扣工资则总有借口扣掉60元工资,工人不偷懒老板

有150元产出,而工人偷懒时老板只有80元产出,但老板在支付工资之前无法知道实际产出,这些情况

双方都知道。

请问:

(1)如果老板完全能够看岀工人是否偷懒,博弈属于哪种类型?

用得益矩阵或扩展形表示该博弈并作简单分析。

(2)如果老板无法看岀工人是否偷懒,博弈属于哪种类型?

用得益矩阵或扩展形表示该博弈并作简单分析。

(1)完全信息动态博弈。

 

博弈结果应该是工人偷懒,老板克扣。

(2)完全信息静态博弈,结果仍然是工人偷懒,老板克扣

27、举一个你在现实生活中遇到的囚犯两难困境的例子。

答:

在校园的人行道交叉路口,无需红绿灯。

现在两人分别骑车从东西方向和南北方向通过路口。

同时往前冲,必定相撞,各自支付为(-2,-2);若同时停下,都不能按时前进,支付为(0,0);若一人

前进一人停下,支付为(2,0)或(0,2)。

相应的策略和支付矩阵如下表。

(1)求岀该博弈问题的均衡解,是占优策略均衡还是纳什均衡?

(2)存在帕累托改进吗?

如果存在,在什么条件下可以实现?

福利增量是多少?

(3)如何改变上述AB企业的收益才能使均衡成为纳什均衡或占优策略均衡?

如何改变上述A、B企业的收益才能使该博弈不存在均衡?

答:

(1)有两个纳什均衡,即(啤酒,白酒)、(白酒,啤酒),都是纳什均衡而不是占优策略均衡。

(2)显然,(白酒,啤酒)是最佳均衡,此时双方均获得其最大收益。

若均衡解为(啤酒,白酒),则存在帕累托改善的可能。

方法是双方沟通,共同做岀理性选择,也可由一方向另一方支付报酬。

福利由

800+900变为900+1000,增量为200。

(3)如将(啤酒,白酒)支付改为(1000,1100),则(啤酒,白酒)就成为占优策略均衡。

比如将(啤酒,白酒)支付改为(800,500),将(白酒,啤酒)支付改为(900,500),则该博弈就不存在任何

占优策略均衡或纳什均衡。

30、在纳税检查的博弈中,假设A为应纳税款,C为检查成本,F是偷税罚款,且C

(1)写岀支付矩阵。

(2)分析混合策略纳什均衡。

答:

(1)该博弈的支付矩阵如下表:

纳税人

逃税

不逃税

税收机关

检查

A-C+F,-A-F

A-C,-A

不检查

0,0

A,-A

(2)先分析税收检查边际:

因为S为税务机关检查的概率,E为纳税人逃税的概率。

给定E,税收机

关选择检查与否的期望收益为:

K(1,E)=(A_CF)E(A_C)(1_E)=EFA_C

K(0,E)=0EA(1-E)A(1-E)

解K(1,E)=K(0,E),得:

E=C/(AF)。

如果纳税人逃税概率小于E,税收机关的最优决策是不检查,否则是检查。

再分析逃税边际:

给定S,纳税人选择逃税与否的期望收益是:

K(S,1)=(-A-F)S0(1-S)--(AF)S

K(S,0)--AS(-A)(1-S)--A

解K(S,1)=K(S,0),得:

S=A/(A-F)。

即如果税收机关检查的概率小于S,纳税人的最优选择是

逃税,否则是交税。

因此,混合纳什均衡是(S,E),即税收机关以S的概率查税,而纳税人以E的概率逃税。

31、判断下列说法正确:

(1)斯塔克博格产量领导者所获得的利润的下限是古诺均衡下它得到的利润。

(2)由于两个罪犯只打算犯罪一次,所以被捕后才出现了不合作的问题即囚徒困境。

但如果他们打算重复合伙多次,比如说20次,那么对策论预测他们将采取彼此合作的态度,即谁都不招供。

答:

(1)正确。

在斯塔克博格模型中,领导者可以根据跟随者的反应曲线来制定自己的最优产量。

其利润一定不会小于古诺均衡下的利润,否则,领导者将采取古诺博弈中双方同时行动的策略而获得古诺均衡的利润。

(2)错误。

只要两囚犯只打算合作有限次,其最优策略均为招供。

比如最后一次合谋,两小偷被抓住了,因为将来没有合作机会了,最优策略均为招供。

回退到倒数第二次,既然已经知道下次不会合作,这次为什么要合作呢。

依此类推,对于有限次内的任何一次,两小偷均不可能合作。

34、假设古诺的双寡头模型中双寡头面临如下一条线性需求曲线:

P=30-Q

2

TRi=PQi=(30-Q)Qi=30Q-Qi-Q1Q2

其中Q为两厂商的总产量,即Q=Q+Q。

再假设边际成本为零,即

MOMO0

解释并讨论此例的纳斯均衡,为什么其均衡是一种囚徒困境。

厂商1的总收益TR由下式给出:

2

TRi=PQi=(30-Q)Qi=30Q-Qi-Q1Q2

厂商i的边际收益MR为:

MR=30-2Qi-Q2

利用利润最大化条件MR=MC=0,得厂商i的反应函数(reactionfunction)或反应曲线为:

Q=i5-0.5Q2(6-1)

同理可得厂商2的反应曲线为:

Q=15-0.5Qi(6-2)

均衡产量水平就是两反应曲线交点Q和Q的值,即方程组6-1和6-2的解。

可以求得古诺均衡时的均

衡产量水平为:

Q=Q=10。

因此,在本例中,两个寡头的总产量Q为Q+Q=20,均衡价格为P=30-Q=10o

刚才我们讨论了两寡头厂商相互竞争时的均衡产量。

现在我们放松第(6)条不能串谋的假设,假定两

寡头可以串谋。

它们能共同确定产量以使总利润最大化。

这时,两厂商的总收益TR为:

TR=PQ=(30-Q)Q=30Q-Q

其边际收益MR为:

MR=30-2Q

根据利润最大化条件MR=MC=,0可以求得当Q=15时总利润最大。

如果两厂商同意平分利润,每个寡头厂商将各生产总产量的一半,即Q=Q=7.5。

其实,任何相加为15的产量Q和Q的组合都使总利润最大化,因

此,把Q+Q=15称为契约曲线,而Q=Q=7.5是契约曲线上的一个点。

我们还可以求得当价格等于边际成本时,Q=Q=15,各厂商的利润为零。

35、两家电视台竞争周末黄金时段晚8点到10点的收视率,可选择把较好的节目放在前面还是后面。

他们决

前面后面

策的不同组合导致收视率如下:

 

(1)如果两家是同时决策,有纳什均衡吗?

有(前面,后面)

前血

电挽含1

后面

电袍

前面

18,【

8

23,20

台2

L而

Aj11U

"^7""2:

*

Id*1<5

电視台1

前面后面

电观

前面

£18

23,

20

台2

后面

4-

16,

16

(2)如果双方采用规避风险的策略,均衡的结果是什么?

此题应用的思想是最大最小收益法:

也就是说,在对手采取策略时,所获得的最小收益中的最大值。

电视台1:

对方采取前面战略的最小收益为18

对方采取后面战略的最小收益为16

固电视台1会选择收益为18的战略——前面

(4)如果两家谈判合作,电视台1许诺将好节目放在前面,这许诺可信吗?

结果能是什么?

电视台1许诺将好节目放在前面的许诺不可信。

因为电视台2,前面为占优策略,

而在电视台2,选择前面的时候,电视台1选择后面的收益要大于前面的收益。

所以,最终结果为(前面,后面)

36、如果将如下的囚徒困境博弈重复进行无穷次,惩罚机制为触发策略,贴现因子为5。

试问5应满足

什么条件,才存在子博弈完美纳什均衡?

坦白

不坦白

坦白

4,4

0,5

不坦白

5,0

1,1

参考答案:

由划线法求得该博弈的纯策略纳什均衡点为(不坦白,不坦白),均衡结果为(1,1),采用触发策略,局中人

i的策略组合s的最好反应支付

©(s)=maxp(s丄sJ=5,Pi(s*)=4,R(sc)=1。

若存在子博弈完美纳什均衡,

si®

必须满足:

■**

一i(s*),即只有当贴现因子、;>1/4时,才存在子博弈完美纳什均

展开阅读全文
相关资源
猜你喜欢
相关搜索
资源标签

当前位置:首页 > 求职职场 > 简历

copyright@ 2008-2023 冰点文库 网站版权所有

经营许可证编号:鄂ICP备19020893号-2