-
《博弈论》习题参考答案(第
2
次作业)
一、选择题
1.B
2.C
3.A
4.A
5.B
7.C
8.B
9.C
二、判断正误并说明理由
1.F
上策均衡是比纳什均衡更严格的均衡概论
2.T
上策均衡是比纳什均衡更严格的均衡概论
3.T
博弈类型按局中人数多少分为单人博弈、双人博弈和多人博弈
4.F
博弈双方偏好存在差异的条件下,
一个博弈模型中可能存在
2<
/p>
个纳什均衡,
如性别战
5.T
零和博弈指参与博弈各方在严格竞争下,
一方收益等于另一方损失,博弈
各方收益与损失之和恒为零,所以双方不存在合作可能性
6.T
上策均衡是通过严格下策消去法(重复剔除下策)所得到的占优策略,只
能有一个纳什均
衡
7.F
纳什均衡是上策的集合,指在给定
的别人策略情况下,博弈方总是选择
利益相对较大的策略,并不保证结果是最好的。
p>
8.F
局中人总是以自己的利益最大化选
择自己的策略,并不以对方收益的变
化为目标
9.T
纳什均衡是上策的集合,指在给定的别人策略情况下,没有人会改变自
< br>己的策略而减低自己的收益
10.F
局中人总是以自己的利益最大化选
择自己的策略,并不以对方收益的变
化为目标
11.F
局中人总是以自己的利益最大化选择自己的策略,并不以对方收益的变
化为目标
12.T
<
/p>
虽然斯塔格伯格模型各方利润总和小于古诺模型,但是领导者的利润比
古诺模型时高
1
三、计算与分析题
1
、
(
p>
1
)画出
A
、
p>
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, f>?
答:
a>e, b>d,
f>h, g
(2)
如果(上,左)是纳什均衡,上述
哪几个不等式必须满足?
答:
a>e, b>d
4
、答:
(
1
)将这一市场
用囚徒困境的博弈加以表示。
北方航空公司
合作
竞争
合作
500000
,
500000
0
,
900000
新华航空公司
竞争
900000
,
0
60000
,
60000
(
2
)解释
为什么均衡结果可能是两家公司都选择竞争性策略。
答:若新
华选择“竞争”
,则北方也会选择“竞争”
(
< br>60000>0
)
;若新华选择
2
“合作”
,北方仍会选择“竞争”
(
900000>500000
)
p>
。
若北方选择
“
竞争”
,
新华也将选择
“竞争”
(
60000>0
)
;
若北方选择
“合作”
,
新华仍会选择“竞争”
(
900000>0
)
。
由于
“竞争”
为双方的占优策略,
故均衡结果为两家公
司都选择竞争性策略。
5
、博弈的收益矩阵如下表:
左
甲
下
e
,
f
g
,
h
(
1
)如果(上,左)是占优策略均衡
,则
a
、
b
、
c
、
d
、
p>
e
、
f
、
g
、
h
之间必
然满足哪些关系?
答:从占优策略均衡的定义出发:
对
甲而言,策略“上”
(
a,c
)优于策
略“下”
(
e,g
)
< br>;
对乙而言,策略“左”
<
/p>
(
b,f
)优于策略“右”
(d,h)
。
所以结论是:
a>e, b>d, f>h, c>g
(
2
)如果(上,左)是纳什均衡,则(
p>
1
)中的关系式哪些必须满足?
答:纳什均衡只需满足:
a>e,
b>d,
(
3
)如果(上,左)是上策均衡,那么它是否必定是纳什均衡?为什么?
答:占优策略均衡一定是纳什均衡,因为占优策略均衡的条件包含了纳什均
衡的条件。
(
4
)在什么情况下,纯策略纳什均衡不存在?
答:当对每一方来说,任意一种策略组合都不满足纳什均衡时,纯战略纳什
均
衡就不存在。
7
、求纳什均衡。
按
大猪
按
等
5
,
1
9
,
-1
小猪
等
4
,
4
0
,
0
上
a
,
b
乙
右
c
,
d
纳什均衡为:大猪“按”,小猪“等”,即(按,等)
3
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
< br>的反应函数:
R2(1)=
丙
,
若
2
选择<
/p>
A
=
甲
,
p>
若
2
选择
B
p>
=
丙
,
若
2
选择
C
丁
0
,3
1
,2
1
0,2
1
0,1
低价
100
,
800
乙
高价
50
,
50
4
=
丙
,<
/p>
若
2
选择
D <
/p>
求共集,得纯策略纳什均衡为(
B
,甲)
与(
A
,丙)
9
、求出下面博弈的纳什均衡
(
含纯策略和混合策略
)
。
甲
U
D
乙
L
5,0
2,6
R
0,8
4,5
解:
(
1
)
纯策略
Nash
均衡:
由划线法可知,
该矩阵博弈没有纯策略
Nash
均衡。
(
2
)混合策略
< br>Nash
均衡
设甲选择“
p>
U
”的概率为
P1
,则选择“
D
”的概率为
1-P1 <
/p>
乙选择“
L
”的概率为
< br>P2
,则选择“
R
”的概率为<
/p>
1-P2
对甲而言,最佳策略是按一定的概率选“
U
”和“
D
”
,使乙选择“
L
”和“
R<
/p>
”
的期望值相等
即
P1*0+(1-P1)*6=
P1*8+(1-P1)*5
解得
P1=1/9
即(
1/9,8/9<
/p>
)按
1/9
概率选“
U
”
、
8/9
概率选“
D
”为甲的混合策略
Na
sh
均衡
对乙而言,最佳策略是按一
定的概率选“
L
”和“
R
”
,使乙选择“
U
”和“<
/p>
D
”
的期望值相等
即
P2*5+(1-P2)*0= P2*2+(1-P2)*4
解得
P2=4/7
即(
4/7,3/7<
/p>
)按
4/7
概率选“
L
”
、
3/7
概率选“
R
”为乙的混合策略
Na
sh
均衡
10
、根据两人博弈的损益矩阵回答问题:
甲
上
下
(1)
写出两人各自的全部策略。
乙
左
2,3
0,0
右
0,0
4,2
5
-
-
-
-
-
-
-
-
-
上一篇:弘扬民兵光荣传统 积极履行职责使命
下一篇:病句复习