This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Alert me to new issues of the journal Download to citation manager Citing Articles Citing Articles via HighWire Citing Articles via Google Scholar Google Scholar Articles by Baston, V. Articles by Kikuta, K. Search for Related Content

An Ambush Game with an Unknown Number of Infiltrators

Faculty of Mathematical Studies, University of Southampton, Highfield, Southampton SO17 1BJ, United Kingdom
Kobe University of Commerce, Gakuen-Nishi 8-2-1, Nishi, Kobe 651-2197, Japan
v.j.d.baston{at}maths.soton.ac.uk
kikuta{at}kobeuc.ac.jp

We consider problems in which a defender is attempting to protect a channel from infiltration by laying static underwater devices across the channel. These devices can detect infiltrators that come within a given distance of them, and it is assumed that an infiltrator so detected can be apprehended before he can fulfill his mission. Previous work has concentrated on cases in which there is just one infiltrator and the infiltrator knows both the number of devices and their detection radii, but the emphasis in this paper is on situations in which the defender does not know the number of infiltrators and the infiltrators have only partial information about the devices. It is shown that the defender has a strategy that is optimal against any number of infiltrators when the detection radii satisfy certain conditions and, in particular, when the detection radii all lie in specific intervals. In the latter case, the infiltrators can also act optimally with only partial information concerning the detection devices. In addition, we obtain results giving the number of infiltrators that will ensure that at least one gets through undetected for various types of partial information available to the infiltrators.

Subject classifications: games/group decisions; noncooperative; ambush game; military; search/surveillance; detecting infiltration down a channel.
History: Received February 2002; revision received June 2003; accepted August 2003.

This article has been cited by other articles:

				V. Baston and K. Kikuta Technical Note--An Ambush Game with a Fat Infiltrator Operations Research, March 1, 2009; 57(2): 514 - 519. [Abstract] [PDF]