DocumentCode :
3082798
Title :
A searchlight game
Author :
Olsder, G.J. ; Papavassilopoulos, G.P.
Author_Institution :
Delft University of Technology, Delft, The Netherlands
Volume :
26
fYear :
1987
fDate :
9-11 Dec. 1987
Firstpage :
284
Lastpage :
287
Abstract :
Two players, P and E, not knowing each others´ positions, move in a domain. Player P has a searchlight which he can flash at will and which then illuminates a certain area around P. The game ends when E is caught within this area, provided it is illuminated. If E is not in the illuminated area, then P has disclosed his position to E since E can observe the searchlight, if it is switched on, from everywhere. P wants to maximize and E wants to minimize the capture chance over a given time horizon. The paper provides a dynamic programming formulation of this game, which in its turn yields optimal strategies for the players, i.e. how to move and for P, in addition, at which time instants to flash. The game is considered on a finite state space and in discrete time.
Keywords :
Dynamic programming; Informatics; Linear programming; Shape; State-space methods;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Decision and Control, 1987. 26th IEEE Conference on
Conference_Location :
Los Angeles, California, USA
Type :
conf
DOI :
10.1109/CDC.1987.272781
Filename :
4049270
Link To Document :
بازگشت