Efficient computation of the Shapley value for large-scale linear production games

The linear production game is concerned with allocating the total payoff of an enterprise among the owners of the resources in a fair way. With cooperative game theory providing a mathematical framework for sharing the benefit of the cooperation, the Shapley value is one of the widely used solution concepts as a fair measurement in this area. Finding the exact Shapley value for linear production games is, however, challenging when the number of players exceeds 30. This paper describes the use of linear programming sensitivity analysis for a more efficient computation of the Shapley value. The paper also proposes a stratified sampling technique to estimate the Shapley value for large-scale linear production games. Computational results show the effectiveness of the proposed methods compared to others. © 2018, Springer Science+Business Media, LLC, part of Springer Nature.