Autonomous coalitions - HAL-SHS - Sciences de l'Homme et de la Société
Article Dans Une Revue Annals of Operations Research Année : 2015

Autonomous coalitions

Résumé

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.
Fichier principal
Vignette du fichier
autonomous_coalition.pdf (196.14 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

halshs-01235632 , version 1 (30-11-2015)

Identifiants

  • HAL Id : halshs-01235632 , version 1

Citer

Stéphane Gonzalez, Michel Grabisch. Autonomous coalitions. Annals of Operations Research, 2015. ⟨halshs-01235632⟩
154 Consultations
273 Téléchargements

Partager

More