第十章 博弈论初步
第一部分 教材配套习题本习题详解
一、简答题
１．什么是纳什均衡？纳什均衡一定是最优的吗？
解答：（１）所谓纳什均衡，是参与人的一种策略组合，在该策略组合上， 任何参与人单独改变策略都不会得到好处。
（２）不一定。如果纳什均衡存在，纳什均衡可能是最优的，也可能不是最优的。例如，在存在多个纳什均衡的情况下，其中有一些纳什均衡就不是 最优的；即使在纳什均衡是唯一时，它也可能不是最优的，因为与它相对应的支付组合可能会小于与其他策略组合相对应的支付组合。如：囚徒 困境。
２．在只有两个参与人且每个参与人都只有两个策略可供选择的情况下， 纯策略的纳什均衡最多可有几个？为什么？
解答：在只有两个参与人 （如 Ａ和 Ｂ）且每个参与人都只有两个策略可供选择的情况下，纯策略的纳什均衡最多可有四个。例如，当Ａ与Ｂ的支付矩阵可分别表示如下时，总的支付矩阵中所有四个单元格的两个数字均有下划线，从而，总共有四个纳什均衡。
?a11a12??b11b12? A的支付矩阵＝?? B的支付矩阵＝?b?
aab22?22??21?21例如：a11=a12=a21=a22，b11=b12=b21=b22就会得到以上四个纳什均衡。
?7373?具体事例为： ?? 7373??
３．在只有两个参与人且每个参与人都只有两个策略可供选择的情况下，纯策略的纳什均衡可能有三个。试举一例说明。
解答：在只有两个参与人且每个参与人都只有两个策略可供选择的情况下，纯策略的 纳什均衡可能有４个、３个、２个、１个和0个五种情况，所以可能有３个。例如，当参与 人Ａ与Ｂ的支付矩阵可分别表示如下时，总的支付矩阵中恰好有三个单元格的两个数字均有下划线，从而，总共有三个纳什均衡。
?b11b12??a11a12? A的支付矩阵＝ ?? ? B的支付矩阵＝?aabb22??2122???21??a11b11a12b12?A、B共同的支付矩阵＝??
abab2222?21??21??7615?具体事例为： ? ??7323?
４．在只有两个参与人且每个参与人都只有两个策略可供选择的情况下，如何找到所 有的纯策略纳什均衡？
解答：可使用条件策略下划线法。具体步骤如下：首先，把整个博弈的支付矩阵分解 为两个参与人的支付矩阵；其次，在第一个 （即位于整个博弈矩阵左方的）参与人的支付矩阵中，找出每一列的最大者，并在其下画线；再次，在第二个 （在位于整个博弈矩阵上 方的）参与人的支付矩阵中，找出每一行的最大者，并在其下画线；然后，将已经画好线的两个参与人的支付矩阵再合并起来，得到带有下划线的整个博弈的支付矩阵；最后，在带有下划线的整个的支付矩阵中，找到两个数字之下均画有线的支付组合。由该支付组合 代表的策略组合就是博弈的纳什均衡。
５．设有Ａ、Ｂ两个参与人。对于参与人Ａ的每一个策略，参与人Ｂ的条件策略有无 可能不止一个？试举一例说明。
解答：例如，在如表１０—１的二人同时博弈中，当参与人 Ａ选择上策略时，参与人 Ｂ 既可以选择左策略，也可以选择右策略，因为他此时选择这两个策略的支付是完全一样 的。因此，对于参与人Ａ的上策略，参与人Ｂ的条件策略有两个，即左策略和右策略。
表１０—１
６．如果无论其他人选择什么策略，某个参与人都只选择某个策略，则该策略就是该参与人的绝对优势策略 （简称优势策略）。试举一例说明某个参与人具有某个优势策略的情况。
解答：例如，在如表１０—２的二人同时博弈中，无论参与人 Ａ是选择上策略还是选择下策略，参与人Ｂ总是选择左策略，因为他此时选择左策略的支付总是大于选择右策略。因此，在这一博弈中，左策略就是参与人Ｂ的绝对优势策略。同时下策略是Ａ的绝对优势策略。
表１０—２
７．混合策略博弈与纯策略博弈有什么不同？
解答：在纯策略博弈中，所有参与人对策略的选择都是 “确定”的，即总是以100％
的可能性来选择某个策略，而在混合策略博弈中，参与人则是以一定的可能性来选择某个策略，又以另外的可能性选择另外一些策略。在这种情况下，参与人选择的就不再是原来的100％的确定策略 （如上策略或下策略），而是一个概率向量 （如以某个概率选择上策略，以另外一个概率选择下策略）。纯策略博弈可以看成是混合策略博弈的一种特例。
８．条件混合策略与条件策略有什么不同？
解答：例如，在一个只包括参与人 Ａ与参与人 Ｂ的二人同时博弈中，参与人Ａ的条件策略是Ａ在Ｂ选择某个既定策略时所选择的可以使其支付达到最大的策略。相应地， 参与人Ａ的条件混合策略是Ａ在Ｂ选择某个既定的混合策略时所选择的可以使其期望支付达到最大的混合策略。
９．混合策略纳什均衡与纯策略纳什均衡有什么不同？
解答：在纯策略博弈中，纳什均衡是参与人的一种策略组合，在该策略组合上，任何 参与人单独改变其策略都不会得到好处。
在混合策略博弈中，纳什均衡是参与人的一种概率向量组合，在该概率向量组合上， 任何参与人单独改变其概率向量都不会得到好处。
10．设某个纯策略博弈的纳什均衡是有限的。试问：相应的混合策略博弈的纳什均衡会是无限的吗？试举一例说明。
解答：当纯策略博弈的纳什均衡为有限时，相应的混合策略博弈的纳什均衡既可能是有限的，也可能是无限的。例如，在只包括Ａ与Ｂ的二人同时博弈中，混合策略纳什均衡的 “集合”可以是单位平面、三条线段、两条线段、一条线段、三个点、两个点和一个点，其中，前四种情况就意味着存在无限多个纳什均衡。
11．在完全信息动态博弈中，纳什均衡与逆向归纳策略有什么不同？ 解答：与同时博弈一样，在序贯博弈中，纳什均衡也是指这样一些策略组合，在这些 策略组合中，没有哪一个参与人会单独改变自己的策略。同样，在序贯博弈中，纳什均衡 也可能不止一个。在这种情况下，可以通过逆向归纳法对纳什均衡进行 “精炼”，即从多个纳什均衡中，排除掉那些不合理的纳什均衡，或者，从众多的纳什均衡中进一步确定“更好”的纳什均衡。经由逆向归纳法的精炼而得到的纳什均衡就是所谓的逆向归纳策略。 二、论述题
1．设某个纯策略博弈的纳什均衡不存在。试问：相应的混合策略博弈的纳什均衡会存在吗？试举一例说明。
解答：在同时博弈中，纯策略的纳什均衡可能存在，也可能不存在，但相应的混合策略纳什均衡总是存在的。例如，在表１０—３的二人同时博弈中，根据条件策略下划线法可 知，由于没有一个单元格中两个数字之下均有下划线，故纯策略的纳什均衡不存在，但是，相应的混合策略纳什均衡却是存在的。
表１０—３
B的策略 q1左策略 1-q1右策略 p1上策略 A的策略 1-P1下策略 9,2 2,8 3,6 7,3
首先，分别计算Ａ与Ｂ的条件混合策略。
EA＝3p1q1＋9p1(1－q1)＋7(1－p1)q1＋2(1－p1)(1－q1) ＝3p1q1＋9p1－9p1q1＋7q1－7p1q1＋2－2q1－2p1＋2p1q1 ＝7p1－11p1q1＋5q1＋2 ＝p1(7－11q1)＋5q1＋2
EB＝6p1q1＋2p1(1－q1)＋3(1－p1)q1＋8(1－p1)(1－q1) ＝6p1q1＋2p1－2p1q1＋3q1－3p1q1＋8－8q1－8p1＋8p1q1 ＝9p1q1＋8－5q1－6p1 ＝q1(9p1－5)－6p1＋8
其次，分别计算A和B的条件混合策略。
?1q1?7/11??0,1?q?7/11?1 p1＝ ?
?0q1?7/11??p1?5/9?0??0,1?p?5/9?1 q1＝ ?
p1?5/9?1??
最后，混合策略纳什均衡参见图１０—１中的ｅ点。
高鸿业-微观经济学-第七版-课后答案-西方经济学18第十章博弈论初步
