Incremental Computation of the Value of Perfect Information in Stepwise-Decomposable Influence Diagrams

Nevin Lianwen Zhang, Runping Qi, David L. Poole

UAI 1993 pp. 400-410

doi:10.1016/B978-1-4832-1451-1.50053-6 /uai/1993/zhang1993uai-incremental/

Abstract

To determine the value of perfect information in an influence diagram, one needs first to modify the diagram to reflect the change in information availability, and then to compute the optimal expected values of both the original diagram and the modified diagram. The value of perfect information is the difference between the two optimal expected values. This paper is about how to speed up the computation of the optimal expected value of the modified diagram by making use of the intermediate computation results obtained when computing the optimal expected value of the original diagram.

UAI Semantic Scholar

Cite

Text

Zhang et al. "Incremental Computation of the Value of Perfect Information in Stepwise-Decomposable Influence Diagrams." Conference on Uncertainty in Artificial Intelligence, 1993. doi:10.1016/B978-1-4832-1451-1.50053-6

Markdown

[Zhang et al. "Incremental Computation of the Value of Perfect Information in Stepwise-Decomposable Influence Diagrams." Conference on Uncertainty in Artificial Intelligence, 1993.](https://mlanthology.org/uai/1993/zhang1993uai-incremental/) doi:10.1016/B978-1-4832-1451-1.50053-6

BibTeX

@inproceedings{zhang1993uai-incremental,
  title     = {{Incremental Computation of the Value of Perfect Information in Stepwise-Decomposable Influence Diagrams}},
  author    = {Zhang, Nevin Lianwen and Qi, Runping and Poole, David L.},
  booktitle = {Conference on Uncertainty in Artificial Intelligence},
  year      = {1993},
  pages     = {400-410},
  doi       = {10.1016/B978-1-4832-1451-1.50053-6},
  url       = {https://mlanthology.org/uai/1993/zhang1993uai-incremental/}
}