Two-Player Zero-Sum Hybrid Games with Set-Valued Dynamics
Santiago J. Leudo, Francesco Ferrante, Ricardo G. Sanfelice
Abstract
In this paper, we formulate a two-player zero-sum game under dynamic constraints defined in terms of a hybrid inclusion. The game consists of a min-max problem involving a cost functional that depends on the actions and corresponding (potentially non-unique) solutions, defined as functions of hybrid time and, hence, can flow or jump. We present sufficient conditions given in terms of Hamilton-Jacobi-Isaacs-like equations to establish a bound and to exactly evaluate the worst-case cost under the optimal strategy. Under additional conditions, we show that the proposed optimal state-feedback laws render a set of interest pre-asymptotically stable for the resulting hybrid closed-loop system. The results are illustrated in an application with sporadic jumps and linear quadratic hybrid dynamics.
Create a lesson
Related papers
Reformulation Techniques for PDLP with Applications to QUBO and Joint Replenishment
Jacob Dentes, Haihao Lu
Variance Reduction Note 4: The Convergence of SVRG
Alina Lodhi
Distributionally Robust Dynamic Inventory Control: Automatic Recovery under Martingale Demand
Jianzhi Leng, Daniel Zhuoyu Long, Lun Ran et al.
A constraint dissolving method for generally constrained optimization over a nonconvex set
Pengjie Liu, Haonan Shen, Xiaoxi Jia
Asymptotic Optimality of cμ-Rule for LLM Inference Scheduling under Memory Constraint
Zhenghao Li, Shengbo Wang, Nian Si
Continuized Quasar-Convex Acceleration via an Unbiased Finite-Mixing Network Oracle
Ilya Kuruzov, Artem Agafonov, Vadim Abronin et al.