Linearity of the Shapley value
ID: linearity-of-the-shapley-value
The Shapley value is a linear map on real characteristic functions with zero value at the empty coalition. In each player permutation, the marginal contribution to is times the marginal to plus times the marginal to . Taking their expectations proves the formula for arbitrary real . This directly proves real homogeneity as well as cooperative-game additivity.
New to topics? Read the docs here!