Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings         Authors   Author's Info   Article details         Search    
Heuristic Search as Evidential Reasoning
Othar Hansson, Andy Mayer
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
Pages: 152-161
PS Link:
PDF Link: /papers/89/p152-hansson.pdf
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)",
ADDRESS = "Corvallis, Oregon",
YEAR = "1989",
PAGES = "152--161"

hosted by DSL   •   site info   •   help