- 1、本文档共5页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第十章博弈论初步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的条件混合策略。
EA=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
EB=6p1q1+2p1(1-q1)+3(1-p1)q1+8(1-p1)(1-q1)
=6p
您可能关注的文档
- 第十二章 心理生理.doc
- 第十二章 怎样培养孩子的道德和意志、品质.doc
- 第十二章 政治发展 思考题参考答案 (编辑定稿).doc
- 第十二章 相对论简介.doc
- 第十二章 线路能力及牵引计算动车论坛.doc
- 第十二章 练习与答案.doc
- 第十二章 节能降效管理计划.doc
- 第十二章 贝叶斯统计.doc
- 第十二章 风险应对.doc
- 第十二章(二)波动光学解答.doc
- wipo-2022年技术与创新支持中心和技术转让办公室报告 - 加强地方创新能力以加速知识和技术转让.docx
- 中文大模型基准测评2024年10月报告-2024年度中文大模型阶段性进展评估.docx
- 2024年三季度宏观经济分析报告.docx
- 【深交所】红日药业:2024年一季度报告.docx
- Acc智能制造与卓越运营业务体系设计咨询方案.docx
- 第六代固定通信网(F6G)白皮书V2.0——天地一体化光通信技术.docx
- 提升效益 持盈保泰-摩根大通2024年中国运营资金指数报告-摩根大通.docx
- 新时代低空休闲发展研究-中国旅游协会休闲度假分会.docx
- 标普信评 -保障房怎么搞?--新加坡模式的借鉴与启发 202409.docx
- 标普信评 -一文看懂电力行业信用趋势:风光发电杠杆或持续上升 202409.docx
文档评论(0)