博弈论作业汇总.docx

上传人:b****2 文档编号:1071914 上传时间:2023-04-30 格式:DOCX 页数:23 大小:117.52KB
下载 相关 举报
博弈论作业汇总.docx_第1页
第1页 / 共23页
博弈论作业汇总.docx_第2页
第2页 / 共23页
博弈论作业汇总.docx_第3页
第3页 / 共23页
博弈论作业汇总.docx_第4页
第4页 / 共23页
博弈论作业汇总.docx_第5页
第5页 / 共23页
博弈论作业汇总.docx_第6页
第6页 / 共23页
博弈论作业汇总.docx_第7页
第7页 / 共23页
博弈论作业汇总.docx_第8页
第8页 / 共23页
博弈论作业汇总.docx_第9页
第9页 / 共23页
博弈论作业汇总.docx_第10页
第10页 / 共23页
博弈论作业汇总.docx_第11页
第11页 / 共23页
博弈论作业汇总.docx_第12页
第12页 / 共23页
博弈论作业汇总.docx_第13页
第13页 / 共23页
博弈论作业汇总.docx_第14页
第14页 / 共23页
博弈论作业汇总.docx_第15页
第15页 / 共23页
博弈论作业汇总.docx_第16页
第16页 / 共23页
博弈论作业汇总.docx_第17页
第17页 / 共23页
博弈论作业汇总.docx_第18页
第18页 / 共23页
博弈论作业汇总.docx_第19页
第19页 / 共23页
博弈论作业汇总.docx_第20页
第20页 / 共23页
亲,该文档总共23页,到这儿已超出免费预览范围,如果喜欢就下载吧!
下载资源
资源描述

博弈论作业汇总.docx

《博弈论作业汇总.docx》由会员分享,可在线阅读,更多相关《博弈论作业汇总.docx(23页珍藏版)》请在冰点文库上搜索。

博弈论作业汇总.docx

博弈论作业汇总

第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

展开阅读全文
相关资源
猜你喜欢
相关搜索
资源标签

当前位置:首页 > 小学教育 > 语文

copyright@ 2008-2023 冰点文库 网站版权所有

经营许可证编号:鄂ICP备19020893号-2