An evolving asymmetric game for modeling interdictor-smuggler problems

Download
Author
Allain, Richard J.
Date
2016-06Advisor
Alderson, David L.
Second Reader
Carlyle, W. Matthew
Metadata
Show full item recordAbstract
We propose a novel network interdiction model that reconciles many operational realities identified by military literature. Specifically, we conduct network interdiction within a dynamic network under partial information, using incomplete feedback and allowing two-sided adaptive play. Combining these aspects in an evolving game, we use optimization, simulation, and stochastic models to achieve a hybrid model. Modeling some currently underrepresented martial problems in this way makes it possible to highlight otherwise obscure relationships between policy and outcome, and to discover emergent effects, such as deterrence. As an example of this class of problems, we consider the struggle between a smuggler and interdictor. The smuggler seeks to maximize the amount of forces and materiel infiltrated from an origin to destination. The interdictor seeks to minimize this smuggler flow. Using two simple examples of an illicit-trafficking network, we demonstrate how to use these quantitative models within such an interdictor-smuggler context to (1) evaluate the value of seizures as a proxy for smuggled materiel, (2) assess the value of exploration, and (3) provide decision makers with practical ways to better allocate resources and increase effectiveness.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.Collections
Related items
Showing items related by title, author, creator and subject.
-
Optimal interdiction of an adaptive smuggler
Bessman, Daniel L. (Monterey, California. Naval Postgraduate School, 2010-09);Counterdrug operations are of national interest to the U.S. and our allies because the illegal production and trafficking of drugs threatens U.S. national security and undermines security and stability in Latin America. ... -
Generalized Orienteering Problem with Resource Dependent Rewards
Pietz, Jesse; Royset, Johannes O. (2013);We introduce a generalized Orienteering Problem where, as usual, a vehicle is routed from a prescribed start node, through a directed network, to a prescribed destination node, collecting rewards at each node visited, in ... -
Simulation-Based Dynamic Optimization: Planning United States Coast Guard Law Enforcement Patrols
Bailey, Michael P.; Dell, Robert F.; Glazebrook, Kevin D. (1994);A primary mission for the United States Coast Guard (USCG) operating in coastal United States waters is to interdict contraband. The USCG schedules a fleet of cutters to meet this mission and seeks a way to determine the ...