Mark A. Burgess

Approximating the Shapley Value Using Stratified Empirical Bernstein Sampling

The Shapley value is a well recognised method for dividing the value of joint effort in cooperative games. However, computing the Shapley value is known to be computationally hard, so stratified sample-based estimation is sometimes used. For this task, we provide two contributions to the state of th…