.png){kind=icon}
返回
A Unifying System Theory Framework for Distributed Optimization and Games
.png){kind=icon}
PRE
AI
DOI：10.1109/TAC.2025.3573800.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This article introduces a systematic methodological framework to design and analyze distributed algorithms for optimization and games over networks. Starting from a centralized method, we identify an aggregation function involving all the decision variables (e.g., a global cost gradient or constraint) and introduce a distributed consensus-oriented scheme to asymptotically approximate the unavailable information at each agent. Then, we delineate the proper methodology for intertwining the identified building blocks, i.e., the optimization-oriented method and the consensus-oriented one. The key intuition is to interpret the obtained interconnection as a singularly perturbed system. We rely on this interpretation to provide sufficient conditions for the building blocks to be successfully connected into a distributed scheme exhibiting the convergence guarantees of the centralized algorithm. Finally, we show the potential of our approach by developing a new distributed scheme for constraint-coupled problems with a linear convergence rate.
Keyword:
Distributed optimization
game theory
network analysis and control
optimization algorithms
期刊
IF:
7
论文数:
1.3W
被引数:
6.7W
机构
引用论文
暂无论文信息