A Symmetric Gauss–Seidel Based Majorized Augmented Lagrangian Method for Generalized Nash Equilibrium Problems in Hilbert Spaces
SIAM Journal on Optimization · 30.09.2025 · 35 (3) · 2040-2065
DOI: 10.1137/24m1678143 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Optimization, online erschienen am 16.09.2025. Verfasst von Hailing Wang und 4 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 29 Literaturangaben. Gefördert von: China Scholarship Council, National Natural Science Foundation of China, Shanghai Key Laboratory of Pure Mathematics and Mathematical Practice.
Abstract (Originalsprache)
We propose a new numerical method for solving a generalized Nash equilibrium problem (GNEP) involving [Formula: see text] players, incorporating general constraints formulated in Hilbert spaces. These constraints may include linear equality, linear inequality, or conic constraints. Instead of handling joint constraints and nonlinear objectives directly, we reformulate the problem as an equality-constrained GNEP with separable structure and then construct a quadratic majorization augmented Lagrangian function for the resulting GNEP. A majorized augmented Lagrangian method (ALM) is then designed to solve the equivalent GNEP. Each iteration requires solving a coupled Nash equilibrium problem (NEP). To address this, we introduce a symmetric Gauss–Seidel (sGS) decomposition method to decouple the NEP into a sequence of single-objective unconstrained quadratic programs. We establish the convergence of this ALM under mild assumptions in a weak topology and prove the strong convergence of the primal sequence under additional regularity assumptions. Finally, numerical experiments demonstrate the effectiveness and efficiency of our algorithm.
Förderung
- China Scholarship Council
- National Natural Science Foundation of China
- Shanghai Key Laboratory of Pure Mathematics and Mathematical Practice
Zitieren
APA
Wang, H., Wu, D., Wang, S., Teo, K. L., & Yu, C. (2025). A Symmetric Gauss–Seidel Based Majorized Augmented Lagrangian Method for Generalized Nash Equilibrium Problems in Hilbert Spaces. SIAM Journal on Optimization, 35(3), 2040-2065. https://doi.org/10.1137/24m1678143
Vancouver
Wang H, Wu D, Wang S, Teo KL, Yu C. A Symmetric Gauss–Seidel Based Majorized Augmented Lagrangian Method for Generalized Nash Equilibrium Problems in Hilbert Spaces. SIAM Journal on Optimization. 2025;35(3):2040-2065. doi:10.1137/24m1678143
BibTeX
@article{Wang2025,
author = {Wang, Hailing and Wu, Di and Wang, Song and Teo, Kok Lay and Yu, Changjun},
title = {A Symmetric Gauss–Seidel Based Majorized Augmented Lagrangian Method for Generalized Nash Equilibrium Problems in Hilbert Spaces},
journal = {SIAM Journal on Optimization},
year = {2025},
volume = {35},
number = {3},
pages = {2040--2065},
doi = {10.1137/24m1678143}
}
EUVIMED