《高鸿业主编《西方经济学》第五版课后习题答案带图详解完整版第十章习题答案(3).docx》由会员分享，可在线阅读，更多相关《高鸿业主编《西方经济学》第五版课后习题答案带图详解完整版第十章习题答案(3).docx（5页珍藏版）》请在三一文库上搜索。
1、第十章博弈论初步1. 什么是纳什均衡？纳什均衡一定是最优的吗？解答： (1) 所谓纳什均衡，是参与人的一种策略组合，在该策略组合上，任何参与人单独改变策略都不会得到好处。(2) 不一定。纳什均衡可能是最优的，也可能不是最优的。例如，在存在多个纳什均衡的情况下， 其中有一些纳什均衡就不是最优的；即使在纳什均衡是唯一时，它也可能不是最优的 因为与它相对应的支付组合可能会小于与其他策略组合相对应的支付组合。2. 在只有两个参与人且每个参与人都只有两个策略可供选择的情况下， 纯策略的纳什均衡最多可有几个？为什么？解答： 在只有两个参与人 (如 A 和 B)且每个参与人都只有两个策略可供选择的情况下，
2、纯策略的纳什均衡最多可有四个。例如，当 A 与 B 的支付矩阵可分别表示如下时，总的支付矩阵中所有四个单元格的两个数字均有下划线，从而，总共有四个纳什均衡。5A 的支付矩阵a11a21a12a22B 的支付矩阵b11 b 21b12 b223. 在只有两个参与人且每个参与人都只有两个策略可供选择的情况下，纯策略的纳什均衡可能有三个。试举一例说明。解答： 例如，当参与人 A 与 B 的支付矩阵可分别表示如下时，总的支付矩阵中恰好有三个单元格的两个数字均有下划线，从而，总共有三个纳什均衡。A 的支付矩阵a 11a 21a12a 22B 的支付矩阵b11 b 21b12 b224. 在只有两个参与人
3、且每个参与人都只有两个策略可供选择的情况下，如何找到所有的纯策略纳什均衡？解答： 可使用条件策略下划线法。具体步骤如下： 首先， 设两个参与人分别为左参与人和上参与人， 并把整个的支付矩阵分解为这两个参与人的支付矩阵；其次， 在左参与人的支付矩阵中，找出每一列的最大者，并在其下划线；再次，在上参与人的支付矩阵中，找出每一行的最大者， 并在其下划线； 再再次， 将已经划好线的两个参与人的支付矩阵再合并起来， 得到带有下划线的整个支付矩阵；最后， 在带有下划线的整个支付矩阵中，找到两个数字之下均划有线的所有的支付组合。这些支付组合所代表的策略组合就是纳什均衡。5. 设有 A、B 两个参与人。 对于
4、参与人A 的每一个策略， 参与人 B 的条件策略有无可能不止一个。试举一例说明。解答： 例如，在如下的二人同时博弈中，当参与人A 选择上策略时，参与人B 既可以选择左策略，也可以选择右策略，因为他此时选择这两个策略的支付是完全一样的。因此，对于参与人 A 的上策略，参与人B 的条件策略有两个，即左策略和右策略。6. 如果无论其他人选择什么策略，某个参与人都只选择某个策略，则该策略就是该参与人的绝对优势策略 (简称优势策略 )。试举一例说明某个参与人具有某个优势策略的情况。解答： 例如，在如下的二人同时博弈中，无论参与人A 是选择上策略还是选择下策略， 参与人 B 总是选择左策略，因为他此时选择
5、左策略的支付总是大于选择右策略。因此，在这一博弈中，左策略就是参与人B 的绝对优势策略。7. 混合策略博弈与纯策略博弈有什么不同？解答： 在纯策略博弈中，所有参与人对策略的选择都是“确定”的，即总是以100% 的可能性来选择某个策略， 而在混合策略博弈中， 参与人则是以一定的可能性来选择某个策略，又以另外的可能性选择另外一些策略。在这种情况下， 参与人选择的就不再是原来的单纯的策略 (如上策略或下策略) ，而是一个概率向量(如以某个概率选择上策略，以另外一个概率选择下策略 )。8. 条件混合策略与条件策略有什么不同？解答： 例如，在一个只包括参与人A 与参与人 B 的二人同时博弈中，参与人A
6、的条件策略是 A 在 B 选择某个既定策略时所选择的可以使其支付达到最大的策略。相应地，参与人 A 的条件混合策略是A 在 B 选择某个既定的混合策略时所选择的可以使其期望支付达到最大的混合策略。9. 混合策略纳什均衡与纯策略纳什均衡有什么不同？解答： 在纯策略博弈中， 纳什均衡是参与人的一种策略组合，在该策略组合上， 任何参与人单独改变其策略都不会得到好处；在混合策略博弈中， 纳什均衡是参与人的一种概率向量组合，在该概率向量组合上，任何参与人单独改变其概率向量都不会得到好处。10. 设某个纯策略博弈的纳什均衡不存在。试问：相应的混合策略博弈的纳什均衡会存在吗？试举一例说明。解答： 在同时博弈
7、中， 纯策略的纳什均衡可能存在，也可能不存在， 但相应的混合策略纳什均衡总是存在的。 例如， 在下面的二人同时博弈中，根据条件策略下划线法可知，由于没有一个单元格中两个数字之下均有下划线，故纯策略的纳什均衡不存在，但是， 相应的混合策略纳什均衡却是存在的。首先，分别计算 A 与 B 的条件混合策略。EA 3p1 q1 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 2EB6p1 q1 2p1(1 q1) 3(1 p1)q1
8、 8(1 p1 )(1q1) 6p1q1 2p1 2p1q1 3q1 3p1q1 8 8q1 8p1 8p1q1 9p1q1 85q1 6p1 q1 (9p1 5) 6p1 8其次，分别计算 A 和 B 的条件混合策略。1q17 / 110,1q17 / 110q17 / 110p15 / 90,1p15 / 91p15 / 9p1q1最后，混合策略纳什均衡参见图10 1 中的点 e。图 10 111. 设某个纯策略博弈的纳什均衡是有限的。试问：相应的混合策略博弈的纳什均衡会是无限的吗？试举一例说明。解答： 当纯策略博弈的纳什均衡为有限时， 相应的混合策略博弈的纳什均衡既可能是有限的，也可能是
9、无限的。例如，在只包括 A 与 B 的二人同时博弈中，混合策略纳什均衡的“集合”可以是单位平面、三条线段、两条线段、一条线段、三个点、两个点和一个点，其中，前四种情况就意味着存在无限多个纳什均衡。12. 在序贯博弈中，纳什均衡与逆向归纳策略有什么不同？解答： 与同时博弈一样， 在序贯博弈中， 纳什均衡也是指这样一些策略组合，在这些策略组合中， 没有哪一个参与人会单独改变自己的策略。同样， 在序贯博弈中， 纳什均衡也可能不止一个。 在这种情况下， 可以通过逆向归纳法对纳什均衡进行“精炼”，即从多个纳什均衡中， 排除掉那些不合理的纳什均衡，或者， 从众多的纳什均衡中进一步确定“更好”的纳什均衡。经
10、由逆向归纳法的精炼而得到的纳什均衡就是所谓的逆向归纳策略。13. 在下面的博弈树中，确定纳什均衡和逆向归纳策略。解答：纳什均衡和逆向归纳策略都是同一个，即与支付向量 (1,3) 相应的策略组合 (决策 1， 决策 3)。14. 用逆向归纳法确定下面的“蜈蚣博弈”的结果。在该博弈中，第1 步是 A 决策：如果 A 决定结束博弈，则 A 得到支付 1，B 得到支付 0，如果 A 决定继续博弈，则博弈进入到第 2 步，由 B 做决策。此时，如果B 决定结束博弈，则A 得到支付 0，B 得到支付 2，如果B 决定继续博弈，则博弈进入到第3 步，又由 A 做决策，如此等等，直到最后，博弈进入到第 9 9
11、99 步，由 A 做决策。此时，如果A 决定结束博弈，则 A 得到支付 9 999 ，B 得到支付0；如果 A 决定继续博弈，则 A 得到支付 0，B 得到支付 10 000。解答： 首先考虑第9 999 步 A 的决策。此时， A 肯定会结束博弈 结束博弈 A 可以得到支付 9 999，否则只能得到 0。于是，我们可以把该博弈中最后一条水平线段删除；其次考虑第 9 998 步 B 的决策。此时， B 也肯定会结束博弈 结束博弈 B 可以得到 9 998，否则只能得到 0。于是，我们可以把该博弈中倒数第二条水平线段(以及它后面的最后一条垂 直线段 )也删除。 这样倒推下来的结果是，任何一个人在
12、轮到自己决策时都会决定结束博弈。因此，整个博弈的结果是：在第1 步， A 就决定结束博弈，于是，A 得到 1，B 得到 0。15. 在下面的情侣博弈中， 如果将第二个支付向量(0,0) 改为 (0,1.5) ，纳什均衡和逆向归纳法策略会有什么变化？改为(0,1) 呢？解答： (1) 当第二个支付向量不变，仍然为(0,0) 时，有两个纳什均衡，即(足球，足球 )和( 芭蕾，芭蕾 )，逆向归纳策略为(足球，足球 ) 。(2) 将第二个支付向量由 (0,0) 改为 (0,1.5) 后，纳什均衡和逆向归纳法策略都是(芭蕾，芭蕾) 。(3) 如果将第二个支付向量改为(0,1) ，则纳什均衡仍然为 ( 足球，足球 )和( 芭蕾，芭蕾 ) ， 但逆向归纳法失效： 当男方选择芭蕾时， 女方也选择芭蕾， 从而， 男方可得到支付 1，但是， 当男方选择足球时， 女方既可以选择足球， 也可以选择芭蕾， 如果女方选择足球， 则男方可以得到更大的 2，如果女方选择芭蕾，则男方只能得到更小的0。