---
title: "Learning Effective Search Heuristics"
authors:
  - "Pat Langley"
doi: ""
url: "https://ijcai.org/proceedings/1983/101"
pdf: "https://ijcai.org/proceedings/1983/0101.pdf"
venue: "Proceedings of the Eighth International Joint Conference on Artificial Intelligence"
year: 1983
pages: "419-420"
track: "Learning and Knowledge Acquisition"
keywords:
---

# Learning Effective Search Heuristics

Pat Langley

*Proceedings of the Eighth International Joint Conference on Artificial Intelligence*, pages 419-420.

## Abstract

SAGE.2 is a production system that improves its search strategies with practice. The program incorporates four different heuristics for assigning credit and blame, and employs a discrimination process to direct its search through the space of move-proposing rules. The system has shown its generality by learning search heuristics in five different task domains. In addition to improving its search behavior on practice problems, SAGE .2 was able to transfer its expertise to scaled-up versions of a task, and in one case transferred its acquired search strategy to problems with different initial and goal states.