加载中…
We give a randomized voting rule with expected metric distortion , improving the previous best upper bound of . 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 is optimal within a broader family that allows profile-dependent mixing weights and arbitrary, possibly adaptive, weights over the veto process.

生成讲解博客的中文版本

生成AI智能校验的中文版本