非合作对策的求解方法及其改进

来源 :燕山大学 | 被引量 : 1次 | 上传用户:liongliong587
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在对策论中,非合作对策的求解问题尤其是双矩阵对策的求解是比较困难的,虽然常用的Lemke-Howson算法可以求解一些简单的双矩阵对策问题,但是其过程比较麻烦,尤其是当矩阵的阶数很大时,人工求解几乎不可能,所以我们尝试着应用计算机程序来求解,在已有文献中给出的几类应用软件包求解的方法例如Mathmatica和Lingo软件包方法,两种方法都没有具体的算法,只是单纯的调用了函数库中的一个求解优化问题的库函数来求解。  论文在一个具体的算法基础上能够进行Matlab程序的实现,对一种较为通用的求解双矩阵对策的算法进行Matlab实现,达到计算简便快捷的目的。  论文是如下组织的:首先介绍对策论的发展历史、对策论的定义及其分类、对策的基本要素、非合作对策的发展历史、过程、现状以及论文结构及选题意义。第二章主要介绍非合作二人有限对策,包括矩阵对策的基本概念、混合策略的概念、矩阵对策与线性规划的关系,最后重点给出了一些常用的矩阵对策的求解方法,并在此基础上探讨了一种两人有限零和对策的新解法——“避大不利法”,并通过具体实例进行了验证。第三章介绍非合作二人无限对策,对可数对策,连续对策、凹、凸连续对策、可离对策、定时对策的基本定理和概念,连续对策的一些基本概念、解的存在性定理、最优策略的性质以及特殊的决策问题进行了阐述,给出一些具体的简单求解方法。第四章重点介绍非合作n人对策,包括非合作n人对策的基本概念、纳什平衡点的存在性、双矩阵对策以及非合作n人对策与数学规划的关系等,最后重点给出一些求解双矩阵对策的方法,并在所给出的方法上进行必要的改进和补充,得到了一种求解双矩阵对策一般应用Matlab程序的求解方法。
其他文献
在参数估计理论中,线性回归模型(3.1.1)系数的最小二乘估计在一切线性无偏估计中具有最小方差,当设计阵X呈病态时,虽然其方差在线性无偏估计中最小,但是其值却较大,不再被认
新课程改革是教育进步的一个里程碑,作为教育的重大变革,引发了教学评价、教材处理、教学手段及教学模式的变革,同时也是应试教育向素质教育的转变。这次改革既是机遇又是挑
学位
他,是一位有近二十年基层检察长工作经历的“老检察”。他,辗转于四个基层检察院,其中两个基层院获“全国模范检察院”称号。他,高擎反腐利剑,始终坚持站在办案第一线。他,
这篇论文分为两章。主要内容如下: 第一章,我们主要介绍一些介绍性的材料。从带有子像素位移的多重低样品,位移,低解像度图像来构造高解像度和超解像度图像重构的发展过程。和
学位
模糊多属性决策是模糊集理论与多属性决策的有机结合,是决策科学中最为活跃的研究领域之一,研究模糊多属性决策问题具有相当重要的现实意义。本文在现有的模糊多属性决策理论
我国对矿产资源的需求日益增长,选矿行业为确保我国矿产资源的持续供应作出了巨大贡献。为了总结、交流矿业开发中取得的新经验、新成果,中国金属学会选矿分会、长沙矿冶研究
2012年江苏省普通高中学业水平测试(即俗称的“小高考”)的历史试题,较好地体现了《课程标准》和《考试说明》的要求,在吸取了前几年历史“小高考”试题经验的基础上,有了新
学位