• DocumentCode
    3044574
  • Title

    An algorithm for solving S-games and differential S-games

  • Author

    Filar, J.A. ; Raghavan, T.E.S.

  • Author_Institution
    The Johns Hopkins University, Baltimore, MD
  • fYear
    1982
  • fDate
    8-10 Dec. 1982
  • Firstpage
    172
  • Lastpage
    175
  • Abstract
    We present an algorithm for solving S-Games. Our algorithm can be used to compute approximately the value of the game as well as ??-optimal strategies of the two players. For games with similar structure to S-games which do not necessarily possess a value, the algorithm can sometimes be used as a heuristic procedure for determining the existence of a minimax solution. Further, it is shown that a certain simple class of differential games (we call them "differential S-games") can be viewed as static games and solved by the above procedure.
  • Keywords
    Algorithm design and analysis; Game theory; Mathematics; Minimax techniques; Motion control; Optimal control; Performance analysis; Testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control, 1982 21st IEEE Conference on
  • Conference_Location
    Orlando, FL, USA
  • Type

    conf

  • DOI
    10.1109/CDC.1982.268421
  • Filename
    4047225