MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  A new perspective on algorithms for optimizing policies under uncertainty (2000) [6 citations — 3 self]

Download:
Download as a PDF | Download as a PS
by Rina Dechter
in: International Conference on Artificial Intelligence Planning Systems (AIPS-2000
ftp://ftp.ics.uci.edu/pub/CSP-repository/papers/r82.ps
Add To MetaCart

Abstract:

The paper takes a fresh look at algorithms for maximizing expected utility over a set of policies, that is, a set of possible ways of reacting to observations about an uncertain state of the world. Using the bucketelimination framework, we characterize the complexity of this optimization task by graph-based parameters, and devise an improved variant of existing algorithms. The improvement is shown to yield a dramatic gain in complexity when the probabilistic subgraph (of the influence diagram) is sparse, regardless of the complexity introduced by its utility subgraph.

Citations

4387 Probabilistic Reasoning in Intelligent Systems – Pearl - 1988
275 Evaluating influence diagrams – Shachter - 1986
246 Decisiontheoretic planning: Structural assumptions and computationalleverage – Boutilier, Dean, et al. - 1999
235 uence diagrams – Howard, Matheson - 1981
183 Bucket elimination: A unifying framework for probabilistic inference – Dechter - 1999
169 Bucket elimination: A unifying framework for reasoning – Dechter - 1999
91 Valuation-based systems for Bayesian decision analysis – Shenoy - 1992
88 From Influence Diagrams to Junction Trees – JENSEN, JENSEN, et al. - 1994
86 Probabilistic inference and influence diagrams – Shachter - 1988
65 Dynamic programming and influence diagrams – Tatman, Shachter - 1990
53 A scheme for approximating probabilistic inference – Dechter, Rish - 1997
48 Decision making using probabilistic inference methods – Shachter, Peot - 1992
21 A computational theory of decision networks – Zhang, Qi, et al. - 1994
15 An evaluation of structural parameters for probabilistic reasoning: Results on benchmark circuits – Fattah, Dechter - 1996
9 An ordered examination of influence diagrams. Networks – Shachter - 1990
8 The used car buyer – Howard - 1962
View or Download | Add to My Collection | Correct Errors