半分布式 forward-reflected-Douglas-Rachford分裂算法求解广义纳什平衡点
潘晓伟1
刘忠信2
陈增强2
1.南开大学人工智能学院,天津3003502.南开大学人工智能学院,天津300350;南开大学智能机器人技术重点实验室,天津300350
摘要：针对多个体参与的广义纳什平衡点的求解问题,已有算法通常都是基于两算子分裂算法forward-back-ward splitting.本文基于三算子分裂算法forward-reflected-Douglas-Rachford(FRDR)splitting,提出一种半分布式的FRDR算法.半分布式旨在强调对偶变量的信息交换总是按照分布式的方式进行.该算法有如下特性:可以实现邻点映射和投影映射分别计算;不需要假设伪梯度映射是协强制的或者强单调的;通过存储上一轮交换的信息,可以做到所需信息在每一轮迭代中只进行一次交换.同时,论文给出了有关迭代残差的收敛速率,并通过数值仿真验证了所提算法的有效性.
关键词：广义纳什平衡点半分布式三算子分裂算法多智能体系统
资助基金：天津市自然科学基金(20JCYBJC01060)国家自然科学基金(62103203)国家自然科学基金(61973175)
论文发表日期：2022-10-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 1946-1951 )
英文信息