To catch an intruder: Part A—uncluttered scenario |
| |
Authors: | Michael P. Atkinson Moshe Kress Roberto Szechtman |
| |
Affiliation: | Operations Research Department, Naval Postgraduate School, Monterey, California |
| |
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 |
| |
Keywords: | search theory game theory Blotto games military OR |
|
|