Generalized Nash equilibrium seeking strategy for distributed nonsmooth multi-cluster game

被引:115
作者
Zeng, Xianlin [1 ]
Chen, Jie [1 ]
Liang, Shu [2 ]
Hong, Yiguang [3 ]
机构
[1] Beijing Inst Technol, Sch Automat, Key Lab Intelligent Control & Decis Complex Syst, Beijing 100081, Peoples R China
[2] Univ Sci & Technol Beijing, Sch Automat & Elect Engn, Minist Educ, Key Lab Knowledge Automat Ind Proc, Beijing 100083, Peoples R China
[3] Chinese Acad Sci, Acad Math & Syst Sci, Key Lab Syst & Control, Beijing 100190, Peoples R China
基金
中国博士后科学基金;
关键词
Distributed algorithm; GNE seeking; Nonsmooth function; Multi-cluster game; Set constraint; Coupled nonlinear inequality constraint; CONVERGENCE; CONSENSUS;
D O I
10.1016/j.automatica.2019.01.025
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper investigates the distributed strategy design to find generalized Nash equilibria (GNE) of multi-cluster games with nonsmooth payoff functions, a coupled nonlinear inequality constraint, and set constraints. In this game, each cluster is composed of a group of agents and is a virtual noncooperative player, who minimizes its payoff function; each agent only uses its local payoff function, local feasible set and partial information of the coupled inequality constraint, and communicates with its neighbors. To solve the GNE problem, we propose a distributed nonsmooth algorithm using a projected differential inclusion and establish the convergence analysis of the proposed algorithm. A numerical application is given for illustration. (C) 2019 Elsevier Ltd. All rights reserved.
引用
收藏
页码:20 / 26
页数:7
相关论文
共 26 条
[1]   On Games With Coupled Constraints [J].
Arslan, Gurdal ;
Demirkol, M. Fatih ;
Yuksel, Serdar .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2015, 60 (02) :358-372
[2]  
Aubin J., 1984, Differential Inclusions: Set-Valued Maps and Viability Theory
[3]  
Cort es J, 1999, IEEE CONTROL SYSTEMS, V44, P1995
[4]   Generalized Nash equilibrium problems [J].
Facchinei, Francisco ;
Kanzow, Christian .
4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2007, 5 (03) :173-210
[5]   Opinion dynamics in social networks with stubborn agents: Equilibrium and convergence rate [J].
Ghaderi, Javad ;
Srikant, R. .
AUTOMATICA, 2014, 50 (12) :3209-3215
[6]   Distributed convergence to Nash equilibria in two-network zero-sum games [J].
Gharesifard, B. ;
Cortes, J. .
AUTOMATICA, 2013, 49 (06) :1683-1692
[7]  
Godsil C, 2001, ALGEBRAIC GRAPH THEO
[8]   GENERALIZED NASH GAMES AND QUASI-VARIATIONAL INEQUALITIES [J].
HARKER, PT .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1991, 54 (01) :81-94
[9]  
Kinderlehrer D., 1982, An Introduction to Variational Inequalities and Their Applications
[10]   Distributed Nash equilibrium seeking for aggregative games with coupled constraints [J].
Liang, Shu ;
Yi, Peng ;
Hong, Yiguang .
AUTOMATICA, 2017, 85 :179-185