Shapley Values with Uncertain Value Functions

01/19/2023
by   Raoul Heese, et al.
0

We propose a novel definition of Shapley values with uncertain value functions based on first principles using probability theory. Such uncertain value functions can arise in the context of explainable machine learning as a result of non-deterministic algorithms. We show that random effects can in fact be absorbed into a Shapley value with a noiseless but shifted value function. Hence, Shapley values with uncertain value functions can be used in analogy to regular Shapley values. However, their reliable evaluation typically requires more computational effort.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/24/2022

Threading the Needle of On and Off-Manifold Value Functions for Shapley Explanations

A popular explainable AI (XAI) approach to quantify feature importance o...
research
11/21/2022

Real bird dataset with imprecise and uncertain values

The theory of belief functions allows the fusion of imperfect data from ...
research
07/15/2022

Set-based value operators for non-stationary Markovian environments

This paper analyzes finite state Markov Decision Processes (MDPs) with u...
research
06/27/2012

A compact, hierarchical Q-function decomposition

Previous work in hierarchical reinforcement learning has faced a dilemma...
research
03/27/2013

Combining Uncertain Estimates

In a real expert system, one may have unreliable, unconfident, conflicti...
research
01/23/2013

On Transformations between Probability and Spohnian Disbelief Functions

In this paper, we analyze the relationship between probability and Spohn...
research
11/13/2022

CS-Shapley: Class-wise Shapley Values for Data Valuation in Classification

Data valuation, or the valuation of individual datum contributions, has ...

Please sign up or login with your details

Forgot password? Click here to reset