共查询到20条相似文献,搜索用时 15 毫秒
1.
广义纳什均衡问题求解的极小极大方法 总被引:1,自引:0,他引:1
侯剑 《大连理工大学学报》2013,53(6):924-929
应用正则化Nikaido-Isoda函数, 一类广义纳什均衡问题的求解被转化为一个极小极大问题的求解.利用Fischer-Burmeister函数将与极小极大问题的必要性条件等价的变分不等式的Karush-Kuhn-Tucker系统转化为一个半光滑方程组.应用牛顿法求解此方程组, 并给出了半光滑牛顿法局部超线性收敛的充分条件.数值结果验证了极小极大方法对解决广义纳什均衡问题的有效性. 相似文献
2.
广义纳什均衡是非合作博弈论中一个重要的概念,在经济学、管理科学、交通规划等领域有着广泛的应用.本文提出一种改进的自适应投影方法求解广义纳什均衡问题,并证明了新算法的全局收敛性.数值实验结果也表明新方法的可靠性和有效性. 相似文献
3.
广义纳什均衡问题是一种非合作博弈,其每一个竞争者的策略集和目标函数都要依靠其他竞争者的策略集.最近,Heusinger和Kanzow利用Nikaido-Isoda函数把广义纳什均衡问题转化为一种带约束的优化问题.在此基础上提出了一种下降型算法,并且证明了算法的全局收敛性. 相似文献
4.
广义纳什均衡问题是一种非合作博弈,其每个竞争者的策略集和目标函数都要依靠其他竞争者的策略.它在经济学、管理科学及交通运输等领域都有广泛的应用,但如何有效地求解广义纳什均衡问题仍然是备受关注的课题.本文提出了带有BB步长的自适应投影法求解广义纳什均衡问题:首先,把广义纳什均衡问题转化成拟变分不等式问题,然后把BB步长推广到求解拟变分不等式问题上,并在函数余强制条件下证明了算法的全局收敛性.数值结果进一步说明该方法的有效性. 相似文献
5.
汪长银 《安庆师范学院学报(自然科学版)》2013,(3):134-138
通过构造相关函数,借助求导方法和基本不等式理论,从新的视角对不等式研究通讯2009年第三期CIQ-163问题进行全面探究,利用函数的增减性获得两个引理,并运用它分步建立起CIQ-163问题的一个等价形式,从而给出该问题的人工证明。 相似文献
6.
引入一种新的关于广义混合均衡问题的迭代方法,通过该迭代方法可求得广义均衡问题与不动点、变分不等式的公共解.证明该迭代弱收敛于它们的公共解.所得结果改进和推广了前人的工作. 相似文献
7.
本文研究了区间变时滞广义系统的时滞依赖稳定性问题,即寻求稳定判据保证广义系统的正则性、无脉冲性和渐近稳定性。通过利用一个新的Lyapunov-Krasovskii泛函和自由权矩阵方法,得到了该系统渐近稳定的时滞依赖新判据。所提出的泛函,能充分利用区间时滞的上界、下界和这两个界中间值的信息。新判据以线性矩阵不等式形式给出,很容易利用MATLAB验证。数值算例表明,与参考文献中的方法相比,本文结果可获得较大的允许时滞上界,这也验证了方法的有效性。 相似文献
8.
9.
段培超 《河北师范大学学报(自然科学版)》2012,36(2):126-133
运用粘滞迭代方法,提出一种寻求2个广义均衡问题解及无限多个非扩张映像不动点集的公共元的新的迭代格式,在Hilbert空间中,证明了该算法的强收敛性,推广和改进了相关的结果. 相似文献
10.
近年来,许多学者致力于运用精确罚函数法对广义纳什均衡博弈进行研究。该文针对既有等式约束,也有不等式约束的广义纳什均衡问题,根据拉格朗日乘子法思路,给出相同结构类拉格朗日函数,设计了一个类乘子算法,在较弱的情况下,进行可行性和收敛性的分析证明。在具体的数值实验中,该文给出的算法与经典的PHR算法相比较,在时间和迭代步数上都呈现较好的效果,说明算法的有效性。 相似文献
11.
提出求解一类随机线性互补问题的一个L-M算法,利用NCP函数将随机线性互补问题转化为无约束最小化问题,通过非单调L-M算法来求解无约束最小化问题.在适当的假设下,证明了该算法的全局收敛性. 相似文献
12.
戴又善 《北京大学学报(自然科学版)》2013,(3):356-364
论证了对于具有静止参考系特性的粒子,以绝对时空观为基础的伽利略变换是唯一允许粒子运动速度为任意大的线性时空变换,因而对于任何非伽利略型的线性时空变换,必然要求粒子运动速度存在上限。通过引进运动速度上限vm,针对静质量不为零的粒子,给出一种无需利用光速不变假设和具体的时空变换关系,而完全在动力学范围内得到相对论质速关系和质能关系的新推导,并进一步确定了相应线性时空变换的广义洛伦兹变换公式。质速关系和质能关系以及广义洛伦兹变换的新形式已不再直接与光速相关,而是由更一般的普适速度上限vm替代了光速c。对于经典伽利略变换则可作为广义洛伦兹变换在vm→∞时的一种极限特例,而速度上限vm的具体取值可由实验测量来确定。 相似文献
13.
黄裕建 《重庆师范大学学报(自然科学版)》2013,(4):99-103
本文主要研究了Pachpatte不等式的推广及其类似不等式,也就是经典的Hilbert不等式的变式。通过引进-λ齐次函数K(x,y)和两对共轭指数(p,q),(r,s),(1/p)+(1/p)=1,(1/r)+(1/s)=1,经过巧妙配方,再运用一些经典的不等式(例如Hlder不等式、Young不等式与Jensen不等式)技巧和一定的实分析方法来估算权函数,建立了一系列Pach-patte离散不等式的推广及类似形式,包括非负凸、次可乘的可测实值函数下的各种不等式.该结论综合运用了Hilbert不等式和Pachpatte不等式的推演技巧,将以前不含共轭指数或只含一对共轭指数的Pachpatte不等式推广到含两对共轭指数与参量化的不等式,统一了部分已有文献的研究成果,使Pachpatte不等式的研究上升到一个更高的层次。作为应用,对齐-λ次函数K(x,y)取了2个特殊的函数得到了一些有趣的不等式。 相似文献
14.
根据几种变步长最小均方误差(VSLMS)算法的特性,把它们分为2类.把2类VSLMS算法的步长公式结合起来,提出一种改进的VSLMS算法.对改进前后的算法进行仿真实验,实验结果表明,改进算法同时获得了2类算法的优良性能,在收敛性、稳态误差及跟踪性方面都有显著提高. 相似文献
15.
张玮玮 《安庆师范学院学报(自然科学版)》2013,(3):26-29
本文研究了带有时滞混沌神经网络的指数同步问题,通过利用非线性回归控制和有效地控制定律,根据所给定的条件构造相应的线性矩阵不等式,得到了时滞神经网络的指数同步。这个方法比之前的线性控制方法更有效,数值结果进一步证明了该方法的有效性。 相似文献
16.
17.
在Hilbert空间中引入一种新的迭代方法,以寻找广义均衡问题和有限族非扩张映射的不动点集的公共元素,并证明了给出的迭代强收敛于变分不等式的唯一解,同时也强收敛于最小值问题的最优解. 相似文献
18.
校车路径问题(SBRP)自1969年提出以来,学者们一直在探索其模型及求解算法.文章分析了SBRP涉及的因素及其分类方法,讨论了SBRP模型中目标和约束的特征,按照精确算法、启发算法和元启发算法对求解方法进行分类回顾总结,并对SBRP算法未来的研究方向作以展望. 相似文献
19.
20.
定义了体上矩阵减序,将减序推广到任意有单位元的环上矩阵,并对其性质作了一个简明的讨论.应用体上矩阵理论,证明了体上矩阵减序的5个充要条件. 相似文献