Network design and imperfect defense

Jakob Landwehr
Additional contact information
Jakob Landwehr: Center for Mathematical Economics, Bielefeld University

No 537, Center for Mathematical Economics Working Papers from Center for Mathematical Economics, Bielefeld University

Abstract: The question how to optimally design an infrastructure network that may be subject to intelligent threats is of highest interest. We address this problem by considering a Designer-Adversary game of optimal network design for the case of imperfect node defense. In this two-stage game, first the Designer defends network connectivity by forming costly links and additionally protecting nodes. Then, the Adversary attacks a fixed number of nodes, aiming to disconnect the network. In contrast to the existing literature, defense is imperfect in the sense that defended nodes can still be destroyed with some fixed probability. We completely characterize the solution of the game for attack budgets of one and two nodes, while for larger budget we present a partial characterization of the solution. To do so, we determine the minimum number of links necessary to construct a network with any degree of connectivity and any given number of essential nodes.

Keywords: Network Defense; Designer-Adversary Games; Network Design; NodeDestruction (search for similar items in EconPapers)
Date: 2015-03-06
New Economics Papers: this item is included in nep-net and nep-tre
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
https://pub.uni-bielefeld.de/download/2722545/2722546 First Version, 2015 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:bie:wpaper:537

Access Statistics for this paper

More papers in Center for Mathematical Economics Working Papers from Center for Mathematical Economics, Bielefeld University Contact information at EDIRC.
Bibliographic data for series maintained by Bettina Weingarten ().