两人非合作对策的纳什均衡解.pdfVIP

  1. 1、本文档共5页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
两人非合作对策的纳什均衡解.pdf

第$ 卷 第 期! ! ! ! ! ! ! ! ! ! ! 兰州工业高等专科学校学报! ! ! ! ! ! ! ! ! ! 123. $ ,42. ## 年* 月! ! ! ! ! ! ! ! ! 5267893 2: ;98=26 23?@AB=8CB D233AEA! ! ! ! ! ! ! ! F97. ,## ! ! 文章编号:##$ % ’$(## )# % ###$ % #( 两人非合作对策的纳什均衡解! 赵锡英 (兰州工业高等专科学校 计算中心,甘肃 兰州! )*##+# ) 摘要:对非合作两人对策的求解进行了讨论,当一个所考虑的系统没有纯策略下 的纳什均衡时,需考虑它的混合策略,而混合策略的求解可等价于求解两个不等 式方程组。在没有明确解法的现状下,讨论了非合作两人对策解的性质,并对较 简单的 , * 双矩阵对策, , 双矩阵对策的求解进行了讨论。 关! 键! 词:双矩阵对策;纯策略;纳什均衡;混合策略 中图分类号:-+. ! ! ! ! ! ! ! ! ! 文献标识码:/ #! 引言 对策论是现代数学的一个分支,始于$(( 年,它研究的是两个或两个以上参加者在对 抗性或竞争性局势下如何采取行动,做出有利于己方决策的数学理论。由于广泛应用于经 济领域的各项活动中,在近一、二十年对策论发展尤为迅速。假定在两人有限非零和对策 中,彼此了解对方的纯策略集和赢得函数,但不合作,并且局中人在选择自己策略时不知道 对方的选择,这种对策模式叫做非合作两人有限非零和对策或双矩阵对策。 ! 基本概念 定义. ! 称 ! { , ;(! , )}为两人非合作对策,其中 , 分别为局中人0 , ! 0 ! 0 ! ! 的纯策略集, ! {, ,…, }, ! {, ,…, },矩阵! ! (% ) ,矩阵 ! () ) 0 # ! # # # $ ’ # ( $ ’ # ( $ 分别为局中人0 和 的赢得矩阵,其中(! , )! (% ,) ) ,一般! # # 。 ! % ’ ’ # ( $ $ $ 定义* ! 对于双矩阵对策 ! { , ;(! , )},如果 , 分别是局中人0 ! 0 ! 0 #’ ! $ $ 和 的最优纯策略,则称局势( , )是一个纳什均衡或称为双矩阵对策的解。 ! #’ 如果对于一个给定的 ! { , ;(! , )}存在纳什均衡,则可以通过对矩阵! 的每列 ! 0 ! [] 求最大值,并且对矩阵 的每行求最大值的方法来确定纳什均衡点 。否则 就没有纯策 ! 略下的纳什均衡,此时可考虑混合策略下的纳什均衡解。 定义* *! 设! , 分别为局中人0 和 的赢得矩阵,令$ ! (+ ,+ ,…,+ )

文档评论(0)

aiwendang + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档