Beyond Pairwise Comparisons in Social Choice: A Setwise Kemeny Aggregation Problem - Archive ouverte HAL
Communication Dans Un Congrès Proceedings of the AAAI Conference on Artificial Intelligence Année : 2020

Beyond Pairwise Comparisons in Social Choice: A Setwise Kemeny Aggregation Problem

Hugo Gilbert
Olivier Spanjaard

Résumé

In this paper, we advocate the use of setwise contests for aggregating a set of input rankings into an output ranking. We propose a generalization of the Kemeny rule where one minimizes the number of k-wise disagreements instead of pairwise disagreements (one counts 1 disagreement each time the top choice in a subset of alternatives of cardinality at most k differs between an input ranking and the output ranking). After an algorithmic study of this k-wise Kemeny aggregation problem, we introduce a k-wise counterpart of the majority graph. It reveals useful to divide the aggregation problem into several sub-problems. We conclude with numerical tests.
Fichier principal
Vignette du fichier
gilbert2020beyond.pdf (289.84 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02979833 , version 1 (10-02-2022)

Identifiants

Citer

Hugo Gilbert, Tom Portoleau, Olivier Spanjaard. Beyond Pairwise Comparisons in Social Choice: A Setwise Kemeny Aggregation Problem. Thirty-Fourth AAAI Conference on Artificial Intelligence (AAAI-20), Feb 2020, New York, United States. pp.1982-1989, ⟨10.1609/aaai.v34i02.5569⟩. ⟨hal-02979833⟩
155 Consultations
79 Téléchargements

Altmetric

Partager

More