.png){kind=icon}
.png){kind=icon}
Return
Optimization and Learning in Open Multiagent Systems
.png){kind=icon}
OA
AI
DOI：10.1109/TAC.2026.3653296.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Modern artificial intelligence relies on networks of agents that collect data, process information, and exchange it with neighbors to collaboratively solve optimization and learning problems. This article introduces a novel distributed algorithm to address a broad class of these problems in <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">open networks</i>, where the number of participating agents may vary due to several factors, such as autonomous decisions, heterogeneous resource availability, or denial of service (DoS) attacks. Extending the current literature, the convergence analysis of the proposed algorithm is based on the newly developed <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">Theory of Open Operators</i>, which characterizes an operator as open when the set of components to be updated changes over time, yielding time-varying operators acting on sequences of points of different dimensions and compositions. The mathematical tools and convergence results developed here provide a general framework for evaluating distributed algorithms in open networks, enabling characterization of their performance in terms of the punctual distance to the optimal solution, in contrast with regret-based metrics that assess cumulative performance over a finite-time horizon. As illustrative examples, the proposed algorithm is used to solve dynamic consensus and tracking problems on different metrics, such as average, median, and min/max, as well as classification problems with logistic loss functions.
Keywords:
ADMM
distributed learning
distributed optimization
dynamic consensus
open multiagent systems (OMAS)
open networks
open operator theory
Journal
IF:
7
Papers:
1.3W
Citations:
6.7W