- 1、本文档共30页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
浙江大学经济学院博士生博弈论课程习题及答案
纳什均衡
1.在下表所示的战略式博弈中,找出重复删除劣战略的占优均衡
表1.1
S1 S2 L M R U 4,3 5,1 6,2 M 2,1 8,4 3,6 D 3,0 9,6 2,8
首先,找出S2的劣战略。对于S2,M策略严格劣于R策略,所以M为严格劣策略。删除后M再找出S1的劣战略,显然对于S1而言,M策略和D策略严格劣于U策略,所以M和D为严格劣策略。删除M与D后找占优均衡为(U,L)即,(4,3)。
2.求解下表所示的战略博弈式的所有的纯战略纳什均衡
表1.2
S1 S2和S3 X3 Y3 X2 Y2 X2 Y2 X1 0,0,0 6,5,4 4,6,5 0,0,0 Y1 5,4,6 0,0,0 0,0,0 0,0,0 首先看S1选择X策略。如果S2同样选择X策略,那么S3一定选择Y策略;同样,如果S3选择Y策略,S2也一定会选择X策略,因此(X,X,Y)是一个纳什均衡;如果S2选择Y策略,那么S3一定选择X策略;同样,如果S3选择X策略,S2也一定会选择Y策略,因此,(X,Y,X)是一个纳什均衡。
其次看S1选择Y策略。如果S2选择X策略,S3一定选择X策略;同样,如果S3选择X策略,S2也一定会选择X策略,因此(Y,X,X)是一个纳什么均衡。如果S2选择Y策略,S3选择Y策略是理性的,如果S3选择X,S2将选择X,这样(Y,Y,X)将不是一个纳什均衡;同样,如果S3选择Y策略,S2也一定会选择Y策略,因此(Y,Y,Y)是一个纳什均衡。
所以该博弈式的纯战略纳什均衡有4个:(X,X,Y)(X,Y,X)(Y,X,X)(Y,Y,Y)。
3.(投票博弈)假定有三个参与人(1、2和3)要在三个项目(A、B和C)中选中一个。三人同时投票,不允许弃权,因此,每个参与人的战略空间Si={A,B,C}。得票最多的项目被选中,如果没有任何项目得到多数票,项目A被选中。参与人的支付函数如下:
U1(A)=U2(B)=U3(C)=2
U1(B)=U2(C)=U3(A)=1
U1(C)=U2(A)=U3(B)=0
求解以上博弈的所有纯战略纳什均衡。
首先:将上述博弈过程转换为战略式博弈矩阵。
1 2和3 A3 B3 C3 A2 B2 C2 A2 B2 C2 A2 B2 C2 A1 2,0,1 2,0,1 2,0,1 2,0,1 1,2,0 2,0,1 2,0,1 2,0,1 0,1,2 B2 2,0,1 1,2,0 2,0,1 1,2,0 1,2,0 1,2,0 2,0,1 1,2,0 0,1,2 C1 2,0,1 2,0,1 0,1,2 2,0,1 1,2,0 0,1,2 0,1,2 0,1,2 0,1,2 由上,若参与人1选择A策略。如果参与人2同样选择A策略,那么参与人3选择ABC策略是无差异的,但均衡策略只能是参与人3选择A策略,因此(A,A,A)是一个纳什均衡。如果参与人2选择B策略,参与人3选择AB策略是差异的,但均衡策略只能是其选择A,因此(A,B,A)是一个纳什均衡。如果参与人2选择C策略,参与人3将选择C策略;同样,如果参与3选择C策略,参与人2也将选择C策略。因此,(A,C,C)是一个纳什均衡。
若参与人1选择B策略。如果参与人2选择A策略,那么参与人3将选择A或C策略;但当参与人3选择C策略时,参与人2的最优策略是选择B,当其选择A策略时,参与人2将选择B策略,因此,这种情况不存在纳什均衡。如果参与人2选择B策略,参与人3将选择ABC是无差异的,但其选择A和C都不满足纳什均衡,因此当其选择A和C时,参与人1将选择A或C,因此有当参与人3选择B策略时,才存在纳什均衡(B,B,B)。如果参与人2选择C策略,参与人3也将选择C策略;但参与人3选择C策略时,参与人2将选择B策略,因此,这时不存在纳什均衡。
若参与人1选择C策略。如果参与人2选择A或B策略,那么参与人3将选择C策略;但当参与人3选择C策略时,参与人1的最优策略是选择B,因此,这种情况不存在纳什均衡。如果参与人2选择C策略,参与人3将选择C 策略;因为这时的AB策略都不满足纳什均衡,因此,存在一个纳什均衡(C,C,C)。
所以,该博弈的所有纯战略纳什均衡有5个,分别是(A,A,A)(A,B,A)(A,C,C)(B,B,B)(C,C,C)。
4.求解以下战略式博弈的所有纳什均衡
表1.3
S1 S2 L M R T 7,2 2,7 3,6 B 2,7 7,2 4,5 首先考虑纯纳什均衡。如果S1选择T战略→S2将选择M战略→S1选择B战略→S2将选择L战略→S1选择T战略……因此,该博弈不存在纯纳什均衡战略。所以我们考虑寻找混合战略纳什均衡。因此,S1可以对T与B策略进行混合,而S2则可以对L、M、R中的任意
您可能关注的文档
- 浅议儒家入世思想在当代的现实意义.doc.doc
- 浅议税收的公平与效率及其关系.doc
- 浅议建筑施工高处坠落事故的成因及预防对策.doc
- 浅议铁路专用线安全管理.doc.doc
- 浅论中国电影产业链的发展现状及问题.doc
- 浅论中国退休年龄及退休制度的改革.doc
- 浅论变性人在婚姻家庭中的法律地位.doc
- 浅论《聊斋志异》中的女性形象.doc.doc
- 浅论农村金融发展对农村经济增长的影响.doc
- 浅论在国际私法中的当事人意思自治原则.doc
- 第12课 我们小点儿声 课件 二年级道德与法治上册(部编版).ppt
- 11.2我从哪里来(教学课件)二年级道德与法治下册(统编版).ppt
- 第10课 我们不乱扔 课件 二年级道德与法治上册(部编版).ppt
- 1.3过好我们的课余生活 课件五年级道德与法治上册(部编版).ppt
- 第四单元《法律保护我们健康成长》大单元整体学程设计道德与法治六年级上册统编版.pdf
- 第十一课:多姿多彩的民间艺术(分层练习)四年级道法下册 部编版.pdf
- 第八课:大家的“朋友”(分层练习)三年级道法下册 部编版.pdf
- 第5课 我爱我们班 课件 二年级道德与法治上册(部编版).ppt
- 第二单元 我们是公民 大单元整体学程设计道德与法治六年级上册统编版.pdf
- 人教部编版二年级语文下册第五单元单元教学课件.ppt
文档评论(0)