Bridging Finite and Infinite-Horizon Nash Equilibria in Linear Quadratic Games
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914011040186368 |
|---|---|
| author | Salizzoni, Giulio Hall, Sophie Kamgarpour, Maryam |
| author_facet | Salizzoni, Giulio Hall, Sophie Kamgarpour, Maryam |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_20675 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Bridging Finite and Infinite-Horizon Nash Equilibria in Linear Quadratic Games Salizzoni, Giulio Hall, Sophie Kamgarpour, Maryam Multiagent Systems Systems and Control Dynamical Systems 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. |
| title | Bridging Finite and Infinite-Horizon Nash Equilibria in Linear Quadratic Games |
| topic | Multiagent Systems Systems and Control Dynamical Systems |
| url | https://arxiv.org/abs/2508.20675 |