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

第1次作业 1、考虑一个工作申请的博弈。两个学生同时向两家企业申请工作，每家企业只有一个工作岗位。工作申请规则如下：每个学生只能向其中一家企业申请工作；如果一家企业只有一个学生申请，该学生获得工作；如果一家企业有两个学生申请，则每个学生获得工作的概率为1/2。现在假定每家企业的工资满足：W1/2<W2<2W1，则问： a写出以上博弈的战略式描述 b求出以上博弈的所有纳什均衡（包括混合策略均衡） 2、设古诺模型中有家厂商。为厂商的产量，为市场总产量。为市场出清价格，且已知（当时，否则）。假设厂商生产产量的总成本为，也就是说没有固定成本且各厂的边际成本都相同，为常数。假设各厂同时选择产量，该模型的纳什均衡是什么？当趋向于无穷大时博弈分析是否仍然有效？3、 两个厂商生产一种完全同质的商品，该商品的市场需求函数为，设厂商1和厂商2都没有固定成本。若他们在相互知道对方边际成本的情况下，同时作出产量决策是分别生产20单位和30单位。问这两个厂商的边际成本各是多少？各自的利润是多少？4、 五户居民都可以在一个公共的池塘里放养鸭子。每只鸭子的收益是鸭子总数的函数，并取决于是否超过某个临界值；如果，收益；如果时，。再假设每只鸭子的成本为元。若所有居民同时决定养鸭的数量，问该博弈的纳什均衡是什么？5、三对夫妻的感情状态可以分别用下面三个得益矩阵对应的静态博弈来表示。问：这三个博弈的纳什均衡分别是什么？这三对夫妻的感情状态究竟如何？矩阵1：妻子丈夫活着死了活着1，1-1，0死了0，-10，0矩阵2：妻子丈夫活着死了活着0，01，0死了0，10，0矩阵3：妻子丈夫活着死了活着-1，-11，0死了0，10，0 6、两个个体一起参加某项工程，每个人的努力程度，成本为，该项目的产出为。个体的努力程度不影响到项目的分配方法，项目的产出在2个体之间均分。试回答以下问题：1、 如果，试求此博弈的的Nash均衡（即两个个体选择的最优努力程度）。2、 如果，试求此博弈的的Nash均衡。第2次作业1、企业甲和企业乙都是彩电制造商，都可以选择生产低档产品或高档产品，每个企业在四种不同的情况下的利润如以下得益矩阵所示。如果企业甲先于企业乙进行产品选择并投入生产，即企业乙在决定产品时已经知道企业甲的选择，而且这一点双方都清楚。（1）用扩展型表示这一博弈。（2）这一博弈的子博弈完美纳什均衡是什么？企业乙企业甲高档低档高档500，5001000，700低档700，1000600，6002、两个寡头企业进行价格竞争博弈，企业1的利润函数是，企业2的利润函数是，其中是企业1的价格，是企业2的价格。求：（1）两个企业同时决策的纯策略纳什均衡；（2）企业1先决策的子博弈完美纳什均衡；（3）企业2先决策的子博弈完美纳什均衡；（4）是否存在参数的特定值或范围，使两个企业都希望自己先决策？3、考虑如下的双寡头市场战略投资模型：企业1和企业2目前情况下的生产成本都是。企业1可以引进一项新技术使单位成本降低到，该项技术需要投资。在企业1作出是否投资的决策（企业2可以观察到）后，两个企业同时选择产量。假设市场需求函数为，其中是市场价格，是两个企业的总产量。问上述投资额处于什么水平时，企业1会选择引进新技术？4、在市场进入模型中，市场逆需求函数为p13-Q，进入者和在位者生产的边际成本都为1，固定成本为0，潜在进入者的进入成本为4。博弈时序为：在位者首先决定产量水平；潜在进入者在观察到在位者的产量水平之后决定是否进入；如果不进入，则博弈结束，如果进入，则进入者选择产量水平。求解以上博弈精炼纳什均衡。5、在三寡头的市场中，市场的逆需求函数，每家企业的不变边际成本为c，固定成本为0。如果企业1首先选择产量，企业2和企业3观察到企业1的产量后同时选择产量，则均衡时的市场价格。第3次作业1、两个人合作开发一项产品，能否成功与两个人的工作态度有关，设成功概率如下：BA努力偷懒努力9/163/8偷懒3/81/4再假设成功时每人有4单位的利益，失败则双方都没有利益，偷懒本身有1单位的利益。问该博弈无限次重复博弈的均衡是什么？ 2、两寡头古诺产量竞争模型中厂商的利润函数为，。若是两个厂商的共同知识，而则是厂商2的私人信息，厂商1只知道或，且取这两个值的概率相等。若两个厂商同时选择产量，请找出该博弈的纯策略贝叶斯均衡。 3、两个厂商生产相同产品在市场上进行竞争性销售。第1个厂商的成本函数为，其中为厂商1的产量。第2个厂商的成本函数为，其中为厂商2的产量，为其常数边际成本。两个厂商的固定成本都为零。厂商2的边际成本是厂商2的“私人信息”，厂商1认为在上呈均匀分布。设市场需求函数为，其中为价格，两个厂商都以其产量为纯战略，问纯战略贝叶斯均衡为何？。4、两个企业同时决定是否进入一个市场，企业i的进入成本是私人信息，是服从分布函数的随机变量以及分布密度严格大于零，并且和两者独立。如果只有一个企业进入，进入企业i的利润函数为；如果两个企业都进入，则企业i的利润函数为；如果没有企业进入，利润为零。假定和是共同知识，且>>0，试计算此博弈的贝叶斯均衡。博弈论第1次作业答案1、a写出以上博弈的战略式描述 学生B 企业1 企业2 学生A 企业1 企业2 b求出以上博弈的所有纳什均衡（包括混合策略均衡） 存在两个纯战略纳什均衡：分别为（企业1，企业2），收益为。（企业2，企业1），收益为。 存在一个混合策略均衡：令学生A选择企业1的概率为，选择企业2的概率为;学生B选择企业1的概率为，选择企业2的概率为。当学生A以的概率选择时，学生B选择企业1的期望收益应该与选择企业2的期望收益相等，即：解得：,同理求出：解得：, 所以，混合策略纳什均衡为：学生A、B均以的概率选择企业1，企业2。 2、该模型的纳什均衡是什么？当趋向于无穷大时博弈分析是否仍然有效？各厂商的利润函数为：求解：对其求导，令导数为0，解得反应函数为：纳什均衡,必是n条反应函数的交点 . .得到： ，且为唯一的纳什均衡。 当趋向于无穷大时博弈分析无效。，此时为完全竞争市场，此时博弈分析无效。 3、问这两个厂商的边际成本各是多少？各自的利润是多少？ 设：边际成本不变，为，。 计算得市场出清价格为： 两个厂商的利润函数为：求解：对其求导，令导数为0，解得反应函数为：纳什均衡,即（20,30）为两条反应函数的交点 得到： ，。 此时： ，。 4、若所有居民同时决定养鸭的数量，问该博弈的纳什均衡是什么？ 设居民选择的养鸭数目为，则总数为。假设：居民的得益函数为：计算：得到反应函数：5、 反应函数的交点是博弈的纳什均衡。将带入反应函数，得：。此时：。此时，然后讨论下若，则，上述博弈成立。若，则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）如果，试求此博弈的Nash均衡（即两个个体选择的最优努力程度）。 （2）如果，试求此博弈的Nash均衡。 （1）收益为： 得出反应函数为： 纳什均衡为两条反应函数的交点，代入得出： 两个人都不会努力的（2）收益为： 分别求偏导： 此时，两个人的努力程度都与对方的努力程度有关时，博弈一方越努力，另一方就选择努力程度为0，此时纳什均衡为（0,0）时，双方收益均达到最大值，此时纳什均衡为 时，博弈一方越努力，另一方选择努力程度为1，此时纳什均衡为（1,1） 第2次作业答案1， （1）用扩展型表示这一博弈。 （2） 这一博弈的子博弈完美纳什均衡是什么？ 运用逆向法，由乙先来选择，在两个子博弈中，乙选择红色所示的路径。再由甲选择，在（高档，低档），（低档，低档）之间选择。甲选择绿色所示路径。最终的子博弈完美纳什均衡是（高档，低档），双方的收益为（1000,700） 2、（1）两个企业同时决策的纯策略纳什均衡； 同时决策时，两个企业都为了各自利润最大化 分别对各自利润求导，并令导数为0 解得： ， 此时，两个企业同时决策的纯策略纳什均衡为企业1,2的价格为（2）企业1先决策的子博弈完美纳什均衡；企业1先决策，则企业2会在知道企业1的决策后，寻求自身利润最大化所以： 将带入 此时， ，跟同时决策时的纳什均衡相同。 企业1先决策的子博弈完美纳什均衡为企业1,2的价格为（3） 企业2先决策的子博弈完美纳什均衡； 企业2先决策，则企业1会在知道企业2的决策后，寻求自身利润最大化 所以： 将带入 此时， 企业2先决策的子博弈完美纳什均衡为企业1,2的价格为（4）是否存在参数的特定值或范围，使两个企业都希望自己先决策？ 企业在先决策时得到的利润大于后决策时的利润时，会希望先决策企业1希望先决策：，企业2希望先决策：，结论：， 3、（1）企业1没有引入新技术求两个企业的利润最大化，只要对利润函数求偏导，并另偏导为0 得到： ， （2）企业1引入新技术求两个企业的利润最大化，只要对利润函数求偏导，并另偏导为0 得到：，此时，引入新技术使得企业1的利润不少于没有引入新技术前的利润，所以得到时，企业1会选择引进新技术。 4、（1）企业1的产量，企业2以产量进入市场 企业2后进入市场，则企业2会在知道企业1的决产量后，寻求自身利润最大化所以： 将带入，得 此时， ， （2）企业1的产量，企业2以产量进入市场时利润为0，觉得不进入市场 企业2后进入市场，则企业2会在知道企业1的决产量后，寻求自身利润最大化所以： 将带入，得 ，此时，企业2不进入市场。 5、三个企业的利润函数为： 企业2和企业3观察到企业1的产量后同时选择产量企业2和3均为了各自利润最大化选择产量，求解出各个的反应函数：，将反应函数带入企业1的利润函数，得对其求偏导，求解出企业1利润最大时的产量得到:, ,此时：第三次作业答案1、两个人的得益矩阵如下：BA努力偷懒努力偷懒一次博弈纳什均衡为（偷懒，偷懒），无法实现帕累托最优（努力，努力）。无限次博弈时，对于A，第一阶段选择努力，（1） 若前t-1时刻选择均为努力，t时刻也选择努力（2） t时刻选择偷懒，则前面的行为均为偷懒达到（努力，努力）这个均衡，使，即，采取触发策略。、均衡为（努力，努力），合作产生。 2、假设：厂商2在时，产量为，利润为； 厂商2在时，产量为，利润为对于厂商2来说，分别具有50%的概率得到以下的利润 对于厂商1来说，利润为 求解上面三个式子的一阶导数，并令其为零，得到得到：该博弈的纯战略贝叶斯均衡为，厂商1的产量为，厂商2在时，产量为；在时，产量为。 3、考虑到在上呈均匀分布，对于厂商1，对于厂商2， 对于厂商1,2的利润函数求一阶导数，并令其为零得到该博弈的纯战略贝叶斯均衡为，厂商1,2的产量均为1 4、假设：此博弈的贝叶斯均衡为企业1,2的成本为企业1,2的收益矩阵如下图：21进入不进入进入不进入 对于企业1来说 当，企业1选择进入；当，企业1选择进入企业1进入的概率为 不进入的概率为企业2进入的期望收益为不进入的期望收益为企业1进入的条件为所以因为该博弈是对称的所以此博弈的贝叶斯均衡为企业1,2的以概率进入均衡的成本为，（中为