arXiv (Cornell University)
Linear Convergent Distributed Nash Equilibrium Seeking with Compression
November 2022 • Xiaomeng Chen, Yuchi Wu, Xinlei Yi, Minyi Huang, Ling Shi
Information compression techniques are majorly employed to address the concern of reducing communication cost over peer-to-peer links. In this paper, we investigate distributed Nash equilibrium (NE) seeking problems in a class of non-cooperative games over directed graphs with information compression. To improve communication efficiency, a compressed distributed NE seeking (C-DNES) algorithm is proposed to obtain a NE for games, where the differences between decision vectors and their estimates are compressed. The…