Distributed Algorithms for Searching Generalized Nash Equilibrium of Noncooperative Games

In this paper, the distributed Nash equilibrium (NE) searching problem is investigated, where the feasible action sets are constrained by nonlinear inequalities and linear equations. Different from most of the existing investigations on distributed NE searching problems, we consider the case where b...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on cybernetics Jg. 49; H. 6; S. 2362 - 2371
Hauptverfasser: Lu, Kaihong, Jing, Gangshan, Wang, Long
Format: Journal Article
Sprache:Englisch
Veröffentlicht: United States IEEE 01.06.2019
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:
Aggregates
Computer simulation
Consensus
Cost function
distributed algorithm
Distributed algorithms
Economic models
Game theory
Games
Linear equations
Mathematical model
Nash equilibrium
Nash equilibrium (NE)
noncooperative game
Nonlinear equations
Search algorithms
Search problems
ISSN:2168-2267, 2168-2275, 2168-2275
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, the distributed Nash equilibrium (NE) searching problem is investigated, where the feasible action sets are constrained by nonlinear inequalities and linear equations. Different from most of the existing investigations on distributed NE searching problems, we consider the case where both cost functions and feasible action sets depend on actions of all players, and each player can only have access to the information of its neighbors. To address this problem, a continuous-time distributed gradient-based projected algorithm is proposed, where a leader-following consensus algorithm is employed for each player to estimate actions of others. Under mild assumptions on cost functions and graphs, it is shown that players' actions asymptotically converge to a generalized NE. Simulation examples are presented to demonstrate the effectiveness of the theoretical results.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ISSN:2168-2267
2168-2275
2168-2275
DOI:10.1109/TCYB.2018.2828118