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

第1次作业

1、考虑一个工作申请的博弈。两个学生同时向两家企业申请工作，每家企业只有一个工作岗位。工作申请规则如下：每个学生只能向其中一家企业申请工作；如果一家企业只有一个学生申请，该学生获得工作；如果一家企业有两个学生申请，则每个学生获得工作的概率为1/2。现在假定每家企业的工资满足：W1/2b．求出以上博弈的所有纳什均衡（包括混合策略均衡） 场出清价格，且已知P。假设厂商i生产产量P(Q)aQ（当Qa时，否则P0）qi的总成本为CiCi(qi)cqi，也就是说没有固定成本且各厂的边际成本都相同，为常数c(ca)。假设各厂同时选择产量，该模型的纳什均衡是什么？当趋向于无穷大时博弈分析是否2、设古诺模型中有n家厂商。qi为厂商i的产量，Qq1q2Lqn为市场总产量。P为市

仍然有效？ 3、两个厂商生产一种完全同质的商品，该商品的市场需求函数为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 1，0 死了 0，1 0，0 6、两个个体一起参加某项工程，每个人的努力程度ei[0,1](i1,2)，成本为c(ei)该项目的产出为

(i1,2)，

f(e1,e2)。个体的努力程度不影响到项目的分配方法，项目的产出在2个体之

仅供个人学习参考

间均分。试回答以下问题： 1、如果

选择的最优努力程度）。 2、如果

2c(e)ef(e1,e2)3e1e2，ii(i1,2)，试求此博弈的的Nash均衡（即两个个体

f(e1,e2)4e1e2，c(ei)ei(i1,2)，试求此博弈的的Nash均衡。

第2次作业

1、企业甲和企业乙都是彩电制造商，都可以选择生产低档产品或高档产品，每个企业在四种

不同的情况下的利润如以下得益矩阵所示。如果企业甲先于企业乙进行产品选择并投入生产，即企业乙在决定产品时已经知道企业甲的选择，而且这一点双方都清楚。

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

（2）这一博弈的子博弈完美纳什均衡是什么？ 企业乙 高档 低档 企业甲 高档 500，500 1000，700 低档 700，1000 600，600 （paqc)2q，（qb)2p，其中p是企业1的价格，q是企业2的价格。求：企业2的利润函数是2

2、两个寡头企业进行价格竞争博弈，企业1的利润函数是1（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、两个人合作开发一项产品，能否成功与两个人的工作态度有关，设成功概率如下：

A 仅供个人学习参考

B 努力 偷懒

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

2、两寡头古诺产量竞争模型中厂商的利润函数为it11是两个厂商的共同知识，而t2则是厂商2

t24/5，且t2取这两个值的概率相等。若两个厂商同时选择产量，请找出该博弈的纯策略贝

叶斯均衡。

qi(tiqjqi)，i1,2。若的私人信息，厂商1只知道t23/4或

3、两个厂商生产相同产品在市场上进行竞争性销售。第1个厂商的成本函数为c1q1，其中q1为厂商1的产量。第2个厂商的成本函数为c2cq2，其中q2为厂商2的产量，c为其常数边际成本。1两个厂商的固定成本都为零。厂商2的边际成本c是厂商2的“私人信息”，厂商1认为c在,322上呈均匀分布。设市场需求函数为P4q1q2，其中P为价格，两个厂商都以其产量为纯战略，问纯战略贝叶斯均衡为何？。 4、两个企业同时决定是否进入一个市场，企业i的进入成本i服从分布函数F(i)的随机变量以及分布密度有一个企业进入，进入企业i的利润函数为为dm[0,)是私人信息，i是

f(i)严格大于零，并且1和2两者独立。如果只

i；如果两个企业都进入，则企业i的利润函数i；如果没有企业进入，利润为零。假定m和d是共同知识，且m>d>0，试计

博弈论第1次作业答案 算此博弈的贝叶斯均衡。 1、a．写出以上博弈的战略式描述 b．求出以衡（包括 存衡：分别收益为企业1），

学生A 存衡：令学率为p，

仅供个人学习参考

学生B 企业1 企业1 企业2 企业2 上博弈的所有纳什均混合策略均衡） 在两个纯战略纳什均为（企业1，企业2），(W1,W2)。（企业2，收益为(W2,W1)。 在一个混合策略均生A选择企业1的概选择企业2的概率为

1p;学生B选择企业1的概率为q，选择企业2的概率为1q。

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

解得：

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

W1W2W1W2同理求出： 解得：

q2W1W22W2W1,1q W1W2W1W22W1W22W2W1,)的概率选择企业1，

