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ženo v:
Podrobná bibliografie
Vydáno v:Automatica (Oxford) Ročník 72; s. 209 - 216
Hlavní autoři: Salehisadaghiani, Farzad, Pavel, Lacra
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier Ltd 01.10.2016
Témata:
Communication graph
Distributed algorithms
Noncooperative games
Communication graph
Distributed algorithms
Noncooperative games
ISSN:0005-1098, 1873-2836
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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