博弈论作业及答案浙江财经大学张老师作业答案.doc

第1次作业
1、考虑一个工作申请的博弈。

两个学牛同时向两家企业申请工作，每家企业只有一个工作岗位。

工作申请规则如下：每个学生只能向其中一家企业申请工作；如果一家企业只有一个学生申请，该学生获得工作；如果一家企业有两个学生申请，则每个学生获得工作的概率为1/2。

现在假定每家企业的工资满足：W1/2<W2<2W1,则问：
a.写出以上博弈的战略式描述
b.求岀以上博弈的所有纳什均衡(包括混合策略均衡)
2、设古诺模型中有“家厂商。

⑺•沏•商Z•的产量，Q = q{ +L +q n为市场总产量。

P为市场出清价格，且己知= Q (当时, 否则p = 0)o假设厂商i生产产量G 的总成本为G = G(gJ = cq・，也就是说没有固定成本且各厂的边际成本都相同，为常数c(c < a)。

假设各厂同时选择产量，该模型的纳什均衡是什么？当趋向于无穷大时博弈分析是否仍然有效？
3、两个厂商生产一种完全同质的商品，该商品的市场需求函数为2= IOO-P，设厂商1和厂商2都没有固定成本。

若他们在相互知道对方边际成木的情况下，同时作出产量决策是分别生产20单位和30单位。

问这两个厂商的边际成木各是多少？各自的利润是多少？
4、五户居民都可以在一个公共的池塘里放养鸭子。

每只鸭子的收益卩是鸭子总数N的函数，并取决于N是否超些某个临界值如果N<N,收益v = v(N) = 50 —N；如果N>N时，u(N)三0。

再假设每只鸭子的成本为c = 2元。

若所有居民同时决定养鸭的数量，问该博弈的纳什均衡是什么？
5、三对夫妻的感情状态可以分别用下面三个得益矩阵对应的静态博弈来表
示。

问：这三个博弈的纳什均衡分别是什么？这三对夫妻的感情状态究竟如何? 矩阵
矩阵2：
矩阵3：
6、两个个体一起参加某项工程，每个人的努力程度e[0,1]（/= 1,2）,成本为C （弓）（i = l,2）,该项目的产出为/（弓疋2）。

个体的努力程度不影响到项目的分配方法，项目的产出在2个体之间均分。

试回答以下问题：
2 ■
1、如果/（弓上2）=3弓幺2，c（e i）=e i（’ = 1,2），试求此博弈的的Nash 均
衡（即两个个体选择的最优努力程度）。

2、如果/（弓0）=4弓幺2，C（q） = qQ・ = l,2）,试求此博弈的
的Nash 均衡。

第2次作业
1、企业甲和企业乙都是彩电制造商，都可以选择生产低档产品或高档产品, 每个企业在四种不同的情况下的利润如以下得益矩阵所示。

如果企业甲先于企业乙进行产品选择并投入牛产，即企业乙在决定产品时己经知道企业甲的选择，而且这一点双方都清楚。

（1）用扩展型表示这一博弈。

（2）这一博弈的子博弈完美纳什均衡是什么?
2、两个寡头企业进行价格竞争博弈，企业1的利润函数是兀、=—（p _ aq + c）2 +q,企业2的利润函数是兀2 =-（q-b）2 + p, 其中#是企业1的价格，q是企业2的价格。

求：
（1）两个企业同时决策的纯策略纳什均衡；
（2）企业1先决策的子博弈完美纳什均衡；
（3）企业2先决策的子博弈完美纳什均衡；
（4）是否存在参数a.b.c的特定值或范围，使两个企业都希望自己先决策？
3、考虑如下的双寡头市场战略投资模型：企业1和企业2目前情况下的生产成本都是c = 2。

企业I可以引进一项新技术使单位成本降低到c = l,该项技术需要投资在企业1作出是否投资的决策（企业2可以观察到）后，两个企业同时选择产量。

假设市场需求函数为p（q） = 14_q,其中p是市场价格，g是两个企业的总产量。

问上述投资额/处于什么水平时，企业1会选
择引进新技术?
4、在市场进入模型中，市场逆需求函数为p=13-Q,进入者和在位者生产的边际
成本都为1,固定成本为0,潜在进入者的进入成本为4。

博弈时序为：在位者首先决定产量水平；潜在进入者在观察到在位者的产量水平之后决定是否进入；如果不进入，则博弈结束，如果进入，则进入者选择产量水平。

求解以上博弈精炼纳什均衡。

5、在三寡头的市场中，市场的逆需求函数p = a-Q,Q为三家产量之和，每家企业的不变边际成本为c,固定成本为0o如果企业1首先选择产量，企业2 和企业3观察到企业1的产量后同时选择产量，则均衡时的市场价格。

第3次作业
1、两个人合作开发一项产品，能否成功与两个人的工作态度有关，设成功
概率如下:
再假设成功时每人有4单位的利益，失败则双方都没有利益，偷懒本身有1单位的利益。

问该博弈无限次垂复博弈的均衡是什么？
2、两寡头古诺产量竞争模型中厂商的利润函数为© =幺4 一如一 G），「= 1,2。

若* =1是两个厂商的共同知识，而乙则是厂商2的私人信息，厂商1只知道=3/4或》2 =4/5,且$2取这两个值的概率相等。

若两个厂商同时选择产量，请找出该博弈的纯策略贝叶斯均衡。

3、两个厂商生产相同产品在市场上进行竞争性销售。

第1个厂商的成木函数为q = q{,其中q［为厂商1的产量。

第2个厂商的成木函数为c，2 =cq2 ,其中的为厂商2的产量，Q为其常数边际成本。

两个厂商的固定成本都为零。

厂商2的边际成本c是厂商2的“私人信息”，厂商1认为c在£，%］上呈均匀分布。

设市场需求函数为P =4-S_6,其中P为价格，两个厂商都以其产量为纯战略, 问纯战略贝叶斯均衡为
何？。

4、两个企业同时决定是否进入一个市场，企业i的进入成本Q e[0,oo)是私人信息，仇是服从分布函数F(g)的随机变量以及分布密度/(Q)严格大于零，并且勺和g 两者独立。

如果只有一个企业进入，进入企业i的利润函数为兀川_匕；如果两个企业都进入，则企业i的利润函数为7i d - O i；如果没有企业进入，利润为零。

假定丹"和龙"是共同知识，且丹S,试计算此博弈的贝叶斯均衡。

博弈论第1次作业答案
、写出以上博弈的战略式描述
b.求出以上博弈的所有纳什均衡(包括混合策略均衡)
① 存在两个纯战略纳什均衡：分别为(企业1,企业2),收益 为(W1,W2)。

(企
业2,企业1),收益为(W2,W1)。

② 存在一个混合策略均衡：令学生A 选择企业1的概率为p, 选择企业2的
概率为1-〃；学生B 选择企业1的概率为q,选择企业 2的概率为l-q o
当学生A 以 W-P )的概率选择时，学生B 选择企业1的期望 收益应该与选择企业2的期望收益相等，EP ：。

丄 Wl + (1-p)Wl = pW2 + (\-p)丄 W2 解得：
2W1-W2 1 2W2-W1
p = ---------------- ] _ P = -------------------- W1 + W2 ' W\ + W2
同理求岀：
q 丄 Wl + (1-q)Wl = qW2 + (1-q) •丄 W2
解得：
2W1-W2 " 2W2-W\ q = ------------ \-q = ---------------
W1 + W2 '勺 W1 + W2
所以，混合策略纳什均衡为：学生A 、B 均以(
2W1—W2 2W2 —W1 W1 + W2 ' W1 + W2
的概率选择企业1,企业2。

2、该模型的纳什均衡是什么？当趋向于无穷大时博弈分析是否仍然有效？
各厂商的利润函数为:
坷=P.%_G =(d_0q _cq = @_Q_c)q =@_c_》％)0
求解:
max 终=m a x( 6/ - c - V
s s 山i
对其求导，令导数为o,解得反应函数为：
Qi = —+q2+...+ q i_i + q M +...+ qJ]
纳什均衡©…弘），必是n条反应函数的交点
g： =*[a_c_（q； + g；+ ...+ §：）
g； =*[a_c_（q： +g；+•••+§；）
Qi = ~l a~c~(Q\ +%+ G+i + …+Q”)
Qn =^l a~C~（Q\ +§2+・・・+%一1）
得到：
* * * Cl c
4 =§2 =・・・=么=匸斤，且为唯一的纳什均衡。

当趋向于无穷大时博弈分析无效。

起s =恐齐7 = °，此时为完全竞争市场，此时博弈分析无效。

3、问这两个厂商的边际成本各是多少？各自的利润是多少?
设：边际成木不变，为5, c2o
计算得市场岀清价格为：
P = P(Q) = WO-Q = 100-+ %)
两个厂商的利润函数为：
u1=Rq l-c l.q l=(P-c l)^l=[100-c l-(q l+q2)]^l
U2 = P% —=(P-C2)^2 =[100-C2+§2)]®2
求解：
max u} = max [100 -q -(q +%)]・创
Qi c l\
max u2 = max[100-c Q-(q、+%)]4
§2 §2
对其求导，令导数为0,解得反应函数为：
Q\ -氏(§2)=㊁(1^0—q—%)
§2 =尺2(创)=—(100-c2-q x)
纳什均衡(4：爲)，即(20,30)为两条反应函数的交点
20 = *(100_q_30)
30=-(100-C2-20)
2
得到：
q = 30, c2 = 20o
此时：
u} = 400, u2 = 900o
4.若所有居民同时决定养鸭的数量，问该博弈的纳什均衡是什么?
设居民「选择的养鸭数目为％（心12345）,则总数为5
N = 丁 0
Z=1
假设」
N＜N
居民的得益函数为：
5 =（V-c）冋=（48-工彼）卩i=l Uj=V.^ - c.rij
计算:
5
max 色=max（48_y 彼）乜
络呜
,=1
得到反应函数：
Hj — & — 24 ——（q +
+ ・・^i-\ + E+i・・・+ )
5、反应函数的交点（Z2鳥兀％:尤，加）是博弈的纳什均衡。

