Concerning the emergence of tag-mediated lookahead in classifier systems

Abstract

This paper, after a general introduction to the area, discusses the architecture and learning algorithms that permit automatic parallel, distributed lookahead to emerge in classifier systems. Simple additions to a "standard" classifier system suffice, principally a new register called the virtual strength register, and a provision to use the bucket brigade credit assignment algorithm in "virtual" mode to modify values in this register. With these additions, current actions are decided on the basis of the expected values associated with the "lookahead cones" of possible alternatives.