ABSTRACT

A recent area of interest in the Artificial Intelligence community has been the application of massively parallel algorithms to enhance the choice mechanism in traditional AI problems. This volume provides a detailed description of how marker-passing -- a parallel, non-deductive, spreading activation algorithm -- is a powerful approach to refining the choice mechanisms in an AI problem-solving system.

The author scrutinizes the design of both the algorithm and the system, and then reviews the current literature and research in planning and marker passing. Also included: a comparison of this computer model with some standard cognitive models, and a comparison of this model to the "connectionist" approach.

chapter |6 pages

Foundations

chapter 1|30 pages

Introduction

chapter 2|20 pages

On Problem-Solving and Planning

chapter 3|16 pages

On Marker-Passing and Spreading Activation

chapter 5|14 pages

Inside the Path Evaluator

chapter 6|35 pages

Designing a Marker-Passer

chapter 7|22 pages

C-SCRAPS — Adding Concurrency

chapter 8|24 pages

Cognitive Aspects

chapter 9|23 pages

On Marker-passing and connectionism

chapter 10|36 pages

SCRAPS In Action

chapter 11|21 pages

Conclusion