• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail - Request a copy

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érence
Date
2022
Conference title
15th international conference on Scalable Uncertainty Management (SUM 2022)
Conference date
2022-10
Conference city
Paris
Conference country
France
Book title
Scalable Uncertainty Management : 15th International Conference, SUM 2022
Book author
Florence Dupin de Saint-Cyr, Meltem Öztürk-Escoffier, Nico Potyka
Publisher
Springer
Published in
Berlin Heidelberg
ISBN
978-3-031-18842-8
Number of pages
371
Pages
172-185
Publication identifier
10.1007/978-3-031-18843-5_12
Metadata
Show full item record
Author(s)
Konieczny, Sébastien cc
Centre de Recherche en Informatique de Lens [CRIL]
Moretti, Stefano cc
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 cc
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 function

Related items

Showing items related by title and author.

  • Thumbnail
    Ranking objects from a preference relation over their subsets 
    Bernardi, Giulia; Lucchetti, Roberto; Moretti, Stefano (2019) Article accepté pour publication ou publié
  • Thumbnail
    Ranking sets of interacting objects via semivalues 
    Lucchetti, Roberto; Moretti, Stefano; Patrone, Fioravante (2015) Article accepté pour publication ou publié
  • Thumbnail
    Ranking Sets of Possibly Interacting Objects Using Shapley Extensions 
    Moretti, Stefano; Tsoukiàs, Alexis (2012) Communication / Conférence
  • Thumbnail
    Ranking sets of interacting objects via semivalues 
    Lucchetti, Roberto; Moretti, Stefano; Patrone, Fioravante (2013) Document de travail / Working paper
  • Thumbnail
    Ranking Sets of Possibly Interacting Objects Using Sharpley Extensions 
    Moretti, Stefano; Tsoukiàs, Alexis (2011) Document de travail / Working paper
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo