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

CREATORAlberto Bemporad
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE30166
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.16002

Browse the full library · About the Tower of Babel