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 Online Learning Algorithms for Aggregative Games over Time-Varying Unbalanced Digraphs

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

Distributed Generalized Nash Equilibrium Seeking Algorithm Design for Aggregative Games Over Weight-Balanced Digraphs

Online Distributed Algorithms for Seeking Generalized Nash Equilibria in Dynamic Environments

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

Decentralized Online Learning for Noncooperative Games in Dynamic Environments

Decentralized Online Learning for Noncooperative Games in Dynamic Environments

Distributed Algorithm Design for Aggregative Games of Disturbed Multiagent Systems over Weight‐balanced Digraphs

Distributed online generalized Nash Equilibrium learning in multi-cluster games: A delay-tolerant algorithm

Distributed Nash Equilibrium Seeking for Aggregative Games over Weight-Unbalanced Digraphs

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

Distributed Generalized Nash Equilibrium Seeking Algorithm for Nonsmooth Aggregative Games

Online Game with Time-Varying Coupled Inequality Constraints

Online Distributed Constrained Optimization over General Unbalanced Digraphs

Distributed Nash Equilibrium Seeking in an Aggregative Game on a Directed Graph

Distributed Algorithm for Nonsmooth Multi-Coalition Games and Its Application in Electricity Markets

Distributed Algorithm Design for Aggregative Games of Euler–Lagrange Systems and Its Application to Smart Grids

Distributed Generalized Nash Equilibria Seeking Algorithms Involving Synchronous and Asynchronous Schemes

Distributed Primal-Dual Algorithm for Seeking Generalized Nash Equilibria in Aggregative Games

Distributed Nash Equilibrium Seeking for Aggregative Games with Coupled Constraints.