The Shapley value for games on matroids : The static model

In the classical model of cooperative games, it is considered that each coalition of players can form and cooperate to obtain its worth. However, we can think that in some situations this assumption is not real, that is, all the coalitions are not feasible. This suggests that it is necessary to rise...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Mathematical methods of operations research (Heidelberg, Germany) Germany), 2001-06, Vol.53 (2), p.333-348
Hauptverfasser: BILBAO, J. M, DRIESSEN, T. S. H, JIMENEZ LOSADA, A, LEBRON, E
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In the classical model of cooperative games, it is considered that each coalition of players can form and cooperate to obtain its worth. However, we can think that in some situations this assumption is not real, that is, all the coalitions are not feasible. This suggests that it is necessary to rise the whole question of generalizing the concept of cooperative game, and therefore to introduce appropriate solution concepts. We propose a model for games on a matroid, based in several important properties of this combinatorial structure and we introduce the probabilistic Shapley value for games on matroids.
ISSN:1432-2994
1432-5217
DOI:10.1007/s001860100111