{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,11]],"date-time":"2025-07-11T10:27:23Z","timestamp":1752229643994},"reference-count":38,"publisher":"Elsevier","isbn-type":[{"value":"9781558602472","type":"print"}],"license":[{"start":{"date-parts":[[1992,1,1]],"date-time":"1992-01-01T00:00:00Z","timestamp":694224000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1992]]},"DOI":"10.1016\/b978-1-55860-247-2.50028-0","type":"book-chapter","created":{"date-parts":[[2014,7,1]],"date-time":"2014-07-01T02:53:05Z","timestamp":1404183185000},"page":"179-188","source":"Crossref","is-referenced-by-count":2,"title":["An Analysis of Learning to Plan as a Search Problem"],"prefix":"10.1016","author":[{"given":"Jonathan","family":"Gratch","sequence":"first","affiliation":[]},{"given":"Gerald","family":"DeJong","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/B978-1-55860-247-2.50028-0_bib1","unstructured":"M S. Braverman and S. J. Russell, \u201cIMEX: Overcoming intractability in explanation based learning,\u201d Proceedings of the National Conference on Artificial Intelligence, St Paul, MN, 1988, pp. 575\u2013579."},{"key":"10.1016\/B978-1-55860-247-2.50028-0_bib2","unstructured":"W. Buntine, \u201cA Critique of the Valiant Model,\u201d Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, Detroit, MI, August 1989, pp. 837\u2013842."},{"issue":"2","key":"10.1016\/B978-1-55860-247-2.50028-0_bib3","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1007\/BF00114116","article-title":"\u201cExplanation-Based Learning: An Alternative View,\u201d","volume":"1","author":"DeJong","year":"1986","journal-title":"Machine Learning"},{"key":"10.1016\/B978-1-55860-247-2.50028-0_bib4","unstructured":"M. Drummond and J. Bresina, \u201cAnytime Synthetic Projection: Maximizing the Probability of Goal Satisfaction,\u201d Proceedings of the Eighth National Conference on Artificial Intelligence, Boston, MA, August 1990, pp. 138\u2013144."},{"key":"10.1016\/B978-1-55860-247-2.50028-0_bib5","unstructured":"M. Eskey and M. Zweben, \u201cLearning Search Control for Constraint\u2013Based Scheduling,\u201d Proceedings of the National Conference on Artificial Intelligence, Boston, MA, August 1990, pp. 908\u2013915."},{"key":"10.1016\/B978-1-55860-247-2.50028-0_bib6","unstructured":"O. Etzioni, \u201cA Structural Theory of Search Control,\u201d Ph.D. Thesis, Department of Computer Science, Carnegie\u2013Mellon University, Pittsburgh, PA, In preparation, 1990."},{"key":"10.1016\/B978-1-55860-247-2.50028-0_bib7","unstructured":"O. Etzioni, \u201cWhy Prodigy\/EBL Works,\u201d Proceedings of the National Conference on Artificial Intelligence, Boston, MA, August 1990, pp. 916\u2013922."},{"issue":"4","key":"10.1016\/B978-1-55860-247-2.50028-0_bib8","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1016\/0004-3702(72)90051-3","article-title":"\u201cLearning and Executing Generalized Robot Plans,\u201d","volume":"3","author":"Fikes","year":"1972","journal-title":"Artificial Intelligence"},{"key":"10.1016\/B978-1-55860-247-2.50028-0_bib9","series-title":"The Sequential Statistical Analysis","author":"Govindarajulu","year":"1981"},{"key":"10.1016\/B978-1-55860-247-2.50028-0_bib10","unstructured":"J. M. Gratch and G. F. DeJong, \u201cOn comparing operationally and utility,\u201d Technical Report UIUCDCS\u2013R-91\u20131713, Department of Computer Science, University of Illinois, Urbana, IL, 1991."},{"key":"10.1016\/B978-1-55860-247-2.50028-0_bib11","doi-asserted-by":"crossref","unstructured":"J. Gratch and G. DeJong, \u201cA Hybrid Approach to Guaranteed Effective Control Strategies,\u201d Proceedings of the Eighth International Workshop on Machine Learning, Evanston, IL, June 1991.","DOI":"10.1016\/B978-1-55860-200-7.50104-5"},{"key":"10.1016\/B978-1-55860-247-2.50028-0_bib12","doi-asserted-by":"crossref","unstructured":"J. Gratch and G. DeJong, \u201cA Framework of Simplifications in Learning to Plan,\u201d First International Conference on Artificial Intelligence Planning Systems, College Park, MD, 1992.","DOI":"10.1016\/B978-0-08-049944-4.50015-X"},{"key":"10.1016\/B978-1-55860-247-2.50028-0_bib13","unstructured":"J. Gratch and G. DeJong, \u201cCOMPOSER: A Probabilistic Solution to the Utility Problem in Speed\u2013up Learning,\u201d Proceedings of the National Conference on Artificial Intelligence, San Jose, CA, July 1992."},{"key":"10.1016\/B978-1-55860-247-2.50028-0_bib14","unstructured":"R. Greiner and W. W. Cohen, \u201cProbabilistic Hill\u2013Climbing,\u201d Proceedings of Computational Learning Theory and \u2018Natural\u2019 Learning Systems, 1992. ((to appear))"},{"key":"10.1016\/B978-1-55860-247-2.50028-0_bib15","doi-asserted-by":"crossref","unstructured":"H. Hirsh, \u201cReasoning about Operationality for Explanation-Based Learning,\u201d Proceedings of the Fifth International Conference on Machine Learning, Ann Arbor, MI, June 1988, pp. 214\u2013220.","DOI":"10.1016\/B978-0-934613-64-4.50028-1"},{"key":"10.1016\/B978-1-55860-247-2.50028-0_bib16","series-title":"Introduction to Mathematical Statistics","author":"Hogg","year":"1978"},{"key":"10.1016\/B978-1-55860-247-2.50028-0_bib17","series-title":"Universal Subgoaling and Chunking: The Automatic Generation and Learning of Goal Hierarchies","author":"Laird","year":"1986"},{"key":"10.1016\/B978-1-55860-247-2.50028-0_bib18","doi-asserted-by":"crossref","unstructured":"C. Leckie and I. Zukerman, \u201cLearning Search Control Rules for Planning: An Inductive Approach,\u201d Proceedings of the Eighth International Workshop on Machine Learning, Evanston, IL, June 1991, pp. 422\u2013426.","DOI":"10.1016\/B978-1-55860-200-7.50087-8"},{"key":"10.1016\/B978-1-55860-247-2.50028-0_bib19","unstructured":"S. Letovsky, \u201cOperationality Criteria for Recursive Predicates,\u201d Proceedings of the National Conference on Artificial Intelligence, Boston, MA, August 1990, pp. 936\u2013941."},{"key":"10.1016\/B978-1-55860-247-2.50028-0_bib20","unstructured":"S. Markovitch and P. D. Scott, \u201cUtilization Filtering: a method for reducing the inherent harmfulness of deductively learned knowledge,\u201d Proceedings of The Eleventh International Joint Conference on Artificial Intelligence, Detroit, MI. August 1989, pp. 738\u2013743."},{"key":"10.1016\/B978-1-55860-247-2.50028-0_bib21","unstructured":"S. Minton, \u201cSelectively Generalizing Plans for Problem\u2013Solving,\u201d Proceedings of the Ninth International Joint Conference on Artificial Intelligence, Los Angeles, August 1985, pp. 596\u2013599."},{"key":"10.1016\/B978-1-55860-247-2.50028-0_bib22","unstructured":"S. N. Minton, \u201cLearning Effective Search Control Knowledge: An Explanation-Based Approach,\u201d Ph.D. Thesis, Department of Computer Science, Carnegie\u2013Mellon University, Pittsburgh, PA, March 1988."},{"issue":"2","key":"10.1016\/B978-1-55860-247-2.50028-0_bib23","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1016\/0004-3702(82)90040-6","article-title":"\u201cGeneralization as Search,\u201d","volume":"18","author":"Mitchell","year":"1982","journal-title":"Artificial Intelligence"},{"key":"10.1016\/B978-1-55860-247-2.50028-0_bib24","series-title":"Machine Learning: An Artificial Intelligence Approach","first-page":"163","article-title":"\u201cLearning by Experimentation: Acquiring and Refining Problem-solving Heuristics,\u201d","author":"Mitchell","year":"1983"},{"issue":"1","key":"10.1016\/B978-1-55860-247-2.50028-0_bib25","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1007\/BF00116250","article-title":"\u201cExplanation\u2013Based Generalization: A Unifying View,\u201d","volume":"1","author":"Mitchell","year":"1986","journal-title":"Machine Learning"},{"issue":"2","key":"10.1016\/B978-1-55860-247-2.50028-0_bib26","doi-asserted-by":"crossref","first-page":"667","DOI":"10.1214\/aoms\/1177697737","article-title":"\u201cAn extension of a theorem of Chow and Robbins on sequential confidence intervals for the mean,\u201d","volume":"40","author":"Nadas","year":"1969","journal-title":"The Annals of Mathematical Statistics"},{"key":"10.1016\/B978-1-55860-247-2.50028-0_bib27","doi-asserted-by":"crossref","unstructured":"B. K. Natarajan, \u201cOn Learning from Exercises,\u201d Proceedings of the Second Annual Workshop on Computational Learning Theory, Santa Cruz, CA, JULY 1989, pp. 72\u201387.","DOI":"10.1016\/B978-0-08-094829-4.50008-8"},{"key":"10.1016\/B978-1-55860-247-2.50028-0_bib28","doi-asserted-by":"crossref","unstructured":"B. L. Richards and R. J. Mooney, \u201cFirst\u2013order theory revision,\u201d Proceedings of the Eighth International Workshop on Machine Learning, Evanston, IL, June 1991, pp. 447\u2013451.","DOI":"10.1016\/B978-1-55860-200-7.50092-1"},{"key":"10.1016\/B978-1-55860-247-2.50028-0_bib29","series-title":"Machine Learning: Induction, Analogy and Discovery","article-title":"\u201cBias in Planning and Explanation-Based Learning,\u201d","author":"Rosenbloom","year":"1992"},{"key":"10.1016\/B978-1-55860-247-2.50028-0_bib30","unstructured":"D. Ruby and D. Kibler, \u201cSteppingStone: an empirical and analytical evaluation,\u201d Proceedings of the National Conference on Artificial Intelligence, Anaheim, CA, July 1991, pp. 527\u2013532."},{"key":"10.1016\/B978-1-55860-247-2.50028-0_bib31","series-title":"Machine Learning of Robot Assembly Plans","author":"Segre","year":"1988"},{"key":"10.1016\/B978-1-55860-247-2.50028-0_bib32","unstructured":"J. W. Shavlik, \u201cGeneralizing the Structure of Explanations in Explanation\u2013Based Learning,\u201d Ph.D. Thesis, Department of Computer Science, University of Illinois, Urbana, IL, January 1988. (Also appears as UILU\u2013ENG-87\u20132276, AI Research Group, Coordinated Science Laboratory, University of Illinois at Urbana\u2013Champaign.)"},{"key":"10.1016\/B978-1-55860-247-2.50028-0_bib33","unstructured":"D. Subramanian and R. Feldman, \u201cThe Utility of EBL in Recursive Domain Theories,\u201d Proceedings of the National Conference on Artificial Intelligence, Boston, MA, August 1990, pp. 942\u2013949."},{"key":"10.1016\/B978-1-55860-247-2.50028-0_bib34","unstructured":"P. Tadepalli, \u201cLearning with Inscrutable"},{"key":"10.1016\/B978-1-55860-247-2.50028-0_bib35","unstructured":"Theories,\u201d Proceedings of the Eighth International Workshop on Machine Learning, Evanston, IL, June 1991, pp. 544\u2013548."},{"key":"10.1016\/B978-1-55860-247-2.50028-0_bib36","unstructured":"G. G. Towell, J. W. Shavlik and M. O. Noordewier, \u201cRefinement of approximate domain theories by knowledge-base neural networks,\u201d Proceedings of the National Conference on Artificial Intelligence, Boston, MA, August 1990, pp. 861\u2013866."},{"key":"10.1016\/B978-1-55860-247-2.50028-0_bib37","doi-asserted-by":"crossref","first-page":"1134","DOI":"10.1145\/1968.1972","article-title":"\u201cA Theory of the Learnable,\u201d","volume":"27","author":"Valiant","year":"1984","journal-title":"Communications of the Association for Computing Machinery"},{"key":"10.1016\/B978-1-55860-247-2.50028-0_bib38","doi-asserted-by":"crossref","unstructured":"D. C. Wilkins and Y. Ma, \u201cSociopathic knowledge bases: correct knowledge can be harmful even given unlimited computation,\u201d Technical Report UIUCDCS-R-89\u20131538, Department of Computer Science, University of Illinois, Urbana, IL, 1989.","DOI":"10.21236\/ADA224442"}],"container-title":["Machine Learning Proceedings 1992"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:B9781558602472500280?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:B9781558602472500280?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,8,12]],"date-time":"2019-08-12T05:43:27Z","timestamp":1565588607000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/B9781558602472500280"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992]]},"ISBN":["9781558602472"],"references-count":38,"URL":"https:\/\/doi.org\/10.1016\/b978-1-55860-247-2.50028-0","relation":{},"subject":[],"published":{"date-parts":[[1992]]}}}