• 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

Ranking Sets of Possibly Interacting Objects Using Shapley Extensions

Moretti, Stefano; Tsoukiàs, Alexis (2012), Ranking Sets of Possibly Interacting Objects Using Shapley Extensions, in Brewk et al., Proceedings of the Thirteenth International Conference on Principles of Knowledge Representation and Reasoning - KR 2012, AAAI Press : Palo Alto (USA), p. 199-209

View/Open
ranking_sets.pdf (492.6Kb)
Type
Communication / Conférence
Date
2012
Conference title
Thirteenth International Conference on the Principles of Knowledge Representation and Reasoning
Conference date
2012-06
Conference city
Rome
Conference country
Italy
Book title
Proceedings of the Thirteenth International Conference on Principles of Knowledge Representation and Reasoning - KR 2012
Book author
Brewk et al.
Publisher
AAAI Press
Published in
Palo Alto (USA)
Pages
199-209
Metadata
Show full item record
Author(s)
Moretti, Stefano cc
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Tsoukiàs, Alexis cc
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Abstract (EN)
We deal with the problem of how to extend a preference relation over a setX of “objects” to the set of all subsets of X. This problem has been carried out in the tradition of the literature on extending an order on a set to its power set with the objective to analyze the axiomatic structure of families of rankings over subsets. In particular, most of these approaches make use of axioms aimed to prevent any kind of interaction among the objects in X.In this paper, we apply coalitional games to study the problem of extending preferences over a finite set X to its power set 2x. A coalitional game can be seen as a numerical representation of a preference extension on 2x. We focus on a particular class of extensions on 2x such that the ranking induced by the Shapley value of each coalitional game representing an extension in this class, coincides with the original preference on X.Some properties of Shapley extensions are discussed, with the objective to justify and contextualize the application of Shapley extensions to the problem of ranking sets of possibly interacting objects.
Subjects / Keywords
preference extension; ranking; shapley value; ordinal power; coalitional games
JEL
C71 - Cooperative Games

Related items

Showing items related by title and author.

  • Thumbnail
    Ranking Sets of Possibly Interacting Objects Using Sharpley Extensions 
    Moretti, Stefano; Tsoukiàs, Alexis (2011) Document de travail / Working paper
  • 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 interacting objects via semivalues 
    Lucchetti, Roberto; Moretti, Stefano; Patrone, Fioravante (2013) Document de travail / Working paper
  • Thumbnail
    Ranking objects from a preference relation over their subsets 
    Bernardi, Giulia; Lucchetti, Roberto; Moretti, Stefano (2019) Article accepté pour publication ou publié
  • Thumbnail
    Combining Shapley value and statistics to the analysis of gene expression data in children exposed to air pollution 
    Merlo, Domenico Franco; Gmuender, Hans; van Leeuwen, Danitsja; Patrone, Fioravante; Kleinjans, Jos; van Delft, Joost; Bonassi, Stefano; Moretti, Stefano (2008) Article accepté pour publication ou publié
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