Concentration of Distortion: The Value of Extra Voters in Randomized Social Choice

Brandon Fain, William Fan, Kamesh Munagala

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 a…