第十章博弈论初步第一部分教材配套习题本习题详解一、简答题１．什么是纳什均衡？纳什均衡一定是最优的吗？解答：（１）所谓纳什均衡，是参与人的一种策略组合，在该策略组合上，任何参与人单独改变策略都不会得到好处。（２）不一定。如果纳什均衡存在，纳什均衡可能是最优的，也可能不是最优的。例如，在存在多个纳什均衡的情况下，其中有一些纳什均衡就不是最优的；即使在纳什均衡是唯一时，它也可能不是最优的，因为与它相对应的支付组合可能会小于与其他策略组合相对应的支付组合。如：囚徒困境。２．在只有两个参与人且每个参与人都只有两个策略可供选择的情况下，纯策略的纳什均衡最多可有几个？为什么？解答：在只有两个参与人（如Ａ和Ｂ）且每个参与人都只有两个策略可供选择的情况下，纯策略的纳什均衡最多可有四个。例如，当Ａ与Ｂ的支付矩阵可分别表示如下时，总的支付矩阵中所有四个单元格的两个数字均有下划线，从而，总共有四个纳什均衡。a11a12b11b12A的支付矩阵＝B的支付矩阵＝baab22222121例如：a11=a12=a21=a22，b11=b12=b21=b22就会得到以上四个纳什均衡。7373具体事例为：7373３．在只有两个参与人且每个参与人都只有两个策略可供选择的情况下，纯策略的纳什均衡可能有三个。试举一例说明。解答：在只有两个参与人且每个参与人都只有两个策略可供选择的情况下，纯策略的纳什均衡可能有４个、３个、２个、１个和0个五种情况，所以可能有３个。例如，当参与人Ａ与Ｂ的支付矩阵可分别表示如下时，总的支付矩阵中恰好有三个单元格的两个数字均有下划线，从而，总共有三个纳什均衡。b11b12a11a12A的支付矩阵＝B的支付矩阵＝aa2221b21b22a11b11a12b12A、B共同的支付矩阵＝abab222221217615具体事例为：7323４．在只有两个参与人且每个参与人都只有两个策略可供选择的情况下，如何找到所有的纯策略纳什均衡？解答：可使用条件策略下划线法。具体步骤如下：首先，把整个博弈的支付矩阵分解为两个参与人的支付矩阵；其次，在第一个（即位于整个博弈矩阵左方的）参与人的支付矩阵中，找出每一列的最大者，并在其下画线；再次，在第二个（在位于整个博弈矩阵上方的）参与人的支付矩阵中，找出每一行的最大者，并在其下画线；然后，将已经画好线的两个参与人的支付矩阵再合并起来，得到带有下划线的整个博弈的支付矩阵；最后，在带有下划线的整个的支付矩阵中，找到两个数字之下均画有线的支付组合。由该支付组合代表的策略组合就是博弈的纳什均衡。５．设有Ａ、Ｂ两个参与人。对于参与人Ａ的每一个策略，参与人Ｂ的条件策略有无可能不止一个？试举一例说明。解答：例如，在如表１０—１的二人同时博弈中，当参与人Ａ选择上策略时，参与人Ｂ既可以选择左策略，也可以选择右策略，因为他此时选择这两个策略的支付是完全一样的。因此，对于参与人Ａ的上策略，参与人Ｂ的条件策略有两个，即左策略和右策略。表１０—１６．如果无论其他人选择什么策略，某个参与人都只选择某个策略，则该策略就是该参与人的绝对优势策略（简称优势策略）。试举一例说明某个参与人具有某个优势策略的情况。解答：例如，在如表１０—２的二人同时博弈中，无论参与人Ａ是选择上策略还是选择下策略，参与人Ｂ总是选择左策略，因为他此时选择左策略的支付总是大于选择右策略。因此，在这一博弈中，左策略就是参与人Ｂ的绝对优势策略。同时下策略是Ａ的绝对优势策略。表１０—２７．混合策略博弈与纯策略博弈有什么不同？解答：在纯策略博弈中，所有参与人对策略的选择都是“确定”的，即总是以100％的可能性来选择某个策略，而在混合策略博弈中，参与人则是以一定的可能性来选择某个策略，又以另外的可能性选择另外一些策略。在这种情况下，参与人选择的就不再是原来的100％的确定策略（如上策略或下策略），而是一个概率向量（如以某个概率选择上策略，以另外一个概率选择下策略）。纯策略博弈可以看成是混合策略博弈的一种特例。８．条件混合策略与条件策略有什么不同？解答：例如，在一个只包括...
