论文标题
根据对噪声的鲁棒性评估基于批准的多翼人投票
Evaluating approval-based multiwinner voting in terms of robustness to noise
论文作者
论文摘要
基于批准的多翼投票规则最近在计算社会选择文献中受到了很多关注。此类规则汇总了批准选票，并确定替代方案的获胜委员会。为了评估有效性，我们建议采用专门针对批准投票和委员会量身定制的新噪声模型。这些模型将其视为地面真理委员会的投入，并返回随机批准投票被认为是对地面真理的嘈杂估计。基于批准的多翼投票规则的最低鲁棒性要求是，当应用于足够多的嘈杂投票的个人资料时，要归还地面真相。我们的结果表明，基于批准的多翼票投票对于合理的噪音总是强大的。我们通过在噪音方面介绍一个规则的层次结构来进一步完善这一发现。
Approval-based multiwinner voting rules have recently received much attention in the Computational Social Choice literature. Such rules aggregate approval ballots and determine a winning committee of alternatives. To assess effectiveness, we propose to employ new noise models that are specifically tailored for approval votes and committees. These models take as input a ground truth committee and return random approval votes to be thought of as noisy estimates of the ground truth. A minimum robustness requirement for an approval-based multiwinner voting rule is to return the ground truth when applied to profiles with sufficiently many noisy votes. Our results indicate that approval-based multiwinner voting is always robust to reasonable noise. We further refine this finding by presenting a hierarchy of rules in terms of how robust to noise they are.
