Affiliation:
1. Carnegie Mellon University, Forbes Avenue, Pittsburgh, Pennsylvania, USA
Abstract
This article introduces
differential hybrid games
, which combine differential games with hybrid games. In both kinds of games, two players interact with continuous dynamics. The difference is that hybrid games also provide all the features of hybrid systems and discrete games, but only deterministic differential equations. Differential games, instead, provide differential equations with continuous-time game input by both players, but not the luxury of hybrid games, such as mode switches and discrete-time or alternating adversarial interaction. This article augments
differential game logic
with modalities for the combined dynamics of differential hybrid games. It shows how hybrid games subsume differential games and introduces
differential game invariants
and
differential game variants
for proving properties of differential games inductively.
Funder
National Science Foundation under NSF CAREER
Publisher
Association for Computing Machinery (ACM)
Subject
Computational Mathematics,Logic,General Computer Science,Theoretical Computer Science
Cited by
21 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Hybrid dynamical systems logic and its refinements;Science of Computer Programming;2025-01
2. Complete Game Logic with Sabotage;Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science;2024-07-08
3. Embedding Differential Dynamic Logic in PVS;Electronic Proceedings in Theoretical Computer Science;2024-04-23
4. A Temporal Differential Dynamic Logic Formal Embedding;Proceedings of the 13th ACM SIGPLAN International Conference on Certified Programs and Proofs;2024-01-09
5. Refinements of Hybrid Dynamical Systems Logic;Rigorous State-Based Methods;2023