第十章西方经济学第五版课后答案_第1页
第十章西方经济学第五版课后答案_第2页
第十章西方经济学第五版课后答案_第3页
第十章西方经济学第五版课后答案_第4页
第十章西方经济学第五版课后答案_第5页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、第十章博弈论初步1什么是纳什均衡?纳什均衡一定是最优的吗?解答:(1)所谓纳什均衡,是参与人的一种策略组合,在该策略组合上,任何参与人单 独改变策略都不会得到好处。(2)不一定。纳什均衡可能是最优的,也可能不是最优的。例如,在存在多个纳什均衡 的情况下,其中有一些纳什均衡就不是最优的;即使在纳什均衡是唯一时,它也可能不是最优的 因为与它相对应的支付组合可能会小于与其他策略组合相对应的支付组合。2在只有两个参与人且每个参与人都只有两个策略可供选择的情况下,纯策略的纳什均衡最多可有几个?为什么?解答:在只有两个参与人(如A和B)且每个参与人都只有两个策略可供选择的情况下, 纯策略的纳什均衡最多可有

2、四个。例如,当A与B的支付矩阵可分别表示如下时,总的支付矩阵中所有四个单元格的两个数字均有下划线,从而,总共有四个纳什均衡。A的支付矩阵=aiiai2a22B的支付矩阵=b12b223在只有两个参与人且每个参与人都只有两个策略可供选择的情况下,纯策略的纳什均衡可能有三个。试举一例说明。解答:例如,当参与人 A与B的支付矩阵可分别表示如下时,总的支付矩阵中恰好有 三个单元格的两个数字均有下划线,从而,总共有三个纳什均衡。A的支付矩阵=aiiai2a22bi2 Ib224在只有两个参与人且每个参与人都只有两个策略可供选择的情况下,如何找到所有的纯策略纳什均衡?解答:可使用条件策略下划线法。具体步骤

3、如下:首先,设两个参与人分别为左参与人和上参与人,并把整个的支付矩阵分解为这两个参与人的支付矩阵;其次,在左参与人的支付矩阵中,找出每一列的最大者,并在其下划线;再次,在上参与人的支付矩阵中,找出每 一行的最大者,并在其下划线;再再次,将已经划好线的两个参与人的支付矩阵再合并起来, 得到带有下划线的整个支付矩阵;最后,在带有下划线的整个支付矩阵中,找到两个数字之下均划有线的所有的支付组合。这些支付组合所代表的策略组合就是纳什均衡。5设有A、B两个参与人。对于参与人A的每一个策略,参与人B的条件策略有无可能 不止一个。试举一例说明。解答:例如,在如下的二人同时博弈中,当参与人A选择上策略时,参与

4、人 B既可以选择左策略,也可以选择右策略,因为他此时选择这两个策略的支付是完全一样的。因此, 对于参与人A的上策略,参与人 B的条件策略有两个,即左策略和右策略。5, 6167* 13, 3上策略A的镰珞下策琏E的策略 左策珞右策睢6如果无论其他人选择什么策略,某个参与人都只选择某个策略,则该策略就是该参与 人的绝对优势策略(简称优势策略)。试举一例说明某个参与人具有某个优势策略的情况。解答:例如,在如下的二人同时博弈中,无论参与人A是选择上策略还是选择下策略,参与人B总是选择左策略,因为他此时选择左策略的支付总是大于选择右策略。因此,在 这一博弈中,左策略就是参与人B的绝对优势策略。E的策醴

5、上策略驚6L 5下策略厲42, 3左策珞右策睢為的第珞7混合策略博弈与纯策略博弈有什么不同?解答:在纯策略博弈中,所有参与人对策略的选择都是“确定”的,即总是以100%的可能性来选择某个策略,而在混合策略博弈中,参与人则是以一定的可能性来选择某个策略, 又以另外的可能性选择另外一些策略。在这种情况下,参与人选择的就不再是原来的单纯的策略(如上策略或下策略),而是一个概率向量(如以某个概率选择上策略,以另外一个概率选择下策略)。8条件混合策略与条件策略有什么不同?解答:例如,在一个只包括参与人 A与参与人B的二人同时博弈中,参与人 A的条件 策略是A在B选择某个既定策略时所选择的可以使其支付达到

