Distributed Constrained Nonsmooth Minimax Optimization in Two Multiagent Systems: An Adaptive Penalty Approach
针对多智能体系统中带不等式约束的非光滑凸-凹极小极大问题，提出一种分布式连续时间自适应惩罚算法，使两个子系统分别实现最小化和最大化目标，并证明算法达到群一致性和收敛到鞍点。
Recently, many efficient algorithms for minimax problems have been proposed, but there are relatively few methods for solving nonsmooth constrained minimax problems. This article focuses on developing a distributed algorithm to address this underexplored class of constrained nonsmooth minimax optimization challenges. To be specific, the distributed nonsmooth convex-concave minimax problem with inequality constraints for multiagent systems is considered, where the two subsystems have opposite objectives, minimization and maximization, respectively. Individual agents cooperate with their neighbors in their own subsystem and compete with agents in the other subsystem, and agents have only partial knowledge of the other subsystem. We propose a distributed continuous-time penalty-based algorithm that adaptively determines appropriate penalty gains. In particular, the proposed algorithm is an adaptive strategy that eliminates Lagrangian multipliervariables and avoids explicit estimation of exact penalty parameters. Furthermore, we prove that the state solution of our algorithm achieves group consensus and converges to the saddle point of the minimax problem. Finally, numerical simulations demonstrate the effectiveness and superiority of the algorithm.