Solving asymmetric decision problems with influence diagrams

  • Authors:
  • Runping Qi;Lianwen Zhang;David Poole

  • Affiliations:
  • Department of Computer Science, UBC, Vancouver, BC, Canada;Department of Computer Science, HUST, Hongkong;Department of Computer Science, UBC, Vancouver, BC, Canada

  • Venue:
  • UAI'94 Proceedings of the Tenth international conference on Uncertainty in artificial intelligence
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

Abstract

While influence diagrams have many advantages as a representation framework for Bayesian decision problems, they have a serious drawback in handling asymmetric decision problems. To be represented in an influence diagram, an asymmetric decision problem must be symmetrized. A considerable amount of unnecessary computation may be involved when a symmetrized influence diagram is evaluated by conventional algorithms. In this paper we present an approach for avoiding such unnecessary computation in influence diagram evaluation.