Abstract
A searchlight game is a two-person zero-sum dynamic game of the pursuit-evasion type in which at least one of the two players has a searchlight. A searchlight can be flashed a given number of times within a fixed time period and the objective is to catch the opponent in the region illuminated by the flash. Olsder and Papavassilopoulos instituted the study of these games and, in this paper, we supplement their results, obtaining a closed formula for the value and optimal strategies for the players in their basic game.
Similar content being viewed by others
References
Basar, T., andOlsder, G. J.,Dynamic Noncooperative Game Theory, Academic Press, London, England, 1982.
Olsder, G. J., andPapavassilopoulos, G. P.,About When to Use a Searchlight, Journal of Mathematical Analysis and Applications, Vol. 136, pp. 466–478, 1988.
Olsder, G. J., andPapavassilopoulos, G. P.,A Markov Chain Game with Dynamic Information, Journal of Optimization Theory and Applications, Vol. 59, pp. 467–486, 1988.
Baston, V. J., andBostock, F. A.,A One-Dimensional Helicopter-Submarine Game, Naval Research Logistics, Vol. 36, pp. 479–490, 1989.
Baston, V. J., andBostock, F. A.,An Evasion Game with Barriers, SIAM Journal on Control and Optimization, Vol. 26, pp. 1099–1105, 1988.
Lee, K. T.,A Firing Game with Time Lag, Journal of Optimization Theory and Applications, Vol. 41, pp. 547–558, 1983.
Lee, K. T.,An Evasion Game with a Destination, Journal of Optimization Theory and Applications, Vol. 46, pp. 359–372, 1985.
Bernhard, P., Colomb, A. L., andPapavassilopoulos, G. P.,Rabbit and Hunter Game: Two Discrete Stochastic Formulations, Computers and Mathematics with Applications, Vol. 13, pp. 205–225, 1987.
Olsder, G. J., andPapavassilopoulos, G. P.,On a Finite State Space Pursuit-Evasion Game with Dynamic Information, Proceedings of the Conference on Decision and Control, Athens, Greece, 1986.
Author information
Authors and Affiliations
Additional information
Communicated by M. Pachter
Rights and permissions
About this article
Cite this article
Baston, V.J., Bostock, F.A. A basic searchlight game. J Optim Theory Appl 71, 47–66 (1991). https://doi.org/10.1007/BF00940039
Issue Date:
DOI: https://doi.org/10.1007/BF00940039