Details
| Original language | English |
|---|---|
| Title of host publication | Integrated Uncertainty in Knowledge Modelling and Decision Making - 11th International Symposium, IUKM 2025, Proceedings |
| Editors | Van-Nam Huynh, Katsuhiro Honda, Bac Le, Masahiro Inuiguchi, Hieu T. Huynh |
| Publisher | Springer Science and Business Media Deutschland GmbH |
| Pages | 85-97 |
| Number of pages | 13 |
| ISBN (electronic) | 978-981-96-4603-6 |
| ISBN (print) | 9789819646029 |
| Publication status | Published - 24 Mar 2025 |
| Event | 11th International Symposium on Integrated Uncertainty in Knowledge Modelling and Decision Making, IUKM 2025 - Ho Chi Minh City, Viet Nam Duration: 17 Mar 2025 → 19 Mar 2025 |
Publication series
| Name | Lecture Notes in Computer Science |
|---|---|
| Volume | 15586 LNAI |
| ISSN (Print) | 0302-9743 |
| ISSN (electronic) | 1611-3349 |
Abstract
For a complex engineering system – such as a city’s street network – it is important to predict how its functionality is decreased when some of these components break down, and, if repairs are needed and repairs budget is limited, which subset of the set of components should be repaired first to maximize the resulting functionality. For systems with a large number of components, the number of possible subsets is astronomical, we cannot try to simulate all these subsets. So, the natural idea is to approximate the actual dependence of functionality on the subset by a simple expression – linear or quadratic – and to use known algorithms for optimizing such approximate expressions. In this paper, we provide an algorithm for such an approximation, and we show that for linear approximations, the resulting expression is a generalization of Shapley value – a techniques that is now successfully use to make machine-learning-based AI explainable. We also analyze how the Shapley value idea can be further improved.
Keywords
- Complex engineering systems, Shapley value, Street network
ASJC Scopus subject areas
- Mathematics(all)
- Theoretical Computer Science
- Computer Science(all)
- General Computer Science
Cite this
- Standard
- Harvard
- Apa
- Vancouver
- BibTeX
- RIS
Integrated Uncertainty in Knowledge Modelling and Decision Making - 11th International Symposium, IUKM 2025, Proceedings. ed. / Van-Nam Huynh; Katsuhiro Honda; Bac Le; Masahiro Inuiguchi; Hieu T. Huynh. Springer Science and Business Media Deutschland GmbH, 2025. p. 85-97 (Lecture Notes in Computer Science; Vol. 15586 LNAI).
Research output: Chapter in book/report/conference proceeding › Conference contribution › Research › peer review
}
TY - GEN
T1 - How Shapley Value and Its Generalizations Can Help in the Analysis of Complex Engineering Systems and What Next
AU - Winnewisser, Niklas
AU - Beer, Michael
AU - Kosheleva, Olga
AU - Kreinovich, Vladik
N1 - Publisher Copyright: © The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2025.
PY - 2025/3/24
Y1 - 2025/3/24
N2 - For a complex engineering system – such as a city’s street network – it is important to predict how its functionality is decreased when some of these components break down, and, if repairs are needed and repairs budget is limited, which subset of the set of components should be repaired first to maximize the resulting functionality. For systems with a large number of components, the number of possible subsets is astronomical, we cannot try to simulate all these subsets. So, the natural idea is to approximate the actual dependence of functionality on the subset by a simple expression – linear or quadratic – and to use known algorithms for optimizing such approximate expressions. In this paper, we provide an algorithm for such an approximation, and we show that for linear approximations, the resulting expression is a generalization of Shapley value – a techniques that is now successfully use to make machine-learning-based AI explainable. We also analyze how the Shapley value idea can be further improved.
AB - For a complex engineering system – such as a city’s street network – it is important to predict how its functionality is decreased when some of these components break down, and, if repairs are needed and repairs budget is limited, which subset of the set of components should be repaired first to maximize the resulting functionality. For systems with a large number of components, the number of possible subsets is astronomical, we cannot try to simulate all these subsets. So, the natural idea is to approximate the actual dependence of functionality on the subset by a simple expression – linear or quadratic – and to use known algorithms for optimizing such approximate expressions. In this paper, we provide an algorithm for such an approximation, and we show that for linear approximations, the resulting expression is a generalization of Shapley value – a techniques that is now successfully use to make machine-learning-based AI explainable. We also analyze how the Shapley value idea can be further improved.
KW - Complex engineering systems
KW - Shapley value
KW - Street network
UR - http://www.scopus.com/inward/record.url?scp=105002721515&partnerID=8YFLogxK
U2 - 10.1007/978-981-96-4603-6_8
DO - 10.1007/978-981-96-4603-6_8
M3 - Conference contribution
AN - SCOPUS:105002721515
SN - 9789819646029
T3 - Lecture Notes in Computer Science
SP - 85
EP - 97
BT - Integrated Uncertainty in Knowledge Modelling and Decision Making - 11th International Symposium, IUKM 2025, Proceedings
A2 - Huynh, Van-Nam
A2 - Honda, Katsuhiro
A2 - Le, Bac
A2 - Inuiguchi, Masahiro
A2 - Huynh, Hieu T.
PB - Springer Science and Business Media Deutschland GmbH
T2 - 11th International Symposium on Integrated Uncertainty in Knowledge Modelling and Decision Making, IUKM 2025
Y2 - 17 March 2025 through 19 March 2025
ER -