Communication-Efficient and Differentially-Private Distributed Nash Equilibrium Seeking With Linear Convergence

Xiaomeng Chen1; Wei Huo1; Kemi Ding2; Subhrakanti Dey3; Ling Shi1

2024

10.1109/LCSYS.2024.3410634

IEEE Control Systems Letters   影响因子和分区

2475-1456

The distributed computation of a Nash equilibrium (NE) for non-cooperative games is gaining increased attention recently. Due to the nature of distributed systems, privacy and communication efficiency are two critical concerns. Traditional approaches often address these critical concerns in isolation. This work introduces a unified framework, named CDP-NES, designed to improve communication efficiency in the privacy-preserving NE seeking algorithm for distributed non-cooperative games over directed graphs. Leveraging both general compression operators and the noise adding mechanism, CDP-NES perturbs local states with Laplacian noise and applies difference compression prior to their exchange among neighbors. We prove that CDP-NES not only achieves linear convergence to a neighborhood of the NE in games with restricted monotone mappings but also guarantees -differential privacy, addressing privacy and communication efficiency simultaneously. Finally, simulations are provided to illustrate the effectiveness of the proposed method.

ESCI ; EI

其他

1.Clear Water Bay, Hong Kong University of Science and Technology, Department of Electronic and Computer Engineering, Hong Kong, Kowloon, Hong Kong
2.School of System Design and Intelligent Manufacturing, Southern University of Science and Technology, Shenzhen, China
3.Department of Electrical Engineering, Uppsala University, Uppsala, Sweden

Xiaomeng Chen,Wei Huo,Kemi Ding,et al. Communication-Efficient and Differentially-Private Distributed Nash Equilibrium Seeking With Linear Convergence[J]. IEEE Control Systems Letters,2024,PP(99).

Xiaomeng Chen,Wei Huo,Kemi Ding,Subhrakanti Dey,&Ling Shi.(2024).Communication-Efficient and Differentially-Private Distributed Nash Equilibrium Seeking With Linear Convergence.IEEE Control Systems Letters,PP(99).

Xiaomeng Chen,et al."Communication-Efficient and Differentially-Private Distributed Nash Equilibrium Seeking With Linear Convergence".IEEE Control Systems Letters PP.99(2024).