Ranking Sets of Possibly Interacting Objects Using Sharpley Extensions

We deal with the problem of how to extend a preference relation over a set X 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 $2^{X}$. A coalitional game can be seen as a numerical representation of a preference extension on $2^{X}$. 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.

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00875512
Author Moretti, Stefano, Tsoukiàs, Alexis
Maintainer CCSD
Last Updated May 9, 2026, 07:11 (UTC)
Created May 9, 2026, 07:11 (UTC)
Identifier hal-00875512
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision (LAMSADE) ; Université Paris Dauphine-PSL ; Université Paris Sciences et Lettres (PSL)-Université Paris Sciences et Lettres (PSL)-Centre National de la Recherche Scientifique (CNRS)
creator Moretti, Stefano
date 2011-12-12T00:00:00
harvest_object_id ac2be514-1412-4543-a0bf-6f141c5e1651
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-06-13T00:00:00
set_spec type:UNDEFINED