English

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}
}