In this paper the Shapley value of digraph (directed graph) games are considered. Digraph games are transferable utility (TU) games with limited cooperation among players, where players are represented by nodes. A restrictive relation between two adjacent players is established by a directed line segment. Directed line segments, connecting the initial player with the terminal player, form the coalition among players. Dominance relation is established between players and this relation determines whether or not a player wants to cooperate. To cooperate, we assume player joins coalition where he/she is not dominated by any other players. The Shapley value is defines as the average of marginal contribution vectors corresponding to all permutations that do not violate the subordination of players. The Shapley value for various digraph games is calculated and analyzed. For a given characteristic function, a quick way to calculated Shapley values is formulated.
↧