An Introduction to Anticipatory Classifier Systems
Learning Classifier Systems, from Foundations to Applications, volume 1813 of LNAI, Springer-Verlag, (2000)Abstract
Anticipatory Classifier Systems (ACS) are classifier systems that learn by using the cognitive mechanism of anticipatory behavioral control which was introduced in cognitive psychology by Hoffmann 4. They can learn in deterministic multi-step environments.1 A stepwise introduction to ACS is given. We start with the basic algorithm and apply it in simple “woods” environments. Itwill be shown that this algorithm can only learn in a special kind of deterministic multi-step environments. Two extensionsare discussed. The first one enables an ACS to learn in any deterministic multi-step environment. The second one allows anACS to deal with a special kind of non-Markov state.
