Selecting the Most Relevant Elements from a Ranking over Sets - Archive ouverte HAL
Communication Dans Un Congrès Année : 2022

Selecting the Most Relevant Elements from a Ranking over Sets

Résumé

In this paper we study the problem of selecting the most relevant elements of a nite set N of elements from a ranking of non-empty subsets of N , that represents the performance of dierent coalitions. To solve this problem, we rst introduce the notion of coalitional social choice function (i.e., a map that associates each total preorder of the non-empty subsets of N with a subset of N). Then, we provide four basic properties that a coalitional social choice function should satisfy to select the most relevant elements. Finally, we prove that the unique coalitional social choice function that satises such properties is the one selecting the elements ranked in the highest position of the lexicographic excellence ranking, which is computed according to a social ranking solution from the literature. Keywords: social ranking • power relation • coalitions • social choice function.
Fichier principal
Vignette du fichier
lexcelcsf050822.pdf (373.04 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03831392 , version 1 (26-10-2022)

Identifiants

Citer

Sébastien Konieczny, Stefano Moretti, Ariane Ravier, Paolo Viappiani. Selecting the Most Relevant Elements from a Ranking over Sets. Scalable Uncertainty Management. SUM 2022., Oct 2022, Paris, France. pp.172-185, ⟨10.1007/978-3-031-18843-5_12⟩. ⟨hal-03831392⟩
81 Consultations
127 Téléchargements

Altmetric

Partager

More