Rule Acquisition Events in the Discovery of Problem-Solving Strategies

Although there are many machine-learning programs that can acquire new problem-solving strategies. it is not known exactly how their processes will manifest themselves in human behavior, if at all. In order to find out, o line-by-line protocol analysis was conducted of CI subject discovering problem-solving strategies. A model was developed that could explain 96% of the lines in the protocol. On this analysis, the subiect’s learning was confined to 11 rule acquisition events, wherein she temporarily abandoned her normal problem solving and focused on improving her strategic knowledge. Further analysis showed that: (1) Not all rule acquisition events are triggered by impasses; (2) Rules are acquired gradually, both because of competition between new and old rules, and because of the subject’s apparently deliberate policy of gradual generalization. (3) This subject took o scientific approach to strategy discovery, even planning and conducting small experiments.

[1]  John R. Anderson,et al.  Skill Acquisition: Compilation of Weak-Method Problem Solutions. , 1987 .

[2]  Tom M. Mitchell,et al.  A learning apprentice system for VLSI design , 1986 .

[3]  B. Inhelder,et al.  If you want to get ahead, get a theory , 1975, Cognition.

[4]  Kurt VanLehn,et al.  Cirrus: An Automated Protocol Analysis Tool. , 1987 .

[5]  Allen Newell,et al.  Tower-noticing triggers strategy-change in the tower of Hanoi: a soar model , 1993 .

[6]  Kurt VanLehn.  Learning Events in the Acquisition of Three Skills , 1989 .

[7]  Allen Newell,et al.  SOAR: An Architecture for General Intelligence , 1987, Artif. Intell..

[8]  Yuichiro Anzai,et al.  Doing, understanding, and learning in problem solving , 1987 .

[9]  John Karat,et al.  A model of problem solving with incomplete constraint knowledge , 1982, Cognitive Psychology.

[10]  John R. Anderson,et al.  A Theory of the Origins of Human Knowledge , 1989, Artif. Intell..

[11]  John R. Anderson,et al.  Learning to Program in LISP , 1984, Cogn. Sci..

[12]  Kurt VanLehn,et al.  Toward a theory of impasse-driven learning , 1988 .

[13]  Allen Newell,et al.  Human Problem Solving. , 1973 .

[14]  Pat Langley,et al.  Learning to search : from weak methods to domain-specific heuristics , 1985 .

[15]  Kurt VanLehn,et al.  Cirrus: Inducing Subject Models from Protocol Data , 1988 .

[16]  G. DeJong,et al.  A introduction to explanation-based learning , 1988 .

[17]  Robert Neches,et al.  Learning through incremental refinement of procedures , 1987 .

[18]  Robert S. Siegler,et al.  Five generalizations about cognitive development. , 1983 .

[19]  Michelene T. H. Chi,et al.  Self-Explanations: How Students Study and Use Examples in Learning To Solve Problems. Technical Report No. 9. , 1987 .

[20]  Eric A. Jenkins,et al.  How Children Discover New Strategies , 1989 .

[21]  Stellan Ohlsson.  Truth versus appropriateness: relating declarative to procedural knowledge , 1987 .

[22]  E. Phelps,et al.  The development of problem-solving strategies. , 1982, Advances in child development and behavior.

[23]  Kurt VanLehn,et al.  Repair Theory: A Generative Theory of Bugs in Procedural Skills , 1980, Cogn. Sci..

[24]  Douglas B. Lenat,et al.  The Role of Heuristics in Learning by Discovery: Three Case Studies , 1983 .

[25]  Kurt VanLehn,et al.  Learning one Subprocedure per Lesson , 1987, Artif. Intell..

[26]  Herbert A. Simon,et al.  The Processes of Scientific Discovery: The Strategy of Experimentation , 1988, Cogn. Sci..

[27]  Pat Langley,et al.  A general theory of discrimination learning , 1987 .

[28]  David Klahr,et al.  Instructionless Learning about a Complex Device: The Paradigm and Observations , 1986, Int. J. Man Mach. Stud..

[29]  Robert W. Lawler,et al.  The Progressive Construction of Mind , 1981, Cogn. Sci..

[30]  Anderson,et al.  LEVv The Effects of Category Generalizations and Instance Similarity on Schema Abstraction , 2022 .