Approximate Nash Equilibria for Discrete-Time Linear Quadratic Dynamic Games

被引:1
|
作者
Nortmann, Benita [1 ]
Mylvaganam, Thulasi [1 ]
机构
[1] Imperial Coll London, Dept Aeronaut, London SW7 2AZ, England
来源
IFAC PAPERSONLINE | 2023年 / 56卷 / 02期
关键词
Dynamic games; Feedback Nash equilibrium approximation; Linear systems; DIFFERENTIAL-GAMES;
D O I
10.1016/j.ifacol.2023.10.1886
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
It is generally challenging to determine Nash equilibrium solutions of nonzerosum dynamic games, even for games characterised by a quadratic cost and linear dynamics, and particularly in the discrete-time, infinite-horizon case. Motivated by this, we propose and characterise a notion of approximate feedback Nash equilibrium solutions for this class of dynamic games, the.a,ss-Nash equilibrium, which provides guarantees on the convergence rate of the trajectories of the resulting closed-loop system. The efficacy of the results is demonstrated via a simulation example involving macroeconomic policy design. Copyright (c) 2023 The Authors. This is an open access article under the CC BY- NC-ND license (https://creativecommons.org/licenses/by-nc-nd/4.0/)
引用
收藏
页码:1760 / 1765
页数:6
相关论文
共 50 条
  • [41] On ε-Nash equilibria of linear time-delay dynamic games with convex strategy set
    Zhao, Jingyi
    Guo, Yuqian
    Wu, Yuhu
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2022, 359 (13): : 6567 - 6586
  • [42] Nash strategies for dynamic noncooperative linear quadratic sequential games
    Shen, Dan
    Cruz, Jose B., Jr.
    PROCEEDINGS OF THE 46TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2007, : 4949 - +
  • [43] Linear Infinite Horizon Quadratic Differential Games for Stochastic Systems: Discrete-Time Case
    Sun, Huiying
    Jiang, Liuyang
    2011 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, 2011, : 1733 - 1737
  • [44] Convergence to approximate Nash equilibria in congestion games
    Chien, Steve
    Sinclair, Alistair
    GAMES AND ECONOMIC BEHAVIOR, 2011, 71 (02) : 315 - 327
  • [45] Convergence to Approximate Nash Equilibria in Congestion Games
    Chien, Steve
    Sinclair, Alistair
    PROCEEDINGS OF THE EIGHTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2007, : 169 - 178
  • [46] Infinite horizon linear-quadratic Stackelberg games for discrete-time stochastic systems
    Mukaidani, Hiroaki
    Xu, Hua
    AUTOMATICA, 2017, 76 : 301 - 308
  • [47] CLOSED-FORM SOLUTION FOR DISCRETE-TIME LINEAR-QUADRATIC STACKELBERG GAMES
    ABOUKANDIL, H
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1990, 65 (01) : 139 - 147
  • [48] Computing Approximate Nash Equilibria in Polymatrix Games
    Deligkas, Argyrios
    Fearnley, John
    Savani, Rahul
    Spirakis, Paul
    ALGORITHMICA, 2017, 77 (02) : 487 - 514
  • [49] Computing Approximate Nash Equilibria in Polymatrix Games
    Deligkas, Argyrios
    Fearnley, John
    Savani, Rahul
    Spirakis, Paul
    WEB AND INTERNET ECONOMICS, 2014, 8877 : 58 - 71
  • [50] Computing Approximate Nash Equilibria in Polymatrix Games
    Argyrios Deligkas
    John Fearnley
    Rahul Savani
    Paul Spirakis
    Algorithmica, 2017, 77 : 487 - 514