Network elicitation in adversarial environment

Prelegent(ci)

Marcin Dziubiński

Afiliacja

Instytut Informatyki, Wydział MIM UW

Termin

3 marca 2016 12:15

Pokój

p. 3320

Seminarium

Seminarium „Gry, mechanizmy i sieci społeczne”

---

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.

---