On Distributed Nash Equilibrium Seeking in a Class of Contractive Population Games

被引:2
作者
Martinez-Piazuelo, Juan [1 ]
Ocampo-Martinez, Carlos [1 ]
Quijano, Nicanor [2 ]
机构
[1] Univ Politecn Cataluna, Automat Control Dept, Barcelona 08028, Spain
[2] Univ Los Andes, Dept Elect & Elect Engn, Bogota 111711, Colombia
来源
IEEE CONTROL SYSTEMS LETTERS | 2022年 / 6卷
关键词
Statistics; Sociology; Games; Resource management; Nash equilibrium; Costs; Indexes; Game theory; networked systems; optimization; CONVERGENCE; DYNAMICS;
D O I
10.1109/LCSYS.2022.3182625
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this letter, we consider the framework of population games and evolutionary dynamics. Based on such a framework, we formulate a novel approach for distributed Nash equilibrium seeking under partial-decision information for a class of evolutionary dynamics and a family of contractive population games. As the main contribution, we provide sufficient conditions to guarantee the asymptotic stability of the set of Nash equilibria of the underlying game. To the best of our knowledge, this is the first paper to address the problem of distributed Nash equilibrium seeking under partial-decision information in the aforementioned context of population games and evolutionary dynamics.
引用
收藏
页码:2972 / 2977
页数:6
相关论文
共 19 条
[1]   Dissipativity Tools for Convergence to Nash Equilibria in Population Games [J].
Arcak, Murat ;
Martins, Nuno C. .
IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2021, 8 (01) :39-50
[2]   Distributed Population Dynamics: Optimization and Control Applications [J].
Barreiro-Gomez, Julian ;
Obando, German ;
Quijano, Nicanor .
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2017, 47 (02) :304-314
[3]   Fully Distributed Nash Equilibrium Seeking Over Time-Varying Communication Networks With Linear Convergence Rate [J].
Bianchi, Mattia ;
Grammatico, Sergio .
IEEE CONTROL SYSTEMS LETTERS, 2021, 5 (02) :499-504
[4]  
Chellaboina V., 2008, NONLINEAR DYNAMICAL
[5]   Imitation Dynamics in Population Games on Community Networks [J].
Como, Giacomo ;
Fagnani, Fabio ;
Zino, Lorenzo .
IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2021, 8 (01) :65-76
[6]  
Facchinei F., 2007, Finite-Dimensional Variational Inequalities and Complementarity Problems
[7]  
Freeman RA, 2006, IEEE DECIS CONTR P, P339
[8]   A Passivity-Based Approach to Nash Equilibrium Seeking Over Networks [J].
Gadjov, Dian ;
Pavel, Lacra .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2019, 64 (03) :1077-1092
[9]   Multipopulation Aggregative Games: Equilibrium Seeking via Mean-Field Control and Consensus [J].
Kebriaei, Hamed ;
Sadati-Savadkoohi, S. Jafar ;
Shokri, Mohammad ;
Grammatico, Sergio .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2021, 66 (12) :6011-6016
[10]  
Khalil H. K., 2002, NONLINEAR SYSTEMS PE