Efficiently Computing the Shapley Value of Connectivity Games in Low-Treewidth Graphs

Tom C. van der Zanden, Hans L. Bodlaender, Herbert J. M. Hamers

The Shapley value is the solution concept in cooperative game theory that is most used in both theoretical as practical settings. Unfortunately, computing the Shapley value is comp…