W1W2W1W2所以，混合策略纳什均衡为：学生A、B均以(企业2。 2、该模型的纳什均衡是什么？当趋向于无穷大时博弈分析是否仍然有效？ 各厂商的利润函数为： 求解： 对其求导，令导数为0，解得反应函数为： 纳什均衡(q1,q2,...,qn),必是n条反应函数的交点 ..... ...... 得到： ***acqq...qn1，且为唯一的纳什均衡。 *1*2*n当趋向于无穷大时博弈分析无效。 aclimqlim0，此时为完全竞争市场，此时博弈分析无效。 nnn1*i3、问这两个厂商的边际成本各是多少？各自的利润是多少？ 设：边际成本不变，为c1，c2。 计算得市场出清价格为：

两个厂商的利润函数为： 求解：

对其求导，令导数为0，解得反应函数为： 纳什均衡(q1,q2),即（20,30）为两条反应函数的交点 得到：

**c130，c220。

此时：

仅供个人学习参考

u1400，u2900。

4、若所有居民同时决定养鸭的数量，问该博弈的纳什均衡是什么？ 设居民选择的养鸭数目为ni假设：

居民的得益函数为： 计算：

得到反应函数：

5、反应函数的交点(n1,n2,n3,n4,n5)是博弈的纳什均衡。 *****(n,n,n,n,n将12345)带入反应函数，得： *****i(i1,2,3,4,5)，则总数为Nni。

i15*****n1n2n3n4n58。 此时： ui64。 此时，N40 然后讨论下N 若N40，则NN，上述博弈成立。 N若N40，则N[] 55、问：这三个博弈的纳什均衡分别是什么？这三对夫妻的感情状态究竟如何？ 矩阵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：

（活着，死了）（死了，活着） 可以看出这对夫妻间感情很槽糕。这对夫妻共同活着对双方来说是生不如死。一个死了，对于另一个来说反而更好。 6、（1）如果两个个体选择的最优努力程度）。 2c(e)ef(e1,e2)3e1e2，ii(i1,2)，试求此博弈的Nash均衡（即（2）如果f(e1,e2)4e1e2，c(ei)ei(i（1）收益为： 得出反应函数为： 1,2)，试求此博弈的Nash均衡。

**(e纳什均衡1,e2)为两条反应函数的交点，代入得出： 两个人都不会努力的 （2）收益为： 分别求偏导： 此时，两个人的努力程度都与对方的努力程度有关 1e[0,)时，博弈一方越努力，另一方就选择努力程度为0， i2此时纳什均衡为（0,0） ei111(时，双方收益均达到最大值，此时纳什均衡为,)

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

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

第2次作业答案

仅供个人学习参考

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

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

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

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

paqc，

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

此时，两个企业同时决策的纯策略纳什均衡为企业1,2的价格为(aqc,b) （2）企业1先决策的子博弈完美纳什均衡； 企业1先决策，则企业2会在知道企业1的决策后，寻求自身利润最大化 所以： 22（paqc)q（pabc)b 将qb带入1此时， 1b2abc，跟同时决策时的纳什均衡相同。 企业1先决策的子博弈完美纳什均衡为企业1,2的价格为(abc,b) （3）企业2先决策的子博弈完美纳什均衡； 企业2先决策，则企业1会在知道企业2的决策后，寻求自身利润最大化 所以： 22（qb)p（qb)aqc paqc将带入2此时， aa2企业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没有引入新技术

求两个企业的利润最大化，只要对利润函数求偏导，并另偏导为0 仅供个人学习参考

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

得到：q14，q24116,216 （2）企业1引入新技术

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

1411得到：q1，q2

33此时，p17 3引入新技术使得企业1的利润不少于没有引入新技术前的利润，所以 得到

f52时，企业1会选择引进新技术。 94、（1）企业1的产量q1，企业2以产量q2进入市场 企业2后进入市场，则企业2会在知道企业1的决产量后，寻求自身利润最大化 所以： 1将q26q1带入1(12q1q2)q1，得 2此时，q16，q23118,25 （2）企业1的产量q1，企业2以产量q2进入市场时利润为0，觉得不进入市场 企业2后进入市场，则企业2会在知道企业1的决产量后，寻求自身利润最大化 所以： 1将q26q1带入2(12q1q2)q240，得 2132，此时，企业2不进入市场。 5、三个企业的利润函数为：i(pc)qi(aq1q2q3c)qi,(i1,2,3) 企业2和企业3观察到企业1的产量后同时选择产量 企业2和3均为了各自利润最大化选择产量，求解出各个的反应函数： q2q1q3q1aq1c，将反应函数带入企业1的利润函数，得 3对其求偏导，求解出企业1利润最大时的产量 得到:q1acac,q2q3, 26此时：pa(acacaca5c) 2666第三次作业答案

1、两个人的得益矩阵如下： 仅供个人学习参考

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

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

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

（2）t时刻选择偷懒，则前面的行为均为偷懒 1达到（努力，努力）这个均衡，使A、 A，即，采取触发策略。2均衡为（努力，努力），合作产生。 2、假设：厂商2在t23/4时，产量为q2，利润为2； 厂商2在t24/5时，产量为q2，利润为2 对于厂商2来说，分别具有50%的概率得到以下的利润 32q2(q1q2) 42q2(q1q2) 对于厂商1来说，利润为 45E111q1(1q1q2)q1(1q1q2) 22984147,q2,q2 24024024098，厂商2在t2240产量为q23/4时，

41；240求解上面三个式子的一阶导数，并令其为零，得到 得到：q1该博弈的纯战略贝叶斯均衡为，厂商1的产量为q1在t2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

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

该博弈的纯战略贝叶斯均衡为，厂商1,2的产量均为1 4、假设：此博弈的贝叶斯均衡为企业1,2的成本为(1,2) 企业1,2的收益矩阵如下图： 2 1 进入 进入 不进入 不进入 **对于企业1来说 当11，企业1选择进入；当11，企业1选择进入 企业1进入的概率为f(1)d1F(1) 0**1不进入的概率为1F(1) 企业2进入的期望收益为u2不进入的期望收益为u2企业1进入的条件为u1F(1).(d2)(1F(1)).(m2) 0 u2 *dmmF().()所以2 1因为该博弈是对称的

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

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

均衡的成本为

仅供个人学习参考

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

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

仅供个人学习参考