{"type":"ScholarlyArticle","title":"Using and Refining Simplifications: Explanation-Based Learning of Plans in Intractable Domains","authors":[{"name":"Steve A. Chien","slug":"steve-a-chien","given":"Steve A.","family":"Chien","affiliation":""}],"abstract":"This paper describes an explanation-based approach to learning plans despite a computationally intractable domain theory. In this approach, the system learns an initial plan using limited inference. In order to detect plans in which the limited inference causes a faulty plan the system monitors goal achievement in plan execution. When a plan unexpectedly fails to achieve a goal (or unexpectedly achieves the goal) a refinement process is trigg ered in which the system constructs an explanation for the expectation violation. This explanation is then used to refine the plan. By using expectation failures to guide search the learner avoids a computationally intractable exhaustive search involved in constructing a complete proof of the plan . This approach has the theoretical property of convergence upon a sound plan .","doi":null,"url":"https://ijcai.org/proceedings/1989/94","pdf":"https://ijcai.org/proceedings/1989/0094.pdf","markdown":"https://ijcai.org/proceedings/1989/94.md","bibtex":"https://ijcai.org/proceedings/1989/bibtex/94","volume":{"slug":"1989","title":"Proceedings of the Eleventh International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1989","url":"https://ijcai.org/proceedings/1989/","year":1989,"location":"Detroit, Michigan, USA","dates":"August 20-25 1989","editors":"N. S. Sridharan","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Machine Learning","track":"Machine Learning","number":94,"pages":{"first":590,"last":594},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}