BIROn - Birkbeck Institutional Research Online

    Decentralised defence of a (directed) network structure

    Pelliccia, Marco (2015) Decentralised defence of a (directed) network structure. Working Paper. Birkbeck College, University of London, London, UK.

    [img]
    Preview
    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 Schools and Departments > School of Business, Economics & Informatics > Economics, Mathematics and Statistics
    Depositing User: Administrator
    Date Deposited: 20 May 2016 09:23
    Last Modified: 29 Jul 2019 03:03
    URI: http://eprints.bbk.ac.uk/id/eprint/15273

    Statistics

    Downloads
    Activity Overview
    95Downloads
    104Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item