Sufficient Conditions for 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
来源
HSCC 2022: PROCEEDINGS OF THE 25TH ACM INTERNATIONAL CONFERENCE ON HYBRID SYSTEMS: COMPUTATION AND CONTROL (PART OF CPS-IOT WEEK 2022) | 2022年
基金
美国国家科学基金会;
关键词
Game Theory; Optimal Control; Hybrid Systems; Robust Control; Security; EQUILIBRIA; EXISTENCE; SYSTEMS; NASH;
D O I
10.1145/3501710.3519514
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we formulate a two-player zero-sum game under dynamic constraints given in terms of hybrid dynamical systems. We present sufficient conditions with Hamilton-Jacobi-Isaacs-like equations to guarantee attaining a solution to the game. It is shown that when the players select the optimal strategy, the value function can be evaluated without the need of computing solutions. Under additional conditions, we show that 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. Applications of this problem, as presented here, include disturbance rejection and security scenarios, for which the effect of the worst-case adversarial action is minimized.
引用
收藏
页数:11
相关论文
共 50 条
  • [1] Sufficient Conditions for Optimality and Asymptotic Stability in Two-Player Zero-Sum Hybrid Games
    Jimenez Leudo, Santiago
    Sanfelice, Ricardo G
    HSCC 2022 - Proceedings of the 25th ACM International Conference on Hybrid Systems: Computation and Control, Part of CPS-IoT Week 2022, 2022,
  • [2] Optimality and Asymptotic Stability in Two-Player Zero-Sum Hybrid Games
    Leudo, Santiago J.
    Sanfelice, Ricardo G.
    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.
    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
    2016 AUSTRALIAN CONTROL CONFERENCE (AUCC), 2016, : 192 - 196
  • [5] A theorem on symmetric two-player zero-sum games
    Laffond, G
    Laslier, JF
    LeBreton, M
    JOURNAL OF ECONOMIC THEORY, 1997, 72 (02) : 426 - 431
  • [6] Using CNN for solving two-player zero-sum games
    Wu, Dawen
    Lisser, Abdel
    EXPERT SYSTEMS WITH APPLICATIONS, 2022, 204
  • [7] Multigrid methods for two-player zero-sum stochastic games
    Akian, Marianne
    Detournay, Sylvie
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2012, 19 (02) : 313 - 342
  • [8] Policy Similarity Measure for Two-Player Zero-Sum Games
    Tang, Hongsong
    Xiang, Liuyu
    He, Zhaofeng
    APPLIED SCIENCES-BASEL, 2025, 15 (05):
  • [9] Stochastic Two-Player Zero-Sum Learning Differential Games
    Liu, Mushuang
    Wan, Yan
    Lewis, Frank L.
    Lopez, Victor G.
    2019 IEEE 15TH INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION (ICCA), 2019, : 1038 - 1043
  • [10] Pure strategy equilibria in symmetric two-player zero-sum games
    Peter Duersch
    Jörg Oechssler
    Burkhard C. Schipper
    International Journal of Game Theory, 2012, 41 : 553 - 564