Existence of Saddle Points in Discrete Markov Games and Its Application in Numerical Methods for Stochastic Differential Games
@article{Song2006ExistenceOS, title={Existence of Saddle Points in Discrete Markov Games and Its Application in Numerical Methods for Stochastic Differential Games}, author={Q. Song and G. Yin}, journal={Proceedings of the 45th IEEE Conference on Decision and Control}, year={2006}, pages={6325-6330} }
This work establishes sufficient conditions for existence of saddle points in discrete Markov games. The result reveals the relation between dynamic games and static games using dynamic programming equations. This result enables us to prove existence of saddle points of non-separable stochastic differential games of regime-switching diffusions under appropriate conditions
Topics from this paper
4 Citations
Saddle points of discrete Markov zero-sum game with stopping
- Mathematics, Computer Science
- Autom.
- 2012
- Highly Influenced
Convergence of Markov chain approximation on generalized HJB equation and its applications
- Mathematics, Computer Science
- Autom.
- 2008
- 33
Markov chain approximation methods on generalized HJB equation
- Mathematics, Computer Science
- 2007 46th IEEE Conference on Decision and Control
- 2007
- 4
- PDF
References
SHOWING 1-10 OF 35 REFERENCES
Numerical Approximations for Stochastic Differential Games
- Mathematics, Computer Science
- SIAM J. Control. Optim.
- 2002
- 43
- Highly Influential
Algorithms for stochastic games — A survey
- Mathematics, Computer Science
- ZOR Methods Model. Oper. Res.
- 1991
- 160
Numerical methods for controlled regime-switching diffusions and regime-switching jump diffusions
- Mathematics, Computer Science
- Autom.
- 2006
- 43
- PDF
Numerical Methods for Stochastic Control Problems in Continuous Time (Harold J. Kushner and Paul G. Dupuis)
- Computer Science, Mathematics
- SIAM Rev.
- 1994
- 108
Continuous-Time Markov Chains and Applications: A Singular Perturbation Approach
- Mathematics, Computer Science
- Technometrics
- 2001
- 155