Hasso-Plattner-Institut
  
Hasso-Plattner-Institut
Prof. Dr. Tobias Friedrich
  
 

Master Project Summer Term 2016 - Strategic Network Formation under Attack

In this Master Project we set out to investigate such a game-theoretic model both theoretically and experimentally. In our strategic network formation game there are players which can create costly links to other players. The combination of the individual decisions of all players then induces a network. The goal of each player is to obtain a reliable network, which ensures good connectivity to all other players. However, players are greedy and thus weigh their individually obtained network quality against the cost spent for creating links. But if everyone tries to free-ride the network, what happens to the overall network quality?

Network before attack      Network after attack

We are especially interested in networks, which are reliable even under attack from a malicious third party. Even worse, we assume that an attacked node of the network completely fails and the attack spreads virus-like to its neighbors. However, there is hope for our players: they can selfishly decide to buy a firewall and thus protect themselves.

Project Team

The Master Project is organized by the Algorithm Engineering Group. The following group members and students are participating:

Project Supervisor

Hasso Plattner Institute

Office: A-1.10
Tel.: +49 331 5509-410
E-Mail: friedrich(at)hpi.de

Project Supervisor

Hasso Plattner Institute

Office: A-1.5
Tel.: +49 331 5509-419
E-Mail: pascal.lenzner(at)hpi.de

Sven Ihde

Project Participant

Hasso Plattner Institute

E-Mail: sven.ihde(at)student.hpi.de

Christoph Keßler

Project Participant

Hasso Plattner Institute

E-Mail: christoph.kessler(at)student.hpi.de

Stefan Neubert

Project Participant

Hasso Plattner Institute

E-Mail: stefan.neubert(at)student.hpi.de

David Schumann

Project Participant

Chair for Algorithm Engineering
Hasso Plattner Institute

E-Mail: david.schumann@student.hpi.de