arrow
Return

Consensus-Based Multipopulation Game Dynamics for Distributed Nash Equilibria Seeking and Optimization

delete2023-02-01
delete5
PRE
AI
S
Shaolin Tan *
Z
Zhihong Fang
王耀南 cover
王耀南 (Yaonan Wang)
J
Jinhu Lü
DOI:10.1109/TSMC.2022.3188266delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this article, a consensus-based multipopulation game dynamics approach is proposed for distributed Nash equilibria seeking and optimization. The approach is fundamentally different from existing population dynamics from that: 1) the underlying communication network underlying the population game dynamics could be arbitrary undirected connected graph and more importantly 2) the proposed approach works in a distributed manner even when the objective functions of players are strongly coupled with each other. The proposed approach greatly extends the applicability of population game dynamics in distributed optimization and learning problems. A distributed constrained optimization problem and a traffic routing problem are utilized to illustrate the feasibility of the proposed multipopulation game dynamics approach.
Keywords:
Statistics
Sociology
Games
Couplings
Optimization
Switches
Nash equilibrium
Distributed learning
distributed optimization
Nash equilibrium seeking
population dynamics

Journal

IEEE Transactions on Cybernetics cover
IEEE Transactions on Cybernetics
IF:
10.5
Papers:
1.1W
Citations:
5.0W

Organization

B
Beihang University
Scholars:
5.2W
Papers: 4.1W
Citations: 37
H
hunan university
Scholars:
4.5W
Papers: 3.3W
Citations: 70
Cited Papers

Cited Papers

Strength Performance on Different Mix of Cement-Sand Ratio and Sand Condition for Lightweight Foamed Concrete
err2018-11-26
err0
errOAAI
errYee Ling Lee; Cher Siang Tan; Siong Kang Lim; Shahrin Mohammad; Jee Hock Lim
errShare
errSave
Ru-modified silicon nanowires as electrocatalysts for hydrogen evolution reaction
err2015-03-01
err0
PREAI
errLili Zhu; Qian Cai; Fan Liao; Minqi Sheng; Bin Wu; Mingwang Shao
errShare
errSave
errShare
errSave
Distributed Nash equilibrium seeking: A gossip-based algorithm
err2016-10-01
err203
PREAI
errSalehisadaghiani, Farzad; Pavel, Lacra
errShare
errSave
Synchronizability of Duplex Networks
err2016-02-01
err151
PREAI
errLi, Yang; Wu, Xiaoqun; Lu, Jun-an; Lu, Jinhu
errShare
errSave
Game Dynamics and Cost of Learning in Heterogeneous 4G Networks
err2012-01-01
err115
PREAI
errKhan, Manzoor Ahmed; Tembine, Hamidou; Vasilakos, Athanasios V.
errShare
errSave
researcher View more