几类非合作对策最优解的算法及其应用研究

来源 :青岛大学 | 被引量 : 3次 | 上传用户:guoyinglonggyl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
求解纳什均衡有很多经典的方法,如消去法、划线法、箭头法以及Lemke-Howson算法。其中消去法、划线法、箭头法只能得出纯策略纳什均衡,对混合策略纳什均衡无计可施。Lemke-Howson算法给出了相似于线性规划中的单纯形解法,经典的Lemke-Howson算法不仅可以求出纯策略纳什均衡,也能将混合策略纳什均衡找出。虽然经过多次改进,但是运用Lemke-Howson算法用于求解双矩阵对策中的纳什均衡的计算量仍然很大,而且不适用于协同均衡的计算。   粒子群优化算法从群智能的角度建立了对策的演化模型,为数值求解有限n人非合作对策的纳什均衡提供了一种全新的途径。协同均衡与纳什均衡一样具有多重性以及算法的复杂性,而寻找Pareto最优协同均衡局势的方法在某种程度上解决了协同均衡局势的多重性问题。论文的主要贡献是提出一种新的判断协同均衡局势的“主对角占优”准则。在国内外有关PSO算法最新研究工作的基础上,通过对PSO算法中粒子及适用度函数的重新定义,编程实现了协同均衡的求解。另外探讨了协同均衡局势与纳什均衡局势以及协同混合策略意义下的Pareto最优局势之间的关系,运用线性规划方法在无穷多个协同均衡中寻找Pareto最优局势。
其他文献
通过对李代数理想格的讨论,研究李代数的结构、性质和分类,是一个十分有意义和有趣的课题。本文首先根据理想格满足的一些条件,定义了RDS(Respect Direct Sums of Ideals)型李代
本文研究了多项式模糊系统的网络H∞跟踪控制问题.首先,为了减少对有限的网络带宽资源的不必要的浪费,引入了一种新的自适应事件触发机制.在此基础上,建立了多项式模糊系统的
期刊
本文对非线性互补问题和广义线性互补问题的数值算法进行了研究,这两类互补问题在工程学、经济学和交通运输等实际方面都有着广泛的应用,已经成为计算科学和非线性科学研究的
本论文主要包括以下两个部分的内容.  第一部分,我们讨论了不可压缩,可混溶油水二相渗流驱动问题的特征混合有限元方法.首先我们利用非协调C N Qrot1逼近注入流体的相对饱
随着计算机技术的发展,多媒体技术和数字图像处理技术的应用领域越来越广泛,图像作为更直接更丰富的信息载体,图像信息已成为人类获取和利用信息的重要来源和手段,正成为越来
在关于交换环的高层正点定理和高层非负点定理的基础上,在交换环范畴中进一步建立了所谓的高层零点定理。同时,针对交换环上矩阵,获得了关于交换环上矩阵的高层正点定理,高层
以元莜麦和555杂交得到的281个F2单株为作图群体,利用20对AFLP引物、3对SSR引物和1个穗型性状构建了一张大粒裸燕麦遗传连锁图。该图谱全长1544.8 cM,包含19个连锁群,其上分
神经网络作为一种对动力系统和反应系统的动态行为的基本工具,已经越来越多的受到各个领域的关注.本文通过对几类神经网络模型的研究,针对不同的模型,设计出不同的控制器和对
本文分别利用双线性两类浅水波方程和Hietarinta方程与其BScklund变换的相容性导出新的离散可积系统,并求出新系统的BScklund变换、Lax对以及孤子解.