EUVIMEDEUVIMED entdecken
Crossref

Generalized Nash Equilibrium Problems with Quasi-linear Constraints

Jiyoung Choi, Jiawang Nie, Xindong Tang, Suhan Zhong

SIAM Journal on Optimization · 30.09.2026 · 36 (3) · 1589-1618

DOI: 10.1137/24m1699395 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Optimization, online erschienen am 29.07.2026. Verfasst von Jiyoung Choi und 3 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 44 Literaturangaben. Gefördert von: National Science Foundation, Research Grants Council, University Grants Committee.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We study generalized Nash equilibrium problems (GNEPs) such that objectives are polynomial functions, and each player’s constraints are linear in their own strategy. For such GNEPs, the KKT sets can be represented as unions of simpler sets by Carathéodory’s theorem. We give a convenient representation for KKT sets using partial Lagrange multiplier expressions. This produces a set of branch polynomial optimization problems, which can be efficiently solved by Moment-SOS relaxations. By doing this, we can compute all generalized Nash equilibria or detect their nonexistence. This method may not be very scalable to large-scale GNEPs. Numerical experiments are provided to demonstrate the computational efficiency.

Förderung

  • National Science Foundation
  • Research Grants Council, University Grants Committee

Zitieren

APA

Choi, J., Nie, J., Tang, X., & Zhong, S. (2026). Generalized Nash Equilibrium Problems with Quasi-linear Constraints. SIAM Journal on Optimization, 36(3), 1589-1618. https://doi.org/10.1137/24m1699395

Vancouver

Choi J, Nie J, Tang X, Zhong S. Generalized Nash Equilibrium Problems with Quasi-linear Constraints. SIAM Journal on Optimization. 2026;36(3):1589-1618. doi:10.1137/24m1699395

BibTeX
@article{Choi2026,
  author = {Choi, Jiyoung and Nie, Jiawang and Tang, Xindong and Zhong, Suhan},
  title = {Generalized Nash Equilibrium Problems with Quasi-linear Constraints},
  journal = {SIAM Journal on Optimization},
  year = {2026},
  volume = {36},
  number = {3},
  pages = {1589--1618},
  doi = {10.1137/24m1699395}
}
Kostenlos starten →