Universal Subgoaling and Chunking: The Automatic Generation and Learning of Goal Hierarchies

by John Laird, Paul Rosenbloom, Allen Newell

Overview

Rarely do research paths diverge and converge as neatly and productively as the paths exemplified by the two efforts contained in this book. The story behind these researches is worth recounting. The story, as far as I'm concerned, starts back in the Fall of1976, when John Laird and Paul Rosenbloom, as new graduate students in computer science at Carnegie-Mellon University, joined the Instructible Production System (IPS) project (Rychener, Forgy, Langley, McDermott, Newell, Ramakrishna, 1977; Rychener & Newell, 1978). In those days, production systems were either small or special or both (Newell, 1973; Shortliffe, 1976). Mike Rychener had just completed his thesis (Rychener, 1976), showing how production systems could effectively and perspicuously program the full array of artificial intelligence (AI) systems, by creating versions of Studellt (done in an earlier study, Rychener 1975), EPAM, GPS, King-Pawn-King endgames, a toy-blocks problem solver, and a natural-language input system that connected to the blocks-world system.

Product Details

ISBN-13:	9781461294054
Publisher:	Springer US
Publication date:	02/05/2012
Series:	The Springer International Series in Engineering and Computer Science , #11
Edition description:	Softcover reprint of the original 1st ed. 1986
Pages:	314
Product dimensions:	6.10(w) x 9.25(h) x 0.03(d)

Table of Contents

I. Universal Subgoaling.- 1. Introduction.- 2. The Soar Achitecture.- 3. Empirical Demonstration.- 4. Discussion.- 5. Conclusion.- II. The Chunking of Goal Hierarchies.- 1. Introduction.- 2. Practice.- 3. Stimulus-Response Compatibility.- 4. Goal-Structured Models.- 5. The Xaps3 Architecture.- 6. Simulation Results.- 7. Discussion.- 8. Conclusion.- III. Towards Chunking As A General Learning Mechanism.- 1. Introduction.- 2. Soar—A General Problem-Solving Architecture.- 3. Chunking in Soar.- 4. Demonstration.- 5. Conclusion.- Author Index.- I.- II.- III.