Rank Aggregation by Dissatisfaction Minimisation in the Unavailable Candidate Model
Résumé
In this paper, we extend the unavailable candidate model and present two new voting rules based on a finer notion of disagreement, called dissatisfaction, which depends on the ranks of the candidates, considered among all the candidates (ex ante dissatisfaction rule) or only among the available candidates (ex post dissatisfaction rule). We provide algorithmic results for the two rules and show that apparently very different voting rules such as scoring rules or Kemeny rule can be unified under the same aggregation concept: expectation of dissatisfaction under the availability distribution.
Fichier principal
Rank_Aggregation_by_Dissatisfaction_Minimisation_in_the_Unavailable_Candidate_Model__AAMAS_extended_abstract_ (1).pdf (443.38 Ko)
Télécharger le fichier
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|