• 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