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
Link To Document