Abstract
We study a nonzero-sum game considered on the solutions of a hybrid dynamical system that evolves in continuous time and that is subjected to abrupt changes in parameters. The changes in the parameters are synchronized with (and determined by) the changes in the states–actions of two Markov decision processes, each of which is controlled by a player who aims at minimizing his or her objective function. The lengths of the time intervals between the “jumps” of the parameters are assumed to be small. We show that an asymptotic Nash equilibrium of such hybrid game can be constructed on the basis of a Nash equilibrium of a deterministic averaged dynamic game.
Similar content being viewed by others
References
Altman E, Avrachenkov K, Bonneau N, Debbah M, El-Azouzi R, Menasche DS (2008) Constrained cost-coupled stochastic games with independent state processes. Oper Res Lett 36:160–164
Altman E, Gaitsgory V (1993) Control of a hybrid stochastic system. Syst Control Lett 20(4):307–314
Altman E, Gaitsgory V (1995) A hybrid differential stochastic zero sum game with fast stochastic part. Ann Int Soc Dyn Games 3:47–59
Altman E, Gaitsgory V (1997) Asymptotic optimization of a nonlinear hybrid system controlled by a Markov decision process. SIAM J Control Optim 35(6):2070–2085
Altman E, Hayel Y (2010) Markov decision evolutionary games. IEEE Trans Autom Control 55(7):1560–1569
Alvarez O, Bardi M (2010) Ergodicity, stabilization, and singular perturbations for Bellman–Isaacs equations. Mem Am Math Soc 204:1–88
Basar T, Olsder GJ (1999) Dynamic noncooperative game theory, 2nd edn. SIAM, Philadelphia, PA
Brunetti I, Hayel Y, Altman E (2015) State policy couple dynamics in evolutionary games. In: ACC conference, Chicago
Derman C (1970) Finite state Markovian decision processes. Academic Press, New York
Gaitsgory V (1992) Suboptimization of singularly perturbed control problems. SIAM J Control Optim 30(5):1228–1240
Gaitsgory V (1996) Limit Hamilton–Jacobi–Isaacs equations for singularly perturbed zero-sum differential games. J Math Anal Appl 202(3):862–899
Gaitsgory V, Rossomakhne S (2015) Averaging and linear programming in some singularly perturbed problems of optimal control. J Appl Math Optim 71:195–276
Nguyen MT, Altman E, Gaitsgory V (2001) On stochastic hybrid zero-sum games with nonlinear slow dynamics. Ann Int Soc Dyn Games 6:129–145
Scalzo RC, Williams SA (1976) On the existence of a Nash equilibrium point for \(N\)-person differential games. Appl Math Optim 2(3):271–278
Sirbu M (2014) Stochastic Perron’s method and elementary strategies for zero-sum differential games. SIAM J Control Optim 52(3):1693–1711
Shi P, Altman E, Gaitsgory V (1998) On asymptotic optimization of a class of nonlinear stochastic hybrid systems. Math Methods Oper Res 47:289–315
Author information
Authors and Affiliations
Corresponding author
Additional information
An essential part of this paper was written while Ilaria Brunetti was visiting the Department of Mathematics of Macquarie University, Sydney, Australia. The work of Vladimir Gaitsgory was supported by the ARC Discovery Grants DP130104432 and DP150100618.
Rights and permissions
About this article
Cite this article
Brunetti, I., Gaitsgory, V. & Altman, E. On Nonzero-Sum Game Considered on Solutions of a Hybrid System with Frequent Random Jumps. Dyn Games Appl 7, 386–401 (2017). https://doi.org/10.1007/s13235-016-0189-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13235-016-0189-z