Game Representations and Extensions of the Shapley Value
We show that any cooperative game can be represented by an assignment of costly facilities to players, in which it is intuitively obvious how to allocate the total cost in an equitable manner. This equitable solution turns out to be the Shapley value of the game, and thus provides as an alternative justification of the value. Game representations also open the door for extending the Shapley value to situations where not all coalitions can form, provided those that can constitute a "semi-algebra"; or, more generally, a "hierarchy"; or, still more generally, have "full span".
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
The Expected Shapley value on a class of probabilistic games
We study a class of probabilistic cooperative games which can be treated as an extension of the classical cooperative games with transferable utilities. The coalitions have an exogenous probability of being realized. Thi…
Fast Algorithms for Game-Theoretic Centrality Measures
In this dissertation, we analyze the computational properties of game-theoretic centrality measures. The key idea behind game-theoretic approach to network analysis is to treat nodes as players in a cooperative game, whe…
Faith-Shap: The Faithful Shapley Interaction Index
Shapley values, which were originally designed to assign attributions to individual players in coalition games, have become a commonly used approach in explainable machine learning to provide attributions to input featur…
Computational EfficiencyShapley Residuals: Quantifying the limits of the Shapley value for explanations
Popular feature importance techniques compute additive approximations to nonlinear models by first defining a cooperative game describing the value of different subsets of the model's features, then calculating the resul…
AttributeFeature ImportanceThe Shapley Value of Classifiers in Ensemble Games
What is the value of an individual model in an ensemble of binary classifiers? We answer this question by introducing a class of transferable utility cooperative games called \textit{ensemble games}. In machine learning …
ClassificationEnsemble PruningGraph Classification