Format du dépôt |
Fichier |
Type de dépôt |
Autre publication scientifique |
Titre |
en
Games on concept lattices: Shapley value and core
|
Résumé |
en
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 (nonemptiness, boundedness, pointedness, extremal rays).
fr
Nous introduisons la notion de jeu coopératif sur les treillis de concepts, où un concept est une paire (S,S' ) avec S un sous-ensemble de joueurs et S' un sous-ensemble d'attributs. Un tel jeu induit un jeu sur l'ensemble des joueurs/objets, qui s'avère être un jeu TU dont la collection des coalitions réalisables est un treillis fermé sous l'intersection, et un jeu sur l'ensemble des attributs. Nous proposons une valeur de Shapley pour chaque type de jeu, l'axiomatisons et étudions les propriétés géométriques du cœur (conditions pour être non vide, borné et pointé).
|
Auteur(s)
|
Ulrich Faigle
1
, Michel Grabisch
2, 3
, Andres Jiménez-Losada
4
, Manuel Ordóñez
4
1
Universität zu Köln = University of Cologne
( 463785 )
- Albertus-Magnus-Platz, 50923 Köln
- Allemagne
2
PSE -
Paris School of Economics
( 301309 )
- 48 boulevard Jourdan 75014 Paris
- France
-
Université Paris 1 Panthéon-Sorbonne ( 7550 )
;
-
École normale supérieure - Paris ( 59704 )
;
-
Université Paris Sciences et Lettres ( 564132 )
;
-
École des hautes études en sciences sociales ( 99539 )
;
-
École des Ponts ParisTech ( 301545 )
;
-
Centre National de la Recherche Scientifique ( 441569 )
;
-
Institut National de Recherche pour l’Agriculture, l’Alimentation et l’Environnement ( 577435 )
3
CES -
Centre d'économie de la Sorbonne
( 15080 )
- Maison des Sciences Économiques - 106-112 Boulevard de l'Hôpital - 75647 Paris Cedex 13
- France
-
Université Paris 1 Panthéon-Sorbonne UMR8174 ( 7550 )
;
-
Centre National de la Recherche Scientifique UMR8174 ( 441569 )
4
Escuela Superior de Ingenieros
( 70367 )
- Espagne
|
Langue du document |
Anglais
|
Vulgarisation |
Non
|
Date de publication |
2014-10
|
Description |
Documents de travail du Centre d'Economie de la Sorbonne 2014.70 - ISSN : 1955-611X
|
Commentaire |
Domaine(s) |
-
Sciences de l'Homme et Société/Economies et finances
-
Informatique [cs]/Informatique et théorie des jeux [cs.GT]
-
Informatique [cs]/Mathématique discrète [cs.DM]
-
Informatique [cs]/Recherche opérationnelle [cs.RO]
|
Mots-clés (JEL) |
-
C - Mathematical and Quantitative Methods/C.C7 - Game Theory and Bargaining Theory/C.C7.C71 - Cooperative Games
|
Financement |
-
Ce travail a bénéficié d'une aide de l'Etat gérée par l'Agence Nationale de la Recherche au titre du programme « Investissements d'avenir » portant la référence ANR-10-LABX-93-01.
This work was supported by the French National Research Agency, through the program Investissements d'Avenir, ANR-10--LABX_93-01.
|
Mots-clés |
en
Shapley value, core, cooperative game, restricted cooperation, concept lattice
fr
jeu coopératif, valeur de Shapley, coopération restreinte, coeur, treillis de concept
|