将（心心心心延）带入反应函数，得：
T 干干干T
q =迢=直=〃4=〃5=8。

此时：
u f = 64
I。

此时，N = 40
然后些论下両_
①若瓦＞40,则N ＜丙，上述博弈成立。

②若TV <40,则"=［丁］
5、问：这三个博弈的纳什均衡分别是什么？这三对夫妻的感情
状态究竟如何?
矩阵1：
矩阵2：
矩阵3：
用划线法得出三个矩阵的纳什均衡分别为：
矩阵1：
（活着，活着）（死了，死了）
可以看岀这对夫妻间感情十分深厚。

这对夫妻同生共死，一个死了，则另一个也选择死去。

如果一个死了，一个活着，那么活着的将生不如死。

矩阵2：
（活着，活着）（活着，死了）（死了，活着）
可以看出这对夫妻间感情一般。

这对夫妻共同活着没有收益，一个死了，对于另一个来说反而更好。

矩阵3：
（活着，死了）（死了，活着）
可以看出这对夫妻间感情很槽糕。

这对夫妻共同活着对双方来说是生不如死。

一个死了，对于另一个来说反而更好。

6、⑴如果/（弓足）=3华2，«©）=皆0 = 1,2）,试求此博弈的Nash均衡（即两个个体选择的最优努力程度）。

