FEEDBACK AND OPEN-LOOP NASH EQUILIBRIA FOR LQ INFINITE-HORIZON DISCRETE-TIME DYNAMIC GAMES

被引:4
|
作者
Monti, Andrea [1 ,2 ]
Nortmann, Benita [3 ]
Mylvaganam, Thulasi [3 ]
Sassano, Mario [2 ]
机构
[1] German Aerosp Ctr DLR, Inst Software Technol, D-38108 Braunschweig, Germany
[2] Univ Roma Tor Vegata, Dipartimento Ingn Civile & Ingn Informat DCII, Via Politecn 1, I-00133 Rome, Italy
[3] Imperial Coll London, Dept Aeronaut, London SW7 2AZ, England
关键词
infinite-horizon dynamic games; dynamic programming; Pontryagin's minimum principle; POWER-SYSTEM; MULTIAGENT;
D O I
10.1137/23M1579960
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We consider dynamic games defined over an infinite horizon, characterized by linear, discrete-time dynamics and quadratic cost functionals. Considering such linear-quadratic dynamic games, we focus on their solutions in terms of Nash equilibrium strategies. Both feedback (F-NE) and open-loop (OL-NE) Nash equilibrium solutions are considered. The contributions of the paper are threefold. First, our detailed study reveals some interesting structural insights in relation to F-NE solutions. Second, as a stepping stone toward our consideration of OL-NE strategies, we consider a specific infinite-horizon discrete-time (single-player) optimal control problem, wherein the dynamics are influenced by a known exogenous input and draw connections between its solution obtained via dynamic programming and Pontryagin's minimum principle. Finally, we exploit the latter result to provide a characterization of OL-NE strategies of the class of infinite-horizon dynamic games. The results and key observations made throughout the paper are illustrated via a numerical example.
引用
收藏
页码:1417 / 1436
页数:20
相关论文
共 50 条
  • [21] Convergence of Dynamic Programming on the Semidefinite Cone for Discrete-Time Infinite-Horizon LQR
    Lee, Donghwan
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2022, 67 (10) : 5661 - 5668
  • [22] Approximate Nash Equilibria for Discrete-Time Linear Quadratic Dynamic Games
    Nortmann, Benita
    Mylvaganam, Thulasi
    IFAC PAPERSONLINE, 2023, 56 (02): : 1760 - 1765
  • [23] Infinite Dimensional Infinite-horizon Pontryagin Principles for Discrete-time Problems
    Bachir, Mohammed
    Blot, Joel
    SET-VALUED AND VARIATIONAL ANALYSIS, 2015, 23 (01) : 43 - 54
  • [24] Infinite Dimensional Infinite-horizon Pontryagin Principles for Discrete-time Problems
    Mohammed Bachir
    Joël Blot
    Set-Valued and Variational Analysis, 2015, 23 : 43 - 54
  • [25] Open-loop and closed-loop Nash equilibria for the LQ stochastic difference game
    Gao, Wenhui
    Lin, Yaning
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2024, 443
  • [26] Open-loop and feedback Nash equilibria in constrained linear-quadratic dynamic games played over event trees
    Reddy, Puduru Viswanadha
    Zaccour, Georges
    AUTOMATICA, 2019, 107 : 162 - 174
  • [27] Conditioning of the discrete-time, infinite-horizon H∞ filtering problem
    Christov, ND
    Najim, M
    Grivel, E
    Henry, D
    PROCEEDINGS OF THE 2002 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 2002, 1-6 : 1867 - 1868
  • [28] Feedback Nash Equilibria for Scalar Two-Player Linear-Quadratic Discrete-Time Dynamic Games
    Nortmann, Benita
    Monti, Andrea
    Sassano, Mario
    Mylvaganam, Thulasi
    IFAC PAPERSONLINE, 2023, 56 (02): : 1772 - 1777
  • [29] To What Extent Do Open-Loop and Feedback Nash Equilibria Diverge in General-Sum Linear Quadratic Dynamic Games?
    Chiu, Chih-Yuan
    Li, Jingqi
    Bhatt, Maulik
    Mehr, Negar
    IEEE CONTROL SYSTEMS LETTERS, 2024, 8 : 2583 - 2588
  • [30] Infinite-Horizon Joint LQG Synthesis of Switching and Feedback in Discrete Time
    Lee, Ji-Woong
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2009, 54 (08) : 1945 - 1951