Rank Aggregation by Dissatisfaction Minimisation in the Unavailable Candidate Model
Published in 20th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2021), 2021
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.
Recommended citation: Grivet Sébert, A., Maudet, N., Perny, P., & Viappiani, P. (2021, May). Rank Aggregation by Dissatisfaction Minimisation in the Unavailable Candidate Model. In 20th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2021) (pp. 1518-1520). ACM.
Download Paper