Before revision:  In all these cases, we use linearity of the Shapley values and fast multi-point evaluation of polynomials as a key subroutine .
After revision:  In all these cases, we use linearity of the Shapley values and algebraic methods .