Rank Aggregation by Dissatisfaction Minimisation in the Unavailable Candidate Model - Département Métrologie Instrumentation & Information Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Rank Aggregation by Dissatisfaction Minimisation in the Unavailable Candidate Model

Nicolas Maudet
Patrice Perny
Paolo Viappiani

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
Vignette du fichier
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)

Dates et versions

hal-03142810 , version 1 (16-02-2021)

Identifiants

Citer

Arnaud Grivet Sébert, Nicolas Maudet, Patrice Perny, Paolo Viappiani. Rank Aggregation by Dissatisfaction Minimisation in the Unavailable Candidate Model. 20th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2021), International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), May 2021, Online, United Kingdom. pp.1518-1520, ⟨10.5555/3463952.3464145⟩. ⟨hal-03142810⟩
162 Consultations
95 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More