《运筹学》对策论培训课件_第1页
《运筹学》对策论培训课件_第2页
《运筹学》对策论培训课件_第3页
《运筹学》对策论培训课件_第4页
《运筹学》对策论培训课件_第5页
已阅读5页,还剩35页未读, 继续免费阅读

下载本文档

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

文档简介

对策论由“齐王赛马”引入1.1对策的三要素需要说明的一点是,在对策中总是假定每一个局中人都是“理智的”。即对任一局中人来讲,不存在利用其他局中人决策的失误来扩大自身利益的可能性。对策的分类第二节纳什均衡2纳什均衡的求解箭头法:纳什均衡是最优解,对该均衡来说,任何单方面的改变都将使改变者自己受损。这就是箭头法的基础。其基本思路是对博弈中的每个策略组合,判断各博弈方能否通过单独改变自己的策略而改善自己的得益,如能,则从所考察的策略组合的得益引一箭头到改变策略后的策略组合对应的得益。这样对每个可能的策略组合都考察过以后,根据箭头反映的情况来判断博弈的结果。严格下策反复消去法对任何局中人来说很可能存在这样的情况:不管其他人策略如何变化,自己某一策略带来的收益总被其他某些策略带来的收益要小。这时,称这某一策略为相对于其他某些策略的严格下策策略如果发现某局中方的某策略是相对于他的其他某些策略的严格下策,就可以将它从该对策方的策略空间中去掉,这样就只需要在剩下的较小的策略空间中进行分析了。如此反复,直到找不出任何严格下策。如果最后只有唯一的一个策略组合幸存下来,则容易理解它一定就是该博弈的解。这种求解博弈的方法称为“严格下策反复消去法”。反应函数法混合策略下的纳什均衡§3矩阵对策矩阵对策在对策论中是最为完善和成熟的,对矩阵对策的研究可追朔到冯。诺依曼和摩根斯坦。矩阵对策是二人的零和对策。所谓零和对策,是指在对策中,一方的收益必定是另一方的损失,某些对策方的赢肯定是来源于其他对策方的输。这种对策的特点是不管各对策方如何决策,最后的社会总得益即各对策方得益之和总是为O。§3.1矩阵对策的数学模型§3.2矩阵对策的纯策略纳什均衡

矩阵对策模型给定后,对各局中人而言,就是如何选取对自己最有利的策略以获得最大赢得,下面通过一个具体例子分析纯策略矩阵对策的求解。优超

温馨提示

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

最新文档

评论

0/150

提交评论