APP下载

基于增强型差分进化算法求解广义Nash均衡问题

2025-08-03王凯贾文生

计算机应用研究 2025年6期
关键词:广义适应度种群

Solving generalized Nash equilibrium problem based on enhanced differential evolutionary algorithm

Wang Kaia,b,Jia Wenshenga,bt (a.Collgeoftsamp;istis,rocalybotofeecisioaingamp;tolSeuzUesit 550025,China)

Abstract:Addressng theproblems thatclassicalmathematical methods forsolvingthegeneralizedNashequilibriumproblem face,suchasrelianceoninitialpointseletion,highdiferentiabilityrequirements,informationlossduringproblemtrasfor mation,andinsuffcientperformanceofmeta-heuristicalgorithms,thispaperproposedanenhanceddiferentialevolutionalg rithmtodirectlysolvethegeneralizedNashequilibriumproblemusingtheNikaido-Isoda function.Firstly,toimprovethediversityandconvergence speedofthediferentialevolutionalgorithm,itintroducedtheideasof tent chaotic mapping,adaptive coeficients,andtheslme mouldalgorithmtodesignanimprovedversionofthediferentialevolutionalgorithm.Italsoprovied atheoretical proofofthealgorithm’sconvergence.Secondly,itdefinedadominancestrategyandarelativefitnessfunction using the Nikaido-Isoda function toenhancepopulationvariationand selectioninthediferentialevolutionalgorithm.Finaly, theresultsofarithmeticcases indiferentdimensionsdemonstratethatthealgorithmsuccessullyresolves thegeneralized Nash equilibrium problem.Therefore,theproposedmethodforsolvingthegeneralizedNashequilibriumproblemdoesnotrelyoninitialpointslectinorfereiabilityanditvidsiformationlossduringprblmtansforatineringcrtaindvntges and effectiveness.

Keywords:generalized Nashequilibrium;Nikaido-Isoda function;bimodal variants;dominance strategies;meta-heuristic algorithms

0 引言

Nash均衡是非合作博弈中非常重要的概念,它在经济学、管理学、人工智能等[1\~3]领域都有广泛的应用。随着实际问题的不断交互使问题变得复杂,广义Nash均衡问题(GNEP)应运而生,Debreu[4]首次为市场均衡的存在性提供了严格的证明,为市场均衡理论奠定了坚实基础,但没有给出有效的求解方法。因此,如何求解GNEP成为近年博弈论的研究热点之一,引起了学者们的广泛关注。

随着时代的发展,广大学者不断探索GNEP的求解方法。Facchinei等人[5]提出了一种具有良好性质的全局收敛惩罚方法,将GNEP简化为非光滑Nash均衡问题进行求解。陈盼华[分别将GNEP转换为拟变分不等式问题、最优化问题,并提出新的下降算法进行求解。Wang等人[7]研究了模糊区域上的GNEP,在变分不等式方法的基础上提出一个求解GNEP的算法,并进行稳定性分析。Nie等人[8]使用拉格朗日乘子计算广义Nash均衡的有效多项式,利用半定松弛的矩-平方和层次结构求解GNEP。Krilasevic等人[9]提出一种新颖的无投影连续半分散求解算法,求解单调的GNEP。 Wang[10] 研究了一类动态GNEP,提出一种利用微分变分不等式求解GNEP的算法,并对算法进行收敛性分析。后来,一些学者在经典方法的基础上,结合分布式和分解的思想求解GNEP。Migot等人[11]提出一类GNEP的分解方法,在完全凸性的假设下证明了算法的收敛性。Franci等人[1]提出了第一个分布式搜索算法,求解了带有随机因素的GNEP。侯剑等人[13]利用Nikaido-Isoda函数将GNEP转换为等价的光滑约束优化问题进行求解,在支付函数的梯度具有强单调性的假设条件下给出求解该问题的Nikaido-Isoda算法。……

登录APP查看全文

猜你喜欢

广义适应度种群
中波发射机的信道噪声特性分析与对策研究
霍山县都支杜鹃种群现状调查及保护对策分析
赣南脐橙果园柑橘全爪螨对4种杀螨剂的抗药性监测
朗乡国家级自然保护区水曲柳种群特征及更新情况调查
基于线粒体CO/基因序列的中国蚬属遗传多样性和结构分析
基于非支配遗传算法-Ⅱ的放大电路分立元件自动参数优化方法
基于改进鸟群优化算法的TDOA定位算法
含孔层合板非协调广义混合元模型的层间应力分析
区间二型模糊双线性时滞系统的广义 H2 控制
基于强化学习协同进化算法求解柔性作业车间节能调度问题