博弈论作业

第1次作业

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

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

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

2、设古诺模型中有n 家厂商。i q 为厂商i 的产量，12n Q q q q =+++L 为市场总产量。P 为市场出清价格，且已知Q a Q P P

-==)(（当a Q <时，

否则0=P ）。假设厂商i 生产产量i q 的总成本为i i i i cq q C C ==)(，也就是说没有固定成本且各厂的边际成本都相同，为常数)(a c c <。假设各厂同时

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

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

P Q -=100，设厂商1和厂商2都没有固定成本。若他们在相互知道对方

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

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

<，收益

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

么？

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、两个个体一起参加某项工程，每个人的努力程度[0,1](1,2)i e i ∈=，成本为()(1,2)i c e i =，该项目的产出为12(,)f e e 。个体的努力程度不影响到项目的分配方法，项目的产出在2个体之间均分。试回答以下问题： 1、如果

1212(,)3f e e e e =，2

()(1,2)i i c e e i ==，试求此博弈的的

Nash

均衡（即两个个体选择的最优努力程度）。 2、如果

1212(,)4f e e e e =，()(1,2)i i c e e i ==，试求此博弈的的

Nash

均衡。

第2次作业

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

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

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

企业甲 高档 低档

高档 500，500 1000，700

低档 700，1000 600，600

2、两个寡头企业进行价格竞争博弈，企业1的利润函数是

q c aq p ++--=21)（π，企业2的利润函数是p b q +--=22)（π，其中p 是企业1的价格，q 是企业2的价格。求：

（1）两个企业同时决策的纯策略纳什均衡； （2）企业1先决策的子博弈完美纳什均衡； （3）企业2先决策的子博弈完美纳什均衡；

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

3、考虑如下的双寡头市场战略投资模型：企业1和企业2目前情况下的生产成本都是2=c

。企业1可以引进一项新技术使单位成本降低到1=c ，该项

技术需要投资f 。在企业1作出是否投资的决策（企业2可以观察到）后，两

个企业同时选择产量。假设市场需求函数为q q p -=14)(，其中p 是市场

价格，q 是两个企业的总产量。问上述投资额f 处于什么水平时，企业1会选

择引进新技术？

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

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

第三次作业

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

B

A 努力 偷懒

努力 9/16 3/8

偷懒 3/8 1/4

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

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

()i i i j i q t q q π=--，1,2i =。若11t =是两个厂商的共同知识，而2t 则

是厂商2的私人信息，厂商1只知道23/4t =或24/5t =，且2t 取这两个值的概率相等。若两个厂商同时选择产量，请找出该博弈的纯策略贝叶斯均衡。

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