完整第十章习题答案.doc

《完整第十章习题答案.doc》由会员分享，可在线阅读，更多相关《完整第十章习题答案.doc（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第十章博弈论末端1.什么是纳什平衡？纳什平衡确信是最优的吗？解答：(1)所谓纳什平衡，是参加人的一种战略组合，在该战略组合上，任何参加人独自修正战略都不会丢掉丢掉落益处。(2)不必定。纳什平衡能够是最优的，也能够不是最优的。比方，在存在多个纳什平衡的状况下，此中有一些纳什平衡就不是最优的；即便在纳什平衡是独一时，它也能够不是最优的因为与它相对应的领取组合能够会小于与其余战略组合相对应的领取组合。2.在只要两个参加人且每个参加人都只要两个战略可供选择的状况下，纯战略的纳什平衡最多可有多少多个？什么缘故？解答：在只要两个参加人(如A跟B)且每个参加人都只要两个战略可供选择的状况下，纯战略的纳什平衡

2、最多可有四个。比方，当A与B的领取矩阵可分不表现如下时，总的领取矩阵中一切四个单位格的两个数字均有下划线，从而，统共有四个纳什平衡。A的领取矩阵B的领取矩阵3.在只要两个参加人且每个参加人都只要两个战略可供选择的状况下，纯战略的纳什平衡能够有三个。试举一例阐明。解答：比方，当参加人A与B的领取矩阵可分不表现如下时，总的领取矩阵中偏偏有三个单位格的两个数字均有下划线，从而，统共有三个纳什平衡。A的领取矩阵B的领取矩阵4.在只要两个参加人且每个参加人都只要两个战略可供选择的状况下，如何样寻到一切的纯战略纳什平衡？解答：可使用前提战略下划线法。详细步调如下：起首，设两个参加人分不为左参加人跟上参加人

3、，并把全部的领取矩阵剖析为这两个参加人的领取矩阵；其次，在左参加人的领取矩阵中，寻出每一列的最大年夜者，并在其下划线；再次，在上参加人的领取矩阵中，寻出每一行的最大年夜者，并在其下划线；再再次，将曾经划好线的两个参加人的领取矩阵再兼并起来，丢掉丢掉落带有下划线的全部领取矩阵；最初，在带有下划线的全部领取矩阵中，寻到两个数字之下均划有线的一切的领取组合。这些领取组合所代表的战略组合确实是纳什平衡。5.设有A、B两个参加人。关于参加人A的每一个战略，参加人B的前提战略有无能够不止一个。试举一例阐明。解答：比方，在如下的二人同时博弈中，当参加人A选择下战略时，参加人B既能够选择左战略，也能够选择右战

4、略，因为他如今选择这两个战略的领取是残缺一样的。因而，关于参加人A的下战略，参加人B的前提战略有两个，即左战略跟右战略。6.假定不管其不人选择什么战略，某个参加人都只选择某个战略，那么该战略确实是该参加人的相对上风战略(简称上风战略)。试举一例阐明某个参加人存在某个上风战略的状况。解答：比方，在如下的二人同时博弈中，不管参加人A是选择下战略依然选择下战略，参加人B老是选择左战略，因为他如今选择左战略的领取老是大年夜于选择右战略。因而，在这一博弈中，左战略确实是参加人B的相对上风战略。7.混杂战略博弈与纯战略博弈有什么差别？解答：在纯战略博弈中，一切参加人对战略的选择全然上“断定的，即老是以10

5、0%的能够性来选择某个战略，而在混杂战略博弈中，参加人那么是以确信的能够性来选择某个战略，又以不的的能够性选择不的一些战略。在这种状况下，参加人选择的就不再是本来的纯确实战略(如下战略或下战略)，而是一个概率向量(如以某个概率选择下战略，以不的一个概率选择下战略)。8.前提混杂战略与前提战略有什么差别？解答：比方，在一个只包含参加人A与参加人B的二人同时博弈中，参加人A的前提战略是A在B选择某个既定战略时所选择的能够使其领取到达最大年夜的战略。照应地，参加人A的前提混杂战略是A在B选择某个既定的混杂战略时所选择的能够使其希冀领取到达最大年夜的混杂战略。9.混杂战略纳什平衡与纯战略纳什平衡有什么

