Network elicitation in adversarial environment

Speaker(s)

Marcin Dziubiński

Affiliation

Instytut Informatyki, Wydział MIM UW

Date

March 3, 2016, 12:15 p.m.

Room

room 3320

Seminar

Seminar Games, Mechanisms, and Social Networks

---

We consider a problem of a defender who wants to protect a network against a contagious attack. The defender could only protect a fixed number of nodes and does not know the network. Each of the nodes in the network does not know the network either, but knows his/her neighbours only. We propose an incentive compatible mechanism allowing the defender to elicit information about the whole network. The mechanism is efficient in the sense that under truthful reports it assigns the protection optimally.

---