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 Semi-Decentralized Tikhonov-based Algorithm for Optimal Generalized Nash Equilibrium Selection

Distributed Generalized Nash Equilibrium Seeking: An Operator-Theoretic Perspective

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 adaptive generalized Nash equilibrium seeking algorithm with event‐triggered communication

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

Distributed generalized Nash equilibrium seeking: A backward-reflected-forward-backward-based algorithm

Distributed Generalized Nash Equilibria Computation of Noncooperative Games Via Novel Primal-Dual Splitting Algorithms

An Event-Triggered Distributed Generalized Nash Equilibrium Seeking Algorithm.

Learning generalized Nash equilibria in monotone games: A hybrid adaptive extremum seeking control approach

Distributed Generalized Nash Equilibria Seeking Algorithms Involving Synchronous and Asynchronous Schemes

Hierarchical Nash Equilibrium over Variational Equilibria via Fixed-point Set Expression of Quasi-nonexpansive Operator

Iteratively Regularized Gradient Tracking Methods for Optimal Equilibrium Seeking

Distributed Online Algorithm with Inertia for Seeking Generalized Nash Equilibria.

Online Distributed Algorithms for Seeking Generalized Nash Equilibria in Dynamic Environments

A Distributed Forward–Backward Algorithm for Stochastic Generalized Nash Equilibrium Seeking

Nash Equilibrium Seeking Algorithm Design for Distributed Nonsmooth Multicluster Games Over Weight-Balanced Digraphs

Distributed Algorithms for Searching Generalized Nash Equilibrium of Noncooperative Games.

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

Generalized uncertain Nash games: Reformulation and robust equilibrium seeking -- Extended version

Equilibrium modeling and solution approaches inspired by nonconvex bilevel programming