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

1、考虑一个工作申请的博弈。两个学生同时向两家企业申请工作，每家企业只有一个工作岗位。工作申请规则如下：每个学生只能向其中一家企业申请工作；如果一家企业只有一个学生申请，该学生获得工作；如果一家企业有两个学生申请，则每个学生获得工作的概率为1/2.现在假定每家企业的工资满足：W1/2〈W2<2W1，则问：

a．写出以上博弈的战略式描述

b．求出以上博弈的所有纳什均衡(包括混合策略均衡)

场总产量。P为市场出清价格，且已知PP(Q)aQ（当Qa时，

否则P0）。假设厂商i生产产量qi的总成本为CiCi(qi)cqi,也就是说没有固定成本且各厂的边际成本都相同，为常数c(ca)。假设各厂同时选

择产量，该模型的纳什均衡是什么？当趋向于无穷大时博弈分析是否仍然有效？

3、两个厂商生产一种完全同质的商品，该商品的市场需求函数为

2、设古诺模型中有n家厂商。qi为厂商i的产量，Qq1q2qn为市

Q100P,设厂商1和厂商2都没有固定成本。若他们在相互知道对方边

际成本的情况下，同时作出产量决策是分别生产20单位和30单位.问这两个厂商的边际成本各是多少？各自的利润是多少？

4、五户居民都可以在一个公共的池塘里放养鸭子。每只鸭子的收益v是鸭子总数N的函数，并取决于N是否超过某个临界值N；如果NN，收益

vv(N)50N；如果NN时，v(N)0。再假设每只鸭子的成本为c2元。若所有居民同时决定养鸭的数量，问该博弈的纳什均衡是什

么？

5、三对夫妻的感情状态可以分别用下面三个得益矩阵对应的静态博弈来表示.问：这三个博弈的纳什均衡分别是什么？这三对夫妻的感情状态究竟如何?

矩阵1： 妻子 活着 死了 1,1 丈夫 活着 -1，0 死了 0，—1 0，0 矩阵2： 妻子 活着 死了 丈夫 活着 0，0 1，0 0,1 死了 0，0 矩阵3: 丈夫 活着 死了 妻子 活着 —1，—1 0，1 死了 1，0 0，0 6、两个个体一起参加某项工程，每个人的努力程度ei[0,1](i1,2),成本为

c(ei)(i1,2)，该项目的产出为f(e1,e2).个体的努力程度不影响到项

目的分配方法，项目的产出在2个体之间均分。试回答以下问题： 1、如果

2c(e)ef(e1,e2)3e1e2，ii(i1,2)，试求此博弈的的Nash

均衡(即两个个体选择的最优努力程度）。 2、如果f(e1,e2)均衡。

4e1e2，c(ei)ei(i1,2)，试求此博弈的的

第2次作业

Nash

1、企业甲和企业乙都是彩电制造商,都可以选择生产低档产品或高档产品，每个企业在四种不同的情况下的利润如以下得益矩阵所示.如果企业甲先于企业乙进行产品选择并投入生产，即企业乙在决定产品时已经知道企业甲的选择,而且这一点双方都清楚。

（1)用扩展型表示这一博弈.

（2）这一博弈的子博弈完美纳什均衡是什么？ 企业乙 高档 低档 企业甲 高档 500,500 1000,700 低档 700，1000 600,600 2、两个寡头企业进行价格竞争博弈，企业1的利润函数是

1（paqc)2q,企业2的利润函数是2（qb)2p，

其中

p是企业1的价格，q是企业2的价格.求:

(1）两个企业同时决策的纯策略纳什均衡；

（2）企业1先决策的子博弈完美纳什均衡； （3)企业2先决策的子博弈完美纳什均衡；

（4）是否存在参数a,b,c的特定值或范围，使两个企业都希望自己先决策？

3、考虑如下的双寡头市场战略投资模型：企业1和企业2目前情况下的生产成本都是c2。企业1可以引进一项新技术使单位成本降低到c1，该项

技术需要投资f。在企业1作出是否投资的决策（企业2可以观察到）后，两个企业同时选择产量。假设市场需求函数为p(q)14q,其中p是市场价

格，q是两个企业的总产量。问上述投资额引进新技术？

f处于什么水平时，企业1会选择

4、在市场进入模型中，市场逆需求函数为p＝13—Q，进入者和在位者生产的边际成本都为1，固定成本为0，潜在进入者的进入成本为4。博弈时序为：在位者首先决定产量水平；潜在进入者在观察到在位者的产量水平之后决定是否进入；如果不进入，则博弈结束，如果进入，则进入者选择产量水平。求解以上博弈精炼纳什均衡。

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

第3次作业

1、两个人合作开发一项产品，能否成功与两个人的工作态度有关，设成功概率如下：

