Deepest voting on rankings
Other Statistics
2026-03-17 v1
Abstract
This article aims to present a unified framework for ranking-based voting rules based on the use of depth functions on permutations, as a counterpart of deepest voting rules on evaluation introduced in Aubin et al. [2022]. It introduces the notion of depth functions, in continuous sets and in permutation sets, the later using the notion of Fr{\'e}chet means. Deepest voting procedures are then formally defined, and some classical voting rules are expressed as deepest voting procedures, using a large variety of distances on the set of permutations. Links are done between the depth functions mathematical properties and some behaviours of the voting rule, such as Neutrality, Anonymity, Universality, Condorcet winner/loser property and so on.
Cite
@article{arxiv.2603.15215,
title = {Deepest voting on rankings},
author = {Jean-Baptiste Aubin and Antoine Rolland and Ioana Gavra and Irène Gannaz and Jacques Anderson Kouassi},
journal= {arXiv preprint arXiv:2603.15215},
year = {2026}
}