Incentive-Compatible Diffusion

WWW '18: The Web Conference 2018 Lyon France April, 2018, pp. 1379-1388, 2018.

Cited by: 6|Bibtex|Views8|DOI:https://doi.org/10.1145/3178876.3186043
EI
Other Links: dblp.uni-trier.de|dl.acm.org|arxiv.org

Abstract:

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 to devise a mechanism with a bounded ratio b...More

Code:

Data:

Your rating :
0

 

Tags
Comments