Robust Networks

Add to your list(s) Download to your calendar using vCal

• Sanjeev Goyal, Department of Economics, University of Cambridge
• Wednesday 06 May 2009, 14:00-15:00
• MR15, CMS, Wilberforce Road, Cambridge, CB3 0WB.

If you have a question about this talk, please contact Sarah Lilienthal.

We study networks which are robust in the face of attacks

The key tension here is that on the one hand, connections facilitate communication which is essential for task completion while on the other hand, connections expose individuals to indirect infection/detection and elimination.

We study a game between a designer and an adversary. The designer chooses a network while the adversary chooses the nodes to attack. We find that the optimal attack strategy involves targeting a few nodes and ignoring the rest. Faced with this attack strategy, a robust network consists of equal size groups whose number grows (and size falls) as the attack budget of the adversary increases.

We then extend this mode: suppose the designer can choose the network and defend nodes. The main insight is that it is attractive to protect central nodes as this minimizes the prospects of indirect detection/infection. As reliability of defence grows the designer links more nodes to the protected nodes; with perfectly reliable defence the robust network is a star.

This is based on joint work with Adrien Vigier of Cambridge University.

This talk is part of the Optimization and Incentives Seminar series.

This talk is included in these lists:

• All CMS events
• All Talks (aka the CURE list)
• CMS Events
• Cambridge talks
• DPMMS Lists
• DPMMS info aggregator
• DPMMS lists
• Economics and Computer Science Talks
• Hanchen DaDaDash
• Interested Talks
• MR15, CMS, Wilberforce Road, Cambridge, CB3 0WB
• Optimization and Incentives Seminar
• School of Physical Sciences
• Statistical Laboratory info aggregator
• Trust & Technology Initiative - interesting events
• bld31

Note that ex-directory lists are not shown.