Nash Equilibrium Seeking for Multicluster Games of Multiple Nonidentical Euler–Lagrange Systems

Abstract

The problem of seeking Nash equilibrium in multicluster games is studied. Different from the existing multi-cluster game studies, the participants considered in this paper have Euler-Lagrange (EL) dynamics and cannot directly obtain the information of non-neighbor participants. Agents can only communicate through directed communication graphs. In addition, there are coupling constraints between agent decisions in the same cluster. Under the widely used assumptions, two distributed algorithms are proposed to solve the Nash equilibrium (NE) of the multi-cluster game based on gradient descent, state feedback, and consensus protocol. The convergence of the two algorithms is analyzed by singular perturbation analysis and variational analysis. The theoretical results show that the first algorithm achieves exponential convergence when the parameters are certain, while the other algorithm also achieves global asymptotic convergence when the parameters are uncertain. Finally, the effectiveness of the search strategy is verified by numerical examples.