• 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