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
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;
Conference_Titel :
Decision and Control, 1989., Proceedings of the 28th IEEE Conference on
Conference_Location :
Tampa, FL
DOI :
10.1109/CDC.1989.70097