Cooperative-Competitive Multiagent Systems for Distributed Minimax Optimization Subject to Bounded Constraints
Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
Original language | English |
---|---|
Pages (from-to) | 1358-1372 |
Journal / Publication | IEEE Transactions on Automatic Control |
Volume | 64 |
Issue number | 4 |
Online published | 2 Aug 2018 |
Publication status | Published - Apr 2019 |
Link(s)
Abstract
This paper presents continuous-time multiagent systems for distributed minimax optimization subject to bounded constraints. All agents in the system are divided into two groups for minimization and maximization. The multiagent system features competitive inter-group interactions and cooperative intragroup interactions, both of which based on the output information of agents. First, a proportional-integral intragroup interaction rule is utilized for consensus within each group in the system. With this interaction rule, the system is proved to be convergent to an optimal solution to the problem, under certain requirement on the inter-group interactions. Second, another discontinuous intragroup interaction rule is introduced. It is proved that the system with such an interaction is still convergent to an optimal solution if the proportional gain exceeds a derived lower bound without previous requirement on the inter-group interactions. Furthermore, exponential convergence to an optimal solution is proved if each local objective function is strongly convex-concave. As a special case, the systems are further applied for distributed optimization. Finally, simulation results are presented to substantiate the
theoretical results.
theoretical results.
Research Area(s)
- consensus, distributed optimization, minimax optimization, multiagent systems, saddle-point-seeking
Citation Format(s)
Cooperative-Competitive Multiagent Systems for Distributed Minimax Optimization Subject to Bounded Constraints. / Yang, Shaofu; Wang, Jun; Liu, Qingshan.
In: IEEE Transactions on Automatic Control, Vol. 64, No. 4, 04.2019, p. 1358-1372.Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review