高鸿业微观经济学第七版课后答案西方经济学18第十章博弈论初步.docx

《高鸿业微观经济学第七版课后答案西方经济学18第十章博弈论初步.docx》由会员分享，可在线阅读，更多相关《高鸿业微观经济学第七版课后答案西方经济学18第十章博弈论初步.docx（13页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、第十章 博弈论初步第一局部 教材配套习题本习题详解一、简答题什么是纳什均衡？纳什均衡一定是最优的吗？解答：所谓纳什均衡，是参与人的一种策略组合，在该策略组合上， 任何参与人单独改变策略都不会得到好处。不一定。如果纳什均衡存在，纳什均衡可能是最优的，也可能不是最优的。例如，在存在多个纳什均衡的情况下，其中有一些纳什均衡就不是 最优的；即使在纳什均衡是唯一时，它也可能不是最优的，因为与它相对应的支付组合可能会小于与其他策略组合相对应的支付组合。如：囚徒 困境。在只有两个参与人且每个参与人都只有两个策略可供选择的情况下， 纯策略的纳什均衡最多可有几个？为什么？解答：在只有两个参与人 如 和 且每个参

2、与人都只有两个策略可供选择的情况下，纯策略的纳什均衡最多可有四个。例如，当与的支付矩阵可分别表示如下时，总的支付矩阵中所有四个单元格的两个数字均有下划线，从而，总共有四个纳什均衡。A的支付矩阵B的支付矩阵例如：a11=a12=a21=a22，b11=b12=b21=b22就会得到以上四个纳什均衡。具体事例为： 在只有两个参与人且每个参与人都只有两个策略可供选择的情况下，纯策略的纳什均衡可能有三个。试举一例说明。解答：在只有两个参与人且每个参与人都只有两个策略可供选择的情况下，纯策略的 纳什均衡可能有个、个、个、个和0个五种情况，所以可能有个。例如，当参与 人与的支付矩阵可分别表示如下时，总的支

3、付矩阵中恰好有三个单元格的两个数字均有下划线，从而，总共有三个纳什均衡。A的支付矩阵B的支付矩阵A、B共同的支付矩阵 具体事例为： 在只有两个参与人且每个参与人都只有两个策略可供选择的情况下，如何找到所 有的纯策略纳什均衡？解答：可使用条件策略下划线法。具体步骤如下：首先，把整个博弈的支付矩阵分解 为两个参与人的支付矩阵；其次，在第一个 即位于整个博弈矩阵左方的参与人的支付矩阵中，找出每一列的最大者，并在其下画线；再次，在第二个 在位于整个博弈矩阵上 方的参与人的支付矩阵中，找出每一行的最大者，并在其下画线；然后，将已经画好线的两个参与人的支付矩阵再合并起来，得到带有下划线的整个博弈的支付矩阵

4、；最后，在带有下划线的整个的支付矩阵中，找到两个数字之下均画有线的支付组合。由该支付组合 代表的策略组合就是博弈的纳什均衡。设有、两个参与人。对于参与人的每一个策略，参与人的条件策略有无 可能不止一个？试举一例说明。解答：例如，在如表的二人同时博弈中，当参与人 选择上策略时，参与人 既可以选择左策略，也可以选择右策略，因为他此时选择这两个策略的支付是完全一样 的。因此，对于参与人的上策略，参与人的条件策略有两个，即左策略和右策略。 表如果无论其他人选择什么策略，某个参与人都只选择某个策略，那么该策略就是该参与人的绝对优势策略 简称优势策略。试举一例说明某个参与人具有某个优势策略的情况。解答：例

5、如，在如表的二人同时博弈中，无论参与人 是选择上策略还是选择下策略，参与人总是选择左策略，因为他此时选择左策略的支付总是大于选择右策略。因此，在这一博弈中，左策略就是参与人的绝对优势策略。同时下策略是的绝对优势策略。 表混合策略博弈与纯策略博弈有什么不同？解答：在纯策略博弈中，所有参与人对策略的选择都是 “确定的，即总是以100的可能性来选择某个策略，而在混合策略博弈中，参与人那么是以一定的可能性来选择某个策略，又以另外的可能性选择另外一些策略。在这种情况下，参与人选择的就不再是原来的100确实定策略 如上策略或下策略，而是一个概率向量 如以某个概率选择上策略，以另外一个概率选择下策略。纯策略

6、博弈可以看成是混合策略博弈的一种特例。条件混合策略与条件策略有什么不同？解答：例如，在一个只包括参与人 与参与人 的二人同时博弈中，参与人的条件策略是在选择某个既定策略时所选择的可以使其支付到达最大的策略。相应地， 参与人的条件混合策略是在选择某个既定的混合策略时所选择的可以使其期望支付到达最大的混合策略。混合策略纳什均衡与纯策略纳什均衡有什么不同？解答：在纯策略博弈中，纳什均衡是参与人的一种策略组合，在该策略组合上，任何 参与人单独改变其策略都不会得到好处。在混合策略博弈中，纳什均衡是参与人的一种概率向量组合，在该概率向量组合上， 任何参与人单独改变其概率向量都不会得到好处。10设某个纯策略

