Contractivity of Distributed Optimization and Nash Seeking Dynamics

Autor:	Gokhale, Anand, Davydov, Alexander, Bullo, Francesco
Rok vydání:	2023
Předmět:	Mathematics - Optimization and Control Electrical Engineering and Systems Science - Systems and Control
Druh dokumentu:	Working Paper
Popis:	In this letter, we study distributed optimization and Nash equilibrium-seeking dynamics from a contraction theoretic perspective. Our first result is a novel bound on the logarithmic norm of saddle matrices. Second, for distributed gradient flows based upon incidence and Laplacian constraints over arbitrary topologies, we establish strong contractivity over an appropriate invariant vector subspace. Third, we give sufficient conditions for strong contractivity in pseudogradient and best response games with complete information, show the equivalence of these conditions, and consider the special case of aggregative games. Comment: 7 pages, 1 figure, jointly submitted to the IEEE Control Systems Letters and the 2024 American Control Conference
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2309.05873 Zobrazit plný text záznamu View this record from Arxiv