Selecting the Most Relevant Elements from a Ranking over Sets
Konieczny, Sébastien; Moretti, Stefano; Ravier, Ariane; Viappiani, Paolo (2022), Selecting the Most Relevant Elements from a Ranking over Sets, in Florence Dupin de Saint-Cyr, Meltem Öztürk-Escoffier, Nico Potyka, Scalable Uncertainty Management : 15th International Conference, SUM 2022, Springer : Berlin Heidelberg, p. 172-185. 10.1007/978-3-031-18843-5_12
Type
Communication / ConférenceDate
2022Conference title
15th international conference on Scalable Uncertainty Management (SUM 2022)Conference date
2022-10Conference city
ParisConference country
FranceBook title
Scalable Uncertainty Management : 15th International Conference, SUM 2022Book author
Florence Dupin de Saint-Cyr, Meltem Öztürk-Escoffier, Nico PotykaPublisher
Springer
Published in
Berlin Heidelberg
ISBN
978-3-031-18842-8
Number of pages
371Pages
172-185
Publication identifier
Metadata
Show full item recordAuthor(s)
Konieczny, Sébastien
Centre de Recherche en Informatique de Lens [CRIL]
Moretti, Stefano

Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Ravier, Ariane
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Viappiani, Paolo

Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Abstract (EN)
In this paper we study the problem of selecting the most relevant elements of a finite set N of elements from a ranking of non-empty subsets of N, that represents the performance of different coalitions. To solve this problem, we first 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 satisfies 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.Subjects / Keywords
Social ranking; Power relation; Coalitions; Social choice functionRelated items
Showing items related by title and author.
-
Bernardi, Giulia; Lucchetti, Roberto; Moretti, Stefano (2019) Article accepté pour publication ou publié
-
Lucchetti, Roberto; Moretti, Stefano; Patrone, Fioravante (2015) Article accepté pour publication ou publié
-
Moretti, Stefano; Tsoukiàs, Alexis (2012) Communication / Conférence
-
Lucchetti, Roberto; Moretti, Stefano; Patrone, Fioravante (2013) Document de travail / Working paper
-
Moretti, Stefano; Tsoukiàs, Alexis (2011) Document de travail / Working paper