Boolean Function Learning With A Classifier System

A learning classifier system (LCS) is assigned the task of learning difficult boolean function, a 6-multiplexer. An LCS is a type of production system that learns to generalize and instantiate rules called classifiers in response to intermittent and noisy reinforcement (payoff). This paper presents results similar to Wilson's recent experiments using a champion reinforcement algorithm rather than Wilson's collective scheme. Performance differences are discussed.