How do you defend a network?
Marcin Konrad Dziubiński () and
Additional contact information
Marcin Konrad Dziubiński: Institute of Informatics, Faculty of Mathematics, Informatics and Mechanics, University of Warsaw
Theoretical Economics, 2017, vol. 12, issue 1
Modern economies rely heavily on their infrastructure networks. These networks face threats ranging from natural disasters to human attacks. As networks are pervasive, the investments needed to protect them are very large; this motivates the study of targeted defence. What are the ‘key’ nodes to defend to maximize functionality of the network? What are the incentives of individual nodes to protect themselves in a networked environment and how do these incentives correspond to collective welfare? We provide a characterization of equilibrium attack and defence in terms of two classical concepts in graph theory – separators and transversals. We use this characterization to study the intensity of conflict (the resources spent on attack and defence) and the prospects of active conflict (when both adversary and defender target nodes for action) in networks. Finally, we show that welfare costs of decentralized defence can be very large
Keywords: Infrastructure; costs of conflict; windmill graph; attack; defence (search for similar items in EconPapers)
JEL-codes: D1 D8 C7 (search for similar items in EconPapers)
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7) Track citations by RSS feed
Downloads: (external link)
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:the:publsh:2088
Access Statistics for this article
Theoretical Economics is currently edited by Simon Board, Federico Echenique, Thomas Mariotti, Florian Scheuer, Ran Spiegler
More articles in Theoretical Economics from Econometric Society
Bibliographic data for series maintained by Martin J. Osborne ().