Pelliccia, Marco (2015) Decentralised defence of a (directed) network structure. Working Paper. Birkbeck College, University of London, London, UK.
|
Text
15273.pdf - Published Version of Record Available under License Creative Commons Attribution. Download (469kB) | Preview |
Abstract
We model the decentralised defence choice of agents connected in a directed graph and exposed to an external threat. The network allows the players to receive goods from one or more producers through directed paths. Each agent is endowed with a finite and divisible defence resource that can be allocated to their own security or to that of their peers. The external threat is represented by an intelligent attacker who aims to maximise the flow-disruption by seeking to destroy one node. The set of the attacker’s potential targets is a subset of the set of middleman nodes and producers. These are the critical nodes with highest brokerage power in a directed network and therefore crucial to the system-flow. We show that a decentralised defence allocation is efficient when we assume perfect information: a centralised allocation of defence resources which minimises the flow-disruption coincides with a decentralised allocation. On the other hand, when we assume imperfect information, the decentralised allocation is inefficient and involves no reallocation of defence resources between the nodes. Finally, for a given connected graph, by increasing the link-density we can reduce the set of middleman nodes and thus the number of the potential targets. This also decreases the probability of a successful attack.
Metadata
| Item Type: | Monograph (Working Paper) |
|---|---|
| Additional Information: | ISSN 1745-8587: BWPEF 1506 |
| Keyword(s) / Subject(s): | Networks, Network defence, Security |
| School: | Birkbeck Faculties and Schools > Faculty of Business and Law > Birkbeck Business School |
| Depositing User: | Administrator |
| Date Deposited: | 20 May 2016 09:23 |
| Last Modified: | 02 Aug 2023 17:24 |
| URI: | https://eprints.bbk.ac.uk/id/eprint/15273 |
Statistics
Additional statistics are available via IRStats2.
Archive Staff Only (login required)
