Distributed Nash equilibrium seeking: A gossip-based algorithm

This paper presents an asynchronous gossip-based algorithm for finding a Nash equilibrium (NE) of a game in a distributed multi-player network. The algorithm is designed in such a way that players make decisions based on estimates of the other players’ actions obtained from local neighbors. Using a...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Automatica (Oxford) Ročník 72; s. 209 - 216
Hlavní autori: Salehisadaghiani, Farzad, Pavel, Lacra
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier Ltd 01.10.2016
Predmet:
Communication graph
Distributed algorithms
Noncooperative games
Communication graph
Distributed algorithms
Noncooperative games
ISSN:0005-1098, 1873-2836
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:This paper presents an asynchronous gossip-based algorithm for finding a Nash equilibrium (NE) of a game in a distributed multi-player network. The algorithm is designed in such a way that players make decisions based on estimates of the other players’ actions obtained from local neighbors. Using a set of standard assumptions on the cost functions and communication graph, the paper proves almost sure convergence to a NE for diminishing step sizes. For constant step sizes an error bound on expected distance from a NE is established. The effectiveness of the proposed algorithm is demonstrated via simulation for both diminishing and constant step sizes.
ISSN:0005-1098
1873-2836
DOI:10.1016/j.automatica.2016.06.004