Linear-Quadratic Dynamic Games as Receding-Horizon Variational Inequalities
Systems and Control
2025-07-22 v2 Systems and Control
Optimization and Control
Abstract
We consider dynamic games with linear dynamics and quadratic objective functions. We observe that the unconstrained open-loop Nash equilibrium coincides with a linear quadratic regulator in an augmented space, thus deriving an explicit expression of the cost-to-go. With such cost-to-go as a terminal cost, we show asymptotic stability for the receding-horizon solution of the finite-horizon, constrained game. Furthermore, we show that the problem is equivalent to a non-symmetric variational inequality, which does not correspond to any Nash equilibrium problem. For unconstrained closed-loop Nash equilibria, we derive a receding-horizon controller that is equivalent to the infinite-horizon one and ensures asymptotic stability.
Keywords
Cite
@article{arxiv.2408.15703,
title = {Linear-Quadratic Dynamic Games as Receding-Horizon Variational Inequalities},
author = {Emilio Benenati and Sergio Grammatico},
journal= {arXiv preprint arXiv:2408.15703},
year = {2025}
}