Coalition structures induced by the strength of a graph

Résumé : Nous étudions des jeux coopératifs associés à une structure de communication qui prend en compte un niveau de communication entre les joueurs. Considérons un graphe de communication non orienté : chaque sommet représente un joueur et il existe une arête entre deux sommets si les joueurs correspondants peuvent communiquer de manière directe. Nous supposons de plus qu'un poids est associé à chaque arête. Nous calculons la force de ce graphe et utilisons la partition correspondante pour déterminer une structure de coalitions particulière. Nous pouvons itérer le calcul de la force sur les sous-graphes correspondant à une partition afin d'obtenir des partitions plus fines que nous utilisons pour définir une hiérarchie de structures de coalitions. Pour un jeu donné sur le graphe, nous construisons de nouveaux jeux induits par ces structures de coalitions et nous étudions la conservation de propriétés de convexité et la valeur de Shapley de ces jeux.
Type de document :
Autre publication
Documents de travail du Centre d'Economie de la Sorbonne 2011.59 - ISSN : 1955-611X. 2011
Liste complète des métadonnées

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

https://halshs.archives-ouvertes.fr/halshs-00639685
Contributeur : Lucie Label <>
Soumis le : mercredi 9 novembre 2011 - 17:23:53
Dernière modification le : mardi 27 mars 2018 - 11:48:05
Document(s) archivé(s) le : vendredi 10 février 2012 - 02:37:04

Fichier

11059.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : halshs-00639685, version 1

Collections

Citation

Michel Grabisch, Alexandre Skoda. Coalition structures induced by the strength of a graph. Documents de travail du Centre d'Economie de la Sorbonne 2011.59 - ISSN : 1955-611X. 2011. 〈halshs-00639685〉

Partager

Métriques

Consultations de la notice

294

Téléchargements de fichiers

133