Axiomatic characterization of pointwise Shapley decompositions

03/14/2023
by   Marcus C Christiansen, et al.
0

A common problem in various applications is the additive decomposition of the output of a function with respect to its input variables. Functions with binary arguments can be axiomatically decomposed by the famous Shapley value. For the decomposition of functions with real arguments, a popular method is the pointwise application of the Shapley value on the domain. However, this pointwise application largely ignores the overall structure of functions. In this paper, axioms are developed which fully preserve functional structures and lead to unique decompositions for all Borel measurable functions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/29/2019

Perspectives on CUR Decompositions

This note discusses an interesting matrix factorization called the CUR D...
research
10/13/2020

Frame Decompositions of Bounded Linear Operators in Hilbert Spaces with Applications in Tomography

We consider the decomposition of bounded linear operators on Hilbert spa...
research
09/12/2013

Efficient Orthogonal Tensor Decomposition, with an Application to Latent Variable Model Learning

Decomposing tensors into orthogonal factors is a well-known task in stat...
research
05/22/2009

Decompositions of All Different, Global Cardinality and Related Constraints

We show that some common and important global constraints like ALL-DIFFE...
research
02/07/2018

Additive Decompositions in Primitive Extensions

This paper extends the classical Ostrogradsky-Hermite reduction for rati...
research
06/21/2020

Hierarchical Decompositions of dihypergraphs

In this paper we are interested in decomposing a dihypergraph ℋ = (V, ℰ)...
research
07/30/2021

Error Estimates for Adaptive Spectral Decompositions

Adaptive spectral (AS) decompositions associated with a piecewise consta...

Please sign up or login with your details

Forgot password? Click here to reset