博弈论作业.docx
- 文档编号:9009052
- 上传时间:2023-02-02
- 格式:DOCX
- 页数:22
- 大小:502.82KB
博弈论作业.docx
《博弈论作业.docx》由会员分享,可在线阅读,更多相关《博弈论作业.docx(22页珍藏版)》请在冰豆网上搜索。
博弈论作业
第1次作业
1、考虑一个工作申请的博弈。
两个学生同时向两家企业申请工作,每家企业只有一个工作岗位。
工作申请规则如下:
每个学生只能向其中一家企业申请工作;如果一家企业只有一个学生申请,该学生获得工作;如果一家企业有两个学生申请,则每个学生获得工作的概率为1/2。
现在假定每家企业的工资满足:
W1/2VW2V2W1,则问:
a.写出以上博弈的战略式描述
b求出以上博弈的所有纳什均衡(包括混合策略均衡)
3、两个厂商生产一种完全同质的商品,该商品的市场需求函数为Q100P,设厂商1和厂商2都没有固定成本。
若他们在相互知道对方边际成本的情况下,同时作出产量决策是分别生产20单位和30单位。
问这两个厂商的边际成本各是多少?
各自的利润是多少?
4、五户居民都可以在一个公共的池塘里放养鸭子。
每只鸭子的收益_v是鸭子总数N的函数,并取决于N是否超过某个临界值N;如果NN,收益vv(N)50N;如果NN时,v(N)0。
再假设每只鸭子的成本为c2元。
若所有居民同时决定养鸭的数量,问该博弈的纳什均衡是什么?
妻子
丈夫
活着
死了
活着
1,1
-1,0
死了
0,-1
0,0
5、三对夫妻的感情状态可以分别用下面三个得益矩阵对应的静态博弈来表问:
这三个博弈的纳什均衡分别是什么?
这三对夫妻的感情状态究竟如何?
矩阵1:
7示0
矩阵2:
妻子
丈夫
活着
死了
活着
0,0
1,0
死了
0,1
0,0
矩阵3:
妻子
丈夫
活着
死了
活着
-1,-1
1,0
死了
0,1
0,0
6两个个体一起参加某项工程,每个人的努力程度e[0,1](i1,2),成本
为c(e)(i1,2),该项目的产出为f(61,62)。
个体的努力程度不影响到
项目的分配方法,项目的产出在2个体之间均分。
试回答以下问题:
2
1、如果f(61,62)36162,C(e)6(i1,2),试求此博弈的的Nash均衡(即两个个体选择的最优努力程度)。
2、如果f(e1,e2)46162,c(6)6(i1,2),试求此博弈的的Nash
均衡。
第2次作业
1、企业甲和企业乙都是彩电制造商,都可以选择生产低档产品或高档产品,每个企业在四种不同的情况下的利润如以下得益矩阵所示。
如果企业甲先于企业
乙进行产品选择并投入生产,即企业乙在决定产品时已经知道企业甲的选择,而且这一点双方都清楚。
(1)用扩展型表示这一博弈。
(2)这一博弈的子博弈完美纳什均衡是什么?
企业乙
企业甲
高档
低档
高档
500,500
1000,700
低档
700,1000
600,600
2、两个寡头企业进行价格竞争博弈,企业1的利润函数是
22
1
其中
(PaqC)q,企业2的利润函数是2(qb)
p是企业1的价格,q是企业2的价格。
求:
(1)
(2)
(3)
(4)
两个企业同时决策的纯策略纳什均衡;企业1先决策的子博弈完美纳什均衡;企业2先决策的子博弈完美纳什均衡;是否存在参数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、两个人合作开发一项产品,能否成功与两个人的工作态度有关,设成功概率如下:
努力
偷懒
努力
9/16
3/8
偷懒
3/8
1/4
再假设成功时每人有4单位的利益,失败则双方都没有利益,偷懒本身有1单位的利益。
问该博弈无限次重复博弈的均衡是什么?
2、两寡头古诺产量竞争模型中厂商的利润函数为
iqi(tiqjqi),i1,2。
若t11是两个厂商的共同知识,而t?
则是厂商2的私人信息,厂商1只知道t23/4或七24/5,且七2取这两个值的概率相等。
若两个厂商同时选择产量,请找出该博弈的纯策略贝叶斯均衡。
3、两个厂商生产相同产品在市场上进行竞争性销售。
第1个厂商的成本函
数为C1q1,其中q1为厂商1的产量。
第2个厂商的成本函数为C2cq?
,其中q?
量,
为厂商2的产量,C为其常数边际成本。
两个厂商的固定成本都为零。
厂商2的
边际成本c是厂商2的“私人信息”,厂商1认为c在1,32上呈均匀分布。
设市场需求函数为P4q1q2,其中P为价格,两个厂商都以其产量为纯战略,问纯战略贝叶斯均衡为何?
。
4、两个企业同时决定是否进入一个市场,企业i的进入成本i[0,)是
f(i)严格大于
i的利润函数为
私人信息,i是服从分布函数F(i)的随机变量以及分布密度
零,并且1和2两者独立。
如果只有一个企业进入,进入企业
弈的贝叶斯均衡。
博弈论第1次作业
1、a.写出以上博弈的战略式描述
学生B
企业1
企业2
学生A
企业1
(1W1,-W2)
22
(W1,W2)
企业2
(W2,W1)
(丄W2」W1)
22
b.求出以上博弈的所有纳什均衡(包括混合策略均衡)
存在两个纯战略纳什均衡:
分别为(企业1,企业2),收益为(W1,W2)。
(企业2,企业1),收益为(W2,W1)。
存在一个混合策略均衡:
令学生A选择企业1的概率为P,选择企业2的概率为1P;学生B选择企业1的概率为q,选择企业2的概率为1q。
当学生A以(p,1P)的概率选择时,学生B选择企业1的期望
的概率选择企业1,企业2。
各厂商的利润函数为:
纳什均衡(q1,q2,...,qn),必是n条反应函数的交点
2[a
i
c
(q2
*
q3
*
...qn)
*
尹
c
(qi
q3
...qn)
i
*
*
***
2[a
c
(qi
q2
...qiiqii...qn)
i
*
*
*
-[a
c
(qi
q2
...qni)
q2
qn
得到:
当趋向于无穷大时博弈分析无效。
*ac
nimqinm0,此时为完全竞争市场,此时博弈分析无
效。
求解:
20。
得到:
C30,c2
此时:
u1400,u2900。
4、若所有居民同时决定养鸭的数量,
问该博弈的纳什均衡是什么?
设居民i选择的养鸭数目为
5
Nni。
i1
n(i1,2,3,4,5),则总数为
假设:
_
NN
居民的得益函数为:
5
uiV.nic.ni(Vc).ni
(48n)ni
i1
计算:
maxuimax(48
UiUi
得到反应函数:
1
niR247(n1
2
nj.ni
1
门2...nj1rn1...门5)
5、反应函数的交点(n*,n2,n3,n4,n5)是博弈的纳什均衡。
将(n;,n;,n3,n4,n;)
带入反应函数,得:
ni
此时:
Ui
64。
此时,然后讨论下
若N
40
N
40,则
上述博弈成立。
40,则
5、
妻子
丈夫
活着
死了
活着
1,1
-1,0
死了
0,-1
0,0
问:
这三个博弈的纳什均衡分别是什么?
这三对夫妻的感情状态究竟如何?
矩阵1:
妻子
丈夫
活着
死了
活着
0,0
10
死了
0,1
0,0
矩阵2:
矩阵3:
妻子
丈夫
活着
死了
活着
-1,-1
10
死了
0,1
0,0
用划线法得出三个矩阵的纳什均衡分别为:
矩阵1:
(活着,活着)(死了,死了)
可以看出这对夫妻间感情十分深厚。
这对夫妻同生共死,一个死了,则另一个也选择死去。
如果一个死了,一个活着,那么活着的将生不如死。
矩阵2:
(活着,活着)(活着,死了)(死了,活着)
可以看出这对夫妻间感情一般。
这对夫妻共同活着没有收益,个死了,对于另一个来说反而更好。
矩阵3:
(活着,死了)(死了,活着)
可以看出这对夫妻间感情很槽糕。
这对夫妻共同活着对双方来说是生不如死。
一个死了,对于另一个来说反而更好。
e,R©)3e2
4
C/、3
e2R2(e^)~e
4
纳什均衡(e*,e2)为两条反应函数的交点,代入得出:
e10,e20
两个人都不会努力的
(2)收益为:
1
Ui2f(^,e2)c(e)2^e2q
1
U22f(e1,e2)c(e2)26162色
分别求偏导:
ei[0,12)时,博弈一方越努力,另一方就选择努力程度为0,
此时纳什均衡为(0,0)
ei12时,双方收益均达到最大值,此时纳什均衡为(舅)
1、、
ei(2,1]时,博弈一方越努力,另一方选择努力程度为1,
此时纳什均衡为(1,1)
第2次作业
1,
(1)用扩展型表示这一博弈。
(2)这一博弈的子博弈完美纳什均衡是什么?
(低档,低档)之间选择。
甲选择绿色所示(高档,低档),双方的收益为(1000,700)
运用逆向法,由乙先来选择,在两个子博弈中,乙选择红色所示的路径。
再由甲选择,在(高档,低档)
路径。
最终的子博弈完美纳什均衡是
2、
(1)两个企业同时决策的纯策略纳什均衡;同时决策时,两个企业都为了各自利润最大化分别对各自利润求导,并令导数为0
2(qb)
跟同时决策时的纳什均衡相同。
2abc
企业1先决策的子博弈完美纳什均衡为企业1,2的价格为(abc,b)
(3)企业2先决策的子博弈完美纳什均衡;
企业2先决策,则企业1会在知道企业2的决策后,寻求自身利润最大化所以:
—2(qb)0q
paqc
2
—abc
4
12b,
2企业2先决策的子博弈完美纳什均衡为企业1,2的价格为(-b,—abc)
24
(4)是否存在参数a,b,c的特定值或范围,使两个企业都希望自己先决策?
企业在先决策时得到的利润大于后决策时的利润时,会希望先决策企业1希望先决策:
a0,cab
—abcab
4
企业2希望先决策:
0,b
lb
2(Pc)q2(12q1q2)q2
求两个企业的利润最大化,只要对利润函数求偏导,并另偏导为0
qi
4、
(1)
企业1
的产量q1,企业2以产量q2进入市场
P
13q1
q2
1
(12
qq2)q1
2
(12
q1q2)q24
企业2后进入市场,则企业2会在知道企业1的决产量后,
最大化
所以:
2
12
q2q20
q2
q2
寻求自身利润
i(i2qiq2)qi
2(i2qiq2)q24
企业2后进入市场,则企业2会在知道企业1的决产量后,寻求自身利润最大化
所以:
一2i2qi2q20q2
i
q262qi
i
将q26^qi带入2(i2qiq2)q240,得
qi8或i6(舍去)
i32,此时,企业2不进入市场。
5、三个企业的利润函数为:
i(Pc)qi(aqiq?
q3c)qi,(ii,2,3)
企业2和企业3观察到企业1的产量后同时选择产量
2(aqiq2q3g3(aqiq2q3c)q3
企业2和3均为了各自利润最大化选择产量,求解出各个的反应函数:
i
i(aqiq2q3c)qi3(aqic)qi
对其求偏导,求解出企业1利润最大时的产量
第三次作业
1、两个人的得益矩阵如下:
B
A
努力
偷懒
努力
(普
(驀)
22
偷懒
舅)
(2,2)
一次博弈纳什均衡为(偷懒,偷懒),无法实现帕累托最优(努力,努力)无限次博弈时,对于A,第一阶段选择努力,
(1)若前t-1时刻选择均为努力,t时刻也选择努力
lim9(1
t4
(2)t时刻选择偷懒,则前面的行为均为偷懒
t)
2!
im2(
均衡为(努力,努力),合作产生。
厂商2在t24/5时,产量为q2,利润为2
对于厂商2来说,分别具有50%的概率得到以下的利润
产量为q2盏;在t24/5时,产量为q2盏
2q2(专qiq2)
4
4
2q2(5qiq2)
对于厂商1来说,利润为
ii
Ei^qdiqiq2)q?
)
并令其为零,得到
求解上面三个式子的一阶导数,
得到qiq2i
4、假设:
此博弈的贝叶斯均衡为企业1,2的成本为(i,
企业1,2的收益矩阵如下图:
2
1
进入
不进入
进入
(d1,d2)
(m1,0)
不进入
(0,m2)
(0,0)
对于企业1来说
11,企业1选择进入;
当11,企业1选择进入
企业1进入的概率为
1
0f
(1)d1
F
(1)
不进入的概率为1F(
1)
企业2进入的期望收益为
不进入的期望收益为U2
因为该博弈是对称的
均衡的成本为
F
(1).(dm)
F
(2).(d
m)
((F
(1),F
(2))中为1,2
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 博弈论 作业
![提示](https://static.bdocx.com/images/bang_tan.gif)