Learning Effective Search Heuristics

Langley, Pat

Learning Effective Search Heuristics

Download BibTeX Cite

Proceedings of the Eighth International Joint Conference on Artificial Intelligence. Learning and Knowledge Acquisition. 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.

Pat Langley. 1983. Learning Effective Search Heuristics. In Proceedings of the Eighth International Joint Conference on Artificial Intelligence, IJCAI-83. IJCAI, 419–420. https://ijcai.org/proceedings/1983/101

@inproceedings{ijcai1983p101,
  title     = {Learning Effective Search Heuristics},
  author    = {Langley, Pat},
  booktitle = {Proceedings of the Eighth International Joint Conference on
               Artificial Intelligence, {IJCAI-83}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {Alan Bundy},
  pages     = {419--420},
  year      = {1983},
  note      = {Learning and Knowledge Acquisition},
  url       = {https://ijcai.org/proceedings/1983/101},
}

TY  - CPAPER
TI  - Learning Effective Search Heuristics
AU  - Langley, Pat
T2  - Proceedings of the Eighth International Joint Conference on Artificial Intelligence, IJCAI-83
PB  - International Joint Conferences on Artificial Intelligence
PY  - 1983
SP  - 419
EP  - 420
UR  - https://ijcai.org/proceedings/1983/101
ER  -