BriefGPT.xyz
Jun, 2023
二项式投票的扭曲超出预期
The Distortion of Binomial Voting Defies Expectation
HTML
PDF
Yannai A. Gonczarowski, Gregory Kehne, Ariel D. Procaccia, Ben Schiffer, Shirley Zhang
TL;DR
本文研究了计算社会选择中投票规则的畸变，通过研究选民效用分布上的期望畸变，设计和分析了一种新颖且直观的规则——二项式投票，为所有分布提供了强大的期望畸变保证。
Abstract
In
computational social choice
, the
distortion
of a voting rule quantifies the degree to which the rule overcomes limited preference information to select a socially desirable outcome. This concept has been inves
→