arrow
返回

Tracking-Based Distributed Equilibrium Seeking for Aggregative Games

delete2024-09-01
delete7
delete
OA
AI
G
Guido Carnevale *
F
Filippo Fabiani
F
Filiberto Fele
K
Kostas Margellos
G
Giuseppe Notarstefano
DOI:10.1109/TAC.2024.3368967delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We propose fully distributed algorithms for Nash equilibrium seeking in aggregative games over networks. We first consider the case where local constraints are present and we design an algorithm combining, for each agent, the projected pseudogradient descent and a tracking mechanism to locally reconstruct the aggregative variable. To handle coupling constraints arising in generalized settings, we propose another distributed algorithm based on a recently emerged augmented primal-dual scheme and two tracking mechanisms to reconstruct, for each agent, both the aggregative variable and the coupling constraint satisfaction. Leveraging tools from singular perturbations analysis, we prove linear convergence to the Nash equilibrium for both schemes. Finally, we run extensive numerical simulations to confirm the effectiveness of our methods and compare them with state-of-the-art distributed equilibrium-seeking algorithms.
Keyword:
Couplings
Heuristic algorithms
Games
Convergence
Iterative methods
Distributed algorithms
Vectors
game theory
network analysis and control
optimization algorithms

期刊

IEEE Transactions on Automatic Control 封面图
IEEE Transactions on Automatic Control
IF:
7
论文数:
1.3W
被引数:
6.7W

机构

I
IMT School for Advanced Studies Lucca
学者数:
676
论文数: 701
被引数: 693
U
University of Sevilla
学者数:
1.9W
论文数: 1.7W
被引数: 15
U
university of oxford
学者数:
9.8W
论文数: 8.6W
被引数: 137
U
University of Bologna
学者数:
4.5W
论文数: 3.8W
被引数: 4.1W
学者 查看更多机构
引用论文

引用论文

Tutorial on Dynamic Average Consensus THE PROBLEM, ITS APPLICATIONS, AND THE ALGORITHMS
err2019-06-01
err262
errOAAI
errKia, Solmaz S.; Van Scoy, Bryan; Cortes, Jorge; Freeman, Randy A.; Lynch, Kevin M.; Martinez, Sonia
err分享
err收藏
Synchronization of Coupled Oscillators is a Game
err2012-04-01
err93
PREAI
errYin, Huibing; Mehta, Prashant G.; Meyn, Sean P.; Shanbhag, Uday V.
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
学者 查看更多内容