好文档 - 专业文书写作范文服务资料分享网站

博弈论习题参考答案()

天下 分享 时间: 加入收藏 我要投稿 点赞

《博弈论》习题参考答案(第2次作业)

一、选择题

1.B 2.C 3.A 4.A 5.B 6.ABCD 7.C 8.B 9.C

二、判断正误并说明理由

1.F 上策均衡是比纳什均衡更严格的均衡概论 2.T 上策均衡是比纳什均衡更严格的均衡概论

3.T 博弈类型按局中人数多少分为单人博弈、双人博弈和多人博弈

4.F 博弈双方偏好存在差异的条件下,一个博弈模型中可能存在2个纳什均衡,如性别战

5.T 零和博弈指参与博弈各方在严格竞争下,一方收益等于另一方损失,博弈各方收益与损失之和恒为零,所以双方不存在合作可能性

6.T 上策均衡是通过严格下策消去法(重复剔除下策)所得到的占优策略,只能有一个纳什均衡

7.F 纳什均衡是上策的集合,指在给定的别人策略情况下,博弈方总是选择利益相对较大的策略,并不保证结果是最好的。

8.F 局中人总是以自己的利益最大化选择自己的策略,并不以对方收益的变化为目标

9.T 纳什均衡是上策的集合,指在给定的别人策略情况下,没有人会改变自己的策略而减低自己的收益

10.F 局中人总是以自己的利益最大化选择自己的策略,并不以对方收益的变化为目标

11.F 局中人总是以自己的利益最大化选择自己的策略,并不以对方收益的变化为目标

12.T 虽然斯塔格伯格模型各方利润总和小于古诺模型,但是领导者的利润比古诺模型时高

三、计算与分析题

1、 (1)画出A、B两企业的损益矩阵。 A企业 做广告 不做广告 做广告 20,8 10,12 B企业 不做广告 25,2 30,6 (2)求纯策略纳什均衡。 (做广告,做广告)

2、画出两企业的损益矩阵求纳什均衡。 (1)画出A、B两企业的损益矩阵 可口可乐 (2)求纳什均衡。

两个:(原价,原价),(涨价,涨价) 3、假定某博弈的报酬矩阵如下:

上 下

乙 左 a,b e,f 右 c,d g,h 原价 涨价 原价 10,10 -20,30 百事可乐 涨价 100,-30 140,35 (1)如果(上,左)是上策均衡,那么,a>?, b>?, g? 答:a>e, b>d, f>h, g

(2)如果(上,左)是纳什均衡,上述哪几个不等式必须满足? 答:a>e, b>d 4、答:(1)将这一市场用囚徒困境的博弈加以表示。

北方航空公司 合作 竞争 合作 500000,500000 0,900000 新华航空公司 竞争 900000,0 60000,60000 (2)解释为什么均衡结果可能是两家公司都选择竞争性策略。

答:若新华选择“竞争”,则北方也会选择“竞争”(60000>0);若新华选择

“合作”,北方仍会选择“竞争”(900000>500000)。

若北方选择“竞争”,新华也将选择“竞争”(60000>0);若北方选择“合作”,新华仍会选择“竞争”(900000>0)。

由于“竞争”为双方的占优策略,故均衡结果为两家公司都选择竞争性策略。 5、博弈的收益矩阵如下表:

左 甲 下 e,f g,h (1)如果(上,左)是占优策略均衡,则a、b、c、d、e、f、g、h之间必

然满足哪些关系?

答:从占优策略均衡的定义出发:

对甲而言,策略“上”(a,c)优于策略“下”(e,g); 对乙而言,策略“左” (b,f)优于策略“右”(d,h)。 所以结论是:a>e, b>d, f>h, c>g

(2)如果(上,左)是纳什均衡,则(1)中的关系式哪些必须满足? 答:纳什均衡只需满足:a>e, b>d,

(3)如果(上,左)是上策均衡,那么它是否必定是纳什均衡?为什么? 答:占优策略均衡一定是纳什均衡,因为占优策略均衡的条件包含了纳什均衡的条件。

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

答:当对每一方来说,任意一种策略组合都不满足纳什均衡时,纯战略纳什均衡就不存在。 7、求纳什均衡。

按 大猪 按 等 5,1 9,-1 小猪 等 4,4 0,0 上 a,b 乙 右 c,d 纳什均衡为:大猪“按”,小猪“等”,即(按,等)

6、

低价 甲 高价 -20,-30 900,600 (1)有哪些结果是纳什均衡? 答:(低价,低价),(高价,高价) (2)两厂商合作的结果是什么? 答:(高价,高价)

8、用反应函数法结合划线法,求出下列博弈的所有纯策略纳什均衡。

参与人1

B 4,4 5,2 A 甲 2,3 参与人2

乙 3,2 丙 3,4 0,1 C 3,1 4,1 1,4 D 3,1 4,1 -1,2 参与人1的反应函数: R1(2)=B,若2选择甲

=B,若2选择乙 =A,若2选择丙 =C或D,若2选择丁 参与人2的反应函数: R2(1)=丙,若2选择A

=甲,若2选择B =丙,若2选择C

乙 高价 50,50 低价 100,800 丁 0,3 1,2 10,2 10,1

=丙,若2选择D

求共集,得纯策略纳什均衡为(B,甲)与(A,丙)

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

U D

乙 L 5,0 2,6 R 0,8 4,5 解:(1)纯策略Nash均衡:由划线法可知,该矩阵博弈没有纯策略Nash均衡。 (2)混合策略Nash均衡

设甲选择“U”的概率为P1,则选择“D”的概率为1-P1 乙选择“L”的概率为P2,则选择“R”的概率为1-P2

对甲而言,最佳策略是按一定的概率选“U”和“D”,使乙选择“L”和“R”的期望值相等

即 P1*0+(1-P1)*6= P1*8+(1-P1)*5 解得 P1=1/9

即(1/9,8/9)按1/9概率选“U”、8/9概率选“D”为甲的混合策略Nash均衡 对乙而言,最佳策略是按一定的概率选“L”和“R”,使乙选择“U”和“D”的期望值相等

即 P2*5+(1-P2)*0= P2*2+(1-P2)*4 解得 P2=4/7

即(4/7,3/7)按4/7概率选“L”、3/7概率选“R”为乙的混合策略Nash均衡

10、根据两人博弈的损益矩阵回答问题:

上 下

(1) 写出两人各自的全部策略。

乙 左 2,3 0,0 右 0,0 4,2

博弈论习题参考答案()

《博弈论》习题参考答案(第2次作业)一、选择题1.B2.C3.A4.A5.B6.ABCD7.C8.B9.C二、判断正误并说明理由1.F上策均衡是比纳什均衡更严格的均衡概论2.T上策均衡是
推荐度:
点击下载文档文档为doc格式
6616t0olyd2xn8u9whcj4n25q6ny0j004hd
领取福利

微信扫码领取福利

微信扫码分享