On Optimal Solution of the Compromise Ranking Problem - Archive ouverte HAL
Communication Dans Un Congrès Année : 2024

On Optimal Solution of the Compromise Ranking Problem

Andrii Shekhovtsov
  • Fonction : Auteur
  • PersonId : 1397900
Albena Tchamova
  • Fonction : Auteur
  • PersonId : 863824

Résumé

This paper is about the Compromise Ranking Problem (CRP), a well-known problem in the social choice theory. According to the famous Arrow's theorem there is no voting method which is entirely satisfying and fairness if one accepts Arrow's axioms. In this paper we formalize the problem as a minimisation problem in a discrete finite search space. We attempt to solve it based on the Least Squares (LS) approach thanks to some appealing metrics to get the optimal CRP solution. Surprisingly, we show that the optimal consensus (compromise) ranking solution disagrees with the commonsense solutions in four simple interesting examples. The search for an optimal solution in agreement with the commonsense appears to be an open very challenging question and our paper warns the users about the impossibility of the main current methods to provide acceptable solutions even for the rather simple examples considered in this work.
Fichier principal
Vignette du fichier
DTIS2024-152-Fusion 2024 - CRP - Typos corrected-Publiée.pdf (158.68 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04724134 , version 1 (07-10-2024)

Identifiants

  • HAL Id : hal-04724134 , version 1

Citer

Jean Dezert, Andrii Shekhovtsov, Wojciech Sałabun, Albena Tchamova. On Optimal Solution of the Compromise Ranking Problem. Fusion 2024, Jul 2024, Venise, Italy. ⟨hal-04724134⟩
8 Consultations
12 Téléchargements

Partager

More