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 :
بازگشت