（2）如果/（弓0）= 4华2, C（弓）=弓（心1,2）,试求此博弈的Nash 均衡。

（1）收益为：
1 3 2
U\ =—/（e p e2）_C（^i）=㊁弓幺2 —即
1 3 2
U2 - —~^e\e2~e2
得岀反应函数为：
3
弓=^（e2） = -e2
3
e2 = R2（e{） =-e{
纳什均衡（C疋;）为两条反应函数的交点，代入得出：
两个人都不会努力的
（2）收益为：
绚=* /（弓,勺）—c（Q］） = 2 华2—弓
此时，两个人的努力程度都与对方的努力程度有关
① 弓=[0，£）时，博弈一方越努力，另一方就选择努力程度为0, 此时纳什均衡为（0,0） ② 弓=+时，双方收益均达到最大值，此时纳什均衡为（*，*）
③ 弓=（专，1]时，博弈一方越努力，另一方选择努力程度为1, 此时纳什均衡为（1,1
）
du x
du 2
=2勺 -1 =2 弓—1
分别求偏导:
第2次作业答案
1,（1）用扩展型表示这一博弈。

（2）这一博弈的子博弈完美纳什均衡是什么？
运用逆向法，由乙先来选择，在两个子博弈中，乙选择红色所示的路径。

再由甲选择，在（高档，低档），（低档，低档）之间选择。

甲选择绿色所示路径。

最终的子博弈完美纳什均衡是（高档，低档），双方的收益为（1000, 700）
2、（1）两个企业同时决策的纯策略纳什均衡；同时决策时，两个企业都为了
_2( p — ctq+ c) = 0
各自利润最大化分别对各自利润求导，并令导数为0
p-aq-c 兀、=b
q = b，7i2 = ab—c
此时，两个企业同时决策的纯策略纳什均衡为企业1, 2的价格为(aq-c,b)
(2)企业1先决策的子博弈完美纳什均衡；
企业1先决策，则企业2会在知道企业1的决策后，寻求自身利润最大化所以：rjjr
込=-2(q-b) = 0
dq
将q = b带入兀\ — _(p _ aq+ c)? + q = _(p _ cib+ c)2 + b
= -2( p-ab+c) = 0 dp
p=ab-c
此时，
7i\=b
兀=肪_0，跟同时决策时的纳什均衡相同。

企业1先决策的子博弈完美纳什均衡为企业1,2的价格为@b-c,b)
(3)企业2先决策的子博弈完美纳什均衡；
企业2先决策，则企业1会在知道企业2的决策后，寻求自身利润最大化所以：込=-2(q-b) = 0 dq
p = aq-c
将p = aq — c带入花=_Jq _方)-+ # = _Jq _b)? + aq_ c
= _2(g -b) = 0
a . /
TT.=——bg = ------ a b—c
1 2 _ 4
2 企业2先
决策的子博弈完美纳什均衡为企业1,2的价格为(- + Z7,—+ 6Z/7-C)
込= _2(q — b) = 0
dq
解得:
此时,
2 4
(4)是否存在参数a.b.c的特定值或范围，使两个企业都希望自己先决策？
企业在先决策时得到的利润大于后决策时的利润时，会希望先决策企业1希望先决策：
a2
----- F ab—c> ab—c> 0 a^O.c< ab
4 ，
企业2希望先决策：
b>- + b>0。