7、博弈的纳什均衡是有限的。试问：相应的混合策略博弈的纳什均衡会是无限的吗？试举一例说明。解答：当纯策略博弈的纳什均衡为有限时，相应的混合策略博弈的纳什均衡既可能是有限的，也可能是无限的。例如，在只包括与的二人同时博弈中，混合策略纳什均衡的 “集合可以是单位平面、三条线段、两条线段、一条线段、三个点、两个点和一个点，其中，前四种情况就意味着存在无限多个纳什均衡。11在完全信息动态博弈中，纳什均衡与逆向归纳策略有什么不同？解答：与同时博弈一样，在序贯博弈中，纳什均衡也是指这样一些策略组合，在这些 策略组合中，没有哪一个参与人会单独改变自己的策略。同样，在序贯博弈中，纳什均衡 也可能不止一个。在这种情

8、况下，可以通过逆向归纳法对纳什均衡进展 “精炼，即从多个纳什均衡中，排除掉那些不合理的纳什均衡，或者，从众多的纳什均衡中进一步确定“更好的纳什均衡。经由逆向归纳法的精炼而得到的纳什均衡就是所谓的逆向归纳策略。二、论述题1设某个纯策略博弈的纳什均衡不存在。试问：相应的混合策略博弈的纳什均衡会存在吗？试举一例说明。解答：在同时博弈中，纯策略的纳什均衡可能存在，也可能不存在，但相应的混合策略纳什均衡总是存在的。例如，在表的二人同时博弈中，根据条件策略下划线法可 知，由于没有一个单元格中两个数字之下均有下划线，故纯策略的纳什均衡不存在，但是，相应的混合策略纳什均衡却是存在的。 表B的策略q1左策略1-

9、q1右策略A的策略p1上策略3,67,31-P1下策略9,22,8首先，分别计算与的条件混合策略。EA3p1q19p1(1q1)7(1p1)q12(1p1)(1q1)3p1q19p19p1q17q17p1q122q12p12p1q17p111p1q15q12p1(711q1)5q12EB6p1q12p1(1q1)3(1p1)q18(1p1)(1q1)6p1q12p12p1q13q13p1q188q18p18p1q19p1q185q16p1q1(9p15)6p18其次，分别计算A和B的条件混合策略。p1 q1 最后，混合策略纳什均衡参见图中的点。图2在下面的博弈树中 见图，确定纳什均衡和逆向归纳

10、策略。解答：纳什均衡和逆向归纳策略都是同一个，即与支付向量 ，相应的策略组合决策，决策。图3用逆向归纳法确定下面的 “蜈蚣博弈的结果 见图。在该博弈中，第 步是决策：如果决定完毕博弈，那么得到支付，得到支付，如果决定继续博 弈，那么博弈进入到第步，由做决策。此时，如果决定完毕博弈，那么得到支付， 得到支付，如果决定继续博弈，那么博弈进入到第步，又由做决策，如此等等， 直到最后，博弈进入到第9999步，由做决策。此时，如果决定完毕博弈，那么得 到支付9999，得到支付；如果 决定继续博弈，那么 得到支付，得到支付10000。图解答：首先考虑第9999步 的决策。此时，肯定会完毕博弈完毕博弈 可以

11、 得到支付9999，否那么只能得到0。于是，我们可以把该博弈中最后一条水平线段删除；其次考虑第9998步的决策。此时，也肯定会完毕博弈，完毕博弈可以得到,9998， 否那么只能得到0。于是，我们可以把该博弈中倒数第二条水平线段 以及它后面的最后一 条垂直线段也删除。这样倒推下来的结果是，任何一个人在轮到自己决策时都会决定完毕博弈。因此，整个博弈的结果是：在第步，就决定完毕博弈，于是，得到，得到。4在图103所示的情侣博弈中，如果将第二个支付向量 0，0改为 0， 纳什均衡和逆向归纳法策略会有什么变化？改为 0，1呢？解答：1当第二个支付向量不变，仍然为 ，时，有两个纳什均衡，即 足球，足球和

12、芭蕾，芭蕾，逆向归纳策略为 足球，足球。 2将第二个支付向量由 0，0改为 0，后，纳什均衡和逆向归纳法策略都是 芭蕾，芭蕾。3如果将第二个支付向量改为 0，1，那么纳什均衡仍然为足球，足球和 芭蕾，芭蕾，但逆向归纳法失效：当男方选择芭蕾时，女方也选择芭蕾，从而，男方可得 到支付，但是，当男方选择足球时，女方既可以选择足球，也可以选择芭蕾，如果女方 选择足球，那么男方可以得到更大的2，如果女方选择芭蕾，那么男方只能得到更小的0。图5.在只有两个参与人且每个参与人都有三个策略可供选择的情况下,纯策略的纳什均衡最多可有几个解答：在只有两个参与人且每个参与人都只有三个策略可供选择的情况下，纯策略的纳

