Abstract:This article investigates the noncooperative game of multiple clusters composed by double-integrator agents subject to set constraints. In particular, by decomposing each cluster cost function into multiple individual ones and allocating them to respective agents, the generalized Nash equilibrium (GNE) associated with the upper cluster layer is sought by the lower agent layer in terms of a hierarchical structure. A particular agent in each cluster is appointed as the messenger that is specialized in interacting with adjacent messengers from other clusters. It is first shown that the concerned seeking objective is achieved provided that the agents from the same cluster reach a consensus on their corresponding component of the GNE. Motivated by this consensus idea, a distributed seeking strategy through the intracluster interaction is first developed, which is applicable to the case where each agent has access to the information of the messengers from other clusters. Based on this result, we next consider a relaxed case where the messenger information is absent for each agent and the inter-cluster information interaction is only allowed via their messengers. Another distributed seeking strategy resorting to a distributed observer is developed via both the inter- and intra-cluster interactions. It is shown that both the developed distributed seeking strategies are capable of seeking out the concerned GNE. As extensions to the double-integrator model, we further consider two evolved models, i.e., Euler–Lagrange model and multi-integrator model. Two modified distributed seeking strategies are developed for achieving the concerned NE seeking objective. Finally, the effectiveness of the developed distributed seeking strategies is validated by an application.

Distributed Nash Equilibrium Seeking for Constrained Games

Continuous-time Distributed Nash Equilibrium Seeking Algorithms for Non-Cooperative Constrained Games

Distributed Generalized Nash Equilibrium Seeking: An Operator-Theoretic Perspective

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

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

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

Distributed Nash Equilibrium Seeking for Non-Cooperative Games Subject to Coupled Inequality Constraints: A Time-Scale Separation Approach

Event‐triggered distributed algorithm for searching general Nash equilibrium with general step‐size

Distributed generalized Nash equilibrium seeking: event-triggered coding-decoding-based secure communication

Distributed Nash Equilibrium Seeking Algorithms for Two-Layer Constrained Non-Cooperative Games

Distributed Nash equilibrium seeking strategies via bilateral bounded gradient approach

Distributed generalized Nash equilibrium seeking: A backward-reflected-forward-backward-based algorithm

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

Distributed Algorithms for Searching Generalized Nash Equilibrium of Noncooperative Games.

Distributed Nash Equilibrium Seeking for Multicluster Aggregative Game of Euler–Lagrange Systems With Coupled Constraints

Consensus-Based Distributed Nash Equilibrium Seeking Strategies for Constrained Noncooperative Games of Clusters

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

Distributed Generalized Nash Equilibria Seeking Algorithms Involving Synchronous and Asynchronous Schemes

Online Distributed Algorithms for Seeking Generalized Nash Equilibria in Dynamic Environments

Constrained multi-cluster game: Distributed Nash equilibrium seeking over directed graphs

Distributed stochastic subgradient-free algorithm for Nash equilibrium seeking in two-network zero-sum games