Optimality and Asymptotic Stability in Two-Player Zero-Sum Hybrid Games

被引:0
|
作者
Leudo, Santiago J. [1 ]
Sanfelice, Ricardo G. [1 ]
机构
[1] Univ Calif Santa Cruz, Santa Cruz, CA 95064 USA
基金
美国国家科学基金会;
关键词
D O I
10.1145/3501710.3526948
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this work, we formulate a two-player zero-sum game under dynamic constraints given in terms of hybrid dynamical systems. Find the full version in [8], including the main results and outlines of the corresponding proofs. We propose sufficient conditions to guarantee attaining a solution to the game. When the players select the optimal strategy, the value function can be evaluated without the need of computing solutions. Under additional conditions, the optimal feedback laws render a set of interest asymptotically stable. Using this framework, we address an optimal control problem under the presence of an adversarial action in which the decision-making agents have dynamics that might exhibit both continuous and discrete behavior.
引用
收藏
页数:2
相关论文
共 50 条
  • [1] Sufficient Conditions for Optimality and Asymptotic Stability in Two-Player Zero-Sum Hybrid Games
    Leudo, Santiago J.
    Sanfelice, Ricardo G.
    [J]. HSCC 2022: PROCEEDINGS OF THE 25TH ACM INTERNATIONAL CONFERENCE ON HYBRID SYSTEMS: COMPUTATION AND CONTROL (PART OF CPS-IOT WEEK 2022), 2022,
  • [2] Sufficient Conditions for Optimality and Asymptotic Stability in Two-Player Zero-Sum Hybrid Games
    Jimenez Leudo, Santiago
    Sanfelice, Ricardo G
    [J]. HSCC 2022 - Proceedings of the 25th ACM International Conference on Hybrid Systems: Computation and Control, Part of CPS-IoT Week 2022, 2022,
  • [3] Sufficient Conditions for Optimality in Finite-Horizon Two-Player Zero-Sum Hybrid Games
    Leudo, Santiago J.
    Sanfelice, Ricardo G.
    [J]. 2022 IEEE 61ST CONFERENCE ON DECISION AND CONTROL (CDC), 2022, : 3268 - 3273
  • [4] Inverse Two-Player Zero-Sum Dynamic Games
    Tsai, Dorian
    Molloy, Timothy L.
    Perez, Tristan
    [J]. 2016 AUSTRALIAN CONTROL CONFERENCE (AUCC), 2016, : 192 - 196
  • [5] A theorem on symmetric two-player zero-sum games
    Laffond, G
    Laslier, JF
    LeBreton, M
    [J]. JOURNAL OF ECONOMIC THEORY, 1997, 72 (02) : 426 - 431
  • [6] Multigrid methods for two-player zero-sum stochastic games
    Akian, Marianne
    Detournay, Sylvie
    [J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2012, 19 (02) : 313 - 342
  • [7] Using CNN for solving two-player zero-sum games
    Wu, Dawen
    Lisser, Abdel
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2022, 204
  • [8] Stochastic Two-Player Zero-Sum Learning Differential Games
    Liu, Mushuang
    Wan, Yan
    Lewis, Frank L.
    Lopez, Victor G.
    [J]. 2019 IEEE 15TH INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION (ICCA), 2019, : 1038 - 1043
  • [9] Pure strategy equilibria in symmetric two-player zero-sum games
    Peter Duersch
    Jörg Oechssler
    Burkhard C. Schipper
    [J]. International Journal of Game Theory, 2012, 41 : 553 - 564
  • [10] Approximate Dynamic Programming for Two-Player Zero-Sum Markov Games
    Perolat, Julien
    Scherrer, Bruno
    Piot, Bilal
    Pietquin, Olivier
    [J]. INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 37, 2015, 37 : 1321 - 1329