Back to search

University of Southampton

Discrete games of infiltration

Abstract

dc:description.abstract

<p>Gal has suggested the following scenario for a two-person game. An Infiltrator starts at the first of an ordered set of <i>p</i> points. At discrete intervals of time <i>t</i> &#61; 1,2,... he chooses to move to one of the adjacent points or to stay where he is. A Guard starts from any point and at each of the same intervals of time moves to a point up to <i>u</i> points away. He then searches for the Infiltrator, detecting him with probability &mu; if the players are at the same point, and with probability zero otherwise. Neither player is aware of his opponent's moves unless detection occurs. At the last of the <i>p</i> points the Infiltrator is safe from detection. We look at a number of zero-sum games which are based on this scenario. These include both infinite move games and games in which the number of moves is restricted by a time limit of <i>n</i>. The objective of the Infiltrator is either to reach the last point undetected, or just to evade the Guard. We show that the infinite move games have mixed strategy solutions which can be constructed from solutions to finite move games. In addition, we study a further set of games in which the Infiltrator is also safe from detection at the first point. His objective then is to reach the last point undetected. In this context we extend the work of Lalley to a more general set of points. Some examples of optimal strategies are presented. Finally we discuss some possible generalisations to other discrete infiltration games.</p>

Degree

thesis:*
Name dc:type.qualificationname
Ph.D.
Level dc:type.qualificationlevel
doctoral
Grantor dc:publisher.institution
University of Southampton
Year dc:date.issued
1991

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Auger, John Michael

Rights

Language dc:language
English, eng

Chain of custody

source
Harvested from
University of Southampton
Base URL
eprints.soton.ac.uk/cgi/oai2
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Auger, John Michael. Discrete games of infiltration. doctoral thesis, University of Southampton, 1991.