Article ID: | iaor20021921 |
Country: | Germany |
Volume: | 53 |
Issue: | 2 |
Start Page Number: | 333 |
End Page Number: | 348 |
Publication Date: | Jan 2001 |
Journal: | Mathematical Methods of Operations Research (Heidelberg) |
Authors: | Driessen T.S.H., Bilbao J.M., Lebrn E., Losada A.J. |
Keywords: | matroids |
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 raise 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.