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
Version
  • 1
Volume
  • 198