Games on concept lattices: Shapley value and core

Abstract : We introduce cooperative TU-games on concept lattices, where a concept is a pair (S, S ′) with S being a subset of players or objects, and S ′ a subset of attributes. Any such game induces a game on the set of players/objects, which appears to be a TU-game whose collection of feasible coalitions is a lattice closed under intersection, and a game on the set of attributes. We propose a Shapley value for each type of game, axiomatize it, and investigate the geometrical properties of the core (non-emptiness, boundedness, pointedness, extremal rays). In particular, we derive the equivalence of the intent and extent core for the class of distributive concepts.
Type de document :
Article dans une revue
Discrete Applied Mathematics, Elsevier, 2016, 198, pp.29 - 47. 〈10.1016/j.dam.2015.08.004〉
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01379699
Contributeur : Michel Grabisch <>
Soumis le : mardi 11 octobre 2016 - 23:25:36
Dernière modification le : jeudi 7 février 2019 - 17:47:43
Document(s) archivé(s) le : samedi 4 février 2017 - 19:23:51

Fichier

conceptlattice-paper3.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Ulrich Faigle, Michel Grabisch, Andres Jiménez-Losada, Manuel Ordóñez. Games on concept lattices: Shapley value and core. Discrete Applied Mathematics, Elsevier, 2016, 198, pp.29 - 47. 〈10.1016/j.dam.2015.08.004〉. 〈hal-01379699〉

Partager

Métriques

Consultations de la notice

190

Téléchargements de fichiers

482