Abstract:Shapley value is originally a concept in econometrics to fairly distribute both gains and costs to players in a coalition game. In the recent decades, its application has been extended to other areas such as marketing, engineering and machine learning. For example, it produces reasonable solutions for problems in sensitivity analysis, local model explanation toward the interpretable machine learning, node importance in social network, attribution models, etc. However, it could be very expensive to compute the Shapley value. Specifically, in a d-player coalition game, calculating a Shapley value requires the evaluation of or marginal contribution values, depending on whether we are taking the permutation or combination formulation of the Shapley value. Hence, it becomes infeasible to calculate the Shapley value when d is reasonably large. A common remedy is to take a random sample of the permutations to surrogate for the complete list of permutations. We find an advanced sampling scheme can be designed to yield much more accurate estimation of the Shapley value than the simple random sampling (SRS). Our sampling scheme is based on combinatorial structures in the field of design of experiments (DOE), particularly the order-of-addition experimental designs for the study of how the orderings of components would affect the output. We show that the obtained estimates are unbiased, and can sometimes deterministically recover the original Shapley value. Both theoretical and simulations results show that our DOE-based sampling scheme outperforms SRS in terms of estimation accuracy. Surprisingly, it is also slightly faster than SRS. Lastly, real data analysis is conducted for the C. elegans nervous system and the 9/11 terrorist network. Supplementary materials for this article are available online.

Measuring the Effect of Project Risks Based on Shapley Value for Project Risk Response

Portfolio risk allocation through Shapley value

Using Bargaining Game Theory For Risk Allocation Of Public-Private Partnership Projects: Insights From Different Alternating Offer Sequences Of Participants

Risk aggregation considering probabilistic and consequential interactions: A general formulation with computational cost handling

A Single DEA-based Indicator for Assessing the Multiple Negative Effects of Project Risks

Accounting for risk interactions and using importance measures for risk prioritization in project management

A multiobjective optimization method considering process risk correlation for project risk response planning

Using Importance Measures Of Risk Clusters To Assist Project Management

Risk Valuation Models For Merger And Acquisition

Allocating project risk response resources based on the concept of proportional allocation and Maxmin fairness

Optimizing Safety-Measure Combinations to Address Construction Risks.

A Shapley value index on the importance of variables in DEA models

A robust optimization model for R&D project portfolio risk response decision-making considering risk interaction and regret perception

Search Based Risk Mitigation Planning in Project Portfolio Management

Fast Approximation of the Shapley Values Based on Order-of-Addition Experimental Designs

Optimal Risk Allocation in Alliance Infrastructure Projects:A Social Preference Perspective

R & D Project Investment Decision Game Analysis Under A Variety of Risks

Improvements of Risk Measure and Its Application to the Risk Management

Risk Decision Analysis Method for Emergency Response Based on Co-occurrence Network and Prospect Theory

The Shapley Value of Cooperative Game with Stochastic Payoffs

Project portfolio selection considering the hindrance to risk propagation: a dual-objective optimization approach