EUVIMEDEUVIMED entdecken
Crossref

Convergence Analysis of Distributed Generalized Nash Equilibria Seeking Algorithm With Asynchrony and Delays

Huaqing Li, Liang Ran, Lifeng Zheng, Zhe Li, Jinhui Hu, Jun Li, Tingwen Huang

IEEE Transactions on Automatic Control · 2025-01 · 70 (1) · 642-648

DOI: 10.1109/tac.2024.3439652 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Automatic Control, 2025-01. Verfasst von Huaqing Li und 6 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 34 Literaturangaben. Gefördert von: Fundamental Research Funds for the Central Universities, National Natural Science Foundation of China, Graduate Research and Innovation Project of Southwest University.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This article considers a class of noncooperative games in which the feasible decision sets of all players are coupled together by a coupled inequality constraint. Adopting the variational inequality formulation of the game, we first introduce a new local edge-based equilibrium condition with full information. Considering challenges when communication delays occur, we then devise an asynchronous distributed algorithm to seek a generalized Nash equilibrium. This asynchronous scheme arbitrarily activates one player to start new computations independently at different iteration instants, which means that the picked player can use the involved outdated information from itself and its neighbors to perform new updates. In theoretical aspect, we provide explicit conditions on algorithm parameters, for instance, the step-sizes to establish a sublinear convergence rate for the synchronous version. Next, the asynchronous algorithm guarantees almost sure convergence in expectation under the same step-size conditions and some standard assumptions. Finally, the viability and performance of the proposed algorithm are demonstrated by numerical studies on the Cournot competition.

Förderung

  • Fundamental Research Funds for the Central Universities
  • National Natural Science Foundation of China
  • Graduate Research and Innovation Project of Southwest University
  • Chongqing Science Fund for Distinguished Young Scholars

Zitieren

APA

Li, H., Ran, L., Zheng, L., Li, Z., Hu, J., Li, J., & Huang, T. (2025). Convergence Analysis of Distributed Generalized Nash Equilibria Seeking Algorithm With Asynchrony and Delays. IEEE Transactions on Automatic Control, 70(1), 642-648. https://doi.org/10.1109/tac.2024.3439652

Vancouver

Li H, Ran L, Zheng L, Li Z, Hu J, Li J, et al. Convergence Analysis of Distributed Generalized Nash Equilibria Seeking Algorithm With Asynchrony and Delays. IEEE Transactions on Automatic Control. 2025;70(1):642-648. doi:10.1109/tac.2024.3439652

BibTeX
@article{Li2025,
  author = {Li, Huaqing and Ran, Liang and Zheng, Lifeng and Li, Zhe and Hu, Jinhui and Li, Jun and Huang, Tingwen},
  title = {Convergence Analysis of Distributed Generalized Nash Equilibria Seeking Algorithm With Asynchrony and Delays},
  journal = {IEEE Transactions on Automatic Control},
  year = {2025},
  volume = {70},
  number = {1},
  pages = {642--648},
  doi = {10.1109/tac.2024.3439652}
}
Kostenlos starten →