Shapley Values with Uncertain Value Functions

被引:3
作者
Heese, Raoul [1 ]
Muecke, Sascha [2 ]
Jakobs, Matthias [2 ]
Gerlach, Thore [3 ]
Piatkowski, Nico [3 ]
机构
[1] Fraunhofer ITWM, Kaiserslautern, Germany
[2] TU Dortmund, Dortmund, Germany
[3] Fraunhofer IAIS, St Augustin, Germany
来源
ADVANCES IN INTELLIGENT DATA ANALYSIS XXI, IDA 2023 | 2023年 / 13876卷
关键词
Shapley Values; Uncertainty; Explainable Machine Learning; Game Theory; CLASSIFICATIONS; GAME;
D O I
10.1007/978-3-031-30047-9_13
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:156 / 168
页数:13
相关论文
共 36 条
[1]   Explaining individual predictions when features are dependent: More accurate approximations to Shapley values [J].
Aas, Kjersti ;
Jullum, Martin ;
Loland, Anders .
ARTIFICIAL INTELLIGENCE, 2021, 298
[2]   Explainability for artificial intelligence in healthcare: a multidisciplinary perspective [J].
Amann, Julia ;
Blasimme, Alessandro ;
Vayena, Effy ;
Frey, Dietmar ;
Madai, Vince I. .
BMC MEDICAL INFORMATICS AND DECISION MAKING, 2020, 20 (01)
[3]  
Aumann R.J., 1974, Values of Non-atomic Games
[4]   Principles and Practice of Explainable Machine Learning [J].
Belle, Vaishak ;
Papantonis, Ioannis .
FRONTIERS IN BIG DATA, 2021, 4
[5]   Explainable AI for Financial Forecasting [J].
Carta, Salvatore ;
Podda, Alessandro Sebastian ;
Recupero, Diego Reforgiato ;
Stanciu, Maria Madalina .
MACHINE LEARNING, OPTIMIZATION, AND DATA SCIENCE (LOD 2021), PT II, 2022, 13164 :51-69
[6]   Challenges and opportunities in quantum machine learning [J].
Cerezo, M. ;
Verdon, Guillaume ;
Huang, Hsin-Yuan ;
Cincio, Lukasz ;
Coles, Patrick J. .
NATURE COMPUTATIONAL SCIENCE, 2022, 2 (09) :567-576
[7]   Shapley Value of Uncertain Coalitional Game based on Hurwicz Criterion with Application to Water Resource Allocation [J].
Dai, Boyang ;
Yang, Xiangfeng ;
Liu, Xiaoyue .
GROUP DECISION AND NEGOTIATION, 2022, 31 (01) :241-260
[8]   ON THE COMPLEXITY OF COOPERATIVE SOLUTION CONCEPTS [J].
DENG, XT ;
PAPADIMITRIOU, CH .
MATHEMATICS OF OPERATIONS RESEARCH, 1994, 19 (02) :257-266
[9]  
Dubey P., 1975, International Journal of Game Theory, V4, P131, DOI 10.1007/BF01780630
[10]  
Fatima SS, 2006, LECT NOTES ARTIF INT, V3937, P85