博弈论作业

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

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

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

现在假定每家企业的工资满足：W1/2<W2<2W1，则问：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、三对夫妻的感情状态可以分别用下面三个得益矩阵对应的静态博弈来表示。

问：这三个博弈的纳什均衡分别是什么？这三对夫妻的感情状态究竟如何？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、两个寡头企业进行价格竞争博弈，企业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、两个人合作开发一项产品，能否成功与两个人的工作态度有关，设成功概率如下：单位的利益。

问该博弈无限次重复博弈的均衡是什么？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的边际成本c 是厂商2的“私人信息”，厂商1认为c 在⎥⎦⎤⎢⎣⎡23,21上呈均匀分布。

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

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

如果只有一个企业进入，进入企业i 的利润函数为m i πθ-；如果两个企业都进入，则企业i 的利润函数为i d θπ-；如果没有企业进入，利润为零。

假定mπ和dπ是共同知识，且mπ>dπ>0，试计算此博弈的贝叶斯均衡。

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

（企业2，企业1），收益为)1,2(W W 。

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

当学生A 以)1,(p p -的概率选择时，学生B 选择企业1的期望收益应该与选择企业2的期望收益相等，即：221).1(2.1)1(121.W p W p W p W p -+=-+ 解得：21212W W W W p +-=,211221W W W W p +-=-同理求出：221).1(2.1)1(121.W q W q W q W q -+=-+ 解得：21212W W W W q +-=,211221W W W W q +-=-所以，混合策略纳什均衡为：学生A 、B 均以)21122,21212(W W W W W W W W +-+-的概率选择企业1，企业2。

2、该模型的纳什均衡是什么？当趋向于无穷大时博弈分析是否仍然有效？各厂商的利润函数为：ink k i i i i i i q q c a q c Q a q c q Q a C q P u ).().(.).(.1∑=--=--=--=-=求解：i nk k q i q q q c a u ii).(max max 1∑=--=对其求导，令导数为0，解得反应函数为：()]......[211121n i i i q q q q q c a q ++++++--=+-纳什均衡),...,,(**2*1n q q q ,必是n 条反应函数的交点)...([21**3*2*1n q q q c a q +++--=)...([21**3*1*2n q q q c a q +++--=.....)......([21**1*1*2*1*n i i iq q q q q c a q ++++++--=+-......)...([21*1*2*1*-+++--=n nq q q c a q得到：1...**2*1+-====n ca q q q n，且为唯一的纳什均衡。

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

01lim lim *=+-=∞→∞→n ca q n in ，此时为完全竞争市场，此时博弈分析无效。

3、问这两个厂商的边际成本各是多少？各自的利润是多少？ 设：边际成本不变，为1c ，2c 。

计算得市场出清价格为： )(100100)(21q q Q Q P P +-=-==两个厂商的利润函数为：1211111111)].(100[).(..q q q c q c P q c q P u +--=-=-= 2212222222)].(100[).(..q q q c q c P q c q P u +--=-=-=求解：12111)].(100[max max 11q q q c u q q +--=22122)].(100[max max 22q q q c u q q +--=对其求导，令导数为0，解得反应函数为：)100(21)(21211q c q R q --==)100(21)(12122q c q R q --==纳什均衡),(*2*1q q ,即（20,30）为两条反应函数的交点)30100(21201--=c)20100(21302--=c得到： 301=c ，202=c 。

此时：4001=u ，9002=u 。

4、若所有居民同时决定养鸭的数量，问该博弈的纳什均衡是什么？设居民i 选择的养鸭数目为in )5,4,3,2,1(=i ，则总数为∑==51i inN 。

假设：N N <居民的得益函数为：i i i i i i i n n n c V n c n V u ).48().(..51∑=-=-=-=计算：i i i u i u n n u ii).48(max max 51∑=-=得到反应函数：)......(212451121n n n n n R n i i i i ++++-==+-5、反应函数的交点),,,,(*5*4*3*2*1n n n n n 是博弈的纳什均衡。

将),,,,(*5*4*3*2*1n n n n n 带入反应函数，得：8*5*4*3*2*1=====n n n n n 。

此时：64=i u 。

此时，40=N然后讨论下N①若40>N ，则N N <，上述博弈成立。

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