Abstract:Shapley value is a concept in cooperative game theory for measuring the contribution of each participant, which was named in honor of Lloyd Shapley. Shapley value has been recently applied in data marketplaces for compensation allocation based on their contribution to the models. Shapley value is the only value division scheme used for compensation allocation that meets three desirable criteria: group rationality, fairness, and additivity. In cooperative game theory, the marginal contribution of each contributor to each coalition is a nonnegative value. However, in machine learning model training, the marginal contribution of each contributor (data tuple) to each coalition (a set of data tuples) can be a negative value, i.e., the accuracy of the model trained by a dataset with an additional data tuple can be lower than the accuracy of the model trained by the dataset only. In this paper, we investigate the problem of how to handle the negative marginal contribution when computing Shapley value. We explore three philosophies: 1) taking the original value (Original Shapley Value); 2) taking the larger of the original value and zero (Zero Shapley Value); and 3) taking the absolute value of the original value (Absolute Shapley Value). Experiments on Iris dataset demonstrate that the definition of Absolute Shapley Value significantly outperforms the other two definitions in terms of evaluating data importance (the contribution of each data tuple to the trained model).

Generalized Shapley Function for Cooperative Games with Fuzzy Payoffs.

An extension of cooperative fuzzy games

Generalized Fuzzy Shapley Function for Fuzzy Games.

The Shapley Value for Fuzzy Bi-Cooperative Games

Shapley Value for Cooperative Games with Fuzzy Coalition

Generalized Interval Shapley Value for Interval-valued Cooperative Games

The shapley value on a kind of cooperative fuzzy games

Cooperative Game with Fuzzy Coalition and Payoff Value in the Generalized Integral Form

Interval-valued Fuzzy Shapley Value of Cooperative Games Based on Dynamic Fuzzy Alliance

The Shapley Function for Fuzzy Cooperative Games with Multilinear Extension Form.

The Shapley Function for Cooperative Fuzzy Games on Convex Geometries

The Shapley Function for N-Person Fuzzy Cooperative Games with Combined Weighted Form

Interval Shapley Value for Cooperative Games with Interval Payoffs

The Extended Shapley Value for Generalized Cooperative Games under Precedence Constraints.

Absolute Shapley Value

A simplified expression of the Shapley function for fuzzy game

Fuzzy Shapley Value of n-Person Cooperative Games with Fuzzy Worth

Fuzzy Harsanyi Solution for a Kind of Fuzzy Coalition Games

Fuzzy Shapley Value for N-Person Games with Fuzzy Coalition Value

The Shapley Value of Cooperative Game with Stochastic Payoffs

The Choquet Integral-Based Shapley Function for N-Person Cooperative Games with Probabilistic Hesitant Fuzzy Coalitions