skip to content

Faculty of Economics

Journal Cover

Dziubinski, M. and Goyal, S.

How do you defend a network?

Theoretical Economics

(1555-7561) (2017)

Abstract: Modern economies rely heavily on their infrastructure networks. These networks face threats ranging from natural disasters to human attacks. As networks are perva sive, 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 first provide a characterization of optimal attack and defence in terms of two classical concepts in graph theory: separators and transversals. This characterization permits a systematic study of the intensity of conflict (the resources spent on attack and defence) and helps us identify a new class of networks-windmill graphs-that minimize conflict. We then study security choices by individual nodes. Our analysis identifies the externalites and shows that the welfare costs of decentralized defence in networks can be very large.

Keywords: Intensity of conflict, Windmill graph, Networks, Defence, Decentralization

JEL Codes: D10, D80, C70

Author links: Sanjeev Goyal  

Publisher's Link:

Open Access Full Text:

Cambridge Working Paper in Economics Version of Paper: How to Defend a Network?, Dziubinski, M. and Goyal, S., (2014)

Papers and Publications

Recent Publications

Bhattacharya, D. and Shvets, J. Inferring Trade-Offs in University Admissions: Evidence from Cambridge Journal of Political Economy, accepted [2024]

Bhattacharya, D., Dupas, P. and Kanaya, S. Demand and Welfare Analysis in Discrete Choice Models with Social Interactions Review of Economic Studies [2023]

Rauh, C. and Valladares-Esteban, A. On the Black-White Gaps in Labor Supply and Earnings over the Lifecycle in the US Review of Economic Dynamics [2023]

Bhattacharya, D. and Komarova, T. Incorporating Social Welfare in Program-Evaluation and Treatment Choice Review of Economics and Statistics, accepted [2024]