Network design and defence
Change log
Authors
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
Journal Title
Conference Name
Journal ISSN
1090-2473