Two-Person Zero-Sum Games for Network Interdiction
Alan Washburn and
Kevin Wood
Additional contact information
Alan Washburn: Naval Postgraduate School, Monterey, California
Kevin Wood: Naval Postgraduate School, Monterey, California
Operations Research, 1995, vol. 43, issue 2, 243-251
Abstract:
A single evader attempts to traverse a path between two nodes in a network while a single interdictor attempts to detect the evader by setting up an inspection point along one of the network arcs. For each arc there is a known probability of detection if the evader traverses the arc that the interdictor is inspecting. The evader must determine a probabilistic “path-selection” strategy which minimizes the probability of detection while the interdictor must determine a probabilistic “arc-inspection” strategy which maximizes the probability of detection. The interdictor represents, in a simplified form, U.S. and allied forces attempting to interdict drugs and precursor chemicals as they are moved through river, road, and air routes in Latin America and the Caribbean. We show that the basic scenario is a two-person zero-sum game that might require the enumeration of an exponential number of paths, but then show that optimal strategies can be found using network flow techniques of polynomial complexity. To enhance realism, we also solve problems with unknown origins and destinations, multiple interdictors or evaders, and other generalizations.
Keywords: games/group decisions; two-person zero sum; military; search and surveillance; smuggling; networks/graphs; applications; drug interdiction (search for similar items in EconPapers)
Date: 1995
References: Add references at CitEc
Citations: View citations in EconPapers (49)
Downloads: (external link)
http://dx.doi.org/10.1287/opre.43.2.243 (application/pdf)
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:43:y:1995:i:2:p:243-251
Access Statistics for this article
More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().