EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Rank aggregation using scoring rules

Niclas Boehmer, Robert Bredereck, Dominik Peters

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →