期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
广义纳什均衡问题求解的极小极大方法 被引量:4
1
作者 侯剑 张立卫 《大连理工大学学报》 EI CAS CSCD 北大核心 2013年第6期924-929,共6页
应用正则化Nikaido-Isoda函数,一类广义纳什均衡问题的求解被转化为一个极小极大问题的求解.利用Fischer-Burmeister函数将与极小极大问题的必要性条件等价的变分不等式的Karush-Kuhn-Tucker系统转化为一个半光滑方程组.应用牛顿法求解... 应用正则化Nikaido-Isoda函数,一类广义纳什均衡问题的求解被转化为一个极小极大问题的求解.利用Fischer-Burmeister函数将与极小极大问题的必要性条件等价的变分不等式的Karush-Kuhn-Tucker系统转化为一个半光滑方程组.应用牛顿法求解此方程组,并给出了半光滑牛顿法局部超线性收敛的充分条件.数值结果验证了极小极大方法对解决广义纳什均衡问题的有效性. 展开更多
关键词 纳什均衡问题 广义纳什均衡问题 变分不等式 半光滑牛顿法
在线阅读 下载PDF
限定广义纳什均衡及其控制罚算法 被引量:1
2
作者 罗美菊 吴欧 《火力与指挥控制》 CSCD 北大核心 2012年第6期200-202,共3页
广义纳什均衡问题通常有很多解,只有在相当严格的条件下,才有可能得到唯一解。如果任意选取其中之一作为该问题的解,显然是不合理的。为此,提出限定广义纳什均衡的概念。通过给共同约束相对应的拉格朗日乘子增加约束的方法,找出具有某... 广义纳什均衡问题通常有很多解,只有在相当严格的条件下,才有可能得到唯一解。如果任意选取其中之一作为该问题的解,显然是不合理的。为此,提出限定广义纳什均衡的概念。通过给共同约束相对应的拉格朗日乘子增加约束的方法,找出具有某些特性的解。为了求解限定广义纳什均衡,还进一步给出了控制罚算法。 展开更多
关键词 限定广义纳什均衡 KKT条件 罚算法
在线阅读 下载PDF
求解广义纳什均衡问题的指数型惩罚函数方法 被引量:4
3
作者 许吉祥 侯剑 +1 位作者 谭彦华 冯恩民 《运筹与管理》 CSSCI CSCD 北大核心 2015年第1期81-88,共8页
本文利用指数型惩罚函数部分地惩罚耦合约束,从而将广义纳什均衡问题(GNEP)的求解转化为求解一系列光滑的惩罚纳什均衡问题(NEP)。我们证明了若光滑的惩罚NEP序列的解序列的聚点处EMFCQ成立,则此聚点是GNEP的一个解。进一步,我们把惩罚... 本文利用指数型惩罚函数部分地惩罚耦合约束,从而将广义纳什均衡问题(GNEP)的求解转化为求解一系列光滑的惩罚纳什均衡问题(NEP)。我们证明了若光滑的惩罚NEP序列的解序列的聚点处EMFCQ成立,则此聚点是GNEP的一个解。进一步,我们把惩罚NEP的KKT条件转化为一个非光滑方程系统,然后应用带有Armijo线搜索的半光滑牛顿法来求解此系统。最后,数值结果表明我们的指数型惩罚函数方法是有效的。 展开更多
关键词 运筹学 指数型惩罚函数 半光滑牛顿法 广义纳什均衡
在线阅读 下载PDF
一种改进的自适应投影法解广义纳什均衡问题 被引量:2
4
作者 李小焕 何洪津 韩德仁 《南京师大学报(自然科学版)》 CAS CSCD 北大核心 2011年第2期10-14,共5页
广义纳什均衡是非合作博弈论中一个重要的概念,在经济学、管理科学、交通规划等领域有着广泛的应用.本文提出一种改进的自适应投影方法求解广义纳什均衡问题,并证明了新算法的全局收敛性.数值实验结果也表明新方法的可靠性和有效性.
关键词 投影法 广义纳什均衡问题 拟变分不等式 余强制
在线阅读 下载PDF
一种改进的微分进化算法求解纳什均衡问题与广义纳什均衡问题 被引量:2
5
作者 张国强 赵国党 《运筹与管理》 CSSCI CSCD 北大核心 2023年第3期36-42,共7页
博弈分析的目的就是根据博弈规则预测博弈的均衡结果。基于相对占优策略概念的挖掘,改进了一种求解非线性连续博弈的纳什均衡问题(NEP)和广义纳什均衡问题(GNEP)的微分进化算法。该算法操作简单、易于实现,光谱性强,算法复杂度低、精确... 博弈分析的目的就是根据博弈规则预测博弈的均衡结果。基于相对占优策略概念的挖掘,改进了一种求解非线性连续博弈的纳什均衡问题(NEP)和广义纳什均衡问题(GNEP)的微分进化算法。该算法操作简单、易于实现,光谱性强,算法复杂度低、精确度高。通过随机选取三个不同位置的父代个体进行变异和交叉操作产生新个体,再根据相对占优策略实现优胜劣汰,既保持了种群多样性,又增强了算法的全局寻优能力。实验表明,该算法可以解决含有一个全局最优解的纳什均衡问题和广义纳什均衡问题,可以处理多维,非凸性等复杂的目标函数,具有一定的广泛适用性。对于NEP,对比当前最先进的算法,该算法只需较少的迭代次数和运行时间;对于GNEP,该算法可以随机选取初始点,不仅可以求得均衡解,效率也优于其它算法,具有高效性。 展开更多
关键词 纳什均衡 广义纳什均衡 Nikaido-Isoda函数 微分进化算法
在线阅读 下载PDF
带BB步长的自适应投影法解广义纳什均衡问题
6
作者 毕培培 徐玲玲 韩德仁 《南京师大学报(自然科学版)》 CAS CSCD 北大核心 2014年第4期31-40,共10页
广义纳什均衡问题是一种非合作博弈,其每个竞争者的策略集和目标函数都要依靠其他竞争者的策略.它在经济学、管理科学及交通运输等领域都有广泛的应用,但如何有效地求解广义纳什均衡问题仍然是备受关注的课题.本文提出了带有BB步长的自... 广义纳什均衡问题是一种非合作博弈,其每个竞争者的策略集和目标函数都要依靠其他竞争者的策略.它在经济学、管理科学及交通运输等领域都有广泛的应用,但如何有效地求解广义纳什均衡问题仍然是备受关注的课题.本文提出了带有BB步长的自适应投影法求解广义纳什均衡问题:首先,把广义纳什均衡问题转化成拟变分不等式问题,然后把BB步长推广到求解拟变分不等式问题上,并在函数余强制条件下证明了算法的全局收敛性.数值结果进一步说明该方法的有效性. 展开更多
关键词 广义纳什均衡问题 拟变分不等式 投影法 BB步长 收敛性
在线阅读 下载PDF
求解随机广义纳什均衡问题的样本均值方法
7
作者 王中兴 《高校应用数学学报(A辑)》 CSCD 北大核心 2016年第1期57-62,共6页
研究随机广义纳什均衡问题.给出了随机广义纳什均衡问题变分不等式形式的再定式.利用期望残差最小化方法,获得了求解该问题的一种新的模型.并通过拟蒙特卡罗方法给出了该模型的求解方法.
关键词 随机广义纳什均衡问题 变分不等式 期望残差最小化 拟蒙特卡罗
在线阅读 下载PDF
基于广义斯塔克尔伯格博弈的微电网能源管理 被引量:4
8
作者 陈雨甜 王秀丽 +1 位作者 钱涛 吴雄 《电力自动化设备》 EI CSCD 北大核心 2022年第1期171-177,共7页
为了实现微电网的能源优化管理,最大化单个微电网和多个用户的群体效益,基于非合作博弈理论,建立单个微电网和多个用户之间的广义斯塔克尔伯格博弈模型,其中,微电网作为博弈的领导者,以最大化收益为目标优化电价,引导用户调整用电策略,... 为了实现微电网的能源优化管理,最大化单个微电网和多个用户的群体效益,基于非合作博弈理论,建立单个微电网和多个用户之间的广义斯塔克尔伯格博弈模型,其中,微电网作为博弈的领导者,以最大化收益为目标优化电价,引导用户调整用电策略,用户作为博弈的追随者,以最大化各自的效用函数为目标,在给定电价下决定用电策略,并影响电价制定。将广义纳什均衡问题转化为变分不等式,并采用固定步长的投影算法和最佳响应算法进行求解。某社区微电网的实例验证了所提模型的有效性。 展开更多
关键词 微电网 能源管理 广义斯塔克尔伯格博弈 变分不等式 广义纳什均衡
在线阅读 下载PDF
基于时间敏感产品的多厂商供应链管理 被引量:1
9
作者 林贵华 王艳茹 朱希德 《运筹与管理》 CSSCI CSCD 北大核心 2017年第3期1-6,共6页
本文主要研究基于时间敏感产品的多厂商供应链网络模型。在该模型中,每个厂商都希望自己的运营成本和时间消耗最少,但目标函数和约束条件都受到竞争对手决策的影响,因此属于广义纳什均衡问题的范畴。在过去的文献中,这类问题通常被转化... 本文主要研究基于时间敏感产品的多厂商供应链网络模型。在该模型中,每个厂商都希望自己的运营成本和时间消耗最少,但目标函数和约束条件都受到竞争对手决策的影响,因此属于广义纳什均衡问题的范畴。在过去的文献中,这类问题通常被转化成一般形式的变分不等式来处理。本文中,注意到模型中所涉及的约束函数都是线性函数,我们将问题转化成混合互补系统来求解。与一般形式的变分不等式问题相比,混合互补系统要容易处理得多。借助于所谓Fischer-Burmeister函数,我们将混合互补系统转化成非线性方程组,然后利用半光滑牛顿法进行求解。初步的数值实验表明,本文提出的方法是切实可行的。 展开更多
关键词 供应链 时间敏感产品 广义纳什均衡 混合互补系统 半光滑牛顿法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部