Show simple item record

dc.contributor.authorDziubiński, Men
dc.contributor.authorGoyal, Sanjeeven
dc.date.accessioned2016-01-18T16:01:33Z
dc.date.available2016-01-18T16:01:33Z
dc.date.issued2017-01-30en
dc.identifier.citationTheoretical Economics 2016.en
dc.identifier.issn1933-6837
dc.identifier.urihttps://www.repository.cam.ac.uk/handle/1810/253326
dc.description.abstractModern 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 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.
dc.language.isoenen
dc.publisherEconometric Society
dc.rightsAttribution-NonCommercial 3.0 UK: England & Wales*
dc.rights.urihttp://creativecommons.org/licenses/by-nc/3.0/uk/*
dc.subjectInfrastructureen
dc.subjectcosts of conflicten
dc.subjectwindmill graphen
dc.subjectattacken
dc.subjectdefenseen
dc.titleHow do you defend a network?en
dc.typeArticle
prism.endingPage376
prism.issueIdentifier1en
prism.publicationDate2017en
prism.publicationNameTheoretical Economicsen
prism.startingPage331
prism.volume12en
dcterms.dateAccepted2016-01-21en
rioxxterms.versionofrecord10.3982/TE2088en
rioxxterms.versionVoR
rioxxterms.licenseref.urihttp://www.rioxx.net/licenses/all-rights-reserveden
rioxxterms.licenseref.startdate2017-01-30en
dc.contributor.orcidGoyal, Sanjeev [0000-0002-9827-5998]
dc.identifier.eissn1555-7561
rioxxterms.typeJournal Article/Reviewen
cam.issuedOnline2017-01-30en
rioxxterms.freetoread.startdate2099-01-01


Files in this item

Thumbnail
Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial 3.0 UK: England & Wales
Except where otherwise noted, this item's licence is described as Attribution-NonCommercial 3.0 UK: England & Wales