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 Multi-Coalition Games with General Linear Systems over Markovian Switching Networks

A Distributed Proximal-Gradient Based Algorithm for N-Coalition Games of Mixed-Order Players

A Distributed Method for Simultaneous Social Cost Minimization and Nash Equilibrium Seeking in Multi-agent Games

Distributed Nash Equilibrium Seeking in Consistency-Constrained Multi-Coalition Games

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

Dynamic generalized Nash equilibrium seeking for N-coalition noncooperative games

A game theoretical formulation for distributed optimization problems

Distributed Decision‐Making of General Linear Systems in Multi‐Coalition Games and Its Application to USV Swarm Confrontation

Distributed optimization and state based ordinal potential games

Distributed Discrete-time Nash Equilibrium Seeking with Markovian Switching Topologies

On the Linear Convergence of Distributed Nash Equilibrium Seeking for Multi-Cluster Games under Partial-Decision Information

Distributed Nash Equilibrium Seeking for Multiple Coalition Games by Coalition Estimate Strategies

Distributed Nash Equilibrium Seeking in Multiagent Games Under Switching Communication Topologies

Convergence Analysis of Distributed Generalized Nash Equilibria Seeking Algorithm with Asynchrony and Delays

Distributed Variational Equilibrium Seeking of Multi-coalition Game Via Variational Inequality Approach

A Fully Distributed Nash Equilibrium Seeking Algorithm for N-Coalition Games of Euler–Lagrange Players

Distributed Nash Equilibrium Seeking for Constrained Multi-Cluster Games of Second-Order Nonlinear Multi-Agent Systems

Distributed Nash equilibrium seeking in noncooperative game with partial decision information of neighbors

Distributed Generalized Nash Equilibria Seeking Algorithms Involving Synchronous and Asynchronous Schemes

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

Distributed event‐triggered generalized Nash equilibrium seeking in multi‐coalition noncooperative games with coupling constraints