博弈论作业及答案浙江财经大学张老师作业答案docx.docx

博弈论作业及答案浙江财经大学张老师作业答案docx.docx

《博弈论作业及答案浙江财经大学张老师作业答案docx.docx》由会员分享，可在线阅读，更多相关《博弈论作业及答案浙江财经大学张老师作业答案docx.docx（26页珍藏版）》请在冰豆网上搜索。

博弈论作业及答案浙江财经大学张老师作业答案docx

第1次作业

1、考虑一个工作申请的博弈。

两个学生同时向两家企业申请工作，每家企

业只有一个工作岗位。

工作申请规则如下：

每个学生只能向其中一家企业申请工作；如果一家企业只有一个学生申请，该学生获得工作；如果一家企业有两个学生申请，则每个学生获得工作的概率为1左o现在假定每家企业的工资满足：

W1/2

a.写出以上博弈的战略式描述

b.求出以上博弈的所有纳什均衡（包括混合策略均衡）

2、设古诺模型中有n家厂商。

qi为厂商i的产量，qqiq2lqn为市

a场总产量。

P为市场出清价格，且已知PP©）aQ（当Q时，否则P0）o假设厂商i生产产量qi的总成本为CiCi）cqi,也就是说没有固定成本且各厂的边际成本都相同，为常数c（ca）o假设各厂同时

选择产量，该模型的纳什均衡是什么？

当趋向于无穷大时博弈分析是否仍然有效？

3、两个厂商生产一种完全同质的商品，该商品的市场需求函数为Q100P,设厂商1和厂商2都没有固定成本。

若他们在相互知道对方边际成本的情况下，同时作出产量决策是分别生产20单位和30单位。

问这两个厂商的边际成本各是多少？

各自的利润是多少？

4、五户居民都可以在一个公共的池塘里放养鸭子。

每只鸭子的收益—V是鸭

子总数N的函数，并取决于N是否超过某个临界值N；如果NN,收益VV（N）50N；如果NN时，V（N）0o再假设每只鸭子的

成本为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、两个个体一起参加某项工程，每个人的努力程度ei0,1]（i1,2）,成本为c（ei）（i1,2），该项目的产出为f（ei,e2）。

个体的努力程度不影响到项目的分配方法，项目的产出在2个体之间均分。

试回答以下问题：

1、如果f（ei,e2）3eie2,c（ejei2（]1忆），试求此博弈的的Nash

均衡（即两个个体选择的最优努力程度）。

2、如果f（e,e）4ee,c（e）e（i1,2），试求此博弈的的“ash

1212ii

均衡。

第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目前情况下的生

产成本都是c2。

企业I可以引进一项新技术使单位成本降低到c1,该项技术需要投资f。

在企业1作出是否投资的决策（企业2可以观察到）后，两个企业同时选择产量。

假设市场需求函数为P©）14q,其中p是市场

价格，q是两个企业的总产量。

问上述投资额f处于什么水平时，企业1会选择引进新技术？

4、在市场进入模型中，市场逆需求函数为P=13勺，进入者和在位者生产

的边际成本都为1,固定成本为0,潜在进入者的进入成本为4。

博弈时序为：

在位者首先决定产量水平；潜在进入者在观察到在位者的产量水平之后决定是否

进入；如果不进入，则博弈结束，如果进入，则进入者选择产量水平。

求解以上

博弈精炼纳什均衡。

5、在三寡头的市场中，市场的逆需求函数PaQ,Q为三家产量之和，每

家企业的不变边际成本为c,固定成本为0。

如果企业1首先选择产量，企业2

和企业3观察到企业1的产量后同时选择产量，则均衡时的市场价格。

第3次作业

1、两个人合作开发一项产品，能否成功与两个人的工作态度有关，设成功

概率如下:

B

A

努力

偷懒

努力

9/!

6

3/8

偷懒

3/8

1/1

再假设成功时每人有4单位的利益，失败则双方都没有利益，偷懒本身有1

单位的利益。

问该博弈无限次重复博弈的均衡是什么？

2、两寡头古诺产量竞争模型中厂商的利润函数为

..1是两个厂商的共同知识，而乜

，0若

iqi（tiqjqi）'i1,2°ti贝ij

是厂商2的私人信息，厂商i只知道乜3/4或乜4/5,且乜取这两个值的概率相等。

若两个厂商同时选择产量，请找出该博弈的纯策略贝叶斯均衡。

