Proportional Representation in Rank Aggregation

Patrick Lederer

Papers from arXiv.org

Abstract: In rank aggregation, the task is to aggregate multiple weighted input rankings into a single output ranking. While numerous methods, so-called social welfare functions (SWFs), have been suggested for this problem, all of the classical SWFs tend to be majoritarian and are thus not acceptable when a proportional ranking is required. Motivated by this observation, we design SWFs that guarantee that every input ranking is proportionally represented by the output ranking. Specifically, our central fairness condition requires that the number of pairwise comparisons between candidates on which an input ranking and the output ranking agree is at least proportional to the weight of the input ranking. As our main contribution, we present a simple SWF called the Proportional Sequential Borda rule which satisfies this condition. Moreover, we introduce a more involved variant of this rule, the Flow-adjusting Borda rule, which satisfies a stronger fairness condition that applies to arbitrary groups of rankings. Many of our axioms and techniques are inspired by results in approval-based committee voting and participatory budgeting, where the concept of proportional representation has been studied in depth.

Date: 2025-08, Revised 2026-06
New Economics Papers: this item is included in nep-des and nep-mic
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://arxiv.org/pdf/2508.16177 Latest version (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:arx:papers:2508.16177

Access Statistics for this paper

More papers in Papers from arXiv.org
Bibliographic data for series maintained by arXiv administrators ().