Name
Title | ||
|---|---|---|
An algorithm for computing the nucleolus of disjunctive non-negative additive games with an acyclic permission structure |
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. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1016/j.ejor.2010.05.028 | European Journal of Operational Research |
Keywords | Field | DocType |
Game theory,TU-game,Acyclic permission structure,Peer group game,Nucleolus,Algorithm | Permission,Mathematical economics,Algorithm,Game theory,Time complexity,Non-cooperative game,Utility theory,Mathematics,Polynomial method,Constrained optimization | Journal |
Volume | Issue | ISSN |
207 | 2 | 0377-2217 |
Citations | PageRank | References |
1 | 0.35 | 8 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| René Van Den Brink | 1 | 187 | 27.06 |
| Ilya Katsev | 2 | 3 | 1.55 |
| Gerard Van Der Laan | 3 | 148 | 24.79 |