
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
Type
Communication / ConférenceDate
2012Conference title
Thirteenth International Conference on the Principles of Knowledge Representation and ReasoningConference date
2012-06Conference city
RomeConference country
ItalyBook title
Proceedings of the Thirteenth International Conference on Principles of Knowledge Representation and Reasoning - KR 2012Book author
Brewk et al.Publisher
AAAI Press
Published in
Palo Alto (USA)
Pages
199-209
Metadata
Show full item recordAuthor(s)
Moretti, Stefano
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Tsoukiàs, Alexis

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 gamesRelated items
Showing items related by title and author.
-
Moretti, Stefano; Tsoukiàs, Alexis (2011) Document de travail / Working paper
-
Lucchetti, Roberto; Moretti, Stefano; Patrone, Fioravante (2015) Article accepté pour publication ou publié
-
Lucchetti, Roberto; Moretti, Stefano; Patrone, Fioravante (2013) Document de travail / Working paper
-
Bernardi, Giulia; Lucchetti, Roberto; Moretti, Stefano (2019) Article accepté pour publication ou publié
-
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é