An approach to credit assignment in classifier systems

✍ Scribed by T.H. Westerdale

• Publisher: John Wiley and Sons
• Year: 1998
• Tongue: English
• Weight: 88 KB
• Volume: 4
• Category: Article
• ISSN: 1076-2787
• DOI: 10.1002/(sici)1099-0526(199811/12)4:2<49::aid-cplx10>3.0.co;2-v

✦ Synopsis

We present a conceptual framework within which we can analyze simple reward schemes for classifier systems. The framework consists of a set of classifiers, a learning mechanism, and a finite automaton environment that outputs payoff. We find that many reward schemes have negative biases that degrade system performance. We analyze bucket brigade schemes, which are subgoal reward schemes, and profit sharing schemes, which aren't. By contrasting these schemes, we hope to better understand the place of subgoal reward in learning and evolution.