Please use this identifier to cite or link to this item: https://hdl.handle.net/10419/111067 
Authors: 
Year of Publication: 
2015
Series/Report no.: 
Center for Mathematical Economics Working Papers No. 537
Publisher: 
Bielefeld University, Center for Mathematical Economics (IMW), Bielefeld
Abstract: 
The question of 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.
Subjects: 
Network Design
Network Defense
Designer-Adversary Games
Node Destruction
JEL: 
C69
C72
D85
Persistent Identifier of the first edition: 
Document Type: 
Working Paper

Files in This Item:
File
Size
810.17 kB





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.