Work

Distributed generalized Nash equilibrium computing based on dynamic tracking mechanism for nonsmooth aggregative games over time-varying networks

Year: 2025

Type: article

Abstract: This paper investigates the computation of generalized Nash equilibrium in aggregative games with coupling constraints over time-varying networks. The player’s cost objective comprises a differentiable function dependent on the aggregate of all players’ decisions and a possibly non-smooth term with a linear mapping. In this context, designing solution methods for such game formulation is relatively scarce. We thus develop a fully distributed equilibrium-seeking algorithm that accommodates time-varying communication networks while circumventing the need for global decision information. The proposed algorithm synergistically embeds dynamic tracking of aggregate decisions through a consensus-based mechanism with projected pseudo-gradient updates, augmented by a proximal splitting scheme to handle non-smooth components. Theoretically, we establish convergence guarantees to the variational equilibrium through a new operator splitting framework. Finally, numerical experiments are conducted to substantiate the validity of the proposed algorithm.

Source: Neurocomputing

DOI: 10.1016/j.neucom.2025.131608

Authors: Liang Ran, Huaqing Li, Zheng Wang, Lifeng Zheng, Jun Li, Zhe Li

Institutions: Southwest University, Chongqing University of Technology, Chongqing Business Vocational College

Language: English

Topic: Distributed Control Multi-Agent Systems

Subfield: Computer Networks and Communications

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

Estimated APC paid: $2,670