Half Veto, Half Maximal Lottery, Five-halves Distortion

Qilin Ye

We give a randomized voting rule with expected metric distortion $5/2$, improving the previous best upper bound of $2.753$. Our rule is the equal mixture of a Maximal Lottery [CRWW…