B 努力 偷懒 A 努力 9/16 3/8 偷懒 3/8 1/4 再假设成功时每人有4单位的利益，失败则双方都没有利益,偷懒本身有1单位的利益。问该博弈无限次重复博弈的均衡是什么？

2、两寡头古诺产量竞争模型中厂商的利润函数为

iqi(tiqjqi),i1,2。若t11是两个厂商的共同知识，而t2则是厂商2的私人信息,厂商1只知道t23/4或t24/5，且t2取这两个值

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

3、两个厂商生产相同产品在市场上进行竞争性销售。第1个厂商的成本函数为c1q1，其中q1为厂商1的产量。第2个厂商的成本函数为c2cq2，其中q2为厂商2的产量，c为其常数边际成本。两个厂商的固定成本都为零。厂商2的

1边际成本c是厂商2的“私人信息\"，厂商1认为c在,3上呈均匀分布。设

22市场需求函数为P4q1q2,其中P为价格，两个厂商都以其产量为纯战略，问纯战略贝叶斯均衡为何?。

4、两个企业同时决定是否进入一个市场，企业i的进入成本i私人信息，i是服从分布函数F(i)的随机变量以及分布密度

[0,)是

f(i)严格大于

零，并且1和2两者独立。如果只有一个企业进入，进入企业i的利润函数为

mi；如果两个企业都进入，则企业i的利润函数为di；如果没有企

业进入，利润为零。假定弈的贝叶斯均衡。

m和d是共同知识，且m〉〉0,试计算此博

d

博弈论第1次作业答案

1、a．写出以上博弈的战略式描述

学生B

11 企业1 (2W1,2W2) (W1,W2) 学生A 11 (W2,W1) 企业2 (W2,W1) 22

b．求出以上博弈的所有纳什均衡（包括混合策略均衡）

存在两个纯战略纳什均衡：分别为（企业1，企业2），收益为(W1,W2)。（企业2,企业1)，收益为(W2,W1)。

存在一个混合策略均衡：令学生A选择企业1的概率为p,选择企业2的概率为1p；学生B选择企业1的概率为q，选择企业2的概率为1q。

当学生A以(p,1p)的概率选择时，学生B选择企业1的期望收益应该与选择企业2的期望收益相等，即：

企业1 企业2 11p.W1(1p)W1p.W2(1p).W2 22解得：

2W1W22W2W1p，1p

W1W2W1W2

同理求出：

11q.W1(1q)W1q.W2(1q).W2 22解得：

q

2W1W22W2W1,1q

W1W2W1W2 所以，混合策略纳什均衡为：学生A、B均以(2W1W22W2W1,)W1W2W1W2的概率选择企业1,企业2。

2、该模型的纳什均衡是什么？当趋向于无穷大时博弈分析是否仍然有效？

各厂商的利润函数为：

uiP.qiCi(aQ).qic.qi(aQc).qi(acqk).qik1n

求解：

maxuimax(acqk).qi

qiqik1n对其求导，令导数为0,解得反应函数为：

1qi[acq1q2...qi1qi1...qn]

2

***(q,q,...,q纳什均衡12n)，必是n条反应函数的交点

