Rank aggregation using scoring rules
Theory and Decision · 2026-02 · 100 (1) · 95-156
DOI: 10.1007/s11238-025-10120-5 ↗Kurz gefasst
Fachartikel in der Zeitschrift Theory and Decision, online erschienen am 02.04.2026. Verfasst von Niclas Boehmer und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 58 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Technische Universität Clausthal.
Abstract (Originalsprache)
To aggregate rankings into a social ranking, a natural approach is to use scoring systems such as Plurality, Veto, and Borda that assign scores to candidates. We distinguish three types of methods built on scoring systems: ranking by score, ranking by repeatedly choosing a winner, and ranking by repeatedly choosing a loser. The latter method captures the frequently studied voting rules Instant Runoff Voting (IRV), Coombs, and Baldwin. We compare these classes of methods axiomatically, referencing prior results. In an experimental analysis, we show that the three types of methods produce different rankings in practice. We also provide evidence that sequentially selecting winners is most suitable to detect a ground truth ranking of candidates. For different rules in our classes, we then study the (parameterized) computational complexity of deciding in which positions a given candidate can appear in the chosen ranking. As part of our analysis, we also consider the Winner Determination problem for IRV, Coombs, and Baldwin and determine their complexity when there are few voters or candidates.
Förderung
- Technische Universität Clausthal
Zitieren
APA
Boehmer, N., Bredereck, R., & Peters, D. (2026). Rank aggregation using scoring rules. Theory and Decision, 100(1), 95-156. https://doi.org/10.1007/s11238-025-10120-5
Vancouver
Boehmer N, Bredereck R, Peters D. Rank aggregation using scoring rules. Theory and Decision. 2026;100(1):95-156. doi:10.1007/s11238-025-10120-5
BibTeX
@article{Boehmer2026,
author = {Boehmer, Niclas and Bredereck, Robert and Peters, Dominik},
title = {Rank aggregation using scoring rules},
journal = {Theory and Decision},
year = {2026},
volume = {100},
number = {1},
pages = {95--156},
doi = {10.1007/s11238-025-10120-5}
}
EUVIMED