半否决，半最大抽签，五分之二失真
Half Veto, Half Maximal Lottery, Five-halves Distortion
浏览论文内容
中文总结 AI 辅助
该研究提出预期度量失真达5/2的随机投票规则，由最大抽签与同时多数否决的得分抽签均等混合而成，还证明该失真值在对应规则族中最优，改进了此前的上界。
中文摘要 AI 辅助
我们提出一种随机投票规则，其预期度量失真为5/2，改进了此前2.753的最优上界。该规则是最大抽签（Maximal Lottery [CRWW24]）与同时多数否决（Simultaneous Plurality Veto [KK23]）中随时间平均得分所得抽签的均等混合。我们进一步证明，在允许依赖配置文件的混合权重及否决过程的任意（可能自适应）权重的更广泛族中，5/2是最优值。
英文摘要
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 [CRWW24] and a lottery obtained by averaging scores in Simultaneous Plurality Veto [KK23] over time. We further show that $5/2$ is optimal within a broader family that allows profile-dependent mixing weights and arbitrary, possibly adaptive, weights over the veto process.
