Rank Aggregation by Dissatisfaction Minimisation in the Unavailable Candidate Model - Archive ouverte HAL Access content directly
Conference Papers Year : 2021

Rank Aggregation by Dissatisfaction Minimisation in the Unavailable Candidate Model

Nicolas Maudet
Patrice Perny
Paolo Viappiani

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

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⟩
130 View
80 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More