Distributed generalized Nash equilibrium seeking: event-triggered coding-decoding-based secure communication

被引:0
|
作者
Yang, Shaofu [1 ]
Xu, Wenying [2 ]
He, Wangli [3 ]
Cao, Jinde [2 ]
机构
[1] Southeast Univ, Sch Comp Sci & Engn, Nanjing 211189, Peoples R China
[2] Southeast Univ, Sch Math, Nanjing 211189, Peoples R China
[3] East China Univ Sci & Technol, Key Lab Adv Control & Optimizat Chem Proc, Shanghai 200237, Peoples R China
基金
中国国家自然科学基金;
关键词
noncooperative games; event-triggered communication; coding-decoding; quantization; CONSENSUS;
D O I
10.1007/s11432-023-4009-4
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we consider the distributed generalized Nash equilibrium (GNE) seeking problem in strongly monotone games. The transmission among players is implemented through a digital communication network with limited bandwidth. For improving communication efficiency or/and security, an event-triggered coding-decoding-based communication is first proposed, where the data (decision variable) are first mapped to a series of finite-level codewords and, only when an event condition is satisfied, then sent to the neighboring agents. Moreover, a distributed communication-efficient GNE seeking algorithm is constructed accordingly, and the overrelaxation scheme is further taken into consideration. Through primal-dual analysis, the proposed algorithm is proven to converge to a variational GNE with fixed step-sizes by recasting it as an inexact forward-backward iteration. Finally, numerical simulations illustrate the benefit of the proposed algorithms in terms of saving communication resources.
引用
收藏
页数:14
相关论文
共 50 条
  • [21] Nash Equilibrium Seeking for Graphic Games With Dynamic Event-Triggered Mechanism
    Zhang, Peng
    Yuan, Yuan
    Liu, Huaping
    Gao, Zhan
    IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (11) : 12604 - 12611
  • [22] Event-triggered distributed Nash equilibrium seeking over directed graphs and its application to power management
    Yu, Rui
    Meng, Min
    Li, Li
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2023, 360 (17): : 13261 - 13283
  • [23] Byzantine Agents' Detection in Distributed Nash Equilibrium Seeking Algorithms Using an Adaptive Event-Triggered Scheme
    Ghazvini, Hamid Reza Babaei
    Haeri, Mohammad
    IEEE SYSTEMS JOURNAL, 2023, 17 (03): : 4407 - 4418
  • [24] Distributed Nash equilibrium computation in aggregative games: An event-triggered algorithm
    Shi, Chong-Xiao
    Yang, Guang-Hong
    INFORMATION SCIENCES, 2019, 489 : 289 - 302
  • [25] Velocity and input constrained distributed nash equilibrium seeking for multi-agent integrated game and control via event-triggered communication
    Pu, Zhiqiang
    Ai, Xiaolin
    Yi, Jianqiang
    NONLINEAR DYNAMICS, 2022, 109 (04) : 2781 - 2798
  • [26] Velocity and input constrained distributed nash equilibrium seeking for multi-agent integrated game and control via event-triggered communication
    Zhiqiang Pu
    Xiaolin Ai
    Jianqiang Yi
    Nonlinear Dynamics, 2022, 109 : 2781 - 2798
  • [27] Fixed-Time Consensus-Based Event-Triggered Nash Equilibrium Seeking Strategy
    Sun, Mengwei
    Ren, Lu
    Liu, Jian
    Sun, Changyin
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2023, 70 (12) : 4484 - 4488
  • [28] Adaptive generalized Nash equilibrium seeking algorithm for nonsmooth aggregative game under dynamic event-triggered mechanism
    Wang, Mengxin
    Chen, Jianing
    Wen, Changyun
    Qin, Sitian
    AUTOMATICA, 2024, 169
  • [29] Distributed fixed-time Nash equilibrium seeking algorithm for multiple ASVs: A hybrid event-triggered approach
    Hua, Menghu
    Ding, Hua-Feng
    Yao, Xiang-Yu
    Liu, Wen-Jin
    OCEAN ENGINEERING, 2023, 290
  • [30] Dynamic event-triggered communication based distributed optimization
    Zhang, Zhiqiang
    Jan Lunze
    Sun, Yuangong
    Lu, Zehuan
    INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2021, 31 (17) : 8504 - 8522