VanLehn, K., Ball, W., & Kowalski, B. (1989). Non-LIFO execution of cognitive procedures. Cognitive Science, 13,415-465.

Many current theories of human problem solving and skill acquisition assume that people work only on the unsatisfied goal that was created most recently. That is, the architecture obeys a last-in-first-out (LIFO) constraint on the selection of goals. This restriction seems necessary for the proper functioning of automatic learning mechanisms, such as production compilation and chunking. It is argued that this restriction is violated by some subjects on some tasks. In particular, 8 subiects (from a sample of 26) execute subtraction procedures in a way that violates the LIFO constraint. Although there is a great deal of between- and withinsubject strategy variation in the 8 subjects’ behavior, it can be simply exploined by hypothesizing that (1) the goal selection is not necessarily LIFO, (2) goal selection knowledge is represented by explicit preferences, and (3) the 8 subjects have just a few preferences that are overgeneralized, overspecialized, or missing. The rest of their preferences ore correct. On the other hand, LIFO-based models seem unable to explain the strategy variations in any simple way. Thus, it seems that port of the flexibility in human problem solving comes from having a choice of which goal to work on next. Fortunately, it is simple to ammend automatic learning mechanisms so that they will function correctly in a non-LIFO architecture.

For a pdf of the paper, click here .