<°">-彳
2 ，
a < 0,
b >
结论： 2 , c<cib
3、(1)企业1没有引入新技术兀\=5-C)<71 = (12-<71 —qjq\ 兀2 —咖2 =(12—4—%)%
求两个企业的利润最大化，只要对利润函数求偏导，并另偏导为o
~~ = 12_ 2切 _ §2 = 0
¥^ = 12_2^2 _<7i =0
得到：Q I=4,q?=4彩=16,^2 = 16
(2)企业1引入新技术
兀I =(P —c')S —f = Q3—q\—qJq\—f 兀2 =(p —c)§2 =(12—q—鱼)鱼
求两个企业的利润最大化，只要对利润函数求偏导，并另偏导为0
¥^ = 13-2创=°
~~ = 12-2% - Qi = °
两
此吋，P =—
引入新技术使得企业1的利润不少于没有引入新技术前的利润，所以
® =（〃一/）4一/1厲=16 得到
52
f V 話一时，企业1会选择引进新技术。

4.（1）企业1的产量G，企业2以产量§2进入市场
p = 13-q{-q2
7T] = （12—- §2）S
兀2 =（12—0 _鱼）鱼_4
企业2后进入市场，则企业2会在知道企业1的决产量后，寻求自身利润最大化
所以：
= 12-4 - 2% = °
两
鼻=6_*务
将$2=6-*4带入勺=（12—创一％）4,得
寥■ = （12_创_6 + 如1）创=0
两 2
此时, 切=6 ,鼻=3 眄=1 8, ”2=5
（2）企业1的产量％,企业2以产量％进入市场时利润为0,觉得不进入市场P = \3_q、_q2
兀1 =（12—切一鱼）4
兀2 =（12-q _6）%_4
企业2后进入市场，则企业2会在知道企业1的决产量后，寻求自身利润最大化
所以：
= 12-S - 2% = °
鼻=6-—<71
将02=6 —*4带入兀2 =(12—切一§2)%—4 = 0,得彳=8或16(舍去)眄=32 ,此时，企业2不进入市场。

5、三个企业的利润函数为:
再=(#_c)q =(0_幺-q2-q3-c)^9(i = 1,2,3)
企业2和企业3观察到企业1的产量后同时选择产量
7T2 =(Q — 9] — @2 — @3 —c)q2
兀3 =(Q —Q\ ——弘—c)§3
企业2和3均为了各自利润最大化选择产量，求解出各个的反应函数: ~~ = a-q{- 2q2 -q3-c = 0
函2
= Q _ 4 _ % _ 2鼻 _ c = 0 勿3
%6)=仏6)=°； c,将反应函数带入企业i的利润函数，得兀\ = ^-q{-q2-q3-c)q{ = ^-q{-c)q x
对其求偏导，求解出企业1利润最大时的产量
z , a _ c ci — c
得至,
2 O
r t,a_c a-c a_c、a + 5c
此时：= +^—)=^—
Zoo o
1、两个人的得益矩阵如下:
B A
努力 偷懒
努力
9 9 (打
（2 2） （2,2 丿 偷懒
(翳) 2 2
(2,2)
一次博弈纳什均衡为（偷懒，偷懒），无法实现帕累托最优（努力，努力）。

无限次博弈时，对于A,第一阶段选择努力，
（1）若前t-l 时刻选择均为努力，t 时刻也选择努力
（2） t 时刻选择偷懒，则前面的行为均
为偷懒
/ =d + lim2(/ + y + …+ 夕) = ◎ +
/ ^00
达到（努力，努力）这个均衡，使兀A > 71
A ，即/>£，采取触发策略。

、
均衡为（努力，努力），合作产生。

t
2、假设：厂商2在$2=3/4时，产量为/，利润为兀2 ;
厂商2在匚=4/5时，产量为的，利润为兀2 对于厂商2来说，分别具有50%的概率得到以下的利润
， ，3
r
兀2 =% （［一创—％ ）
"
ft
4
“
兀2 =%
Q1
）
对于厂商1来说，利润为
1 / 1
丘眄一 4 一§2）+ 空01（1一4 一§2） 求解上面三个式子的一阶导数，并令其为
第三次作业答案
9
巳豊2(1+5+戸+…+夕)=
_3_ 4 —»
ff
零，得到
4
“
2q 2 = 0
98 ， 41
"47
3
= 9
=
240 ■ 240
「
240
该博弈的纯战略贝叶斯均衡为，厂商1的产量为q 严奇，厂商2在& =3/4时,
3、考虑到c 在—上呈均匀分布，/(c) = l,£(c) =『/(c )
对于厂商 1,
= Pq {~c { =(3-q [-q 2)q [
对于厂商 2,兀2 = PQl ~
C
2 =(4 —91 — §2 — E(c))q2 7T 2=(3-q i -q 2)q 2
对于厂商1,2的利润函数求一阶导数，并令其为零 得到= % = 1
该博弈的纯战略贝叶斯均衡为，厂商1,2的产量均为1
4、假设：此博弈的贝叶斯均衡为企业1,2的成本为O
企业1,2的收益矩阵如下图：
2
1
进入
不进入 进入
（宀 a ,o ）
不进入 （0,宀 @）
（0,0）
对于企业1来说
当eg ：,企业1选择进入；当&\>e ；,企业1选择进入
产量为％ = 41
240
“ 47 ;在‘2 =4/5时，产量为％二丽。

3
LC ・dc
= 1
得到:
企业1进入的概率为[畑俎=F(OJ
不进入的概率为I-F(G)
企业2进入的期望收益为
u2 = F(<9])・(* — g) + (l —F(G))・(N" — &2)不进入的期望收益为弘2 =0
企业1进入的条件为均>忧2
所以g* = 兀”
因为该博弈是对称的
所以e：= F冋W _宀+沪
此博弈的贝叶斯均衡为企业1,2的以概率(F(&])，F(&2))进入
均衡的成本为
e； =F3)・@d_兀5兀"
6f =F(@)・(L—丹7)十丹7((F©)，F(&2))中为乩&2。