Learning problem solving strategies using refinement and macro generation
Date
1990
Authors
Güvenir, H. A.
Ernst, G. W.
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
Artificial Intelligence
Print ISSN
0004-3702
Electronic ISSN
Publisher
Elsevier BV
Volume
44
Issue
1-2
Pages
209 - 243
Language
English
Type
Journal Title
Journal ISSN
Volume Title
Series
Abstract
In this paper we propose a technique for learning efficient strategies for solving a certain class of problems. The method, RWM, makes use of two separate methods, namely, refinement and macro generation. The former is a method for partitioning a given problem into a sequence of easier subproblems. The latter is for efficiently learning composite moves which are useful in solving the problem. These methods and a system that incorporates them are described in detail. The kind of strategies learned by RWM are based on the GPS problem solving method. Examples of strategies learned for different types of problems are given. RWM has learned good strategies for some problems which are difficult by human standards. © 1990.