To catch an intruder: Part A—uncluttered scenario. (23rd March 2017)

• Record Type: Journal Article
• Authors: Atkinson, Michael P.; Kress, Moshe; Szechtman, Roberto
• Is Part Of: Naval research logistics. Volume 64:Number 1(2017)
• Page Start: 29
• Page End: 40
• Publication Date: 2017-03-23
• Subjects: search theory -- game theory -- Blotto games -- military OR; Logistics, Naval -- Periodicals; Supplies and stores -- Periodicals; 359.07
• DOI: 10.1002/nav.21730
• Languages: English
• ISSNs: 0894-069X

Abstract

Abstract: We analyze an interdiction scenario where an interceptor attempts to catch an intruder as the intruder moves through the area of interest. A motivating example is the detection and interdiction of drug smuggling vessels in the Eastern Pacific and Caribbean. We study two models in this article. The first considers a nonstrategic target that moves through the area without taking evasive action to avoid the interdictor. We determine the optimal location the interceptor should position itself to best respond when a target arrives. The second model analyzes the strategic interaction between the interceptor and intruder using a Blotto approach. The intruder chooses a route to travel on and the interceptor chooses a route to patrol. We model the interaction as a two‐player game with a bilinear payoff function. We compute the optimal strategy for both players and examine several extensions. © 2017 Wiley Periodicals, Inc. Naval Research Logistics, 64: 29–40, 2017