Non-zero-sum nonlinear network path interdiction with an application to inspection in terror networks

Non-zero-sum nonlinear network path interdiction with an application to inspection in terror networks

0.00 Avg rating0 Votes
Article ID: iaor20172033
Volume: 64
Issue: 2
Start Page Number: 139
End Page Number: 153
Publication Date: Mar 2017
Journal: Naval Research Logistics (NRL)
Authors:
Keywords: game theory, networks, simulation, networks: path, inspection, programming: nonlinear
Abstract:

A simultaneous non‐zero‐sum game is modeled to extend the classical network interdiction problem. In this model, an interdictor (e.g., an enforcement agent) decides how much of an inspection resource to spend along each arc in the network to capture a smuggler. The smuggler (randomly) selects a commodity to smuggle–a source and destination pair of nodes, and also a corresponding path for traveling between the given pair of nodes. This model is motivated by a terrorist organization that can mobilize its human, financial, or weapon resources to carry out an attack at one of several potential target destinations. The probability of evading each of the network arcs nonlinearly decreases in the amount of resource that the interdictor spends on its inspection. We show that under reasonable assumptions with respect to the evasion probability functions, (approximate) Nash equilibria of this game can be determined in polynomial time; depending on whether the evasion functions are exponential or general logarithmically‐convex functions, exact Nash equilibria or approximate Nash equilibria, respectively, are computed.

Reviews

Required fields are marked *. Your email address will not be published.