DocumentCode :
3104928
Title :
Numerical solutions to differential games based on approximations by Markov games
Author :
Tolwinski, Boleslaw
Author_Institution :
Dept. of Math., Colorado Sch. of Mines, Golden, CO, USA
fYear :
1989
fDate :
13-15 Dec 1989
Firstpage :
174
Abstract :
The dynamic programming equation arising in zero-sum differential games can be approximated by a sequence of finite-state Markov games that can be efficiently solved by a version of the modified policy iteration method. The authors use the approach to solve a combat problem related to the classical two-car game of R. Isaacs (Differential Games, Wiley, 1965). The results of this computational experiment indicate that the approach could be an effective tool for the solution of a variety of more complex models of conflict
Keywords :
Markov processes; dynamic programming; game theory; Markov games; approximations; conflict model; dynamic programming; game theory; iteration method; two-car game; zero-sum differential games; Books; Control systems; Differential equations; Dynamic programming; Fires; Mathematics; Missiles; Sparse matrices; State-space methods; Stochastic processes;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Decision and Control, 1989., Proceedings of the 28th IEEE Conference on
Conference_Location :
Tampa, FL
Type :
conf
DOI :
10.1109/CDC.1989.70097
Filename :
70097
Link To Document :
بازگشت