- 1、本文档共29页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
博弈论习题解答(浙江大学).pdf
纳什均衡
1.在下表所示的战略式博弈中,找出重复删除劣战略的占优均衡
表 1.1
S2
S1
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
S2 和 S3
S1 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
求解以上博弈的所有纯战略纳什均衡。
首先:将上述博弈过程转换为战略式博弈矩阵。
2 和 3
1 A3 B3
您可能关注的文档
最近下载
- GB50201-2012 土方与爆破工程施工及验收规范.pdf
- 【数学】人教版小学数学1-12册知识点和教学目标.docx
- 国家卫生应急队伍建设与管理答案-2024年全国疾控系统“大学习”活动.docx VIP
- 2024年公需课枣庄市继续教育人社局题库及答案18套题合集(完整版).docx VIP
- 中级注册安全工程师《安全生产技术基础》试题及答案2.docx VIP
- 京东自营售前咨询认证考试及答案(初级)3.docx VIP
- 地球的运动教学设计.docx VIP
- 2024-2025学年小学综合实践活动二年级上册沪科黔科版教学设计合集.docx
- DL∕T 974-2018 带电作业用工具库房(可复制版).pdf
- 六年级上册英语习题Unit 2 Ways to go to school写作方法指导人教PEP.ppt
文档评论(0)