Abstract:In this paper, two aggregative games over weight-balanced digraphs are studied, where the cost functions of all players depend on not only their own decisions but also the aggregate of all decisions. In the first problem, the cost functions of players are differentiable with Lipschitz gradients, and the decisions of all players are coupled by linear coupling constraints. In the second problem, the cost functions are nonsmooth, and the decisions of all players are constrained by local feasibility constraints as well as linear coupling constraints. In order to seek the variational generalized Nash equilibrium (GNE) of the differentiable aggregative games, a continuous-time distributed algorithm is developed via gradient descent and dynamic average consensus, and its exponential convergence to the variational GNE is proven with the help of Lyapunov stability theory. Then, another continuous-time distributed projection-based algorithm is proposed for the nonsmooth aggregative games based on differential inclusions and differentiated projection operations. Moreover, the convergence of the algorithm to the variational GNE is analyzed by utilizing singular perturbation analysis. Finally, simulation examples are presented to illustrate the effectiveness of our methods.

Continuous-Time Distributed Proximal Gradient Algorithms for Nonsmooth Resource Allocation over General Digraphs.

A Distributed Algorithm for Resource Allocation Over Dynamic Digraphs.

Distributed continuous-time proximal algorithm for nonsmooth resource allocation problem with coupled constraints

Solving a class of nonsmooth resource allocation problems with directed graphs through distributed Lipschitz continuous multi-proximal algorithms

A Distributed Algorithm With Event-Triggered Communication For Resource Allocation Problem

A Distributed Algorithm for Resource Allocation in Smart Grid

An Exponentially Convergent Distributed Algorithm for Resource Allocation Problem

Fast Centralized Integer Resource Allocation Algorithm and Its Distributed Extension over Digraphs

An Initialization-Free Continuous-Time Distributed Algorithm for Convex Optimization Problem

Distributed Optimization For Resource Allocation With Event-Triggered Communication Under Directed Topology

Distributed proximal‐gradient algorithms for nonsmooth convex optimization of second‐order multiagent systems

An Expanded Distributed Algorithm for Dynamic Resource Allocation over Strongly Connected Topologies

Distributed Algorithm for Nonsmooth Resource Allocation Problems With Nonlinear Constraints and Its Application to Smart Grids

Accelerated Primal-Dual Algorithms for Distributed Smooth Convex Optimization over Networks

Distributed Algorithm for a Finite Time Horizon Resource Allocation over a Directed Network

Distributed Multiproximal Algorithm for Nonsmooth Convex Optimization With Coupled Inequality Constraints

Distributed Stochastic Algorithm for Global Optimization in Networked System

A Smooth Double Proximal Primal-Dual Algorithm for a Class of Distributed Nonsmooth Optimization Problem

Distributed quasi-monotone subgradient algorithm for nonsmooth convex optimization over directed graphs

Zero-Gradient-Sum Algorithms for Distributed Convex Optimization: The Continuous-Time Case

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