6、差别？解答：在纯战略博弈中，纳什平衡是参加人的一种战略组合，在该战略组合上，任何参加人独自修正其战略都不会丢掉丢掉落益处；在混杂战略博弈中，纳什平衡是参加人的一种概率向量组合，在该概率向量组合上，任何参加人独自修正其概率向量都不会丢掉丢掉落益处。10.设某个纯战略博弈的纳什平衡不存在。试咨询：照应的混杂战略博弈的纳什平衡会存在吗？试举一例阐明。解答：在同时博弈中，纯战略的纳什平衡能够存在，也能够不存在，但照应的混杂战略纳什平衡老是存在的。比方，在上面的二人同时博弈中，依照前提战略下划线法可知，因为纷歧个单位格中两个数字之下均有下划线，故纯战略的纳什平衡不存在，然而，照应的混杂战略纳什平衡倒是存

7、在的。起首，分不计划A与B的前提混杂战略。EA3p1q19p1(1q1)7(1p1)q12(1p1)(1q1)3p1q19p19p1q17q17p1q122q12p12p1q17p111p1q15q12p1(711q1)5q12EB6p1q12p1(1q1)3(1p1)q18(1p1)(1q1)6p1q12p12p1q13q13p1q188q18p18p1q19p1q185q16p1q1(9p15)6p18其次，分不计划A跟B的前提混杂战略。p1q1最初，混杂战略纳什平衡拜见图101中的点e。图10111.设某个纯战略博弈的纳什平衡是有限的。试咨询：照应的混杂战略博弈的纳什平衡会是有限的吗？试

8、举一例阐明。解答：当纯战略博弈的纳什平衡为有限时，照应的混杂战略博弈的纳什平衡既能够是有限的，也能够是有限的。比方，在只包含A与B的二人同时博弈中，混杂战略纳什平衡的“靠拢能够是单位立体、三条线段、两条线段、一条线段、三个点、两个点跟一个点，此中，前四种状况就象征着存在有限多个纳什平衡。12.在序贯博弈中，纳什平衡与逆向归结战略有什么差别？解答：与同时博弈一样，在序贯博弈中，纳什平衡也是指如斯一些战略组合，在这些战略组合中，不哪一个参加人会独自修正本人的战略。异样，在序贯博弈中，纳什平衡也能够不止一个。在这种状况下，能够经过逆向归结法对纳什平衡进展“精粹，即从多个纳什平衡中，扫撤除那些分歧理的

9、纳什平衡，或许，从浩繁的纳什平衡中进一步断定“更好的纳什平衡。经过逆向归结法的精粹而丢掉丢掉落的纳什平衡确实是所谓的逆向归结战略。13.在上面的博弈树中，断定纳什平衡跟逆向归结战略。解答：纳什平衡跟逆向归结战略全然上分歧个，即与领取向量(1,3)照应的战略组合(决议1，决议3)。14.用逆向归结法断定上面的“蜈蚣博弈的后果。在该博弈中，第1步是A决议：假定A决议终了博弈，那么A丢掉丢掉落领取1，B丢掉丢掉落领取0，假定A决议接着博弈，那么博弈进入到第2步，由B做决议。如今，假定B决议终了博弈，那么A丢掉丢掉落领取0，B丢掉丢掉落领取2，假定B决议接着博弈，那么博弈进入到第3步，又由A做决议，如

10、斯等等，直到最初，博弈进入到第9999步，由A做决议。如今，假定A决议终了博弈，那么A丢掉丢掉落领取9999，B丢掉丢掉落领取0；假定A决议接着博弈，那么A丢掉丢掉落领取0，B丢掉丢掉落领取10000。解答：起首思索第9999步A的决议。如今，A确信会终了博弈终了博弈A能够丢掉丢掉落领取9999，否那么只能丢掉丢掉落0。因而，咱们能够把该博弈中最初一条程度线段删除；其次思索第9998步B的决议。如今，B也确信会终了博弈终了博弈B能够丢掉丢掉落9998，否那么只能丢掉丢掉落0。因而，咱们能够把该博弈中倒数第二条程度线段(以及它前面的最初一条垂直线段)也删除。如斯倒推上去的后果是，任何一团体在轮到

11、本人决议时都市决议终了博弈。因而，全部博弈的后果是：在第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。