Sie haben Javascript deaktiviert!
Sie haben versucht eine Funktion zu nutzen, die nur mit Javascript möglich ist. Um sämtliche Funktionalitäten unserer Internetseite zu nutzen, aktivieren Sie bitte Javascript in Ihrem Browser.

CRC 901 – On-The-Fly Computing (OTF Computing) Show image information

CRC 901 – On-The-Fly Computing (OTF Computing)

Monday, 15.06.2015 | 13.00 Uhr | Warburger Str., Room Q4.245

Talk given by Jakob Landwehr (University of Bielefeld)

On June 15, 2015, Jakob Landwehr will give a talk about "Network Design and Imperfect Defense" in the context of SFB 901 colloquium.


We address the problem of how to optimally design an infrastructure network that may be subject to intelligent threats. To do so, we consider a Designer-Adversary game of optimal network design for the cases of imperfect node and link defense. In this two-stage game, first the Designer defends network connectivity by forming costly links and additionally protecting nodes (links). Then, the Adversary attacks a fixed number of nodes (links), aiming to disconnect the network. In contrast to the existing literature, defense is imperfect in the sense that defended nodes (links) can still be destroyed with some fixed probability. We completely characterize the solution of the game for attack budgets of one and two nodes or links, while for larger budget we present a partial characterization of the solution.

The University for the Information Society