Strategic Network Interdiction
We develop a strategic model of network interdiction in a non-cooperative game of flow. A security agency operates a network with arc capacities. An adversary, endowed with a bounded quantity of bads, chooses a flow that specifies a plan for carrying bads through the network from a base to a target. Simultaneously, the agency chooses a blockage, which specifies a plan for blocking the transport of bads through arcs in the network. However, the blockage of arcs disrupts the operation of the network. The adversary gains and the agency loses from the target damage and the network disruption. The adversary incurs the expense of carrying bads. We characterize the Nash equilibria in terms of the primitives of our model. Our model contributes to the literature of game theory by introducing non-cooperative behavior into a Kalai-Zemel type mode of a (cooperative) game of flow. Our research also advances models and results on network interdiction.
|Date of creation:||Jun 2010|
|Date of revision:|
|Contact details of provider:|| Web page: http://www.vanderbilt.edu/econ/wparchive/index.html|
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Ballester, Coralio & Calvó-Armengol, Antoni & Zenou, Yves, 2005.
"Who’s Who in Networks. Wanted: The Key Player,"
CEPR Discussion Papers
5329, C.E.P.R. Discussion Papers.
- Coralio Ballester & Antoni Calvo-Armengol & Yves Zenou, 2005. "Who's Who in Networks. Wanted: the Key Player," NajEcon Working Paper Reviews 666156000000000586, www.najecon.org.
- Coralio Ballester & Antoni Calvó-Armengol & Yves Zenou, 2004. "Who's Who in Networks. Wanted: The Key Player," Working Papers 178, Barcelona Graduate School of Economics.
- Potters, Jos & Reijnierse, Hans & Biswas, Amit, 2006. "The nucleolus of balanced simple flow networks," Games and Economic Behavior, Elsevier, vol. 54(1), pages 205-225, January.
- Mariagiovanna Baccara & Heski Bar-Isaac, 2008. "How to Organize Crime -super-1," Review of Economic Studies, Oxford University Press, vol. 75(4), pages 1039-1067.
- Aaron Clauset & Maxwell Young & Kristian Skrede Gleditsch, 2007. "On the Frequency of Severe Terrorist Events," Journal of Conflict Resolution, Peace Science Society (International), vol. 51(1), pages 58-87, February.
- Heski Bar-Isaac & Mariagiovanna Baccara, 2008. "Interrogation Methods and Terror Networks," Working Papers 08-8, New York University, Leonard N. Stern School of Business, Department of Economics.
- Reijnierse, Hans & Maschler, Michael & Potters, Jos & Tijs, Stef, 1996. "Simple Flow Games," Games and Economic Behavior, Elsevier, vol. 16(2), pages 238-260, October.
- Heski Bar-Isaac & Mariagiovanna Baccara, 2006. "How to Organize Crime," Working Papers 06-07, New York University, Leonard N. Stern School of Business, Department of Economics.
When requesting a correction, please mention this item's handle: RePEc:van:wpaper:1010. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (John P. Conley)
If references are entirely missing, you can add them using this form.