Towards A Goldfarb-Idnani Variant for Strongly Monotone Linear-Quadratic Games
Alberto Bemporad · 2026
Read Towards A Goldfarb-Idnani Variant for Strongly Monotone Linear-Quadratic Games by Alberto Bemporad (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-16002.txt.
Description
Alberto Bemporad adapts the Goldfarb-Idnani dual active-set method to a new setting. He uses it to compute equilibria of strongly monotone games with quadratic costs and shared linear constraints. Several traits of the original method survive, even though the game's joint optimality system has a possibly non-symmetric matrix. Convergence, however, is no longer guaranteed as in the original. Numerical tests suggest the variant can compete with state-of-the-art alternatives, including for game-theoretic predictive control laws.
Catalog record
| CREATOR | Alberto Bemporad |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 30166 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.16002