Heuristic Search Theory: Survey of Recent Results
Proceedings of the Seventh International Joint Conference on Artificial Intelligence. Search. Pages 554-561.
Abstract
This paper summarizes recent analytical investigations of the mathematical properties of heuristics and their influence on the performance of common search techniques. The results are reported without proofs, together with discussions of motivations and interpretations. Highlights include the following: relations between the precision of the heuristic estimates and the average complexity of the search, comparisons of the average complexities of A* and BACKTRACKING, procedures for comparing and combining non-admissible heuristic functions, the influence of the weight ul [in f = (1-w)g + wh] on the complexity of A*, determination of the branching factors of alpha-beta and SSS*, and the effects of successor ordering on the complexity of alpha-beta and of search depth on the quality of decisions.
@inproceedings{ijcai1981p104,
title = {Heuristic Search Theory: Survey of Recent Results},
author = {Pearl, Judea},
booktitle = {Proceedings of the Seventh International Joint Conference on
Artificial Intelligence, {IJCAI-81}},
publisher = {International Joint Conferences on Artificial Intelligence},
editor = {Roger C. Schank},
pages = {554--561},
year = {1981},
month = {8},
note = {Search},
url = {https://ijcai.org/proceedings/1981/104},
}
TY - CPAPER TI - Heuristic Search Theory: Survey of Recent Results AU - Pearl, Judea T2 - Proceedings of the Seventh International Joint Conference on Artificial Intelligence, IJCAI-81 PB - International Joint Conferences on Artificial Intelligence PY - 1981 SP - 554 EP - 561 UR - https://ijcai.org/proceedings/1981/104 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
