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
相关论文
共 33 条
  • [1] [Anonymous], 2012, DYNAMIC PROGRAMMING
  • [2] Bernhard P., 2008, H Infinity-Optimal Control and Related Minimax Design Problems: A Dynamic Game Approach
  • [3] A Hybrid Controller for Multi-Agent Collision Avoidance via a Differential Game Formulation
    Cappello, D.
    Garcin, S.
    Mao, Z.
    Sassano, M.
    Paranjape, A.
    Mylvaganam, T.
    [J]. IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, 2021, 29 (04) : 1750 - 1757
  • [4] Distributed Differential Games for Control of Multi-Agent Systems
    Cappello, Domenico
    Mylvaganam, Thulasi
    [J]. IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2022, 9 (02): : 635 - 646
  • [5] On the Control of Multi-Agent Systems: A Survey
    Chen, Fei
    Ren, Wei
    [J]. FOUNDATIONS AND TRENDS IN SYSTEMS AND CONTROL, 2019, 6 (04): : 339 - 499
  • [6] Engwerda J., 2005, LQ Dynamic Optimization and Differential Games
  • [7] Algorithms for computing Nash equilibria in deterministic LQ games
    Engwerda J.
    [J]. Computational Management Science, 2007, 4 (2) : 113 - 140
  • [9] Dynamic Games in Cyber-Physical Security: An Overview
    Etesami, S. Rasoul
    Basar, Tamer
    [J]. DYNAMIC GAMES AND APPLICATIONS, 2019, 9 (04) : 884 - 913
  • [10] Discrete-time Riccati equations in open-loop Nash and Stackelberg games
    Freiling, G
    Jank, G
    Abou-Kandil, H
    [J]. EUROPEAN JOURNAL OF CONTROL, 1999, 5 (01) : 56 - 66