Abstract:This paper considers a class of noncooperative games in which the feasible decision sets of all players are coupled together by a coupled inequality constraint. Adopting the variational inequality formulation of the game, we first introduce a new local edge-based equilibrium condition and develop a distributed primal-dual proximal algorithm with full information. Considering challenges when communication delays occur, we devise an asynchronous distributed algorithm to seek a generalized Nash equilibrium. This asynchronous scheme arbitrarily activates one player to start new computations independently at different iteration instants, which means that the picked player can use the involved out-dated information from itself and its neighbors to perform new updates. A distinctive attribute is that the proposed algorithms enable the derivation of new distributed forward-backward-like extensions. In theoretical aspect, we provide explicit conditions on algorithm parameters, for instance, the step-sizes to establish a sublinear convergence rate for the proposed synchronous algorithm. Moreover, the asynchronous algorithm guarantees almost sure convergence in expectation under the same step-size conditions and some standard assumptions. An interesting observation is that our analysis approach improves the convergence rate of prior synchronous distributed forward-backward-based algorithms. Finally, the viability and performance of the proposed algorithms are demonstrated by numerical studies on the networked Cournot competition.

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

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

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

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

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

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

Distributed Nash Equilibrium Seeking with Stochastic Event-Triggered Mechanism

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

Distributed Nash Equilibrium Seeking with Communication Delays

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

Distributed Nash Equilibrium Seeking under Dynamic Event-Triggered Mechanism Without Velocity Measurement

Distributed Generalized Nash Equilibrium Seeking for Noncooperative Game under Intermittent Communication

A distributed event-triggered generalized Nash equilibrium seeking algorithm

Distributed Generalized Nash Equilibria Seeking Algorithms Involving Synchronous and Asynchronous Schemes

Nash Equilibrium Seeking for Graphic Games With Dynamic Event-Triggered Mechanism

Continuous-time Distributed Nash Equilibrium Seeking Algorithms for Non-Cooperative Constrained Games

Robust Distributed Nash Equilibrium Seeking Subject to Communication Constraints

Nash Equilibrium Seeking in Networked Games with Intermittent Communication

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

Distributed Nash Equilibrium Seeking Algorithm Design for Multi-Cluster Games with High-Order Players