Beyond the worst case: Distortion in impartial culture electorates

Ioannis Caragiannis, Karl Fehrs

{\em Distortion} is a well-established notion for quantifying the loss of social welfare that may occur in voting. As voting rules take as input only ordinal information, they are…