Incentive-Compatible Diffusion

Our work bridges the literature on incentive-compatible mechanism design and the literature on diffusion algorithms. We introduce the study of finding an incentive-compatible (strategy-proof) mechanism for selecting an influential vertex in a directed graph (e.g. Twitter's network). The goal is...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2018-05
Hauptverfasser:	Babichenko, Yakov, Dean, Oren, Tennenholtz, Moshe
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Compatibility Computer simulation Graph theory Random walk
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!