Repository logo
 

Network design and defence


Type

Article

Change log

Authors

Dziubiński, M 

Abstract

Infrastructure networks are a key feature of an economy. Their functionality depends on the connectivity and sizes of different components and they face a variety of threats, from natural disasters to intelligent attacks. How should networks be defended and designed to ensure the best functionality?

We develop a model to study this question. There are two players, the Designer and the Adversary. The Designer forms costly links among n given nodes and chooses to protect some of them at a cost. The Adversary then allocates resources to attack nodes. Successful attack on a node leads to its elimination. We study sub-game perfect equilibria of this game.

Our main finding is that if defence is affordable and reliable, then the network is sparse and heterogeneous, and either centrally or fully protected. On the other hand, if defence is relatively costly compared to linking, then dense and homogeneous networks arise in equilibrium.

Description

Keywords

Networks, Network defence, Network design, Designer-Adversary games

Journal Title

Games and Economic Behavior

Conference Name

Journal ISSN

0899-8256
1090-2473

Volume Title

79

Publisher

Elsevier BV
Sponsorship
Engineering and Physical Sciences Research Council (EP/I019170/1)
This work was supported by European Research Area Complexity-Net (http://www.complexitynet.eu) through grant, Resilience and interaction of networks in ecology and economics (RESINEE).