Papadaki, Katerina, Alpern, Steve, Lidbetter, Thomas and Morton, Alec (2016) Patrolling a border. Operations Research, 64 (6). pp. 1256-1269. doi:10.1287/opre.2016.1511 ISSN 0030-364X.

PDF WRAP_Patrolling_a_Border_Alpern_2016.pdf - Accepted Version - Requires a PDF viewer. Download (1857Kb)

Request Changes to record.

Abstract

Patrolling games were recently introduced by Alpern, Morton and Papadaki to model the problem of protecting the nodes of a network from an attack. Time is discrete, and in each time unit a Patroller can stay at the same node or move to an adjacent node. An Attacker chooses when to attack and which node to attack, and needs m consecutive time units to carry it out. This paper studies the patrolling game on a line graph of n nodes, which models the problem of guarding a channel or protecting a border from infiltration. An Attacker chooses which node to attack, and at which m consecutive times to carry it out. Time is discrete, and in each time unit a Patroller can stay at the same node or move to an adjacent node. The Attacker wins if the Patroller does not visit the chosen node while it is being attacked; otherwise the Patroller wins. We solve the patrolling game for any values m and n, providing an optimal Patroller strategy, an optimal Attacker strategy and the value of the game.

Item Type:	Journal Article
Subjects:	Q Science > QA Mathematics U Military Science > U Military Science (General)
Divisions:	Faculty of Social Sciences > Warwick Business School > Operational Research & Management Sciences Faculty of Social Sciences > Warwick Business School
Library of Congress Subject Headings (LCSH):	Military surveillance -- Mathematical models, Military readiness , Combat patrols, Border patrols
Journal or Publication Title:	Operations Research
Publisher:	I N F O R M S
ISSN:	0030-364X
Official Date:	November 2016
Dates:	Date Event November 2016 Published 12 September 2016 Available 4 March 2016 Accepted June 2015 Submitted
Volume:	64
Number:	6
Number of Pages:	11
Page Range:	pp. 1256-1269
DOI:	10.1287/opre.2016.1511
Status:	Peer Reviewed
Publication Status:	Published
Access rights to Published version:	Restricted or Subscription Access
Date of first compliant deposit:	15 March 2016
Date of first compliant Open Access:	12 September 2017
Funder:	United States. Air Force. Office of Scientific Research (AFOSR)

Request changes or add full text files to a record

Repository staff actions (login required)

View Item

Downloads