A continuous-time distributed generalized Nash equilibrium seeking algorithm over networks for double-integrator agents

被引:24
作者
Bianchi, Mattia [1 ]
Grammatico, Sergio [1 ]
机构
[1] Delft Univ Technol, Delft Ctr Syst & Control DCSC, Delft, Netherlands
来源
2020 EUROPEAN CONTROL CONFERENCE (ECC 2020) | 2020年
关键词
AGGREGATIVE GAMES;
D O I
10.23919/ecc51009.2020.9143714
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We consider a system of single- or double-integrator agents playing a generalized Nash game over a network, in a partial-information scenario. We address the generalized Nash equilibrium seeking problem by designing a fully-distributed dynamic controller, based on continuous-time consensus and primal-dual gradient dynamics. Our main technical contribution is to show convergence of the closed-loop system to a variational equilibrium, under strong monotonicity and Lipschitz continuity of the game mapping, by leveraging monotonicity properties and stability theory for projected dynamical systems.
引用
收藏
页码:1474 / 1479
页数:6
相关论文
共 22 条
[1]  
Bauschke H. H., 2017, Convex analysis and monotone operator theory in Hilbert spaces
[2]  
Belgioioso G, 2018, 2018 EUROPEAN CONTROL CONFERENCE (ECC), P2188, DOI 10.23919/ECC.2018.8550342
[3]   Continuous-Time Integral Dynamics for a Class of Aggregative Games With Coupling Constraints [J].
De Persis, Claudio ;
Grammatico, Sergio .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2020, 65 (05) :2171-2176
[4]   A Feedback Control Algorithm to Steer Networks to a Cournot-Nash Equilibrium [J].
De Persis, Claudio ;
Monshizadeh, Nima .
IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2019, 6 (04) :1486-1497
[5]   Distributed averaging integral Nash equilibrium seeking on networks [J].
De Persis, Claudio ;
Grammatico, Sergio .
AUTOMATICA, 2019, 110
[6]   Distributed Generalized Nash Equilibrium Seeking Algorithm Design for Aggregative Games Over Weight-Balanced Digraphs [J].
Deng, Zhenhua ;
Nian, Xiaohong .
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2019, 30 (03) :695-706
[7]  
FACCHINEI F., 2009, Convex optimization in signal processing and communications, P443
[8]   Generalized Nash Equilibrium Problems [J].
Facchinei, Francisco ;
Kanzow, Christian .
ANNALS OF OPERATIONS RESEARCH, 2010, 175 (01) :177-211
[9]  
Facchinei Francisco, 2007, Finite-dimensional variational inequalities and complementarity problems
[10]   Nash Equilibrium Seeking in Noncooperative Games [J].
Frihauf, Paul ;
Krstic, Miroslav ;
Basar, Tamer .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2012, 57 (05) :1192-1207