博弈论作业汇总.docx
- 文档编号:20134320
- 上传时间:2023-04-25
- 格式:DOCX
- 页数:23
- 大小:117.52KB
博弈论作业汇总.docx
《博弈论作业汇总.docx》由会员分享,可在线阅读,更多相关《博弈论作业汇总.docx(23页珍藏版)》请在冰豆网上搜索。
博弈论作业汇总
第1次作业
1、考虑一个工作申请的博弈。
两个学生同时向两家企业申请工作,每家企业只有一个工作岗位。
工作申请规则如下:
每个学生只能向其中一家企业申请工作;如果一家企业只有一个学生申请,该学生获得工作;如果一家企业有两个学生申请,则每个学生获得工作的概率为1/2。
现在假定每家企业的工资满足:
W1/2 a.写出以上博弈的战略式描述b.求出以上博弈的所有纳什均衡(包括混合策略均衡) 2、设古诺模型中有n家厂商。 qi为厂商i的产量,Qq1q2Lqn为市场总产量。 P为市场出清价格,且已知PP(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个体之间均分。 试回答以下问题: 2 1、如果f(e1,e2)3e1e2,c(ei)ei(i1,2),试求此博弈的的Nash均衡(即两个个体选择的最优努力程度)。 2、如果f(e1,e2)4e1e2,c(ei)ei(i1,2),试求此博弈的的Nash均衡。 第2次作业 1、企业甲和企业乙都是彩电制造商,都可以选择生产低档产品或高档产品,每个企业在四种不同的情况下的利润如以下得益矩阵所示。 如果企业甲先于企业乙进行产品选择并投入生产,即企业乙在决定产品时已经知道企业甲的选择,而且这一点双方都清楚。 1)用扩展型表示这一博弈。 2)这一博弈的子博弈完美纳什均衡是什么? 企业乙 企业甲 高档 低档 高档 500,500 1000,700 低档 700,1000 600,600 2、两个寡头企业进行价格竞争博弈,企业1的利润函数是22 1(paqc)2q,企业2的利润函数是2(qb)2p,其中p是企业1的价格,q是企业2的价格。 求: (1)两个企业同时决策的纯策略纳什均衡; (2)企业1先决策的子博弈完美纳什均衡; (3)企业2先决策的子博弈完美纳什均衡; (4)是否存在参数a,b,c的特定值或范围,使两个企业都希望自己先决策? 3、考虑如下的双寡头市场战略投资模型: 企业1和企业2目前情况下的生产成本都是c2。 企业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的产量后同时选择产量,则均衡时的市场价格。 第三次作业 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是厂商2的“私人信息”,厂商1认为c在1,32上呈均匀分布。 设市场需求函数为P4q1q2,其中P为价格,两个厂商都以其产量为纯战略,问纯战略贝叶斯均衡为何? 。 4、两个企业同时决定是否进入一个市场,企业i的进入成本i[0,)是私人信息,i是服从分布函数F(i)的随机变量以及分布密度f(i)严格大于零,并且1和2两者独立。 如果只有一个企业进入,进入企业i的利润函数为 mi;如果两个企业都进入,则企业i的利润函数为di;如果没有企 业进入,利润为零。 假定m和d是共同知识,且m>d>0,试计算此博 弈的贝叶斯均衡。 博弈论第1次作业 1、a.写出以上博弈的战略式描述 学生B 企业1 企业2 学生A 企业1 11 (W1,W2) 22 (W1,W2) 企业2 (W2,W1) (12W2,12W1) b.求出以上博弈的所有纳什均衡(包括混合策略均衡) 存在两个纯战略纳什均衡: 分别为(企业1,企业2),收益为(W1,W2)。 (企业2,企业1),收益为(W2,W1)。 存在一个混合策略均衡: 令学生A选择企业1的概率为p,选择企业2的概率为1p;学生B选择企业1的概率为q,选择企业2的概率为1q。 当学生A以(p,1p)的概率选择时,学生B选择企业1的期望收益应该与选择企业2的期望收益相等,即: 11 p.W1(1p)W1p.W2(1p).W2 解得: 2W1W22W2W1 p,1p W1W2W1W2 同理求出: 11 q.W1(1q)W1q.W2(1q).W2 22 解得: 2W1W22W2W1 q,1q W1W2W1W2 所以,混合策略纳什均衡为: 学生A、B均以(2W1W2,2W2W1) W1W2W1W2的概率选择企业1,企业2。 2、该模型的纳什均衡是什么? 当趋向于无穷大时博弈分析是否仍然有效? 各厂商的利润函数为: n uiP.qiCi(aQ).qic.qi(aQc).qi(acqk).qi k1 求解: n maxuimax(acqk).qi qiqik1 对其求导,令导数为0,解得反应函数为: 1 qi2[acq1q2...qi1qi1...qn] 纳什均衡(q1,q2,...,qn),必是n条反应函数的交点1 q1*2[ac(q2*q3*...q*n) q22[ac(q1q3...qn) qi*[ac(q1*q*2...qi*1qi*1...q*n) 2 q*n2[ac(q1*q2*...q*n1)得到: ***ac q1q2...qnn1,且为唯一的纳什均衡 当趋向于无穷大时博弈分析无效。 3、问这两个厂商的边际成本各是多少? 各自的利润是多少? 设: 边际成本不变,为c1,c2。 计算得市场出清价格为: PP(Q)100Q100(q1q2)两个厂商的利润函数为: u1P.q1c1.q1(Pc1).q1[100c1(q1q2)].q1 u2P.q2c2.q2(Pc2).q2[100c2(q1q2)].q2求解: maxu1max[100c1(q1q2)].q1 q1q1 maxu2max[100c2(q1q2)].q2 q2q2 对其求导,令导数为0,解得反应函数为: q1R1(q2)2(100c1q2) 1 q2R2(q1)2(100c2q1) 纳什均衡(q1*,q2*),即(20,30)为两条反应函数的交点 1 20(100c130) 1 30(100c220) 得到: c130,c220。 此时: u1400,u2900。 4、若所有居民同时决定养鸭的数量,问该博弈的纳什均衡是什么? 设居民i选择的养鸭数目为ni(i1,2,3,4,5),则总数为5 Nni。 i1 假设: NN 居民的得益函数为: 5 uiV.nic.ni(Vc).ni(48ni).ni i1 计算: 5 maxuimax(48ni).ni uiuii1 得到反应函数: niRi24(n1n2...ni1ni1...n5) 2 5、反应函数的交点(n1*,n2*,n3*,n4*,n5*)是博弈的纳什均衡将(n1*,n2*,n3*,n4*,n5*)带入反应函数,得: n1* n*2 n3*n4*n5*8。 此时: ui 64。 此时, N 40 然后讨论下N 若N40,则NN,上述博弈成立。 N 若N40,则N[] 5 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 用划线法得出三个矩阵的纳什均衡分别为: 矩阵1: (活着,活着)(死了,死了)可以看出这对夫妻间感情十分深厚。 这对夫妻同生共死,一个死了,则另一个也选择死去。 如果一个死了,一个活着,那么活着的将生不如死。 矩阵2: (活着,活着)(活着,死了)(死了,活着)可以看出这对夫妻间感情一般。 这对夫妻共同活着没有收益,一个死了,对于另一个来说反而更好。 矩阵3: (活着,死了)(死了,活着)可以看出这对夫妻间感情很槽糕。 这对夫妻共同活着对双方来说是生不如死。 一个死了,对于另一个来说反而更好。 2 6、 (1)如果f(e1,e2)3e1e2,c(ei)ei(i1,2),试求此博弈的Nash均衡(即两个个体选择的最优努力程度)。 (2)如果f(e1,e2)4e1e2,c(ei)ei(i1,2),试求此博弈的Nash均衡。 (1)收益为: 1 f(e1,e2)c(e1) 2 1 f(e1,e2)c(e2) 2 得出反应函数为: e1R1(e2)34e2 4 e2R2(e1)e1 4 纳什均衡(e1*,e2*)为两条反应函数的交点,代入得出: e1*0,e2*0 两个人都不会努力的 2)收益为: 1 u1f(e1,e2)c(e1)2e1e2e1 2 1 u22f(e1,e2)c(e2)2e1e2e2 分别求偏导: 此时,两个人的努力程度都与对方的努力程度有关 1 ei[0,2)时,博弈一方越努力,另一方就选择努力程度为0,此时纳什均衡为(0,0) 111 ei2时,双方收益均达到最大值,此时纳什均衡为(2,2) ei(12,1]时,博弈一方越努力,另一方选择努力程度为1, 此时纳什均衡为(1,1) 第2次作业 1, (1)用扩展型表示这一博弈。 2)这一博弈的子博弈完美纳什均衡是什么? 运用逆向法,由乙先来选择,在两个子博弈中,乙选择红色所示的路径。 再由甲选择,在(高档,低档),(低档,低档)之间选择。 甲选择绿色所示 路径。 最终的子博弈完美纳什均衡是(高档,低档),双方的收益为(1000,700) 2、 (1)两个企业同时决策的纯策略纳什均衡;同时决策时,两个企业都为了各自利润最大化分别对各自利润求导,并令导数为0 12(paqc)0 p 2 22(qb)0 q 解得: paqc1b qb,2abc 此时,两个企业同时决策的纯策略纳什均衡为企业1,2的价格为(aqc,b) (2)企业1先决策的子博弈完美纳什均衡; 企业1先决策,则企业2会在知道企业1的决策后,寻求自身利润最大化所以: 2 22(qb)0 q qb 22 将qb带入1(paqc)2q(pabc)2b 1 12(pabc)0 p pabc 此时, 1b ,跟同时决策时的纳什均衡相同。 2abc 企业1先决策的子博弈完美纳什均衡为企业1,2的价格为(abc,b) 3)企业2先决策的子博弈完美纳什均衡;企业2先决策,则企业1会在知道企业2的决策后,寻求自身利润最大化所以: 2 22(qb)0 q paqc 22 将paqc带入2(qb)p(qb)aqc 22(qb)0 此时, 2 a pabc 2 a abc 4 2 a 1b,2 1222 企业2先决策的子博弈完美纳什均衡为企业1,2的价格为(ab,aabc)24 (4)是否存在参数a,b,c的特定值或范围,使两个企业都希望自己先决策? 企业在先决策时得到的利润大于后决策时的利润时,会希望先决策企业1希望先决策: a2 abcabc0,a0,cab 4, 企业2希望先决策: a a0,b 2 结论: ,cab 3、 (1)企业1没有引入新技术 1(pc)q1(12q1q2)q1 2(pc)q2(12q1q2)q2求两个企业的利润最大化,只要对利润函数求偏导,并另偏导为0 1 1122q1q20 q1 2 2122q2q10 q221 得到: q14,q24116,216 (2)企业1引入新技术 1(pc)q1f(13q1q2)q1f 2(pc)q2(12q1q2)q2求两个企业的利润最大化,只要对利润函数求偏导,并另偏导为0 1 1132q1q20 q1 2 q2 122q2q10 得到: 1411q13,q23 此时, 17p137 引入新技术使得企业1的利润不少于没有引入新技术前的利润,所以 1(pc)q1f116得到 52 f时,企业1会选择引进新技术。 9 4、 (1)企业1的产量q1,企业2以产量q2进入市场 p13q1q2 1(12q1q2)q1 2(12q1q2)q24 企业2后进入市场,则企业2会在知道企业1的决产量后,寻求自身利润最大化 所以: 2 212q12q20 q2 1q26q1 2 1 将q262q1带入1(12q1q2)q1,得11 1(12q161q1)q10 q12 此时,q16,q23118,25 (2)企业1的产量q1,企业2以产量q2进入市场时利润为0,觉得不进入市场p13q1q2 1(12q1q2)q1 2(12q1q2)q24 企业2后进入市场,则企业2会在知道企业1的决产量后,寻求自身利润 最大化 所以: 12q12q20 2 q2 1q262q1 1 将q262q1带入2(12q1q2)q20,得q18或1(6舍去) 132,此时,企业2不进入市场。 5、三个企业的利润函数为: i(pc)qi(aq1q2q3c)qi,(i1,2,3) 企业2和企业3观察到企业1的产量后同时选择产量 2(aq1q2q3c)q2 3(aq1q2q3c)q3 企业2和3均为了各自利润最大化选择产量,求解出各个的反应函数: 2 2aq12q2q3c0q2 3 3aq1q22q3c0q3 q2q1q3q1 aq1c 3,将反应函数带入企业1的利润函数,得3 此时: acacaca5c pa(a2ca6ca6c)a65c 第三次作业 1、两个人的得益矩阵如下: B A 努力 偷懒 努力 99 (94,94) 偷懒 53 (42,32) (2,2) 一次博弈纳什均衡为(偷懒,偷懒),无法实现帕累托最优(努力,努力)无限次博弈时,对于A,第一阶段选择努力, (1)若前t-1时刻选择均为努力,t时刻也选择努力 92t9 Alim(12...t)At44 (1) (2)t时刻选择偷懒,则前面的行为均为偷懒 52t5Alim2(2...t)A2t24 1达到(努力,努力)这个均衡,使AA,即2,采取触发策略均衡为(努力,努力),合作产生。 2、假设: 厂商2在t23/4时,产量为q2,利润为2; 厂商2在t24/5时,产量为q2,利润为2对于厂商2来说,分别具有50%的概率得到以下的利润 2q2(q1q2) 4 对于厂商1来说,利润为 11 E12q1(1q1q2)2q1(1q1q2) 求解上面三个式子的一阶导数,并令其为零,得到 34q12q2 4 45q12q2 5 4147产量为q224410;在t24/5时,产量为q224470。 对于厂商1,1pq1c1(3q1q2)q1 对于厂商2,2pq2c2(4q1q2E(c))q2 2(3q1q2)q2 对于厂商1,2的利润函数求一阶导数,并令其为零得到q1q21 该博弈的纯战略贝叶斯均衡为,厂商1,2的产量均为1 4、假设: 此博弈的贝叶斯均衡为企业1,2的成本为(1*,2*)企业1,2的收益矩阵如下图: 2 1 进入 不进入 进入 (d1,d2) (m1,0) 不进入 (0,m2) (0,0) 对于企业1来说 当11*,企业1选择进入;当11*,企业1选择进入 1 企业1进入的概率为f (1)d1F (1) 不进入的概率为1F (1) 企业2进入的期望收益为 u2F (1).(d2)(1F (1)).(m2) 不进入的期望收益为u20 企业1进入的条件为u1u2 所以2*F (1).(dm) 因为该博弈是对称的 此博弈的贝叶斯均衡为企业1,2的以概率(F (1),F (2))进入均衡的成本为 *F().(dm)m, 1*F (2).(dm)m((F (1),F (2))中为1*,2
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 博弈论 作业 汇总
![提示](https://static.bdocx.com/images/bang_tan.gif)