Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings   Proceeding details   Article details         Authors         Search    
Heuristic Search as Evidential Reasoning
Othar Hansson, Andy Mayer
Abstract:
BPS, the Bayesian Problem Solver, applies probabilistic inference and decision-theoretic control to flexible, resource-constrained problem-solving. This paper focuses on the Bayesian inference mechanism in BPS, and contrasts it with those of traditional heuristic search techniques. By performing sound inference, BPS can outperform traditional techniques with significantly less computational effort. Empirical tests on the Eight Puzzle show that after only a few hundred node expansions, BPS makes better decisions than does the best existing algorithm after several million node expansions
Keywords:
Pages: 152-161
PS Link:
PDF Link: /papers/89/p152-hansson.pdf
BibTex:
@INPROCEEDINGS{Hansson89,
AUTHOR = "Othar Hansson and Andy Mayer",
TITLE = "Heuristic Search as Evidential Reasoning",
BOOKTITLE = "Proceedings of the Fifth Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-89)",
PUBLISHER = "AUAI Press",
ADDRESS = "Corvallis, Oregon",
YEAR = "1989",
PAGES = "152--161"
}


hosted by DSL   •   site info   •   help