6、最大的策略。相应地,参与 人A的条件混合策略是 A在B选择某个既定的混合策略时所选择的可以使其期望支付达到 最大的混合策略。9混合策略纳什均衡与纯策略纳什均衡有什么不同?解答:在纯策略博弈中,纳什均衡是参与人的一种策略组合, 在该策略组合上,任何参 与人单独改变其策略都不会得到好处; 在混合策略博弈中,纳什均衡是参与人的一种概率向 量组合,在该概率向量组合上,任何参与人单独改变其概率向量都不会得到好处。10. 设某个纯策略博弈的纳什均衡不存在。试问:相应的混合策略博弈的纳什均衡会存 在吗?试举一例说明。解答:在同时博弈中,纯策略的纳什均衡可能存在,也可能不存在,但相应的混合策略 纳什均衡总是存

7、在的。例如,在下面的二人同时博弈中,根据条件策略下划线法可知,由于没有一个单元格中两个数字之下均有下划线,故纯策略的纳什均衡不存在,但是,相应的混合策略纳什均衡却是存在的。九A2, 22, 8円上策略A的策珞1-刊下策略E的策睛気Wi左策略右策略首先,分别计算A与B的条件混合策略。ea = 3piqi + 9Pi(1 qi)+ 7(1 pi)qi + 2(1 Pi)(1 qi) =3piqi+ 9pi 9pi qi + 7qi 7piqi + 2 2qi 2pi + 2piqi =7pi iipiqi+ 5qi+ 2=pi(7 iiqi) + 5qi+ 2eb= 6piqi + 2pi(i q

8、i) + 3(i pi)qi + 8(i pi)(i qi) =6piqi+ 2pi 2pi qi + 3qi 3piqi + 8 8qi 8pi + 8piqi =9piqi + 8 5qi 6pi=qi(9pi 5) 6pi + 8其次,分别计算 A和B的条件混合策略。'1 q < 7/110,1】q = 7/11Pi =| 0 q a 7/11I'0 p“£5/90,1】5 = 5/9q1 =p15/9I最后,混合策略纳什均衡参见图10 1中的点e。t B的条件混合 策賂曲线Oe(盒的条件逼合策賂曲线17/11I图 10 111. 设某个纯策略博弈的纳什均

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

10、通过逆向归纳法对纳什均衡进行“精炼”,即从多个纳什均衡中,排除掉那些不合理的纳什均衡,或者,从众多的纳什均衡中进一步确定“更好”的纳什均衡。经由逆向归纳法的精炼而得到的纳什均衡就是所谓的逆向归纳策略。13. 在下面的博弈树中,确定纳什均衡和逆向归纳策略。塞与人A(9,0)解答:纳什均衡和逆向归纳策略都是同一个,即与支付向量(1,3)相应的策略组合(决策1,决策3)。14. 用逆向归纳法确定下面的“蜈蚣博弈”的结果。在该博弈中,第1步是A决策:如果A决定结束博弈,则 A得到支付1,B得到支付0,如果A决定继续博弈,则博弈进入到 第2步,由B做决策。此时,如果 B决定结束博弈,则 A得到支付0,B

11、得到支付2,如果 B决定继续博弈,则博弈进入到第3步,又由A做决策,如此等等,直到最后,博弈进入到第9 999步,由A做决策。此时,如果 A决定结束博弈,则 A得到支付9 999,B得到支付 0;如果A决定继续博弈,则 A得到支付0,B得到支付10 000。A 舉续 E 继续 為 继续 B 继续 A 继续1结束14结朿i结束-(结袁1结束(0,10 0004110,0(0,2)(ifi)(039 99S)(9 99,0)解答:首先考虑第9 999步A的决策。此时,A肯定会结束博弈一一结束博弈A可以得 到支付9 999,否则只能得到0。于是,我们可以把该博弈中最后一条水平线段删除;其次 考虑第9 998步B的决策。此时,B也肯定会结束博弈 一一结束博弈B可以得到9 998,否 则只能得到 0。于是,我们可以把该博弈中倒数第二条水平线段(以及它后面的最后一条垂直线段)也删除。这样倒推下来的结果是,任何一个人在轮到自己决策时都会决定结束博弈。因此,整个博弈的结果是:在第1步,A就决定结束博弈,于是, A得到1,B得到0。15. 在下面的情侣博弈中,如果将第二个支付向量(0,0)改为(0,1.5),纳什均衡和逆向归纳法策略会有什么变化?改为(0,1)呢?解答:(足球,足球)和(芭蕾,芭蕾),逆向归纳策略为(足球,足球)。将第二个支付向量由(0,0)改为(0

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论