Ranking Wily People Who Rank Each Other
Abstract
We study rank aggregation algorithms that take as input the opinions of players over their peers, represented as rankings, and output a social ordering of the players (which reflects, e.g., relative contribution to a project or fit for a job). To prevent strategic behavior, these algorithms must be impartial, i.e., players should not be able to influence their own position in the output ranking. We design several randomized algorithms that are impartial and closely emulate given (non-impartial) rank aggregation rules in a rigorous sense. Experimental results further support the efficacy and practicability of our algorithms.
Cite
Text
Kahng et al. "Ranking Wily People Who Rank Each Other." AAAI Conference on Artificial Intelligence, 2018. doi:10.1609/AAAI.V32I1.11467Markdown
[Kahng et al. "Ranking Wily People Who Rank Each Other." AAAI Conference on Artificial Intelligence, 2018.](https://mlanthology.org/aaai/2018/kahng2018aaai-ranking/) doi:10.1609/AAAI.V32I1.11467BibTeX
@inproceedings{kahng2018aaai-ranking,
title = {{Ranking Wily People Who Rank Each Other}},
author = {Kahng, Anson and Kotturi, Yasmine and Kulkarni, Chinmay and Kurokawa, David and Procaccia, Ariel D.},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {2018},
pages = {1087-1094},
doi = {10.1609/AAAI.V32I1.11467},
url = {https://mlanthology.org/aaai/2018/kahng2018aaai-ranking/}
}