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}
}
  • Q. Song, G. Yin
  • Published 2006
  • Computer Science, Mathematics
  • Proceedings of the 45th IEEE Conference on Decision and Control
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 
4 Citations

Topics from this paper

SUFFICIENT CONDITION ON THE EXISTENCE OF SADDLE POINTS ON MARKOV GAMES
  • Highly Influenced
  • PDF
Saddle points of discrete Markov zero-sum game with stopping
  • Highly Influenced
Convergence of Markov chain approximation on generalized HJB equation and its applications
  • 33
Markov chain approximation methods on generalized HJB equation
  • X. Li, Q. S. Song
  • Mathematics, Computer Science
  • 2007 46th IEEE Conference on Decision and Control
  • 2007
  • 4
  • PDF

References

SHOWING 1-10 OF 35 REFERENCES
The Existence Of Value In Differential Games
  • 244
  • PDF
Numerical Approximations for Stochastic Differential Games
  • H. Kushner
  • Mathematics, Computer Science
  • SIAM J. Control. Optim.
  • 2002
  • 43
  • Highly Influential
Algorithms for stochastic games — A survey
  • 160
Numerical methods for stochastic control problems in continuous time
  • 403
Numerical methods for controlled regime-switching diffusions and regime-switching jump diffusions
  • 43
  • PDF
Robust jump linear quadratic control: A mode stabilizing solution
  • 67
Risk-Sensitive Control on an Infinite Time Horizon
  • 292
Continuous-Time Markov Chains and Applications: A Singular Perturbation Approach
  • A. Rukhin
  • Mathematics, Computer Science
  • Technometrics
  • 2001
  • 155
Discrete-Time Markov Chains: Two-Time-Scale Methods and Applications
  • 162
...
1
2
3
4
...