博弈论作业汇总.docx
- 文档编号:2323960
- 上传时间:2022-10-28
- 格式:DOCX
- 页数:19
- 大小:98.67KB
博弈论作业汇总.docx
《博弈论作业汇总.docx》由会员分享,可在线阅读,更多相关《博弈论作业汇总.docx(19页珍藏版)》请在冰豆网上搜索。
博弈论作业汇总
第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、问: 这三个博弈的纳什均衡分别是什么? 这三对夫妻的感情 状态究竟如何? 矩
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 博弈论 作业 汇总
![提示](https://static.bdocx.com/images/bang_tan.gif)