ABSTRACT
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.
Supplemental Material
Available for Download
- Tamer Başar. 2017. Introduction to the Theory of Games. Springer International Publishing, Cham, 1–57. https://doi.org/10.1007/978-3-319-27335-8_1-1Google Scholar
- Tamer Basar and Geert Jan Olsder. 1999. Dynamic noncooperative game theory. Vol. 23. Siam.Google Scholar
- Drew Fudenberg and Jean Tirole. 1991. Game Theory. Vol. 393. MIT press. 80 pages.Google Scholar
- Rafal Goebel, Ricardo G Sanfelice, and Andrew R Teel. 2009. Hybrid dynamical systems. IEEE Control Systems Magazine 29, 2 (2009), 28–93.Google ScholarCross Ref
- Rafal Goebel, Ricardo G Sanfelice, and Andrew R Teel. 2012. Hybrid Dynamical Systems: Modeling, Stability, and Robustness. Princeton University Press, New Jersey.Google Scholar
- João P. Hespanha. 2017. Noncooperative Game Theory: An introduction for Engineers and Computer Scientists. Princeton Press, Princeton, New Jersey.Google Scholar
- Rufus Isaacs. 1999. Differential games: a mathematical theory with applications to warfare and pursuit, control and optimization. Courier Corporation.Google Scholar
- Santiago J. Leudo and Ricardo G Sanfelice. 2022. Sufficient conditions for optimality and asymptotic stability in two-player zero-sum hybrid games. In Proceedings of the 25th International Conference on Hybrid Systems: Computation and Control.Google Scholar
- Guillermo Owen. 1995. Game Theory, 3rd edition. Academic Press, San Diego.Google Scholar
- Ricardo G Sanfelice. 2021. Hybrid Feedback Control. Princeton University Press, New Jersey.Google Scholar
Recommendations
Sufficient Conditions for Optimality and Asymptotic Stability in Two-Player Zero-Sum Hybrid Games
HSCC '22: Proceedings of the 25th ACM International Conference on Hybrid Systems: Computation and ControlIn 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 ...
Pure strategy equilibria in symmetric two-player zero-sum games
AbstractWe observe that a symmetric two-player zero-sum game has a pure strategy equilibrium if and only if it is not a generalized rock-paper-scissors matrix. Moreover, we show that every finite symmetric quasiconcave two-player zero-sum game has a pure ...
Equilibrium payoffs in repeated two-player zero-sum games of finite automata
AbstractRepeated two-player zero-sum games of finite automata are studied. The players are charged a penalty proportional to the size of their automata to limit the complexity of strategies they can use. The notion of bounded computational capacity ...
Comments