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

来源 :燕山大学 | 被引量 : 1次 | 上传用户:liongliong587
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在对策论中,非合作对策的求解问题尤其是双矩阵对策的求解是比较困难的,虽然常用的Lemke-Howson算法可以求解一些简单的双矩阵对策问题,但是其过程比较麻烦,尤其是当矩阵的阶数很大时,人工求解几乎不可能,所以我们尝试着应用计算机程序来求解,在已有文献中给出的几类应用软件包求解的方法例如Mathmatica和Lingo软件包方法,两种方法都没有具体的算法,只是单纯的调用了函数库中的一个求解优化问题的库函数来求解。  论文在一个具体的算法基础上能够进行Matlab程序的实现,对一种较为通用的求解双矩阵对策的算法进行Matlab实现,达到计算简便快捷的目的。  论文是如下组织的:首先介绍对策论的发展历史、对策论的定义及其分类、对策的基本要素、非合作对策的发展历史、过程、现状以及论文结构及选题意义。第二章主要介绍非合作二人有限对策,包括矩阵对策的基本概念、混合策略的概念、矩阵对策与线性规划的关系,最后重点给出了一些常用的矩阵对策的求解方法,并在此基础上探讨了一种两人有限零和对策的新解法——“避大不利法”,并通过具体实例进行了验证。第三章介绍非合作二人无限对策,对可数对策,连续对策、凹、凸连续对策、可离对策、定时对策的基本定理和概念,连续对策的一些基本概念、解的存在性定理、最优策略的性质以及特殊的决策问题进行了阐述,给出一些具体的简单求解方法。第四章重点介绍非合作n人对策,包括非合作n人对策的基本概念、纳什平衡点的存在性、双矩阵对策以及非合作n人对策与数学规划的关系等,最后重点给出一些求解双矩阵对策的方法,并在所给出的方法上进行必要的改进和补充,得到了一种求解双矩阵对策一般应用Matlab程序的求解方法。
其他文献
在参数估计理论中,线性回归模型(3.1.1)系数的最小二乘估计在一切线性无偏估计中具有最小方差,当设计阵X呈病态时,虽然其方差在线性无偏估计中最小,但是其值却较大,不再被认
这篇论文分为两章。主要内容如下: 第一章,我们主要介绍一些介绍性的材料。从带有子像素位移的多重低样品,位移,低解像度图像来构造高解像度和超解像度图像重构的发展过程。和
模糊多属性决策是模糊集理论与多属性决策的有机结合,是决策科学中最为活跃的研究领域之一,研究模糊多属性决策问题具有相当重要的现实意义。本文在现有的模糊多属性决策理论