Abstract:One key factor affecting the distributed Nash equilibrium (NE) seeking in aggregative games is the unbalanced communication structure for multiple players. Although some results on seeking NE over undirected or weight-balanced graphs were established, how to address the distributed NE seeking problem over general directed communication graphs is still an outstanding challenge. This paper addresses the NE seeking problem for a class of aggregative games with general directed communication graphs. To achieve this objective, two new kinds of distributed discrete-time NE seeking algorithms are developed for aggregative games over fixed digraphs and time-varying digraphs, respectively. In particular, motivated by the heavy-ball method in optimization studies, a momentum term is introduced to the update law of the players' actions and it is numerically verified that this momentum term accelerates the convergence of the proposed algorithms. For both strongly connected fixed graph and B-strongly connected time-varying graph, it is theoretically proved that the actions of players will converge to the NE of aggregative games for the case of decreasing step-size implemented by the proposed NE seeking algorithms if the cost functions and the aggregation of players satisfy some certain conditions. Finally, the developed NE seeking algorithms are applied to the energy consumption control of plug-in hybrid electric vehicles (PHEVs), which demonstrates the effectiveness of the theoretical results.

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

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

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

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

Generalized Nash Equilibrium Seeking for Networked Noncooperative games with a Dynamic Event-Triggered Mechanism

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

Distributed Nash Equilibrium Seeking of Networked Nonlinear Systems over Directed Graphs

Distributed Nash Equilibrium Seeking for Aggregative Games with Directed Communication Graphs

Distributed Nash Equilibrium Seeking of a Class of Aggregative Games.

A Linearly Convergent Distributed Nash Equilibrium Seeking Algorithm for Aggregative Games

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

Distributed Nash Equilibrium Seeking for Aggregative Games with Coupled Constraints.

Distributed Nash Equilibrium Seeking for Aggregative Games with Second-Order Nonlinear Players

Distributed Algorithm for Generalized Nash Equilibria Seeking of Network Aggregative Game

Distributed Nash Equilibrium Seeking of Aggregative Games under Networked Attacks

Distributed Nash Equilibrium Seeking for a Class of Uncertain Nonlinear Systems subject to Bounded Disturbances

Exponentially Convergent Distributed Nash Equilibrium Seeking for Constrained Aggregative Games.

Distributed Nash Equilibrium Seeking by A Consensus Based Approach

Adaptive approaches for fully distributed Nash equilibrium seeking in networked games

Distributed Nash Equilibrium Seeking Design in Network of Uncertain Linear Multi-agent Systems