Autonomous coalitions

Abstract : We consider in this paper solutions for TU-games where it is not assumed that the grand coalition is necessarily the final state of cooperation. Partitions of the grand coalition, or balanced collections together with a system of balancing weights interpreted as a time allocation vector are considered as possible states of cooperation. The former case corresponds to the c-core, while the latter corresponds to the aspiration core or d-core, where in both case, the best configuration (called a maximising collection) is sought. We study maximising collections and characterize them with autonomous coalitions, that is, coalitions for which any solution of the d-core yields a payment for that coalition equal to its worth. In particular we show that the collection of autonomous coalitions is balanced, and that one cannot have at the same time a single possible payment (core element) and a single possible configuration. We also introduce the notion of inescapable coalitions, that is, those present in every maximising collection. We characterize the class of games for which the sets of autonomous coalitions, vital coalitions (in the sense of Shellshear and Sudhölter), and inescapable coalitions coincide, and prove that the set of games having a unique maximising coalition is dense in the set of games.
Type de document :
Article dans une revue
Annals of Operations Research, Springer Verlag, 2015
Liste complète des métadonnées

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

https://halshs.archives-ouvertes.fr/halshs-01235632
Contributeur : Michel Grabisch <>
Soumis le : lundi 30 novembre 2015 - 14:08:08
Dernière modification le : vendredi 14 décembre 2018 - 01:15:46
Document(s) archivé(s) le : mardi 1 mars 2016 - 13:30:45

Fichier

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

Identifiants

  • HAL Id : halshs-01235632, version 1

Citation

Stéphane Gonzalez, Michel Grabisch. Autonomous coalitions. Annals of Operations Research, Springer Verlag, 2015. 〈halshs-01235632〉

Partager

Métriques

Consultations de la notice

216

Téléchargements de fichiers

983