Evaluating interval-valued influence diagrams

Rafael Cabañas

doi:10.1016/j.ijar.2016.05.004

Evaluating interval-valued influence diagrams

2017-01-01

8

OA

AI

DOI：10.1016/j.ijar.2016.05.004

原文链接

查看原文

摘要

En 中文

Influence diagrams are probabilistic graphical models used to represent and solve sequential decision problems under uncertainty. Sharp numerical values are required to quantify probabilities and utilities. This might be an issue with real models, whose parameters are typically obtained from expert judgments or partially reliable data. We consider an interval-valued quantification of the parameters to gain realism in the modeling and evaluate the sensitivity of the inferences with respect to perturbations in the sharp values of the parameters. An extension of the classical influence diagrams formalism to support such interval-valued potentials is presented. The variable elimination and arc reversal inference algorithms are generalized to cope with these models. At the price of an outer approximation, the extension keeps the same complexity as with sharp values. Numerical experiments show improved performances with respect to previous methods. As a natural application, we propose these models for practical sensitivity analysis in traditional influence diagrams. The maximum perturbation level on single or multiple parameters preserving the optimal strategy can be computed. This allows the identification of the parameters deserving a more careful elicitation. (C) 2016 Elsevier Inc. All rights reserved.

Keyword:

Influence diagrams

Bayesian networks

Credal networks

Probability intervals

Sequential decision making

Sensitivity analysis

Evaluating interval-valued influence diagrams

摘要

AI总结

期刊

机构