Games on concept lattices: Shapley value and core
Article dans une revue: 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.
Auteur(s)
Ulrich Faigle, Michel Grabisch, Andres Jiménez-Losada, Manuel Ordóñez
Revue
- Discrete Applied Mathematics
Date de publication
- 2016
Mots-clés
- Cooperative game
- Restricted cooperation
- Concept lattice
- Core
- Shapley value
Pages
- 29 – 47
URL de la notice HAL
Version
- 1
Volume
- 198