Strategic Network Interdiction
AbstractWe develop a strategic model of network interdiction in a non-cooperative game of flow. An adversary, endowed with a bounded quantity of bads, chooses a flow specifying a plan for carrying bads through a network from a base to a target. Simultaneously, an agency chooses a blockage specifying a plan for blocking the transport of bads through arcs in the network. The bads carried to the target cause a target loss while the blocked arcs cause a network loss. The adversary earns and the agency loses from both target loss and network loss. The adversary incurs the expense of carrying bads. In this model we study Nash equilibria and find a power law relation between the probability and the extent of the target loss. Our model contributes to the literature of game theory by introducing non-cooperative behavior into a Kalai-Zemel (cooperative) game of flow. Our research also advances models and results on network interdiction.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Fondazione Eni Enrico Mattei in its series Working Papers with number 2011.43.
Date of creation: Jun 2011
Date of revision:
Network Interdiction; Noncooperative Game of Flow; Nash Equilibrium; Power Law; Kalai-Zemel Game of Flow;
Find related papers by JEL classification:
- C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
- D85 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Network Formation
- H56 - Public Economics - - National Government Expenditures and Related Policies - - - National Security and War
This paper has been announced in the following NEP Reports:
- NEP-ALL-2011-06-18 (All new papers)
- NEP-GTH-2011-06-18 (Game Theory)
- NEP-NET-2011-06-18 (Network Economics)
You can help add them by filling out this form.
reading list or among the top items on IDEAS.Access and download statisticsgeneral 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: (barbara racah).
If references are entirely missing, you can add them using this form.