完整第十章 习题答案
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第十章博弈论开端
1.什么是纳什平衡?纳什平衡必定是最优的吗?
解答:(1)所谓纳什平衡,是参加人的一种战略组合,在该战略组合上,任何参加人独自改动战略都不会掉掉落益处。
(2)不必定。
纳什平衡能够是最优的,也能够不是最优的。
比方,在存在多个纳什平衡的状况下,此中有一些纳什平衡就不是最优的;即便在纳什平衡是独一时,它也能够不是最优的——因为与它相对应的领取组合能够会小于与其余战略组合相对应的领取组合。
2.在只要两个参加人且每个参加人都只要两个战略可供选择的状况下,纯战略的纳什平衡最多可有多少个?什么原因?
解答:在只要两个参加人(如A跟B)且每个参加人都只要两个战略可供选择的状况下,纯战略的纳什平衡最多可有四个。
比方,当A与B的领取矩阵可分不表现如下时,总的领取矩阵中一切四个单位格的两个数字均有下划线,从而,统共有四个纳什平衡。
A的领取矩阵=B的领取矩阵=
3.在只要两个参加人且每个参加人都只要两个战略可供选择的状况下,纯战略的纳什平衡能够有三个。
试举一例阐明。
解答:比方,当参加人A与B的领取矩阵可分不表现如下时,总的领取矩阵中恰恰有三个单位格的两个数字均有下划线,从而,统共有三个纳什平衡。
A的领取矩阵=B的领取矩阵=
4.在只要两个参加人且每个参加人都只要两个战略可供选择的状况下,怎样寻到一切的纯战略纳什平衡?
解答:可运用前提战略下划线法。
详细步调如下:起首,设两个参加人分不为左参加人跟上参加人,并把全部的领取矩阵剖析为这两个参加人的领取矩阵;其次,在左参加人的领取矩阵中,寻出每一列的最年夜者,并在其下划线;再次,在上参加人的领取矩阵中,寻出每一行的最年夜者,并在其下划线;再再次,将曾经划好线的两个参加人的领取矩阵再兼并起来,掉掉落带有下划线的全部领取矩阵;最初,在带有下划线的全部领取矩阵中,寻到两个数字之下均划有线的一切的领取组合。
这些领取组合所代表的战略组合确实是纳什平衡。
5.设有A、B两个参加人。
关于参加人A的每一个战略,参加人B的前提战略有无能够不止一个。
试举一例阐明。
解答:比方,在如下的二人同时博弈中,当参加人A选择下战略时,参加人B既能够选择左战略,也能够选择右战略,因为他如今选择这两个战略的领取是完整一样的。
因而,关于参加人A的下战略,参加人B的前提战略有两个,即左战略跟右战略。
6.假如不管其不人选择什么战略,某个参加人都只选择某个战略,那么该战略确实是该参加人的相对上风战略(简称上风战略)。
试举一例阐明某个参加人存在某个上风战略的状况。
解答:比方,在如下的二人同时博弈中,不管参加人A是选择下战略依然选择下战略,参加人B老是选择左战略,因为他如今选择左战略的领取老是年夜于选择右战略。
因而,在这一博弈中,左战略确实是参加人B的相对上风战略。
7.混杂战略博弈与纯战略博弈有什么差别?
解答:在纯战略博弈中,一切参加人对战略的选择基本上“断定〞的,即老是以100%的能够性来选择某个战略,而在混杂战略博弈中,参加人那么是以必定的能够性来选择某个
战略,又以别的的能够性选择别的一些战略。
在这种状况下,参加人选择的就不再是本来的纯真的战略(如下战略或下战略),而是一个概率向量(如以某个概率选择下战略,以别的一个概率选择下战略)。
8.前提混杂战略与前提战略有什么差别?
解答:比方,在一个只包含参加人A与参加人B的二人同时博弈中,参加人A的前提战略是A在B选择某个既定战略时所选择的能够使其领取到达最年夜的战略。
响应地,参加人A的前提混杂战略是A在B选择某个既定的混杂战略时所选择的能够使其希冀领取到达最年夜的混杂战略。
9.混杂战略纳什平衡与纯战略纳什平衡有什么差别?
解答:在纯战略博弈中,纳什平衡是参加人的一种战略组合,在该战略组合上,任何参加人独自改动其战略都不会掉掉落益处;在混杂战略博弈中,纳什平衡是参加人的一种概率向量组合,在该概率向量组合上,任何参加人独自改动其概率向量都不会掉掉落益处。
10.设某个纯战略博弈的纳什平衡不存在。
试咨询:响应的混杂战略博弈的纳什平衡会存在吗?试举一例阐明。
解答:在同时博弈中,纯战略的纳什平衡能够存在,也能够不存在,但响应的混杂战略纳什平衡老是存在的。
比方,在上面的二人同时博弈中,依照前提战略下划线法可知,因为纷歧个单位格中两个数字之下均有下划线,故纯战略的纳什平衡不存在,然而,响应的混杂战略纳什平衡倒是存在的。
起首,分不盘算A与B的前提混杂战略。
E A=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
E B=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的前提混杂战略。
p1=
q1=
最初,混杂战略纳什平衡拜见图10—1中的点e。
图10—1
11.设某个纯战略博弈的纳什平衡是有限的。
试咨询:响应的混杂战略博弈的纳什平衡会是有限的吗?试举一例阐明。
解答:当纯战略博弈的纳什平衡为有限时,响应的混杂战略博弈的纳什平衡既能够是有限的,也能够是有限的。
比方,在只包含A与B的二人同时博弈中,混杂战略纳什平衡的“聚集〞能够是单位立体、三条线段、两条线段、一条线段、三个点、两个点跟一个点,此中,前四种状况就象征着存在有限多个纳什平衡。
12.在序贯博弈中,纳什平衡与逆向归结战略有什么差别?
解答:与同时博弈一样,在序贯博弈中,纳什平衡也是指如斯一些战略组合,在这些战略组合中,不哪一个参加人会独自改动本人的战略。
异样,在序贯博弈中,纳什平衡也能够不止一个。
在这种状况下,能够经过逆向归结法对纳什平衡进展“精粹〞,即从多个纳什平衡中,扫撤除那些分歧理的纳什平衡,或许,从浩繁的纳什平衡中进一步断定“更好〞的纳什平衡。
经过逆向归结法的精粹而掉掉落的纳什平衡确实是所谓的逆向归结战略。
13.在上面的博弈树中,断定纳什平衡跟逆向归结战略。
解答:纳什平衡跟逆向归结战略基本上统一个,即与领取向量(1,3)响应的战略组合(决议1,决议3)。
14.用逆向归结法断定上面的“蜈蚣博弈〞的后果。
在该博弈中,第1步是A决议:假如A决议完毕博弈,那么A掉掉落领取1,B掉掉落领取0,假如A决议接着博弈,那么博弈进入到第2步,由B做决议。
如今,假如B决议完毕博弈,那么A掉掉落领取0,B掉掉落领取2,假如B决议接着博弈,那么博弈进入到第3步,又由A做决议,如斯等等,直到最初,博弈进入到第9999步,由A做决议。
如今,假如A决议完毕博弈,那么A掉掉落领取9999,B掉掉落领取0;假如A决议接着博弈,那么A掉掉落领取0,B掉掉落领取10000。
解答:起首思索第9999步A的决议。
如今,A确信会完毕博弈——完毕博弈A能够掉掉落领取9999,否那么只能掉掉落0。
因而,咱们能够把该博弈中最初一条程度线段删除;其次思索第9998步B的决议。
如今,B也确信会完毕博弈——完毕博弈B能够掉掉落9998,否那么只能掉掉落0。
因而,咱们能够把该博弈中倒数第二条程度线段(以及它前面的最初一条垂直线段)也删除。
如斯倒推上去的后果是,任何一团体在轮到本人决议时都市决议完毕博弈。
因而,全部博弈的后果是:在第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。