博弈论期末复习题#优选、

一、支付矩阵

1、试给出下述战略式表述博弈的纳什均衡

B

A

U D

解：由划线解得知有一个纯战略均衡（R D ,）

再看看它是否有混合战略均衡 设B 以)1,(γγ-玩混合战略，则有 均衡条件：

γγγ-=-+⋅=2)1(21)(U V A γγγ26)1(64)(-=-+⋅=D V A γγ262-=-

得14>=γ，这是不可能的，故无混合战略均衡，只有这一个纯战

略均衡。

2、试将题一中的支付作一修改使其有混合战略均衡

解：由奇数定理，若使它先有两个纯战略均衡，则很可能就有另一个混合战略均衡。

B

A

U D

将博弈改成上述模型，则

)1(64)1(25γγγγ-+=-+ γγ2632-=+ 得 5

4

=

γ 同样，设A 的混合战略为)1,(θθ-，则

)1(25)1(16θθθθ-+=-⋅+

θθ3251+=+ 2

1=

θ 于是混合战略均衡为⎭

⎬⎫⎩⎨⎧⎪⎭⎫ ⎝⎛⎪⎭⎫ ⎝⎛51,54,21,21。

二、逆向归纳法

1、用逆向归纳法的思路求解下述不完美信息博弈的子博弈精炼均衡

1

(5,8) (6,7) (2,0) (3,4) (1,2) (3,4) 解 1

(5,8) (6,7) (2,0) (3,4) (1,2) (3,4) 设在1的第二个信息集上，1认为2选a 的概率为P ，

则1选L '的支付P P P 32)1(25+=-+=

1选R '的支付P P P P 3233)1(36+>+=-+=

故1必选R '。

⇒ 给定1在第二个决策结上选R '，2在左边决策结上会选a ，故子博弈精炼均衡

为

{}),(,,d a R L '

四、两个厂商生产相同产品在市场上进行竞争性销售。第1个厂商的成本函数为

11q c =，其中1q 为厂商1的产量。第2个厂商的成本函数为22cq c =，其中2q 为厂商

2的产量，c 为其常数边际成本。两个厂商的固定成本都为零。厂商2的边际成本c 是厂商2的“私人信息”，厂商1认为c 在⎥⎦

⎤⎢⎣⎡2

3,21上呈均匀分布。设市场需求函数为

214q q P --=，其中P 为价格，两个厂商都以其产量为纯战略，问纯战略贝叶斯均

衡为何？

解：给定2q ，厂商1的问题是

1

211

1)14( )1(max 1

q q q q P q ---=-=π

因)(22c q q =。厂商1不知道c ，故目标函数为

⎥⎦

⎤⎢⎣⎡--=---⎰⎰2

/3212

112

/31212112

11

)(3max )1)(4(max dc c q q q q dc

q c q q q q

一阶条件： 0)(232

/3212

1

=-

-⎰

dc c q q

得 ⎰-=2

/3212

1)(2123dc c q q （1）

厂商2的问题是：

22

2122212

2)4( )4( )(max 2

q q q q c q c q q q c P q ---=---=-=π

一阶条件：

02)4(21=---q q c

得 2

4)(1

2q c c q --=

（2） 代入式（1）：

4

3 2123814423 41242123 2

4212312212

/32/312/31

12

12121q q cdc

q dc q c q +=⎥⎥

⎦⎤⎢⎢⎣⎡⎪⎭⎫ ⎝⎛-⎪⎭⎫ ⎝⎛+--=+--=---=⎰⎰⎰

得11=q 代入式（2）： 2

3)(2c

c q -=

若1=c ，则121==q q

121==ππ

若信息是完全的且1=c ，则古诺博弈均衡为15321<==q q ，125

27

21>==ππ。 这说明信息不完全带来的高效率。

2、完美信息动态博弈。会用策略式表达、扩展式表达。用方框找纳什均衡，用树找子博弈精炼均衡。讲理由，看例题。

该博弈中有三个纳什均衡： 不进入，（进入，进入） 进入，（不进入，进入）

进入，（不进入，不进入）

前两个均衡的结果(进入，不进入)，即A进入，B不进入；第二个均衡结果是(不进入，进入)，即A不进入，B进入

如果理论得到这样的结果，无助于预测博弈参与人的行为。此外，纳什均衡假定，每一个参与人选择的最优战略是在所有其他参与人的战略选择给定时的最优反应，即参与人并不考虑自己的选择对其他人选择的影响，因而纳什均衡很难说是动态博弈的合理解。

必须在多个纳什均衡中剔除不合理的均衡解，即所谓“不可置信威胁”。子博弈精炼纳什均衡是对纳什均衡概念的最重要的改进。它的目的是把动态博弈中的“合理纳什均衡”与“不合理纳什均衡”分开。正如纳什均衡是完全信息静态博弈解的基本慨念一样，子博弈精炼纳什均衡是完全信息动态博弈解的基本概

念。

①{不进入，（进入，进入）}

②{进入，（不进入，进入）}③{进入，（不进入，

不进入）}

前边得到的三个纳什均衡中，均衡①意味着当A不进入时，B选择进入；而当A选择进入时，B仍选择进入（B威胁无论如何都要进入市场）。

显然，当A选择进入时，B仍选择进入是不合理的，如果A进入市场，B选择“不进入”比选择“进入”收益要更大，理性的B不会选择进入，而A知道B是理性的，因此也不会把该战略视为B会选择的战略。因此，B的

战略（进入，进入）是不可置信威胁。

①{不进入，（进入，进入）}

②{进入，（不进入，进入）}

③{进入，（不进入，不进入）}

均衡③意味着当A进入时，B选择不进入；而