Abstract:Distributed Nash equilibrium (NE) seeking problems for networked games have been widely investigated in recent years. Despite the increasing attention, communication expenditure is becoming a major bottleneck for scaling up distributed approaches within limited communication bandwidth between agents. To reduce communication cost, an efficient distributed NE seeking (ETC-DNES) algorithm is proposed to obtain an NE for games over directed graphs, where the communication efficiency is improved by event-triggered exchanges of compressed information among neighbors. ETC-DNES saves communication costs in both transmitted bits and rounds of communication. Furthermore, our method only requires the row-stochastic property of the adjacency matrix, unlike previous approaches that hinged on doubly-stochastic communication matrices. We provide convergence guarantees for ETC-DNES on games with restricted strongly monotone mappings and testify its efficiency with no sacrifice on the accuracy. The algorithm and analysis are extended to a compressed algorithm with stochastic event-triggered mechanism (SETC-DNES). In SETC-DNES, we introduce a random variable in the triggering condition to further enhance algorithm efficiency. We demonstrate that SETC-DNES guarantees linear convergence to the NE while achieving even greater reductions in communication costs compared to ETC-DNES. Finally, numerical simulations illustrate the effectiveness of the proposed algorithms.

Communication-efficient Distributed Nash Equilibrium Seeking under Switching Topologies: A Decentralized Gradient-Based Event-Triggered Scheme

Communication-efficient Distributed Nash Equilibrium Seeking under Switching Topologies

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

Generalized Nash Equilibrium Seeking for Networked Noncooperative games with a Dynamic Event-Triggered Mechanism

Distributed Nash Equilibrium Seeking in Merely Monotone Games Using an Event- and Switching-Activated Communication Scheme

Dynamic Event-Triggered Mechanism for Distributed Nash Equilibrium Seeking under Switching Topologies

Distributed adaptive generalized Nash equilibrium seeking algorithm with event‐triggered communication

Event-triggered Distributed Nash Equilibrium Seeking over Directed Graphs and Its Application to Power Management

Distributed event-triggered Nash equilibrium seeking for non-cooperative games on unbalanced digraphs

Distributed Optimization For Resource Allocation With Event-Triggered Communication Under Directed Topology

Continuous-time Distributed Nash Strategy over Switching Topologies with Gain Adaptation

Distributed Nash Equilibrium Seeking in Multiagent Games Under Switching Communication Topologies

Distributed Nash Equilibrium Seeking with Stochastic Event-Triggered Mechanism

Event‐triggered distributed algorithm for searching general Nash equilibrium with general step‐size

A Distributed Algorithm With Event-Triggered Communication For Resource Allocation Problem

An Efficient Distributed Nash Equilibrium Seeking with Compressed and Event-triggered Communication

Distributed Discrete-time Nash Equilibrium Seeking with Markovian Switching Topologies

Distributed Nash Equilibrium Seeking over Markovian Switching Communication Networks

Distributed Nash Equilibrium Seeking for Multicluster Game Under Switching Communication Topologies

Distributed Nash Equilibrium Seeking for High-Order Dynamics with Event-Triggered Communication