3、两个厂商生产相同产品在市场上进行竞争性销售。

第1个厂商的成本函

数为ciqi,其中qi为厂商1的产量。

第2个厂商的成本函数为c2cq2,其中q2

为厂商2的产量，c为其常数边际成本。

两个厂商的固定成本都为零。

厂商2的

cc13

边际成本是厂商2的“私人信息”，厂商1认为在2’2上呈均匀分布。

设市场需求函数为P4qiq2,其中P为价格，两个厂商都以其产量为纯战略，问纯战略贝叶斯均衡为何？

。

4、两个企业同时决定是否进入一个市场，企业i的进入成本i[0,）是

零，并且1和2两者独立。

如果只有一个企业进入，进入企业i的利润函数为

md

i;如果两个企业都进入，则企业i的利润函数为i;如果没有企

m1

业进入，利润为零。

假定和是共同知识，且m〉d〉。

，试计算此博

弈的贝叶斯均衡。

博弈论第1次作业答案

1、a.写出以上博弈的战略式描述

学生B

企业1

企业2

学生A

企业1

UWljw2）

22

解1,W2）

企业2

如2,W1）

Z11、

（-W2,-W1）

22

b・求岀以上博弈的所有纳什均衡（包括混合策略均衡）

存在两个纯战略纳什均衡：

分别为（企业1,企业2）,收益为W1,W2）o（企业，企业），收益为W2,W1）o

21

存在一个混合策略均衡：

令学生A选择企业1的概率为p,选择企业2的概率为1P;学生B选择企业1的概率为q,选择企业2的概率为1q。

当学生A以（p,lp）的概率选择时，学生B选择企业1的期望

收益应该与选择企业2的期望收益相等，即:

2

解得：

p2-W-l-W—2?

1p1

W1W2

W1W2

同理求出：

1

z、1

q・_W1（1q）W1

q.W2（1q）・_W2

2

2

解得：

2W1W21

2W2W1

q‘q

W1W2

W1W2

2W1W22W2w1所以，混合策略纳什均衡为：

学生A、B均以（，）

的概率选择企业1,企业2。

2、该模型的纳什均衡是什么？

当趋向于无穷大时博弈分析是否仍然有效？

各厂商的利润函数为:

UiP.qiCiQQ）・qic.qi©Qc）.qi©cqk）.qik1

求解:

maxuimax@cqk）・qi

qiqiki

对其求导，令导数为o,解得反应函数为:

1「_a

纳什均衡（qi*,q*2，…，q*n）,必是n条反应函数的交点

1一

（q*

*q

*\

...q）

*q

a

c

1

2

1

2

3

n

*Q2

[a

c

（qi*

*

Q3

...qQ

2

1

*qi

_a

c

（qi*

*

Q2

***

…qi1Qi1・・・Qn

2

*Qn

1

[a

c

（qi*

*

Q2

*）

…qn1

2得到:

**C*

qq・・・qc-

nx.iim

12n

当趋向于无穷大时博弈分析无效。

na0

linq*山1c，此时为完全竞争市场，此时博弈分析无

nnn1

效。

3、问这两个厂商的边际成本各是多少？

各自的利润是多少?

设：

边际成本不变，为Cl,C2o

计算得市场出清价格为:

求解:

得到:

4、若所有居民同时决定养鸭的数量，问该博弈的纳什均衡是什么?

设居民i选择的养鸭数目为ni（i1,2,34,5）,则总数为

5

n

io

i1

假设：

NF

居民的得益函数为:

UiV・山c.ni（Vc）.ni

计算：

@8nj.ni

i1

5

maxmmax（48ni）.ni

此时：

Ui64。

此时，N40

然后讨论下N

若打40,则N

若N40,则N

N,上述博弈成立。

5

5、问：

这三个博弈的纳什均衡分别是什么？

这三对夫妻的感情

状态究竟如何?

矩阵1：

妻子

丈夫

活着

死了

活着

丄，1

-1,0

死了

0,-1

0,0

矩阵2：

妻子

丈夫

活着

死了

活着

0,0

丄，Q

死了

0,1

0,0

矩阵3：

妻子

丈夫

活着

死了

活着

-1,-1

丄，0

死了

0,1

0,0

用划线法得出三个矩阵的纳什均衡分别为：

矩阵1：

（活着，活着）（死了，死了）

可以看出这对夫妻间感情十分深厚。

这对夫妻同生共死，一个死

7,则另一个也选择死去。

如果一个死了，一个活着，那么活着的将生不如死。

矩阵2：

（活着，活着）（活着，死了）（死了，活着）

可以看出这对夫妻间感情一般。

这对夫妻共同活着没有收益，一个死了，对于另一个来说反而更好。

矩阵3：

（活着，死了）（死了，活着）

可以看出这对夫妻间感情很槽糕。

这对夫妻共同活着对双方来说是生不如死。

一个死了，对于另一个来说反而更好。

6、$）如果牟児）3eec（e」e2（i】，2）,试求此博弈的Nash均衡（即两个个体选择的最优努力程度）。

21212,c（ei）ei（i1,2）,试求此博

（）如果f（e,e）4ee

弈的Nash均衡。

（1）收益为：

1

32

U1

2f（ei,e2）c（ei）

9ee

Z12el

1

32

U2

2f（ei,e2）c（e2）

2eie2e2

得出反应函数为：

3

ei

R1@2）e2

4

3_

e2

R2（ei）4ei

纳什均衡（ei*,e*2）为两条反应函数的交点，代入得出:

*C*C

ei0,e20

两个人都不会努力的

（2）收益为：

1

U—

i2

f@，e）c（e）2eee

12

1121

u4f,e）

2212分别求偏导：

c@）2eee

212

F2e21

ei

生2ei1

e2

此时，两个人的努力程度都与对方的努力程度有关

ei[0,_）时，博弈一方越努力，另一方就选择努力程度为0,

2

此时纳什均衡为（0,0）

ei丄时，双方收益均达到最大值，此时纳什均衡为H-）

222

ei（―,1]时，博弈一方越努力，另一方选择努力程度为1,

2

此时纳什均衡为（1,1）

第2次作业答案

1,

（1）用扩展型表示这一博弈。

（500,500）（1000,700>（700,1000）（600.600〉

（2）这一博弈的子博弈完美纳什均衡是什么？

运用逆向法，由乙先来选择，在两个子博弈中，乙选择红色所示的路径。

再由甲选择，在（高档，低档），（低档，低档）之间选择。

甲选择绿色所示路径。

最终的子博弈完美纳什均衡是（高档，低档），双方的收益为（1000,700）

2、

（1）两个企业同时决策的纯策略纳什均衡;同时决策时，两个企业都为了各自利润最大化分别对各自利润求导，并令导数为0

_12（paqc）0

P

2（qb）0

paqci

qb'2处C

此时，两个企业同时决策的纯策略纳什均衡为企业1,2的价格为（aqc,b）

（2）企业1先决策的子博弈完美纳什均衡；

企业1先决策，则企业2会在知道企业1的决策后，寻求自身利润最大化所以：

一Z2（qb）0

q

qb

将qb带入i（paqc）$q（pabc）2b

2（pabc）0

P

pabc

此时，

1b

2abc，跟同时决策时的纳什均衡相同。

企业1先决策的子博弈完美纳什均衡为企业1,2的价格为Qbc,b）

（3）企业2先决策的子博弈完美纳什均衡；

企业2先决策，则企业1会在知道企业2的决策后，寻求自身利润最大化所以：

—乂2（qb）0

q

paqc

将paqc带入2（qb）2p（qb）2aqc

22（qb）0

q

a

q—b

2

此时，

abc

aa2

i—b,2abc

24

企业2先决策的子博弈完美纳什均衡为企业1,2的价格为I3b^2abc）

24

（4）是否存在参数a,b,c的特定值或范围，使两个企业都希望自己先决策？

企业在先决策时得到的利润大于后决策时的利润时，会希望先决策

企业1希望先决策：

a2

——abcabc°,a0,cab

4

企业2希望先决策:

a

a0,ba

b

2

b

o,2

a

0,b

a

结论：

2,cab

3、

（1）企业1没有引入新技术

1（Pc）qi（12qiq2）qi

2（Pc）q2（12qiq2）q2

求两个企业的利润最大化，只要对利润函数求偏导，并另偏导为0

―'122qiq20

qi

9

122q2qi0q2

得到：

qi4,q24i16,216

（2）企业1引入新技术

1（pc）qif（13qiq2）qii

2（Pc）q2（12qiq2）q2

求两个企业的利润最大化，只要对利润函数求偏导，并另偏导为0

1

132qiq20

Ql

2

122q2qi0

q2

14

得到：

qi一，q244

33

17

此时，p

3

引入新技术使得企业1的利润不少于没有引入新技术前的利润，所以

1（Pc）qi£16

得到

52

f时，企业1会选择引进新技术。

9

4、

（1）

企业1的产量qi,企业2以产量q2进入市场

13qi

Q2

（12

qiQ2）Ql

（12

qiQ2）Q24

寻求自身利润

企业2后进入市场，则企业2会在知道企业1的决产量后,最大化

所以：

12qi2q2

Q2

觉得不进入市场

（2）企业1的产量qi，企业2以产量q2进入市场时利润为0,

寻求自身利润

企业2后进入市场，则企业2会在知道企业1的决产量后,

最大化

所以:

~12qi2q20

Q2

1

q26—qi

2

1

将q26—qi带入2（12qiq2）q240,得

2

8或16（舍

qi去）

i32,此时，企业2不进入市场。

5、三个企业的利润函数为：

i（Pc）qi@qiq2Q3c）qi,（i1,2,3）

企业2和企业3观察到企业1的产量后同时选择产量

26qiq2Q3c）q2

3@qiq2Q3c血

企业2和3均为了各自利润最大化选择产量，求解出各个的反应函数:

2

a

qi

2q2

Q3

c0

Q2

3

a

qi

Q2

2q3

c0

Q3

a

Qic

Q2qi

q3

qi

3

将反应函数带入企业1的利润函数，得

iQ

Qi

Q2

Q3

c）qi

1Qqic）qi

3

对其求偏导，求解出企业

1利润最大时的产量

2qic）

qi3

a.c

Q3

得到：

qi

^-c-ac7a5c

666

第三次作业答案

1、两个人的得益矩阵如下:

B

A

努力

偷懒

努力

）

44

35

22

偷懒

（?

J）

22

（2,2）

一次博弈纳什均衡为（偷懒，偷懒），无法实现帕累托最优（努力，努力）。

无限次博弈时，对于A,第一阶段选择努力,

（1）若前L1时刻选择均为努力，t时刻也选择努力

9、

A-（12•…Q9^

4

4

（1）

（2）t时刻选择偷懒，则前面的行为均为偷懒

厂商2在乜4/5时，产量为q2，利润为2

对于厂商2来说，

分别具有

50%的概率得到以下的利润

2Q2

c3

QiQ2

）

q

4汽

qq

）

22

5

12

对于厂商1来说，

利润为

1z、1/

E_q（lqq）_q（lqq:

121122112求解上面三个式子的一阶导数，并令其为零，得到

1

1

12qi-Q2

一Q2

0

2

2

98得到：

qi，42

41

-4?

-

240

240

240

98

该博弈的纯战略贝叶斯均衡为，

厂商1的产量为qi

厂商2在也

240

41

产里为q2，

在乜

4/5

时，产量为Q2五。

240

240

3、考虑到c

在

黃上呈均匀分布，f（c）

l,E（c：

3

）ffc）.c.dc

2

2

对于厂商1,]

PQ1

Cl

（3qiq2）qi

对于厂商2,2

PQ2

C2

@qiQ2E

（c））q2

2

（3

qi

Q2）Q2

2q2

0

qi

1

对于厂商1,2的利润函数求一阶导数，并令其为零

3/4时'

得到qiq21

该博弈的纯战略贝叶斯均衡为，厂商1,2的产量均为1

2*）

4、假设：

此博弈的贝叶斯均衡为企业1,2的成本为（1*,

企业1,2的收益矩阵如下图:

2

1

进入

不进入

进

入（d1,d2）

（ra1,0）

不进入（0,

m

7）

fo.o）

对于企业1来说

**

当11,企业1选择进入；当11,企业1选择进入

企业1进入的概率为'f（i）d1F（丿

0

）

不进入的概率为1F（1

企业2进入的期望收益为

U2F

（1）.（d2）

（1F

（1））.（m

2

不进入的期望收益为U2

0

企业1进入的条件为U1

U2

*

所以2F

（1）.（

dm）

m

因为该博弈是对称的

*

所以1F

（2）・（血

）

m

此博弈的贝叶斯均衡为企业

1,2的以概率

（F

（1）,F

（2））进入

均衡的成本为

*

2F

（1）・（d111

）m

1*F

（2）.（d

m（（F

（1），F

（2））中为1*，2