Id: arxiv/2601.15742 Url: https://arxiv.org/abs/2601.15742 Tags: math.OC Score: 0 Title: A sequential linear complementarity problem method for generalized Nash equilibrium problems Domain: math.OC Source: arxiv Authors: Ruoyu Diao, Yu-Hong Dai, Liwei Zhang Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-01-22 Page: https://delphi.science/r/arxiv/2601.15742 Generalized Nash equilibrium problems (GNEPs) arise in various applications where multiple players minimize individual cost functions subject to coupled constraints. A relatively unexplored approach to solving such problems is via a sequence of (mixed) linear complementarity problems (LCPs). Compared with the nonlinear equilibrium subproblems arising in recently popular penalty-based methods such as augmented Lagrangian methods, these LCPs are often substantially easier to solve. However, the existing literature on this approach is very limited, largely because of the difficulty of assessing…