Premium
Consensus‐based and extremum seeking methods for distributed generalized nash equilibrium
Author(s) -
Shao Guangru,
Wang Rui,
Wang XueFang,
Liu KunZhi
Publication year - 2020
Publication title -
optimal control applications and methods
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.458
H-Index - 44
eISSN - 1099-1514
pISSN - 0143-2087
DOI - 10.1002/oca.2694
Subject(s) - nash equilibrium , mathematical optimization , stochastic game , best response , computer science , ideal (ethics) , mathematics , distributed algorithm , lyapunov function , mathematical economics , nonlinear system , distributed computing , law , physics , quantum mechanics , political science
This article investigates the generalized Nash equilibrium (GNE) seeking for the game with equality constraints. Each player cannot directly access all the other player's actions and the gradients of all players' payoff functions are unknown. In these scenarios, an interesting question is under what distributed algorithm the GNE can be found. To address such games, we first design a two‐time‐scale distributed algorithm based on the extremum seeking method and consensus protocol. Then, by utilizing singular perturbation techniques and Lyapunov robust analysis, we show that the players' decisions can be regulated to an arbitrarily small neighborhood of the GNE. Moreover, we further consider the ideal case in which the gradients are known. In this case, the proposed strategy can be degenerated to a gradient‐based algorithm and the players' decisions exponentially converge to the GNE. Finally, two examples along with simulation results are used to illustrate the effectiveness of the proposed algorithms.