Network routing for insurgency: An adversarial risk analysis framework

Problems in counterterrorism and corporate competition have prompted research that attempts to combine statistical risk analysis with game theory in ways that support practical decision making. This article applies these methods of adversarial risk analysis to the problem of selecting a route through a network in which an opponent chooses vertices for ambush. The motivating application is convoy routing across a road network when there may be improvised explosive devices and imperfect intelligence about their locations. © 2011 Wiley Periodicals, Inc. Naval Research Logistics, 2011

[1]  Feng Pan,et al.  Optimal Interdiction of Unreactive Markovian Evaders , 2009, CPAIOR.

[2]  Todd Sandler,et al.  Terrorist Signalling and the Value of Intelligence , 2007, British Journal of Political Science.

[3]  David L. Banks,et al.  Combining Game Theory and Risk Analysis in Counterterrorism: A Smallpox Example , 2006 .

[4]  C. E. Lemke,et al.  Equilibrium Points of Bimatrix Games , 1964 .

[5]  Ulrich Berger,et al.  Fictitious play in 2×n games , 2005, J. Econ. Theory.

[6]  Seth D. Guikema,et al.  Probabilistic Modeling of Terrorist Threats: A Systems Analysis Approach to Setting Priorities Among Countermeasures , 2002 .

[7]  Patrick D. Larkey,et al.  Subjective Probability and the Theory of Games , 1982 .

[8]  J. Harsanyi.  Games with Incomplete Information Played by 'Bayesian' Players, Part III. The Basic Probability Distribution of the Game , 1968 .

[9]  B. Roberson.  The Colonel Blotto game , 2006 .

[10]  D. Stahl,et al.  On Players' Models of Other Players: Theory and Experimental Evidence , 1995 .

[11]  Matthew D. Bailey,et al.  Shortest path network interdiction with asymmetric information , 2008 .

[12]  J. Aubin.  Optima and Equilibria , 1993 .

[13]  J. Harsanyi.  Games with Incomplete Information Played by “Bayesian” Players Part II. Bayesian Equilibrium Points , 1968 .

[14]  Gerald G. Brown,et al.  Defending Critical Infrastructure , 2006, Interfaces.

[15]  Christos H. Papadimitriou,et al.  Algorithms, games, and the internet , 2001, STOC '01.

[16]  Alan Washburn,et al.  Two-Person Zero-Sum Games for Network Interdiction , 1995, Oper. Res..

[17]  J. Robinson.  AN ITERATIVE METHOD OF SOLVING A GAME , 1951, Classics in Game Theory.

[18]  John C. Harsanyi,et al.  Comment-Subjective Probability and the Theory of Games: Comments on Kadane and Larkey's Paper , 1982 .

[19]  K. Hausken.  Probabilistic Risk Analysis and Game Theory , 2002, Risk analysis : an official publication of the Society for Risk Analysis.

[20]  S. Morris.  The Common Prior Assumption in Economic Theory , 1995, Economics and Philosophy.

[21]  R. Kevin Wood,et al.  Shortest‐path network interdiction , 2002, Networks.