Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings   Proceeding details   Article details         Authors         Search    
Flexible Policy Construction by Information Refinement
Michael Horsch, David Poole
Abstract:
We report on work towards flexible algorithms for solving decision problems represented as influence diagrams. An algorithm is given to construct a tree structure for each decision node in an influence diagram. Each tree represents a decision function and is constructed incrementally. The improvements to the tree converge to the optimal decision function (neglecting computational costs) and the asymptotic behaviour is only a constant factor worse than dynamic programming techniques, counting the number of Bayesian network queries. Empirical results show how expected utility increases with the size of the tree and the number of Bayesian net calculations.
Keywords:
Pages: 315-324
PS Link:
PDF Link: /papers/96/p315-horsch.pdf
BibTex:
@INPROCEEDINGS{Horsch96,
AUTHOR = "Michael Horsch and David Poole",
TITLE = "Flexible Policy Construction by Information Refinement",
BOOKTITLE = "Proceedings of the Twelfth Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-96)",
PUBLISHER = "Morgan Kaufmann",
ADDRESS = "San Francisco, CA",
YEAR = "1996",
PAGES = "315--324"
}


hosted by DSL   •   site info   •   help