1***q[ac(q2q3...qn)

21****q2[ac(q1q3...qn)

2*1 。.。。。

1***q[ac(q1q2...qi*1qi*1...qn)

2*i 。。。。。.

1***q[ac(q1q2...qn1)

2*n得到:

ac qq...qn1，且为唯一的纳什均衡。

*1*2*n

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

aclimqlim0，此时为完全竞争市场，此时博弈分析无nnn1*i效。

3、问这两个厂商的边际成本各是多少？各自的利润是多少? 设：边际成本不变，为c1，c2。 计算得市场出清价格为： PP(Q)100Q100两个厂商的利润函数为：

(q1q2)

u1P.q1c1.q1(Pc1).q1[100c1(q1q2)].q1 u2P.q2c2.q2(Pc2).q2[100c2(q1q2)].q2

求解：

maxu1max[100c1(q1q2)].q1

q1q1maxu2max[100c2(q1q2)].q2

q2q2对其求导，令导数为0，解得反应函数为：

1q1R1(q2)(100c1q2)

21q2R2(q1)(100c2q1)

2

纳什均衡(q1,q2)，即(20,30）为两条反应函数的交点

**120(100c130)

21 30(100c220)

2

得到： c130，c220.

此时:

u1400，u2900。

4、若所有居民同时决定养鸭的数量,问该博弈的纳什均衡是什么？

设居民

i选择的养鸭数目为nii(i1,2,3,4,5)，则总数为

Nni15.

假设：

NN

居民的得益函数为：

uiV.nic.ni(Vc).ni(48ni).ni

i15计算:

maxuimax(48ni).ni

uiuii15得到反应函数：

1niRi24(n1n2...ni1ni1...n5)

2*****(n,n,n,n,n5、反应函数的交点12345)是博弈的纳什均衡。

将(n1,n2,n3,n4,n5)带入反应函数,得：

*****nnnnn8。

此时:

*1*2*3*4*5ui64.

此时,N40 然后讨论下N

若N40，则NN,上述博弈成立.

N若N40，则N[]

5

5、问:这三个博弈的纳什均衡分别是什么？这三对夫妻的感情状态究竟如何？

矩阵1: 妻子 活着 死了 丈夫 活着 1，1 —1，0 死了 0，-1 0，0 矩阵2： 妻子 活着 死了 丈夫 活着 0,0 1，0 死了 0,1 0，0 矩阵3： 妻子 活着 死了 丈夫 活着 —1，-1 1,0 死了 0，1 0，0 用划线法得出三个矩阵的纳什均衡分别为: 矩阵1：

（活着，活着） （死了，死了）

可以看出这对夫妻间感情十分深厚.这对夫妻同生共死，一个死了，则另一个也选择死去。如果一个死了，一个活着,那么活着的将生不如死。

矩阵2：

（活着,活着） （活着，死了) (死了，活着）

可以看出这对夫妻间感情一般。这对夫妻共同活着没有收益，一个死了，对于另一个来说反而更好。

矩阵3：

（活着，死了） （死了,活着） 可以看出这对夫妻间感情很槽糕。这对夫妻共同活着对双方来说是生不如死。一个死了，对于另一个来说反而更好。

2c(e)ef(e,e)3ee 6、(1）如果ii(i1,2)，试求此博1212,

弈的Nash均衡（即两个个体选择的最优努力程度）。 （2)如果f(e1,e2)4e1e2，c(ei)ei(i的Nash均衡.

（1）收益为：

1,2),试求此博弈

132uf(e1,e2)c(e1)e1e2e1 122132uf(e1,e2)c(e2)e1e2e2 222 得出反应函数为：

3eR1(e2)e2 143eR(e)e2211

4**(e 纳什均衡1,e2)为两条反应函数的交点,代入得出：

**e0,e 120

两个人都不会努力的

(2）收益为：

1uf(e1,e2)c(e1)2e1e2e1 121uf(e1,e2)c(e2)2e1e2e2 22 分别求偏导：

u12e21 e

1u22e11 e

2 此时，两个人的努力程度都与对方的努力程度有关

1e[0,)时,博弈一方越努力，另一方就选择努力程度为0，i

2此时纳什均衡为（0,0） ei111(时，双方收益均达到最大值，此时纳什均衡为,)

2221 ei(,1]时，博弈一方越努力，另一方选择努力程度为1，

2此时纳什均衡为（1，1）

第2次作业答案

1， (1）用扩展型表示这一博弈.

（2）这一博弈的子博弈完美纳什均衡是什么？

运用逆向法，由乙先来选择，在两个子博弈中,乙选择红色所示的路径。 再由甲选择，在(高档,低档),（低档，低档）之间选择。甲选择绿色所示路径.最终的子博弈完美纳什均衡是（高档，低档），双方的收益为（1000，700）

2、（1）两个企业同时决策的纯策略纳什均衡; 同时决策时，两个企业都为了各自利润最大化 分别对各自利润求导，并令导数为0

12(paqc)0 p22(qb)0 q 解得:

paqc ，

qb1b2abc

此时，两个企业同时决策的纯策略纳什均衡为企业1，2的价格为(aqc,b)

(2）企业1先决策的子博弈完美纳什均衡；

企业1先决策,则企业2会在知道企业1的决策后，寻求自身利润最大化 所以:

22(qb)0 q qb

22（paqc)q（pabc)b 将qb带入112(pabc)0 p pabc

此时，

1b

2abc ，跟同时决策时的纳什均衡相同。

企业1先决策的子博弈完美纳什均衡为企业1，2的价格为(abc,b)

（3）企业2先决策的子博弈完美纳什均衡; 企业2先决策，则企业1会在知道企业2的决策后，寻求自身利润最大化 所以：

22(qb)0 q paqc

22（qb)p（qb)aqc 将paqc带入222(qb)0 qa qb

2 此时，

a2abc p2aa2abc 1b,224aa2 企业2先决策的子博弈完美纳什均衡为企业1，2的价格为(b,abc)

24（4)是否存在参数a,b,c的特定值或范围，使两个企业都希望自己先决

策？

企业在先决策时得到的利润大于后决策时的利润时，会希望先决策 企业1希望先决策：

a2abcabc0,a0,cab 4

企业2希望先决策：

aabb0，a0,b2

2结论:

3、(1）企业1没有引入新技术

a0,ba2,cab

1（pc)q1(12q1q2)q1 2（pc)q2(12q1q2)q2

求两个企业的利润最大化，只要对利润函数求偏导,并另偏导为0

1122q1q20 q12122q2q10

q2得到: q14，q24 116,216

（2）企业1引入新技术

1（pc)q1f(13q1q2)q1f2（pc)q2(12q1q2)q2

