{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-22","reactions":{}}