Bridging Finite and Infinite-Horizon Nash Equilibria in Linear Quadratic Games
By: Giulio Salizzoni, Sophie Hall, Maryam Kamgarpour
Potential Business Impact:
Finds best game moves that repeat or change.
Finite-horizon linear quadratic (LQ) games admit a unique Nash equilibrium, while infinite-horizon settings may have multiple. We clarify the relationship between these two cases by interpreting the finite-horizon equilibrium as a nonlinear dynamical system. Within this framework, we prove that its fixed points are exactly the infinite-horizon equilibria and that any such equilibrium can be recovered by an appropriate choice of terminal costs. We further show that periodic orbits of the dynamical system, when they arise, correspond to periodic Nash equilibria, and we provide numerical evidence of convergence to such cycles. Finally, simulations reveal three asymptotic regimes: convergence to stationary equilibria, convergence to periodic equilibria, and bounded non-convergent trajectories. These findings offer new insights and tools for tuning finite-horizon LQ games using infinite-horizon.
Similar Papers
Two-Player Dynamic Potential LQ Games with Sequentially Revealed Costs
Optimization and Control
Helps players win games with hidden rules.
Verifying Equilibria in Finite-Horizon Probabilistic Concurrent Game Systems
CS and Game Theory
Finds best strategies for games with many players.
Identifying Time-varying Costs in Finite-horizon Linear Quadratic Gaussian Games
Systems and Control
Finds hidden goals in decision-making.