13、什均衡最多可有九个。例如，当参与人与的策略不同，但各自的支付一样，那么有九个支付一样的纳什均衡。6.设有两个参与人x 和y。x 有两个纯策略x1 和x2,y 有两个纯策略y1 和y2。当y 选择y1 和y2 时,x 选择x1 得到的支付分别为x11 和x12,选择x2 得到的支付分别为x21 和x22;当x 选择x1 和x2 时,y 选择y1 得到的支付分别为y11 和y21,选择y2 得到的支付分别为y12和y22。(1)试给出相应的博弈矩阵。(2)这种博弈矩阵的表示是唯一的吗 为什么解答：(1)x的支付矩阵B的支付矩阵A、B共同的支付矩阵(2) 这种博弈矩阵的表示不是唯一的。也可以表示为以

14、下形式：y的策略y1策略y1策略x的策略x1策略x11, y11x12, y12x2策略x21, y21x22, y227. 根据表10-1的二人同时博弈模型求:1参与人A与B的期望支付2参与人A与B的条件混合策略。3纳什均衡。表101B的策略q11-q1左策略右策略A的策略p1上策略3,21,11-p1下策略0,02,3解答1分别计算与的期望支付：EA3p1q1p1(1q1)0(1p1)q12(1p1)(1q1)3p1q1p1p1q122q12p12p1q14p1q1p12q12p1(4q11)-2q12EB2p1q1p1(1q1)0(1p1)q13(1p1)(1q1)2p1q1p1p1q1

15、33q13p13p1q14p1q13q12p13q1(4p13)2p132分别计算A和B的条件混合策略。3混合策略纳什均衡见图中e和m点q1 1 eB的条件混 A的条件混合策略曲线 合策略曲线1/4 m 0 3/4 1 p18.根据表10-的二人同时博弈模型求:1参与人A与B的期望支付2参与人A与B的条件混合策略。3纳什均衡。8. 表102B的策略q11-q1左策略右策略A的策略p1上策略3,02,11-p1下策略3,21,1解答1分别计算与的期望支付：EA3p1q12p1(1q1)3(1p1)q1 (1p1)(1q1)3p1q12p12p1q13 q13 p1q1+1p1- q1p1q1-p

16、1q1+p1+2q11p1(1q1)+2q11EB0p1q1p1(1q1)2(1p1)q1 (1p1)(1q1)p1p1q12 q12 p1q1+1p1- q1p1q1-2p1q1q11q1(12p1)12分别计算A和B的条件混合策略。3虚线MBC为A的条件混合策略曲线，实线MDNC为A的条件混合策略曲线，混合策略纳什均衡为图中线段重合局部MD段，重合局部MD段局部上每一点都代表一个混合策略纳什均衡， C点也是混合策略纳什均衡。纳什均衡为p1，1-p1，q1，1-q1=0，0.5，1，(1，0) ，1,00,1q11 M D B B的条件混 A的条件混合策略曲线 合策略曲线 N C0 1/2

17、1 p19. 根据图10 4的博弈树模型求: (1)纳什均衡。(2)逆向归纳策略。决策384参与人Bd决策1b决策422参与人A ae决策311f决策2c参与人B决策448g图104解答(1)纳什均衡是(8,4),(4,8)。这个结论可以通过下划线方法得到。也可以通过纳什均衡定义得到这个结论。假设当前策略组合是d，参与人A选择对策1时，参与人B改变策略，由决策3改为决策4，策略组合变为e，显然参与人B支付减少，参与人B不会改变决策。假设当前策略组合是d，参与人B选择决策3，参与人A也不会改变对策1的对策。所以d(8,4)是纳什均衡。同理，g点也是纳什均衡。B的策略决策3决策4A的策略决策18,

18、42,2决策21,14,8(2)逆向归纳策略是(8,4)。逆向归纳法第一步，在d和e中进展选择，删除e，选择d；在f和g中进展选择，删除f，选择g。逆向归纳法第二步，在d和g中进展选择，由于参与人A具有先行优势，参与人A选择决策1，参与人B只能选择决策3。所以d(8,4)是逆向归纳策略。10. 根据图10 5的博弈树模型求:(1)纳什均衡。 (2)逆向归纳策略。决策348参与人Bd决策1b决策411参与人A ae决策322f决策2c参与人B决策484g图105解答(1)纳什均衡是(4,8) , (8,4)。这个结论可以通过下划线方法得到。也可以通过纳什均衡定义得到这个结论。假设当前策略组合是d，参与人A选择对策1时，参与人B改变策略，由决策3改为决策4，策略组合变为e，显然参与人B支付减少，参与人B不会改变决策。假设当前策略组合是d，参与人B选择决策3，参与人A也不会改变对策1的对策。所以d(4,8)是纳什均衡。同理，g点也是纳什均衡。B的策略决策3决策4A的策略决策14,81,1决策22,28,4(2)逆向归纳策略是(8,4)。逆向归纳法第一步，在d和e中进展选择，删除e，选择d；在f和g中进展选择，删除f，选择g。逆向归纳法第二步，在d和g中进展选择，由于参与人A具有先行优势，参与人A选择决策2，参与人B只能选择决策4。所以g(8,4)是逆向归纳策略。