Distributed Nash equilibrium seeking: A gossip-based algorithm

被引：183

作者：

Salehisadaghiani, Farzad ^{[1
]}

Pavel, Lacra ^{[1
]}

机构：

[1] Univ Toronto, Dept Elect & Comp Engn, 10 Kings Coll Rd, Toronto, ON M5S 3G4, Canada

来源：

AUTOMATICA | 2016年 / 72卷

基金：

加拿大自然科学与工程研究理事会;

关键词：

Distributed algorithms; Noncooperative games; Communication graph; NONCOOPERATIVE GAMES; OPTIMIZATION; NETWORKS; CONVERGENCE; CONSTRAINTS;

D O I：

10.1016/j.automatica.2016.06.004

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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. Crown Copyright (C) 2016 Published by Elsevier Ltd. All rights reserved.

引用

页码：209 / 216

页数：8

共 50 条

[21] A distributed event-triggered generalized Nash equilibrium seeking algorithm
Cai, Xin
Xiao, Feng
Wei, Bo
[J]. 2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC), 2021, : 5252 - 5257
[22] Distributed generalized Nash equilibrium seeking algorithm for nonsmooth aggregative games
Deng, Zhenhua
[J]. AUTOMATICA, 2021, 132
[23] Load balancing on networks with gossip-based distributed algorithms
Franceschelli, Mauro
Giua, Alessandro
Seatzu, Carla
[J]. PROCEEDINGS OF THE 46TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2007, : 5499 - 5504
[24] Asynchronous distributed power iteration with gossip-based normalization
Jelasity, Mark
Canright, Geoffrey
Engo-Monsen, Kenth
[J]. EURO-PAR 2007 PARALLEL PROCESSING, PROCEEDINGS, 2007, 4641 : 514 - +
[25] Gossip-Based Distributed Tracking in Networks of Heterogeneous Agents
Ma, Kangjian
Wu, Shaochuan
Wei, Yuming
Zhang, Wenbin
[J]. IEEE COMMUNICATIONS LETTERS, 2017, 21 (04) : 801 - 804
[26] Distributed generalized Nash equilibrium seeking: A backward-reflected-forward-backward-based algorithm
Zheng, Zuqing
Li, Huaqing
Niu, Youcheng
Su, Enbing
Feng, Liping
[J]. JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2024, 361 (01): : 150 - 163
[27] Distributed-Observer-Based Nash Equilibrium Seeking Algorithm for Quadratic Games With Nonlinear Dynamics
Huang, Bomin
Zou, Yao
Meng, Ziyang
[J]. IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2021, 51 (11): : 7260 - 7268
[28] Generalised gossip-based subgradient method for distributed optimisation
Jiang, Zhanhong
Mukherjee, Kushal
Sarkar, Soumik
[J]. INTERNATIONAL JOURNAL OF CONTROL, 2019, 92 (06) : 1209 - 1225
[29] Gossip-based Spectral Clustering of Distributed Data Streams
Talistu, Matt
Moh, Teng-Sheng
Moh, Melody
[J]. PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING & SIMULATION (HPCS 2015), 2015, : 325 - 333
[30] Error Propagation in Gossip-Based Distributed Particle Filters
Gupta, Syamantak Datta
Coates, Mark
Rabbat, Michael
[J]. IEEE TRANSACTIONS ON SIGNAL AND INFORMATION PROCESSING OVER NETWORKS, 2015, 1 (03): : 148 - 163

← 1 2 3 4 5 →