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.

Nash Equilibrium Computation in Subnetwork Zero-Sum Games with Switching Communications

Distributed Algorithm for Seeking Bayesian Nash Equilibrium in Subnetwork Zero-sum Games

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

Distributed Accelerated Nash Equilibrium Learning for Two-Subnetwork Zero-Sum Game with Bilinear Coupling

Distributed stochastic subgradient-free algorithm for Nash equilibrium seeking in two-network zero-sum games

Distributed Algorithm for Continuous-type Bayesian Nash Equilibrium in Subnetwork Zero-sum Games

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

Distributed Convergence to Nash Equilibrium of Antagonistic Optimization Networks

Distributed Nash Equilibrium Seeking for Multicluster Game Under Switching Communication Topologies

Distributed Discrete-time Nash Equilibrium Seeking with Markovian Switching Topologies

Distributed Nash Equilibrium Seeking over Markovian Switching Communication Networks

Distributed Nash Equilibrium Seeking in Multiagent Games Under Switching Communication Topologies

No-regret Distributed Learning in Subnetwork Zero-Sum Games

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

Distributed Nash Equilibrium Seeking on Compact Action Sets over Jointly Strongly Connected Switching Networks

Distributed Nash Equilibrium Seeking in Aggregative Games over Jointly Connected and Weight-Balanced Networks

Distributed Generalized Nash Equilibria Seeking Algorithms Involving Synchronous and Asynchronous Schemes

Distributed Nash Equilibrium Seeking over Time-Varying Directed Communication Networks

A Distributed Coding-Decoding-based Nash Equilibrium Seeking Algorithm over Directed Communication Network

A Linearly Convergent Distributed Nash Equilibrium Seeking Algorithm for Aggregative Games

An Operator Splitting Approach for Distributed Generalized Nash Equilibria Computation