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.

Robust Distributed Nash Equilibrium Seeking for Games under Attacks and Communication Delays

Distributed Robust Nash Equilibrium Seeking for Aggregative Games under Persistent Attacks: A Hybrid Systems Approach

Distributed Resilient Nash Equilibrium Seeking under Network Attacks and Disturbances

Robust Distributed Nash Equilibrium Seeking Subject to Communication Constraints

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

Distributed Nash Equilibrium Seeking with Communication Delays

Distributed Nash Equilibrium Seeking of Aggregative Games under Networked Attacks

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

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

Distributed Adaptive Nash Equilibrium Seeking And Disturbance Rejection For Noncooperative Games Of High-Order Nonlinear Systems With Input Saturation And Input Delay

Distributed Nash Equilibrium Seeking for a Class of Uncertain Nonlinear Systems subject to Bounded Disturbances

Distributed Nash Equilibrium Seeking for Games in Systems With Non-Symmetric Dead-Zone Inputs

Distributed Nash Equilibrium Seeking for Nonlinear Players With Input Delay

Distributed Nash Equilibrium Seeking for Quadratic Games in Discrete-Time Systems with Bounded Control Inputs

A Distributed Robust Two-Time-Scale Switched Algorithm for Constrained Aggregative Games

Distributed Nash Equilibrium Seeking Dynamics with Discrete Communication

A Robust Distributed Nash Equilibrium Seeking Algorithm for Aggregative Games under Byzantine Attacks

Distributed robust seeking of Nash equilibrium for networked games: an extended-state observer based approach

Distributed Nash Equilibrium Seeking for Games in Systems with Unknown Control Directions

Distributed Generalized Nash Equilibria Seeking Algorithms Involving Synchronous and Asynchronous Schemes