Abstract:In this paper, the problem of distributively searching the Stackelberg equilibria of aggregative games with bilevel structures is studied. Different from the traditional aggregative games, here the aggregation is determined by the minimizer of the objective function in the inner level, which depends on players' actions in the outer level. Moreover, the global objective function in the inner level is formed by the sum of some local bifunctions, each of which is strongly convex with respect to the second argument and is only available to a specific player. To handle this problem, first, we propose a second order gradient-based distributed algorithm, where the Hessain matrices associated with the objective functions in the inner level is involved. By the algorithm, players update their actions in the outer level while cooperatively minimizing the sum of the bifunctions in the inner level to estimate the aggregation by communicating with their neighbors via a connected graph. Under mild assumptions on the graph and cost functions, we prove that the actions of players and the estimate on the aggregation asymptotically converge to the Stackelberg equilibrium. Then, for the case where the Hessain matrices associated with the objective functions in the inner level are not available, we propose a first order gradient-based distributed algorithm, where a distributed two-point estimate strategy is developed to estimate the gradients of cost functions in the outer level. Under the same conditions, we prove that the convergence errors of players' actions and the estimate on the aggregation to the Stackelberg equilibrium are linear with respect to the estimate parameters. Finally, simulations are provided to demonstrate the effectiveness of our theoretical results.

Aggregative Games on a Strongly Connected Digraphs

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

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

Distributed Nash Equilibrium Seeking of a Class of Aggregative Games.

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

Distributed adaptive generalized Nash equilibrium seeking algorithm with event‐triggered communication

A Linearly Convergent Distributed Nash Equilibrium Seeking Algorithm for Aggregative Games

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

Distributed Nash Equilibrium Seeking for Aggregative Games with Directed Communication Graphs

Distributed Nash Equilibrium Seeking for Aggregative Games with Coupled Constraints.

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

Exponentially Convergent Distributed Nash Equilibrium Seeking for Constrained Aggregative Games.

Distributed Algorithm for Generalized Nash Equilibria Seeking of Network Aggregative Game

Distributed continuous-time algorithm for Nash equilibrium seeking of nonsmooth aggregative games

Distributed Generalized Nash Equilibria Seeking for Aggregative Games with Community Structures

Differentially Private Distributed Nash Equilibrium Seeking for Aggregative Games

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

Distributed Heavy-Ball Algorithm of Nash Equilibrium Seeking for Aggregative Games.

Aggregative games with bilevel structures: Distributed algorithms and convergence analysis

Distributed Ε-Nash Equilibrium Seeking in Aggregative Games with Approximation

Distributed Nash Equilibrium Seeking In Aggregative Game With Disturbance Rejection