On Importance Sampling and Multilinear Extensions for Approximating Shapley Values with Applications to Explainable Artificial Intelligence
Complexities · 17.03.2026 · 2 (1) · 7
DOI: 10.3390/complexities2010007 ↗Kurz gefasst
Fachartikel in der Zeitschrift Complexities, online erschienen am 17.03.2026. Verfasst von Tim Pollmann und 1 weiteren Autor:innen. Die Arbeit nennt 52 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Shapley values are the most widely used point-valued solution concept for cooperative games and have recently garnered attention for their applicability in explainable machine learning. Due to the complexity of Shapley value computation, users mostly resort to Monte Carlo approximations for large problems. We take a detailed look at an approximation method grounded in multilinear extensions proposed in 2021 under the name “Owen sampling”. We point out why Owen sampling is biased and propose unbiased alternatives based on combining multilinear extensions with stratified sampling and importance sampling. Finally, we discuss empirical results of the presented algorithms for various cooperative games, including real-world explainability scenarios.
Zitieren
APA
Pollmann, T., & Staudacher, J. (2026). On Importance Sampling and Multilinear Extensions for Approximating Shapley Values with Applications to Explainable Artificial Intelligence. Complexities, 2(1), 7. https://doi.org/10.3390/complexities2010007
Vancouver
Pollmann T, Staudacher J. On Importance Sampling and Multilinear Extensions for Approximating Shapley Values with Applications to Explainable Artificial Intelligence. Complexities. 2026;2(1):7. doi:10.3390/complexities2010007
BibTeX
@article{Pollmann2026,
author = {Pollmann, Tim and Staudacher, Jochen},
title = {On Importance Sampling and Multilinear Extensions for Approximating Shapley Values with Applications to Explainable Artificial Intelligence},
journal = {Complexities},
year = {2026},
volume = {2},
number = {1},
pages = {7},
doi = {10.3390/complexities2010007}
}
EUVIMED