FEEM working papers "Note di lavoro" series
2011 .043

Strategic Network Interdiction


Authors: Sunghoon Hong
Series: Climate Change and Sustainable Development
Editor: Carlo Carraro
Keywords: Network Interdiction, Noncooperative Game of Flow, Nash Equilibrium, Power Law, Kalai-Zemel Game of Flow
JEL n.: C72, D85, H56

Abstract

We 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 file
Download PDF file

FEEM Newsletter & Update

Subscribe to stay connected.

Your personal data will be processed by Fondazione Eni Enrico Mattei. – data Controller – with the aim of emailing the FEEM newsletter & Update. The use of Your email address is necessary for the implementation of the newsletter service. You are invited to read the Privacy Policy in order to obtain additional information about the protection of Your rights.

This Website uses technical cookies and cookie analytics, as well as “third party” profiling cookies.
If you close this banner or you decide to continue navigating on this Website, you express consent to the use of cookies. If you need additional information or you wish to express selective choices on the use of cookies, please refer to the   Cookie PolicyI agree