The core of games on distributive lattices: how to share benefits in a hierarchy - Université Paris 1 Panthéon-Sorbonne Accéder directement au contenu
Autre Publication Scientifique Année : 2008

The core of games on distributive lattices: how to share benefits in a hierarchy

Lijue Xie
  • Fonction : Auteur
  • PersonId : 856387
  • IdRef : 139145443

Résumé

Finding a solution concept is one of the central problems in cooperative game theory, and the notion of core is the most popular solution concept since it is based on some rationality condition. In many real situations, not all possible coalitions can form, so that classical TU-games cannot be used. An interesting case is when possible coalitions are defined through a partial ordering of the players (or hierarchy). Then feasible coalitions correspond to teams of players, that is, one or several players with all their subordinates. In these situations, it is not obvious to define a suitable notion of core, reflecting the team structure, and previous attempts are not satisfactory in this respect. We propose a new notion of core, which imposes efficiency of the allocation at each level of the hierarchy, and answers the problem of sharing benefits in a hierarchy. We show that the core we defined has properties very close to the classical case, with respect to marginal vectors, the Weber set, and balancedness.
Trouver un concept de solution est un des problèmes centraux en théorie des jeux coopératifs, et la notion de coeur est le concept de solution le plus populaire. Dans beaucoup de situations, toutes les coalitions ne peuvent se former. Un exemple intéressant est quand les coalitions possibles sont définies à travers un ordre partiel sur les joueurs (hiérarchie). Nous proposons une notion de coeur pour cette situation.
Fichier principal
Vignette du fichier
B08077-2.pdf (447.79 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

halshs-00344802 , version 1 (05-12-2008)
halshs-00344802 , version 2 (26-10-2009)

Identifiants

  • HAL Id : halshs-00344802 , version 2

Citer

Michel Grabisch, Lijue Xie. The core of games on distributive lattices: how to share benefits in a hierarchy. 2008. ⟨halshs-00344802v2⟩
141 Consultations
123 Téléchargements

Partager

Gmail Facebook X LinkedIn More