EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

On Importance Sampling and Multilinear Extensions for Approximating Shapley Values with Applications to Explainable Artificial Intelligence

Tim Pollmann, Jochen Staudacher

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →