半半分布式forward–reflected–Douglas–Rachford分裂算法求解广义纳什平衡点

被引：0
|
作者：
潘晓伟 [1 ]
刘忠信 [1 ,2 ]
陈增强 [1 ,2 ]
机构：
[1] 南开大学人工智能学院
[2] 南开大学智能机器人技术重点实验室
来源：
控制理论与应用 | 2022年 / 39卷 / 10期
基金：
天津市自然科学基金;
关键词：
广义纳什平衡点; 半分布式; 三算子分裂算法; 多智能体系统;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
针对多个体参与的广义纳什平衡点的求解问题,已有算法通常都是基于两算子分裂算法forward–back–ward splitting.本文基于三算子分裂算法forward–reflected–Douglas–Rachford (FRDR) splitting,提出一种半分布式的FRDR算法.半分布式旨在强调对偶变量的信息交换总是按照分布式的方式进行.该算法有如下特性:可以实现邻点映射和投影映射分别计算;不需要假设伪梯度映射是协强制的或者强单调的;通过存储上一轮交换的信息,可以做到所需信息在每一轮迭代中只进行一次交换.同时,论文给出了有关迭代残差的收敛速率,并通过数值仿真验证了所提算法的有效性.
引用
收藏
页码：1946 / 1951
页数：6
相关论文
共 14 条
  • [1] 非光滑聚合博弈纳什均衡的分布式连续时间算法
    梁银山
    梁舒
    洪奕光
    [J]. 控制理论与应用, 2018, 35 (05) : 593 - 600
  • [2] Forward–Backward–Half Forward Dynamical Systems for Monotone Inclusion Problems with Application to v-GNE[J] . Pankaj Gautam,Daya Ram Sahu,Avinash Dixit,Tanmoy Som.Journal of Optimization Theory and Applications . 2021 (prep)
  • [3] Finding the Forward-Douglas–Rachford-Forward Method[J] . Ernest K. Ryu,B?ng C?ng V?.Journal of Optimization Theory and Applications . 2020 (3)
  • [4] An operator splitting approach for distributed generalized Nash equilibria computation[J] . Peng Yi,Lacra Pavel.Automatica . 2019
  • [5] A Distributed Regularized Jacobi-Type ADMM-Method for Generalized Nash Equilibrium Problems in Hilbert Spaces
    Boergens, Eike
    Kanzow, Christian
    [J]. NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2018, 39 (12) : 1316 - 1349
  • [6] Semi-Decentralized Nash Equilibrium Seeking in Aggregative Games With Separable Coupling Constraints and Non-Differentiable Cost Functions[J] . Belgioioso Giuseppe,Grammatico Sergio.IEEE Control Systems Letters . 2017 (2)
  • [7] Proximal Algorithms[J] . Parikh Neal.Foundations and Trends? in Optimization . 2014 (3)
  • [8] DISTRIBUTED COMPUTATION OF EQUILIBRIA IN MONOTONE NASH GAMES VIA ITERATIVE REGULARIZATION TECHNIQUES
    Kannan, Aswin
    Shanbhag, Uday V.
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2012, 22 (04) : 1177 - 1205
  • [9] Generalized Nash Equilibrium Problems
    Facchinei, Francisco
    Kanzow, Christian
    [J]. ANNALS OF OPERATIONS RESEARCH, 2010, 175 (01) : 177 - 211
  • [10] EXISTENCE OF AN EQUILIBRIUM FOR A COMPETITIVE ECONOMY
    Arrow, Kenneth J.
    Debreu, Gerard
    [J]. ECONOMETRICA, 1954, 22 (03) : 265 - 290
12