1132q1q20 q12q2122q2q10

求两个企业的利润最大化，只要对利润函数求偏导,并另偏导为0

1411，q2 3317p此时，

3引入新技术使得企业1的利润不少于没有引入新技术前的利润,所以 得到：q11(pc)q1f116

得到

f

52时,企业1会选择引进新技术。 9 4、（1）企业1的产量q1,企业2以产量q2进入市场

p13q1q2

1(12q1q2)q1

2(12q1q2)q24

企业2后进入市场，则企业2会在知道企业1的决产量后，寻求自身利润最大化

所以：

212q12q20 q21 q26q1

21q6q1带入1(12q1q2)q1，得 将2211(12q6q1)q10 1q12 此时, q16，q23 118,25

（2）企业1的产量q1，企业2以产量q2进入市场时利润为0,觉得不进入市场

p13q1q2

1(12q1q2)q1

2(12q1q2)q24

企业2后进入市场，则企业2会在知道企业1的决产量后，寻求自身利润

最大化

所以:

212q12q20 q21q6q1 221 将q26q1带入2(12q1q2)q240,得

2（舍去） q18或16

1

5、三个企业的利润函数为：

32 ,此时,企业2不进入市场.

i(pc)qi(aq1q2q3c)qi,(i1,2,3)

企业2和企业3观察到企业1的产量后同时选择产量

2(aq1q2q3c)q2 3(aq1q2q3c)q3

企业2和3均为了各自利润最大化选择产量，求解出各个的反应函数：

2aq12q2q3c0 q23aq1q22q3c0 q3q2q1q3q1aq1c，将反应函数带入企业1的利润函数，得 3131(aq1q2q3c)q1(aq1c)q1

对其求偏导，求解出企业1利润最大时的产量

11(a2q1c)0 q13得到：q1acac， q2q3， 26此时：pa(acacaca5c) 2666第三次作业答案

1、两个人的得益矩阵如下：

B 努力 偷懒 9935努力 (,) (,) A 4422(2,2) 53偷懒 (,) 22一次博弈纳什均衡为(偷懒,偷懒），无法实现帕累托最优（努力，努力）。无限次博弈时，对于A,第一阶段选择努力，

（1）若前t-1时刻选择均为努力，t时刻也选择努力

992tAlim(1...)t44(1)

（2）t时刻选择偷懒，则前面的行为均为偷懒

A552tlim2(...) 2t24达到（努力,努力）这个均衡，使AA均衡为（努力，努力)，合作产生。 2、假设：厂商2在t2 厂商2在t2，即

1

，采取触发策略。、 2

3/4时，产量为q2，利润为2；

时，产量为,利润为q24/52

对于厂商2来说，分别具有50%的概率得到以下的利润

 2q2(q1q2) 

q(qq 2212) 

对于厂商1来说,利润为

3445E111q1(1q1q2)q1(1q1q2)  22求解上面三个式子的一阶导数，并令其为零，得到

3q12q20 44q12q20 51112q1q2q20

22得到：q1984147 ,q2,q224024024098，厂商2在t2240该博弈的纯战略贝叶斯均衡为，厂商1的产量为q13/4时，

41产量为q2；在t22404/5时，产量为q247。 24031 3、考虑到c在,32上呈均匀分布，f(c)1,E(c)12f(c).c.dc1

22对于厂商1，1对于厂商2，2

pq1c1(3q1q2)q1

pq2c2(4q1q2E(c))q2

2(3q1q2)q2

对于厂商1,2的利润函数求一阶导数，并令其为零 得到q1q21

该博弈的纯战略贝叶斯均衡为,厂商1,2的产量均为1

4、假设:此博弈的贝叶斯均衡为企业1，2的成本为(1,2) 企业1,2的收益矩阵如下图：

2 1 进入 进入 不进入 (d1,d2) (m1,0) (0,0) 不进入 (0,m2) ** 对于企业1来说

当11，企业1选择进入；当11,企业1选择进入

**企业1进入的概率为f(1)d1F(1)

01 不进入的概率为1F(1) 企业2进入的期望收益为

u2F(1).(d2)(1F(1)).(m2)

不进入的期望收益为u2企业1进入的条件为u10 u2

*dmm所以2F(1).()

因为该博弈是对称的 所以1*F(2).(dm)m

此博弈的贝叶斯均衡为企业1，2的以概率(F(1),F(2))进入

均衡的成本为

2*F(1).(dm)m，

1*F(2).(dm)m（(F(1),F(2))中为1*,2*