从抗噪鲁棒性角度评估基于赞同的多赢家投票
人工智能
2020-11-10 v2 计算机科学与博弈论
摘要
基于赞同的多赢家投票规则近年来在计算社会选择文献中备受关注。此类规则聚合赞同选票并确定候选项目的获胜委员会。为评估有效性，我们提出采用专门为赞同选票和委员会量身定制的新噪声模型。这些模型以真实委员会作为输入，返回随机赞同选票，可视为真实情况的含噪估计。基于赞同的多赢家投票规则的最小鲁棒性要求是：当应用于具有足够多含噪选票的样本时，返回真实委员会。我们的结果表明，基于赞同的多赢家投票对合理噪声总是鲁棒的。我们进一步细化了这一发现，按对噪声的鲁棒程度给出了规则的层次结构。
关键词
引用
@article{arxiv.2002.01776,
title = {Evaluating approval-based multiwinner voting in terms of robustness to noise},
author = {Ioannis Caragiannis and Christos Kaklamanis and Nikos Karanikolas and George A. Krimpas},
journal= {arXiv preprint arXiv:2002.01776},
year = {2020}
}
备注
Preliminary version appeared in IJCAI 2020