中文
相关论文

相关论文: A Multilinear Sampling Algorithm to Estimate Shapl…

200 篇论文

We study the complexity of computing the Shapley value in games with externalities. We focus on two representations based on marginal contribution nets (embedded MC-nets and weighted MC-nets). Our results show that while weighted MC-nets…

计算机科学与博弈论 · 计算机科学 2022-12-01 Oskar Skibski

We propose probabilistic Shapley inference (PSI), a novel probabilistic framework to model and infer sufficient statistics of feature attributions in flexible predictive models, via latent random variables whose mean recovers Shapley…

机器学习 · 计算机科学 2025-09-09 Mert Ketenci , Iñigo Urteaga , Victor Alfonso Rodriguez , Noémie Elhadad , Adler Perotte

Shapley values are widely recognized as a principled method for attributing importance to input features in machine learning. However, the exact computation of Shapley values scales exponentially with the number of features, severely…

机器学习 · 计算机科学 2025-08-21 Majid Mohammadi , Krikamol Muandet , Ilaria Tiddi , Annette Ten Teije , Siu Lun Chau

The most popular methods for measuring importance of the variables in a black box prediction algorithm make use of synthetic inputs that combine predictor variables from multiple subjects. These inputs can be unlikely, physically…

机器学习 · 计算机科学 2023-04-14 Masayoshi Mase , Art B. Owen , Benjamin B. Seiler

Although Shapley values have been shown to be highly effective for identifying harmful training instances, dataset size and model complexity constraints limit the ability to apply Shapley-based data valuation to fine-tuning large…

计算与语言 · 计算机科学 2023-06-21 Stephanie Schoch , Ritwick Mishra , Yangfeng Ji

Following the original interpretation of the Shapley value (Shapley, 1953a) as a priori evaluation of the prospects of a player in a multi-person interaction situation, we propose a group value, which we call the Shapley group value, as a…

最优化与控制 · 数学 2014-12-18 Ramón Flores , Elisenda Molina , Juan Tejada

The information decomposition problem requires an additive decomposition of the mutual information between the input and target variables into nonnegative terms. The recently introduced solution to this problem, Information Attribution,…

信息论 · 计算机科学 2022-07-13 Tomáš Kroupa , Sara Vannucci , Tomáš Votroubek

Interpretable machine learning has been focusing on explaining final models that optimize performance. The current state-of-the-art is the Shapley additive explanations (SHAP) that locally explains variable impact on individual predictions,…

Originally rooted in game theory, the Shapley Value (SV) has recently become an important tool in machine learning research. Perhaps most notably, it is used for feature attribution and data valuation in explainable artificial intelligence.…

Numerous offline and model-based reinforcement learning systems incorporate world models to emulate the inherent environments. A world model is particularly important in scenarios where direct interactions with the real environment is…

机器学习 · 计算机科学 2026-01-19 Rajat Ghosh , Debojyoti Dutta

Two straightforward methods to extend an assessment of individual elements to groups are to sum individual assessments or to treat the group as a single merged element and assess it accordingly. In this work, we analyze another natural…

计算机科学与博弈论 · 计算机科学 2026-05-21 Piotr Kępczyński , Oskar Skibski

Structural Causal Models (SCM) are a powerful framework for describing complicated dynamics across the natural sciences. A particularly elegant way of interpreting SCMs is do-Shapley, a game-theoretic method of quantifying the average…

The purpose of this study is to propose a model that predicts the social and psychological factors that affect the individuals collaborative learning outcome in group projects. The model is established on the basis of two theories, namely,…

计算机与社会 · 计算机科学 2016-10-18 Sara Taraman , Yasmin Hassan , Doaa Shawky , Ashraf H. Badawi

The most important factors which contribute to the efficiency of game-theoretical algorithms are time and game complexity. In this study, we have offered an elegant method to deal with high complexity of game theoretic multi-objective…

计算机科学与博弈论 · 计算机科学 2015-03-13 Mahsa Badami , Ali Hamzeh , Sattar Hashemi

Cooperative game theory methods, notably Shapley values, have significantly enhanced machine learning (ML) interpretability. However, existing explainable AI (XAI) frameworks mainly attribute average model predictions, overlooking…

人工智能 · 计算机科学 2025-05-20 Marouane Il Idrissi , Agathe Fernandes Machado , Ewen Gallic , Arthur Charpentier

Predictive Process Analytics is becoming an essential aid for organizations, providing online operational support of their processes. However, process stakeholders need to be provided with an explanation of the reasons why a given process…

Power indices are essential in assessing the contribution and influence of individual agents in multi-agent systems, providing crucial insights into collaborative dynamics and decision-making processes. While invaluable, traditional…

多智能体系统 · 计算机科学 2025-03-12 Benjamin Kempinski , Tal Kachman

Integrating Large Language Models (LLMs) with external tools via multi-agent systems offers a promising new paradigm for decomposing and solving complex problems. However, training these systems remains notoriously difficult due to the…

Quality data is a fundamental contributor to success in statistics and machine learning. If a statistical assessment or machine learning leads to decisions that create value, data contributors may want a share of that value. This paper…

计算机科学与博弈论 · 计算机科学 2019-06-28 Eric Bax

One of the most popular methods of the machine learning prediction explanation is the SHapley Additive exPlanations method (SHAP). An imprecise SHAP as a modification of the original SHAP is proposed for cases when the class probability…

机器学习 · 计算机科学 2021-06-18 Lev V. Utkin , Andrei V. Konstantinov , Kirill A. Vishniakov