2020
Concentration of Distortion: The Value of Extra Voters in Randomized Social Choice
IJCAI 2020poster
We study higher statistical moments of Distortion for randomized social choice in a metric implicit utilitarian model. The Distortion of a social choice mechanism is the expected approximation factor with respect to the optimal utilitarian social cost (OPT). The k'th moment of Distortion is the expe…