Related Experiment Video
Updated: May 29, 2026

A Psychophysics Paradigm for the Collection and Analysis of Similarity Judgments
Published on: March 1, 2022
Some recent results in heuristic search theory
1Cognitive Systems Laboratory, Department of Computer Science, University of California, Los Angeles, CA 90024; Department of Business Administration, University of Tel-Aviv, Ramat-
Abstract:
The 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. The highlights include the following: the optimality of A*; 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 nonadmissible heuristic functions; the influence of the weight w (in f = (l - w) g + wh) on the complexity of A*; the pruning power of alphabeta, SSS*, and SCOUT; the effect of successor ordering on search complexity, and the effect of search depth of the quality of decisions in game-playing.
Related Concept Videos
Heuristics
People often rely on heuristics when faced with an overload of information, limited time, low importance of the decision, limited information, or when a heuristic readily comes to mind. For...
The Availability Heuristic
Optimal Foraging
The Representativeness Heuristic
Woodward–Hoffmann Selection Rules and Microscopic Reversibility
Theorems of Pappus and Guldinus: Problem Solving
