arrow
返回

A distributed coding-decoding-based Nash equilibrium seeking algorithm over directed communication network

delete2023-06-12
delete1
PRE
AI
X
Xinpei Rao
W
Wenying Xu *
杨
杨绍富 (Shaofu Yang)
W
Wenwu Yu
DOI:10.1007/s11431-022-2333-3delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper is concerned with the distributed Nash equilibrium (NE) computation problem for non-cooperative games subject to partial-decision information. For the purpose of congestion mitigation, coding-decoding-based schemes are constructed on the basis of logarithmic and uniform quantizers, respectively. To be specific, the data (decision variable) are first mapped to codewords by an encoder scheme, and then sent to the neighboring agents through a directed communication network (with non-doubly stochastic weighted matrix). By using a decoder scheme, a new distributed algorithm is established for seeking the NE. In order to eliminate the convergence error caused by quantization, a dynamic variable is introduced and a modified coding-decoding-based algorithm is constructed under the uniform quantization scheme, which ensures the asymptotic convergence to the NE. The proposed algorithm only requires that the weighted adjacency matrix is row stochastic instead of double stochastic. Finally, one numerical example is provided to validate the effectiveness of our algorithms.
Keyword:
non-cooperative games
quantization
coding-decoding
projected pseudo-gradient dynamics

期刊

Science China-Technological Sciences 封面图
Science China-Technological Sciences
IF:
4.9
论文数:
5.0K
被引数:
9.9K

机构

S
southeast university - china
学者数:
5.3W
论文数: 4.9W
被引数: 57
引用论文

引用论文

Distributed Nash equilibrium seeking under quantization communication
err2022-07-01
err12
errOAAI
errChen, Ziqin; Ma, Ji; Liang, Shu; Li, Li
err分享
err收藏
Distributed hybrid optimization for multi-agent systems
err2022-07-18
err9
PREAI
errTan XueGang; Yuan Yang; He WangLi; Cao JinDe; Huang TingWen
err分享
err收藏
Visceral Leishmaniasis Mimicking Autoimmune Hepatitis
err2009-05-01
err0
errOAAI
errMarco Sciveres; Silvia Riva; Daniela Campani; Pasquale Vitucci; Laura Gori; Norma Lopez; Giuseppe Maggiore
err分享
err收藏
err分享
err收藏
Nash equilibrium seeking for N-coalition noncooperative games
err2018-09-01
err96
PREAI
errYe, Maojiao; Hu, Guoqiang; Lewis, Frank L.
err分享
err收藏
学者 查看更多内容