最新博弈论复习题及答案

博弈论

2、可口可乐与百事可乐（参与者）的价格决策：双方都可以保持价格不变或者提高价格（策略）；博弈的目标和得失情况体现为利润的多少（收益）；利润的大小取决于双方的策略组合（收益函数）；博弈有四种策略组合，其结局是：

（1）如果双方都不涨价，各得利润10单位；

（2）如果可口可乐不涨价，百事可乐涨价，可口可乐利润100，百事可乐利润-30；

（3）如果可口可乐涨价，百事可乐不涨价，可口可乐利润-20，百事可乐利润30；

（4）如果双方都涨价，可口可乐利润140，百事可乐利润35；

求纳什均衡。

博弈的稳定状态有两个：都不涨价或者都涨价（均衡），均衡称为博弈的解。

3、猪圈里有一头大猪和一头小猪，猪圈的一头有一个饲料槽，另一头装有控制饲料供应的按钮。按一下按钮就会有10个单位饲料进槽，但谁按谁就要付出2个单位的成本。谁去按按纽则谁后到；都去按则同时到。若大猪先到，大猪吃到9个单位，小猪吃到一个单位；若同时到，大猪吃7个单位，小猪吃3个单位；若小猪先到，大猪吃六个单位，小猪吃4个单位。各种情况组合扣除成本后的支付矩阵可如下表示（每格第一个数字是大猪的得益，第二个数字是小猪的得益）：

小猪

按等待

大猪按 5，1 4，4

等待 9，-1 0，0

求纳什均衡。

在这个例子中，我们可以发现，大猪选择按，小猪最好选择等待，大猪选择不按，小猪还是最好选择等待。即不管大猪选择按还是不按，小猪的最佳策略都是等待。也就是说，无论如何，小猪都只会选择等待。这样的情况下，大猪最好选择是按，因为不按的话都饿肚子，按的话还可以有4个单位的收益。所以纳什均衡是（大猪按，小猪等待）。

4、根据两人博弈的支付矩阵回答问题：

a b

A

B

(1)写出两人各自的全部策略，并用等价的博弈树来重新表示这个博弈（6分）

(2)找出该博弈的全部纯策略纳什均衡，并判断均衡的结果是否是Pareto有效。

(3)求出该博弈的混合策略纳什均衡。（7分）

(1)策略

甲：ＡＢ

乙：ａｂ

博弈树（草图如下：

(2)Pure NE (A, a); (B, b)

都是Pareto 有效，仅(B, b)是Ｋ－Ｈ有效。 (3)Mixed NE ((2/5, 3/5); (2/3, 1/3))

5、用反应函数法求出下列博弈的所有纯战略纳什均衡。 参与人2

a b c d A

参与人1

B C

D

解答：

纯策略纳什均衡为（B ，a ）与（A ，c ）

分析过程：设两个参与人的行动分别为12a a 和，

player1的反应函数221222,,(),B a a B a b

R a A a c

C a d =⎧⎪

=⎪=⎨

=⎪⎪=⎩如果如果如果或者D,如果

player2的反应函数112111

,,(),D c a A a a B

R a c a C c a =⎧⎪

=⎪=⎨=⎪⎪=⎩如果如果如果,如果

交点为（B ，a ）与（A ，c ），因此纯策略纳什均衡为（B ，a ）与（A ，c ）。

6、（entry deterrence 市场威慑）考虑下面一个动态博弈：首先，在一个市场上潜在的进入者选择是否进入，然后市场上的已有企业（在位者）选择是否与新企业展开竞争。在位者可能有两种类型，温柔型（左图）和残酷型（右图），回答下面问题。

.

左图：温柔型 右图：残酷型

(1) 找出给定在位者的两种类型所分别对应的纳什均衡，以及子博弈精炼纳什均衡（12分） (2) 已有企业为温柔型的概率至少多少时，新企业才愿意进入（8分）

(1) 温柔 NE (in, accommodate) 和 (out, fight)。 SPNE 为(in, accommodate)

残酷 NE (out, fight). SPNE 同理 (2)

2010(1)0p p -->= 1/3p >=得到

8、博弈方1 和博弈方 2就如何分 10，000 元钱进行讨价还价。假设确定了以下规则：双方同时提出自己要求的数额 A 和 B ，0≤A ，B ≤10，000。如果 A+B ≤10，000，则两博弈方的要求得到满足，即分别得 A 和 B ，但如果 A+B>10，000，则该笔钱就没收。问该博弈的纳什均衡是什么？如果你是其中一个博弈方，你会选择什么数额？为什么？

答十、纳什均衡有无数个。最可能的结果是（5000，5000）这个聚点均衡。

9、北方航空公司和新华航空公司分享了从北京到南方冬天度假胜地的市场。如果它们合作，各获得500000元的垄断利润，但不受限制的竞争会使每一方的利润降至60000元。如果一方在价格决策方面选择合作而另一方却选择降低价格，则合作的厂商获利将为零，竞争厂商将获利900000元。 （1）将这一市场用囚徒困境的博弈加以表示。

（2）解释为什么均衡结果可能是两家公司都选择竞争性策略。 答：（1）用囚徒困境的博弈表示如下表：

（2）如果新华航空公司选择竞争，则北方航空公司也会选择竞争（60000>0）；若新华航空公司选择合作，北方航空公司仍会选择竞争（900000>500000）。若北方航空公司选择竞争，新华航空公司也将选择竞争（60000>0）；若北方航空公司选择合作，新华航空公司仍会选择竞争（900000>0）。由于双方总偏好竞争，故均衡结果为两家公司都选择竞争性策略，每一家公司所获利润均为600000

元。

12、设啤酒市场上有两家厂商，各自选择是生产高价啤酒还是低价啤酒，相应的利润（单位： 万元）由下图的得益矩阵给出：

-10，25）

10，20）

20，30）

-10，0）