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

第1次作业1、考虑一个工作申请的博弈。两个学生同时向两家企业申请工作，每家企业只有一个工作岗位。工作申请规则如下：每个学生只能向其中一家企业申请工作；如果一家企业只有一个学生申请，该学生获得工作；如果一家企业有两个学生申请，则每个学生获得工作的概率为1/2。现在假定每家企业的工资满足：W1/2W22W1，则问：a．写出以上博弈的战略式描述b．求出以上博弈的所有纳什均衡（包括混合策略均衡）2、设古诺模型中有n家厂商。iq为厂商i的产量，12nQqqqL为市场总产量。P为市场出清价格，且已知QaQPP)(（当aQ时，否则0P）。假设厂商i生产产量iq的总成本为iiiicqqCC)(，也就是说没有固定成本且各厂的边际成本都相同，为常数)(acc。假设各厂同时选择产量，该模型的纳什均衡是什么？当趋向于无穷大时博弈分析是否仍然有效？3、两个厂商生产一种完全同质的商品，该商品的市场需求函数为PQ100，设厂商1和厂商2都没有固定成本。若他们在相互知道对方边际成本的情况下，同时作出产量决策是分别生产20单位和30单位。问这两个厂商的边际成本各是多少？各自的利润是多少？4、五户居民都可以在一个公共的池塘里放养鸭子。每只鸭子的收益v是鸭子总数N的函数，并取决于N是否超过某个临界值N；如果NN，收益NNvv50)(；如果NN时，0)(Nv。再假设每只鸭子的成本为2c元。若所有居民同时决定养鸭的数量，问该博弈的纳什均衡是什么？5、三对夫妻的感情状态可以分别用下面三个得益矩阵对应的静态博弈来表示。问：这三个博弈的纳什均衡分别是什么？这三对夫妻的感情状态究竟如何？矩阵1：妻子丈夫活着死了活着1，1-1，0死了0，-10，0矩阵2：妻子丈夫活着死了活着0，01，0死了0，10，0矩阵3：妻子丈夫活着死了活着-1，-11，0死了0，10，06、两个个体一起参加某项工程，每个人的努力程度[0,1](1,2)iei，成本为()(1,2)icei，该项目的产出为12(,)fee。个体的努力程度不影响到项目的分配方法，项目的产出在2个体之间均分。试回答以下问题：1、如果1212(,)3feeee，2()(1,2)iiceei，试求此博弈的的Nash均衡（即两个个体选择的最优努力程度）。2、如果1212(,)4feeee，()(1,2)iiceei，试求此博弈的的Nash均衡。第2次作业1、企业甲和企业乙都是彩电制造商，都可以选择生产低档产品或高档产品，每个企业在四种不同的情况下的利润如以下得益矩阵所示。如果企业甲先于企业乙进行产品选择并投入生产，即企业乙在决定产品时已经知道企业甲的选择，而且这一点双方都清楚。（1）用扩展型表示这一博弈。（2）这一博弈的子博弈完美纳什均衡是什么？企业乙企业甲高档低档高档500，5001000，700低档700，1000600，6002、两个寡头企业进行价格竞争博弈，企业1的利润函数是qcaqp21)（，企业2的利润函数是pbq22)（，其中p是企业1的价格，q是企业2的价格。求：（1）两个企业同时决策的纯策略纳什均衡；（2）企业1先决策的子博弈完美纳什均衡；（3）企业2先决策的子博弈完美纳什均衡；（4）是否存在参数cba,,的特定值或范围，使两个企业都希望自己先决策？3、考虑如下的双寡头市场战略投资模型：企业1和企业2目前情况下的生产成本都是2c。企业1可以引进一项新技术使单位成本降低到1c，该项技术需要投资f。在企业1作出是否投资的决策（企业2可以观察到）后，两个企业同时选择产量。假设市场需求函数为qqp14)(，其中p是市场价格，q是两个企业的总产量。问上述投资额f处于什么水平时，企业1会选择引进新技术？4、在市场进入模型中，市场逆需求函数为p＝13-Q，进入者和在位者生产的边际成本都为1，固定成本为0，潜在进入者的进入成本为4。博弈时序为：在位者首先决定产量水平；潜在进入者在观察到在位者的产量水平之后决定是否进入；如果不进入，则博弈结束，如果进入，则进入者选择产量水平。求解以上博弈精炼纳什均衡。5、在三寡头的市场中，市场的逆需求函数为三家产量之和QQap,，每家企业的不变边际成本为c，固定成本为0。如果企业1首先选择产量，企业2和企业3观察到企业1的产量后同时选择产量，则均衡时的市场价格。第3次作业1、两个人合作开发一项产品，能否成功与两个人的工作态度有关，设成功概率如下：BA努力偷懒努力9/163/8偷懒3/81/4再假设成功时每人有4单位的利益，失败则双方都没有利益，偷懒本身有1单位的利益。问该博弈无限次重复博弈的均衡是什么？2、两寡头古诺产量竞争模型中厂商的利润函数为()iiijiqtqq，1,2i。若11t是两个厂商的共同知识，而2t则是厂商2的私人信息，厂商1只知道23/4t或24/5t，且2t取这两个值的概率相等。若两个厂商同时选择产量，请找出该博弈的纯策略贝叶斯均衡。3、两个厂商生产相同产品在市场上进行竞争性销售。第1个厂商的成本函数为11qc，其中1q为厂商1的产量。第2个厂商的成本函数为22cqc，其中2q为厂商2的产量，c为其常数边际成本。两个厂商的固定成本都为零。厂商2的边际成本c是厂商2的“私人信息”，厂商1认为c在23,21上呈均匀分布。设市场需求函数为214qqP，其中P为价格，两个厂商都以其产量为纯战略，问纯战略贝叶斯均衡为何？。4、两个企业同时决定是否进入一个市场，企业i的进入成本),0[i是私人信息，i是服从分布函数)(iF的随机变量以及分布密度)(if严格大于零，并且1和2两者独立。如果只有一个企业进入，进入企业i的利润函数为mi；如果两个企业都进入，则企业i的利润函数为id；如果没有企业进入，利润为零。假定m和d是共同知识，且md0，试计算此博弈的贝叶斯均衡。博弈论第1次作业答案1、a．写出以上博弈的战略式描述b．求出以上博弈的所有纳什均衡（包括混合策略均衡）存在两个纯战略纳什均衡：分别为（企业1，企业2），收益为)2,1(WW。（企业2，企业1），收益为)1,2(WW。存在一个混合策略均衡：令学生A选择企业1的概率为p，选择企业2的概率为p1;学生B选择企业1的概率为q，选择企业2的概率为q1。当学生A以)1,(pp的概率选择时，学生B选择企业1的期望收益应该与选择企业2的期望收益相等，即：221).1(2.1)1(121.WpWpWpWp解得：21212,211221同理求出：221).1(2.1)1(121.WqWqWqWq解得：21212,211221所以，混合策略纳什均衡为：学生A、B均以)21122,21212(学生B企业1企业2学生A企业1)221,121(WW)2,1(WW企业2)1,2(WW)121,221(WW的概率选择企业1，企业2。2、该模型的纳什均衡是什么？当趋向于无穷大时博弈分析是否仍然有效？各厂商的利润函数为：inkkiiiiiiqqcaqcQaqcqQaCqPu).().(.).(.1求解：inkkqiqqqcauii).(maxmax1对其求导，令导数为0，解得反应函数为：]......[211121niiiqqqqqcaq纳什均衡),...,,(**2*1nqqq,必是n条反应函数的交点)...([21**3*2*1nqqqcaq)...([21**3*1*2nqqqcaq.....)......([21**1*1*2*1*niiiqqqqqcaq......)...([21*1*2*1*nnqqqcaq得到：1...**2*1ncaqqqn，且为唯一的纳什均衡。当趋向于无穷大时博弈分析无效。01limlim*ncaqnin，此时为完全竞争市场，此时博弈分析无效。3、问这两个厂商的边际成本各是多少？各自的利润是多少？设：边际成本不变，为1c，2c。计算得市场出清价格为：)(100100)(21qqQQPP两个厂商的利润函数为：1211111111)].(100[).(..qqqcqcPqcqPu2212222222)].(100[).(..qqqcqcPqcqPu求解：12111)].(100[maxmax11qqqcuqq22122)].(100[maxmax22qqqcuqq对其求导，令导数为0，解得反应函数为：)100(21)(21211qcqRq)100(21)(12122qcqRq纳什均衡),(*2*1qq,即（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，则总数为51iinN。假设：NN居民的得益函数为：iiiiiiinnncVncnVu).48().(..51计算：iiiuiunnuii).48(maxmax51得到反应函数：)......(212451121nnnnnRniiii5、反应函数的交点),,,,(*5*4*3*2*1nnnnn是博弈的纳什均衡。将),,,,(*5*4*3*2*1nnnnn带入反应函数，得：8*5*4*3*2*1nnnnn。此时：64iu。此时，40N然后讨论下N若40N，则NN，上述博弈成立。若40N，则]5[NN5、问：这三个博弈的纳什均衡分别是什么？这三对夫妻的感情状态究竟如何？矩阵1：妻子丈夫活着死了活着1，1-1，0死了0，-10，0矩阵2：妻子丈夫活着死了活着0，01，0死了0，10，0矩阵3：妻子丈夫活着死了活着-1，-11，0死了0，10，0用划线法得出三个矩阵的纳什均衡分别为：矩阵1：（活着，活着）（死了，死了）可以看出这对夫妻间感情十分深厚。这对夫妻同生共死，一个死了，则另一个也选择死去。如果一个死了，一个活着，那么活着的将生不如死。矩阵2：（活着，活着）（活着，死了）（死了，活着）可以看出这对夫妻间感情一般。这对夫妻共同活着没有收益，一个死了，对于另一个来说反而更好。矩阵3：（活着，死了）（死了，活着）可以看出这对夫妻间感情很槽糕。这对夫妻共同活着对双方来说是生不如死。一个死了，对于另一个来说反而更好。6、（1）如果1212(,)3feeee，2()(1,2)iiceei，试求此博弈的Nash均衡（即两个个体选择的最优努力程度）。（2）如果1212(,)4feeee，()(1,2)iiceei，试求此博弈的Nash均衡。（1）收益为：2121121123)(),(21eeeeceefu2221221223)(),(21eeeeceefu得出反应函数为：221143)(eeRe112243)(eeRe纳什均衡),(*2*1ee为两条反应函数的交点，代入得出：0,0*2*1ee两个人都不会努力的（2）收益为：12112112)(),(21eeeeceefu22122122)(),(21eeeeceefu分别求偏导：12211eeu12122eeu此时，两个人的努力程度都与对方的努力程度有关)21,0[ie时，博弈一方越努力，另一方就选择努力程度为0，此时纳什均衡为（0,0）21ie时，双方收益均达到最大值，此时纳什均衡为)21,21(]1,21(ie时，博弈一方越努力，另一方选择努