1、考虑一个工作申请的博弈。两个学生同时向两家企业申请工作,每家企业只有一个工作岗位。工作申请规则如下:每个学生只能向其中一家企业申请工作;如果一家企业只有一个学生申请,该学生获得工作;如果一家企业有两个学生申请,则每个学生获得工作的概率为1/2。现在假定每家企业的工资满足:W1/2 P(Q)aQ(当Qa时,否则 P0)。假设厂商i生产产量qi的总成本为CiCi(qi)cqi,也就是说没有固定成本且各厂的边际成本都相同,为常数c(ca)。假设各厂同时选择产量,该模 型的纳什均衡是什么当趋向于无穷大时博弈分析是否仍然有效 3、两个厂商生产一种完全同质的商品,该商品的市场需求函数为 Q100P,设厂商1和厂商2都没有固定成本。若他们在相互知道对方边际成 本的情况下,同时作出产量决策是分别生产20单位和30单位。问这两个厂商的边际成本各是多少各自的利润是多少 4、五户居民都可以在一个公共的池塘里放养鸭子。每只鸭子的收益v是鸭子总数 N的函数,并取决于N是否超过某个临界值N;如果NN,收益 vv(N)50N;如果NN时,v(N)0。再假设每只鸭子的成本为c2元。若所有居民同时决定养鸭的数量,问该博弈的纳什均衡是什么 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](i1,2),成本为 c(ei)(i1,2),该项目的产出为f(e1,e2)。个体的努力程度不影响到项目的分 配方法,项目的产出在2个体之间均分。试回答以下问题: 1、如果 两个个体选择的最优努力程度)。 2、如果 2f(e1,e2)3e1e2,c(ei)ei(i1,2),试求此博弈的的Nash均衡(即 f(e1,e2)4e1e2,c(ei)ei(i1,2),试求此博弈的的Nash均衡。 第2次作业 1、企业甲和企业乙都是彩电制造商,都可以选择生产低档产品或高档产品,每个 企业在四种不同的情况下的利润如以下得益矩阵所示。如果企业甲先于企业乙进行产品选择并投入生产,即企业乙在决定产品时已经知道企业甲的选择,而且这一点双方都清楚。 (1)用扩展型表示这一博弈。 (2)这一博弈的子博弈完美纳什均衡是什么 企业乙 高档 低档 企业甲 高档 500,500 1000,700 低档 700,1000 600,600 2、两个寡头企业进行价格竞争博弈,企业1的利润函数是1(paqc)2q,企业2的利润函数是2(qb)2p,其中 p是企业1的价格,q是企业2的价格。求: (1)两个企业同时决策的纯策略纳什均衡; (2)企业1先决策的子博弈完美纳什均衡; (3)企业2先决策的子博弈完美纳什均衡; (4)是否存在参数a,b,c的特定值或范围,使两个企业都希望自己先决策 3、考虑如下的双寡头市场战略投资模型:企业1和企业2目前情况下的生产成本都是c资 2。企业1可以引进一项新技术使单位成本降低到c1,该项技术需要投 f。在企业1作出是否投资的决策(企业2可以观察到)后,两个企业同时选择产 量。假设市场需求函数为产量。问上述投资额 p(q)14q,其中p是市场价格,q是两个企业的总 f处于什么水平时,企业1会选择引进新技术 4、在市场进入模型中,市场逆需求函数为p=13-Q,进入者和在位者生产的边际成本都为1,固定成本为0,潜在进入者的进入成本为4。博弈时序为:在位者首先决定产量水平;潜在进入者在观察到在位者的产量水平之后决定是否进入;如果不进入,则博弈结束,如果进入,则进入者选择产量水平。求解以上博弈精炼纳什均衡。 5、在三寡头的市场中,市场的逆需求函数paQ,Q为三家产量之和,每家企业的不变边际成本为c,固定成本为0。如果企业1首先选择产量,企业2和企业3观察到企业1的产量后同时选择产量,则均衡时的市场价格。 第3次作业 1、两个人合作开发一项产品,能否成功与两个人的工作态度有关,设成功概率如下: B 努力 偷懒 A 努力 9/16 3/8 偷懒 3/8 1/4 再假设成功时每人有4单位的利益,失败则双方都没有利益,偷懒本身有1单位的利益。问该博弈无限次重复博弈的均衡是什么 2、两寡头古诺产量竞争模型中厂商的利润函数为iqi(tiqjqi), i1,2。若t11是两个厂商的共同知识,而t2则是厂商2的私人信息,厂商1只知道t23/4或t24/5,且t2取这两个值的概率相等。若两个厂商同时选择产 量,请找出该博弈的纯策略贝叶斯均衡。 3、两个厂商生产相同产品在市场上进行竞争性销售。第1个厂商的成本函数为 c1q1,其中q1为厂商1的产量。第2个厂商的成本函数为c2cq2,其中q2为厂商2 的产量,c为其常数边际成本。两个厂商的固定成本都为零。厂商2的边际成本c是厂 1商2的“私人信息”,厂商1认为c在,32上呈均匀分布。设市场需求函数为 2P4q1q2,其中P为价格,两个厂商都以其产量为纯战略,问纯战略贝叶斯均衡 为何。 4、两个企业同时决定是否进入一个市场,企业i的进入成本i息,i是服从分布函数F(i)的随机变量以及分布密度 [0,)是私人信 f(i)严格大于零,并且1和 m2两者。如果只有一个企业进入,进入企业i的利润函数为业都进入,则企业i的利润函数为和是共同知识,且dmdi;如果两个企 di;如果没有企业进入,利润为零。假定m>>0,试计算此博弈的贝叶斯均衡。 博弈论第1次作业答案 1、a.写出以上博弈的战略式描述 的均 纳2), 学生A 企业1 企业2 学生B 企业1 企业2 b.求出以上博弈所有纳什均衡(包括混合策略衡) 存在两个纯战略什均衡:分别为(企业1,企业收益为 (W1,W2)。(企 业2,企业1),收益为(W2,W1)。 存在一个混合策略均衡:令学生A选择企业1的概率为p,选择企业2的概率为1p;学生B选择企业1的概率为q,选择企业2的概率为1q。 当学生A以(p,1p)的概率选择时,学生B选择企业1的期望收益应该与选择企业2的期望收益相等,即: 解得: 2W1W22W2W1p,1p W1W2W1W2同理求出: 解得: q2W1W22W2W1,1q W1W2W1W22W1W22W2W1,)的 W1W2W1W2 所以,混合策略纳什均衡为:学生A、B均以(概率选择企业1,企业2。 2、该模型的纳什均衡是什么当趋向于无穷大时博弈分析是否仍然有效 各厂商的利润函数为: 求解: 对其求导,令导数为0,解得反应函数为: 纳什均衡(q1,q2,...,qn),必是n条反应函数的交点 ..... ...... 得到: ***ac qq...qn1,且为唯一的纳什均衡。 *1*2*n 当趋向于无穷大时博弈分析无效。 aclimqlim0,此时为完全竞争市场,此时博弈分析无效。 nnn1*i 3、问这两个厂商的边际成本各是多少各自的利润是多少 设:边际成本不变,为c1,c2。 计算得市场出清价格为: 两个厂商的利润函数为: 求解: 对其求导,令导数为0,解得反应函数为: **(q,q纳什均衡12),即(20,30)为两条反应函数的交点 得到: c130,c2 此时: 20。 u1400,u2900。 4、若所有居民同时决定养鸭的数量,问该博弈的纳什均衡是什么 设居民选择的养鸭数目为niii(i1,2,3,4,5),则总数为 Nni15。 假设: 居民的得益函数为: 计算: 得到反应函数: *****(n,n,n,n,n5、反应函数的交点12345)是博弈的纳什均衡。 *****(n,n,n,n,n将12345)带入反应函数,得: nnnnn8。 此时: *1*2*3*4*5ui。 此时,N40 然后讨论下N 若N40,则NN,上述博弈成立。 若N40,则N[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)如果 Nash均衡(即两个个体选择的最优努力程度)。 2c(e)ef(e1,e2)3e1e2,ii(i1,2),试求此博弈的 (2)如果f(e1,e2)4e1e2,c(ei)ei(iNash均衡。 (1)收益为: 得出反应函数为: 1,2),试求此博弈的 纳什均衡(e1,e2)为两条反应函数的交点,代入得出: 两个人都不会努力的 (2)收益为: 分别求偏导: 此时,两个人的努力程度都与对方的努力程度有关 **1ei[0,)时,博弈一方越努力,另一方就选择努力程度为0, 2此时纳什均衡为(0,0) 111ei时,双方收益均达到最大值,此时纳什均衡为(,) 2221e(,1]时,博弈一方越努力,另一方选择努力程度为1, i2此时纳什均衡为(1,1) 第2次作业答案 1, (1)用扩展型表示这一博弈。 (2)这一博弈的子博弈完美纳什均衡是什么 运用逆向法,由乙先来选择,在两个子博弈中,乙选择红色所示的路径。 再由甲选择,在(高档,低档),(低档,低档)之间选择。甲选择绿色所示路径。最终的子博弈完美纳什均衡是(高档,低档),双方的收益为(1000,700) 2、(1)两个企业同时决策的纯策略纳什均衡; 同时决策时,两个企业都为了各自利润最大化 分别对各自利润求导,并令导数为0 解得: paqc qb , 1b2abc 此时,两个企业同时决策的纯策略纳什均衡为企业1,2的价格为(aqc,b) (2)企业1先决策的子博弈完美纳什均衡; 企业1先决策,则企业2会在知道企业1的决策后,寻求自身利润最大化 所以: 将qb带入1 此时, (paqc)2q(pabc)2b 1b 2abc ,跟同时决策时的纳什均衡相同。 企业1先决策的子博弈完美纳什均衡为企业1,2的价格为(abc,b) (3)企业2先决策的子博弈完美纳什均衡; 企业2先决策,则企业1会在知道企业2的决策后,寻求自身利润最大化 所以: 将paqc带入2 此时, (qb)2p(qb)2aqc aa2 企业2先决策的子博弈完美纳什均衡为企业1,2的价格为(b,abc) 24(4)是否存在参数a,b,c的特定值或范围,使两个企业都希望自己先决策 企业在先决策时得到的利润大于后决策时的利润时,会希望先决策 企业1希望先决策: a2abcabc0,a0,cab 4企业2希望先决策: aaa0,bbb0,2 2aa0,b2,cab 结论: 3、(1)企业1没有引入新技术 求两个企业的利润最大化,只要对利润函数求偏导,并另偏导为0 得到: q14,q24 116,216 (2)企业1引入新技术 求两个企业的利润最大化,只要对利润函数求偏导,并另偏导为0 1411q得到:1,q2 33此时,p17 3引入新技术使得企业1的利润不少于没有引入新技术前的利润,所以 得到 f52时,企业1会选择引进新技术。 9 4、(1)企业1的产量q1,企业2以产量q2进入市场 企业2后进入市场,则企业2会在知道企业1的决产量后,寻求自身利润最大化 所以: 1q6q1带入1(12q1q2)q1,得 将22 此时, q16,q23 118,25 (2)企业1的产量q1,企业2以产量q2进入市场时利润为0,觉得不进入市场 企业2后进入市场,则企业2会在知道企业1的决产量后,寻求自身利润最大化 所以: 1q6q1带入2(12q1q2)q240,得 将22 132 ,此时,企业2不进入市场。 5、三个企业的利润函数为: i(pc)qi(aq1q2q3c)qi,(i1,2,3) 企业2和企业3观察到企业1的产量后同时选择产量 企业2和3均为了各自利润最大化选择产量,求解出各个的反应函数: aq1cq2q1q3q1,将反应函数带入企业1的利润函数,得 3对其求偏导,求解出企业1利润最大时的产量 得到:q1acac, q2q3, 26acacaca5c)此时:pa( 2666第三次作业答案 1、两个人的得益矩阵如下: B 努力 偷懒 努力 偷懒 一次博弈纳什均衡为(偷懒,偷懒),无法实现帕累托最优(努力,努力)。无限A 次博弈时,对于A,第一阶段选择努力, (1)若前t-1时刻选择均为努力,t时刻也选择努力 992tAlim(1...)t44(1) (2)t时刻选择偷懒,则前面的行为均为偷懒 1 达到(努力,努力)这个均衡,使A,即,采取触发策略。、 A2 均衡为(努力,努力),合作产生。 2、假设:厂商2在t2 厂商2在t23/4时,产量为q2,利润为2; 4/5时,产量为q2,利润为2对于厂商2来说,分别具有50%的概率得到以下的利润 3q(qq 2212) 4 2q2(q1q2) 对于厂商1来说,利润为 45E111q1(1q1q2)q1(1q1q2) 22984147 ,q2,q224024024098,厂商2在t2240求解上面三个式子的一阶导数,并令其为零,得到 得到:q1该博弈的纯战略贝叶斯均衡为,厂商1的产量为q141为q2;在t224047时,产量为。 q4/522403/4时,产量 1 3、考虑到c在,32上呈均匀分布,f(c)1,E(c)12f(c).c.dc1 223对于厂商1,1对于厂商2,2pq1c1(3q1q2)q1 pq2c2(4q1q2E(c))q2 对于厂商1,2的利润函数求一阶导数,并令其为零 得到q1q21 该博弈的纯战略贝叶斯均衡为,厂商1,2的产量均为1 4、假设:此博弈的贝叶斯均衡为企业1,2的成本为(1,2) 企业1,2的收益矩阵如下图: 2 **进入 不进入 1 进入 不进入 对于企业1来说 当11,企业1选择进入;当11,企业1选择进入 企业1进入的概率为f(1)d1F(1) 0**1 不进入的概率为1F(1) 企业2进入的期望收益为u2不进入的期望收益为u2企业1进入的条件为u1所以2*F(1).(d2)(1F(1)).(m2) 0 u2 F(1).(dm)m 因为该博弈是对称的 *dmmF().()所以1 2此博弈的贝叶斯均衡为企业1,2的以概率(F(1),F(2))进入 均衡的成本为 2*F(1).(dm)m,1F(2).(dm)m((F(1),F(2))中为1**,2 * 因篇幅问题不能全部显示,请点此查看更多更全内容
Copyright © 2019- haog.cn 版权所有 赣ICP备2024042798号-2
违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务