Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
478615 | European Journal of Operational Research | 2010 | 10 Pages |
Abstract
A cooperative game with a permission structure describes a situation in which players in a cooperative TU-game are hierarchically ordered in the sense that there are players that need permission from other players before they are allowed to cooperate. In this paper we consider non-negative additive games with an acyclic permission structure. For such a game we provide a polynomial time algorithm for computing the nucleolus of the induced restricted game. The algorithm is applied to a market situation where sellers can sell objects to buyers through a directed network of intermediaries.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
René van den Brink, Ilya Katsev, Gerard van der Laan,