Modal Ranking: A Uniquely Robust Voting Rule
Abstract
Motivated by applications to crowdsourcing, we study voting rules that output a correct ranking of alternatives by quality from a large collection of noisy input rankings. We seek voting rules that are supremely robust to noise, in the sense of being correct in the face of any "reasonable" type of noise. We show that there is such a voting rule, which we call the modal ranking rule. Moreover, we establish that the modal ranking rule is the unique rule with the preceding robustness property within a large family of voting rules, which includes a slew of well-studied rules.
Cite
Text
Caragiannis et al. "Modal Ranking: A Uniquely Robust Voting Rule." AAAI Conference on Artificial Intelligence, 2014. doi:10.1609/AAAI.V28I1.8811Markdown
[Caragiannis et al. "Modal Ranking: A Uniquely Robust Voting Rule." AAAI Conference on Artificial Intelligence, 2014.](https://mlanthology.org/aaai/2014/caragiannis2014aaai-modal/) doi:10.1609/AAAI.V28I1.8811BibTeX
@inproceedings{caragiannis2014aaai-modal,
title = {{Modal Ranking: A Uniquely Robust Voting Rule}},
author = {Caragiannis, Ioannis and Procaccia, Ariel D. and Shah, Nisarg},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {2014},
pages = {616-622},
doi = {10.1609/AAAI.V28I1.8811},
url = {https://mlanthology.org/aaai/2014/caragiannis2014aaai-modal/}
}