{"ID":2824445,"CreatedAt":"2026-06-01T04:54:23.091178241Z","UpdatedAt":"2026-06-01T04:54:23.091178241Z","DeletedAt":null,"paper_url":"https://arxiv.org/abs/2512.23636","arxiv_id":"2512.23636","title":"NashOpt - A Python Library for Computing Generalized Nash Equilibria","abstract":"NashOpt is an open-source Python library for computing and designing generalized Nash equilibria (GNEs) in noncooperative games with shared constraints and real-valued decision variables. The library exploits the joint Karush-Kuhn-Tucker (KKT) conditions of all players to handle both general nonlinear GNEs and linear-quadratic games, including their variational versions. Nonlinear games are solved via nonlinear least-squares formulations, relying on JAX for automatic differentiation. Linear-quadratic GNEs are reformulated as mixed-integer linear programs, enabling efficient computation of multiple equilibria. The framework also supports inverse-game and Stackelberg game-design problems. The capabilities of NashOpt are demonstrated through several examples, including noncooperative game-theoretic control problems of linear quadratic regulation and model predictive control. The library is available at https://github.com/bemporad/nashopt","short_abstract":"NashOpt is an open-source Python library for computing and designing generalized Nash equilibria (GNEs) in noncooperative games with shared constraints and real-valued decision variables. The library exploits the joint Karush-Kuhn-Tucker (KKT) conditions of all players to handle both general nonlinear GNEs and linear-q...","url_abs":"https://arxiv.org/abs/2512.23636","url_pdf":"https://arxiv.org/pdf/2512.23636v3","authors":"[\"Alberto Bemporad\"]","published":"2025-12-29T17:49:09Z","proceeding":"eess.SY","tasks":"[\"eess.SY\",\"cs.GT\"]","methods":"[]","has_code":false,"code_links":[{"ID":605596,"CreatedAt":"2026-06-01T04:54:23.091178241Z","UpdatedAt":"2026-06-01T04:54:23.091178241Z","DeletedAt":null,"paper_id":2824445,"paper_url":"https://arxiv.org/abs/2512.23636","paper_title":"NashOpt - A Python Library for Computing Generalized Nash Equilibria","repo_url":"https://github.com/bemporad/nashopt","is_official":false,"mentioned_in_paper":false,"mentioned_in_github":true,"github_stars":0}]}
