Variations on the shapley value

This survey captures the main contributions in the area described by the title that were published up to 1997. (Unfortunately, it does not capture all of them.) The variations that are the subject of this chapter are those axiomatically characterized solutions which are obtained by varying either the set of axioms that define the Shapley value, or the domain over which this value is defined, or both.In the first category, we deal mainly with probabilistic values. These are solutions that preserve one of the essential features of the Shapley value, namely, that they are given, for each player, by some averaging of the player's marginal contributions to coalitions, where the probabilistic weights depend on the coalitions only and not on the game. The Shapley value is the unique probabilistic value that is efficient and symmetric. We characterize and discuss two families of solutions: quasivalues, which are efficient probabilistic values, and semivalues, which are symmetric probabilistic values.In the second category, we deal with solutions that generalize the Shapley value by changing the domain over which the solution is defined. In such generalizations the solution is defined on pairs, consisting of a game and some structure on the set of players. The Shapley value is a special case of such a generalization in the sense that it coincides with the solution on the restricted domain in which the second argument is fixed to be the "trivial" one. Under this category we survey mostly solutions in which the structure is a partition of the set of the players, and a solution in which the structure is a graph, the vertices of which are the players.