{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,5]],"date-time":"2026-01-05T22:05:03Z","timestamp":1767650703346},"reference-count":36,"publisher":"Wiley","issue":"2","license":[{"start":{"date-parts":[[2010,2,11]],"date-time":"2010-02-11T00:00:00Z","timestamp":1265846400000},"content-version":"vor","delay-in-days":9082,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Cognitive Science"],"published-print":{"date-parts":[[1985,4]]},"abstract":"<jats:p>Learning from experience involves three distinct components\u2014generating behavior, assigning credit, and modifying behavior. We discuss these components in the context of learning search heuristics, along with the types of learning that can occur. We then focus on SAGE, a system that improves its search strategies with practice. The program is implemented as a production system, and learns by creating and strengthening rules for proposing moves. SAGE incorporates five different heuristics for assigning credit and blame, and employs a discrimination process to direct its search through the space of rules. The system has shown its generality by learning heuristics for directing search in six different task domains. In addition to improving its search behavior on practice problems, SAGE is able to transfer its expertise to scaled\u2010up versions of a task, and in one case, transfers its acquired search strategy to problems with different initial and goal states.<\/jats:p>","DOI":"10.1207\/s15516709cog0902_2","type":"journal-article","created":{"date-parts":[[2005,7,18]],"date-time":"2005-07-18T01:05:18Z","timestamp":1121648718000},"page":"217-260","update-policy":"http:\/\/dx.doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":56,"title":["Learning to Search: From Weak Methods to Domain\u2010Specific Heuristics*"],"prefix":"10.1111","volume":"9","author":[{"given":"Pat","family":"Langley","sequence":"first","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2010,2,11]]},"reference":[{"key":"e_1_2_1_2_1","volume-title":"Language, memory, and thought","author":"Anderson J. R.","year":"1976"},{"key":"e_1_2_1_3_1","first-page":"16","volume-title":"Proceedings of the Sixth International Joint Conference on Artificial Intelligence","author":"Anderson J. R.","year":"1979"},{"key":"e_1_2_1_4_1","unstructured":"Anderson J. R.(1981).Tuning the search of the problem space for geometry proofs. Proceedings of the Seventh International Joint Conference on Artificial Intelligence."},{"key":"e_1_2_1_5_1","first-page":"181","volume-title":"Proceedings of the Canadian Society for Computational Studies of Intelligence","author":"Anzai Y.","year":"1978"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1037\/h0082217"},{"key":"e_1_2_1_7_1","first-page":"46","volume-title":"Proceedings of the Third AISB\/GI Conference","author":"Brazdil P.","year":"1978"},{"key":"e_1_2_1_8_1","first-page":"151","volume-title":"Proceedings of the European Conference on Artificial Intelligence","author":"Bundy A.","year":"1982"},{"key":"e_1_2_1_9_1","unstructured":"Cahn A.(1977).A puzzle with a goal recursive strategy: The mattress factory.Unpublished master's thesis Department of Psychology Carnegie\u2010Mellon University Pittsburgh PA ."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-12405-5_5"},{"key":"e_1_2_1_11_1","first-page":"261","volume-title":"Proceedings of the European Conference on Artificial Intelligence","author":"Hagert G.","year":"1982"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/359488.359503"},{"key":"e_1_2_1_13_1","unstructured":"Iba G. A.(1979).Learning disjunctive concepts from examples.Unpublished master's thesis. Artificial Intelligence Laboratory Massachusetts Institute of Technology Cambridge MA ."},{"key":"e_1_2_1_14_1","volume-title":"A survey of research in strategy acquisition","author":"Keller R. M.","year":"1982"},{"key":"e_1_2_1_15_1","first-page":"164","volume-title":"Proceedings of the National Conference on Artificial Intelligence","author":"Korf R. E.","year":"1982"},{"key":"e_1_2_1_16_1","first-page":"163","article-title":"A domain\u2010independent framework for learning procedures","volume":"4","author":"Langley P.","year":"1980","journal-title":"International Journal of Policy Analysis and Information Systems"},{"key":"e_1_2_1_17_1","volume-title":"Dept. of Computer Science","author":"Langley P.","year":"1981"},{"key":"e_1_2_1_18_1","first-page":"171","volume-title":"Proceedings of the European Conference on Artificial Intelligence","author":"Langley P.","year":"1982"},{"key":"e_1_2_1_19_1","first-page":"211","article-title":"Language acquisition through error recovery","volume":"5","author":"Langley P.","year":"1982","journal-title":"Cognition and Brain Theory"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-7373(83)80030-3"},{"key":"e_1_2_1_21_1","first-page":"305","volume-title":"Proceedings of the Fifth International Joint Conference on Artificial Intelligence","author":"Mitchell T. M.","year":"1977"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-12405-5_6"},{"key":"e_1_2_1_23_1","first-page":"283","volume-title":"Proceedings of the Seventh International Joint Conference on Artificial Intelligence","author":"Neches R.","year":"1981"},{"key":"e_1_2_1_24_1","first-page":"191","volume-title":"Proceedings of the Second National Conference of the Canadian Society for Computational Studies of Intelligence","author":"Neves D. M.","year":"1978"},{"key":"e_1_2_1_25_1","volume-title":"Human problem solving","author":"Newell A.","year":"1972"},{"key":"e_1_2_1_26_1","volume-title":"Problem solving methods in artificial intelligence","author":"Nilsson N. J.","year":"1971"},{"key":"e_1_2_1_27_1","volume-title":"Computing Science Department, University of Uppsala","author":"Ohlsson S.","year":"1982"},{"key":"e_1_2_1_28_1","first-page":"426","volume-title":"Proceedings of the Eighth International Joint Conference on Artificial Intelligence","author":"Ohlsson S.","year":"1983"},{"key":"e_1_2_1_29_1","volume-title":"The child's conception of number","author":"Piaget J.","year":"1952"},{"key":"e_1_2_1_30_1","first-page":"469\u2013472","volume-title":"Proceedings of the Eighth International Joint Conference on Artificial Intelligence","author":"Rendell L. A.","year":"1983"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.33.0210"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-0285(76)90005-0"},{"key":"e_1_2_1_33_1","first-page":"48","article-title":"Learning from solution paths: An approach to the credit assignment problem","volume":"3","author":"Sleeman D.","year":"1982","journal-title":"AI Magazine"},{"key":"e_1_2_1_34_1","first-page":"281","volume-title":"Proceedings of the Fourth International Joint Conference on Artificial Intelligence","author":"Vere S. A.","year":"1975"},{"key":"e_1_2_1_35_1","volume-title":"Learning structural descriptions from examples","author":"Winston P. H.","year":"1970"},{"key":"e_1_2_1_36_1","volume-title":"The Psychology of Computer Vision","author":"Winston P. H.","year":"1975"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-5557-0"}],"container-title":["Cognitive Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1207%2Fs15516709cog0902_2","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1207\/s15516709cog0902_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,21]],"date-time":"2023-10-21T00:33:25Z","timestamp":1697848405000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1207\/s15516709cog0902_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1985,4]]},"references-count":36,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1985,4]]}},"alternative-id":["10.1207\/s15516709cog0902_2"],"URL":"https:\/\/doi.org\/10.1207\/s15516709cog0902_2","archive":["Portico"],"relation":{},"ISSN":["0364-0213","1551-6709"],"issn-type":[{"value":"0364-0213","type":"print"},{"value":"1551-6709","type":"electronic"}],"subject":[],"published":{"date-parts":[[1985,4]]},"assertion":[{"value":"2010-02-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}