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.

A Decentralized Strategy for Generalized Nash Equilibrium with Linear Coupling Constraints.

Distributed Generalized Nash Equilibrium Seeking: An Operator-Theoretic Perspective

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

An Operator Splitting Approach for Distributed Generalized Nash Equilibria Computation

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

Alternating Inertial and Overrelaxed Algorithms for Distributed Generalized Nash Equilibrium Seeking in Multi-Player Games

Distributed Algorithms for Searching Generalized Nash Equilibrium of Noncooperative Games.

Distributed Algorithm for Ε-Generalized Nash Equilibria with Uncertain Coupled Constraints.

Linear Last-Iterate Convergence for Continuous Games with Coupled Inequality Constraints

Distributed Nash Equilibrium Seeking for Non-Cooperative Convex Games with Local Constraints

Linear Last-Iterate Convergence for Continuous Games with Coupled Inequality Constraints

Generalized Nash Equilibrium Seeking Strategy for Distributed Nonsmooth Multi-Cluster Game

Distributed Multi-Coalition Games with General Linear Systems over Markovian Switching Networks

Distributed Nash Equilibrium Seeking for Aggregative Games with Coupled Constraints.

Distributed Generalized Nash Equilibria Computation of Monotone Games Via Double-Layer Preconditioned Proximal-Point Algorithms.

Distributed Strategy Design for Nonlinear Games with General Linear Players and Its Application to Autonomous Electricity Markets

Distributed Generalized Nash Equilibria Seeking Algorithms Involving Synchronous and Asynchronous Schemes

Distributed Nash Equilibrium Seeking for Non-Cooperative Games with a Coupled Inequality Constraint

Distributed Algorithm for Generalized Nash Equilibria Seeking of Network Aggregative Game

Generalized Nash Equilibrium Seeking Algorithm Design for Distributed Constrained Noncooperative Games with Second-Order Players.

Globally-Constrained Decentralized Optimization with Variable Coupling