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