{"type":"ScholarlyArticle","title":"Alternatives for Classifier System Credit Assignment","authors":[{"name":"Gunar E. Liepins","slug":"gunar-e-liepins","given":"Gunar E.","family":"Liepins","affiliation":""},{"name":"Mike R. Hilliard","slug":"mike-r-hilliard","given":"Mike R.","family":"Hilliard","affiliation":""},{"name":"Mark R. Palmer","slug":"mark-r-palmer","given":"Mark R.","family":"Palmer","affiliation":""},{"name":"Gita Rangarajan","slug":"gita-rangarajan","given":"Gita","family":"Rangarajan","affiliation":""}],"abstract":"Classifier systems are production rule systems that automatically generate populations of rules cooperating to accomplish desired tasks. The genetic algorithm is the systems' discovery mechanism, and its effectiveness is dependent in part on the accurate estimation of the relative merit of each of the rules (classifiers) in the current population. Merit is estimated conventionally by use of the bucket brigade for credit assignment. This paper addresses the adequacy of the bucket brigade and provides a preliminary exploration of two variants in conjunction with enumerated rules and with discovery. In limited experiments, a variant that combines the bucket brigade, \"classifier chunking,\" and \"backwards averaging\" has yielded improved performance on simple maze problems. Tentative similarities between this hybrid and Sutton's Adaptive Heuristic Critic (AHC) are suggested. Area B: Fundamental Problems, Methods, Approaches Subarea B2 : Knowledge Acquisition, Learning, Analogy","doi":null,"url":"https://ijcai.org/proceedings/1989/121","pdf":"https://ijcai.org/proceedings/1989/0121.pdf","markdown":"https://ijcai.org/proceedings/1989/121.md","bibtex":"https://ijcai.org/proceedings/1989/bibtex/121","volume":{"slug":"1989","title":"Proceedings of the Eleventh International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1989","url":"https://ijcai.org/proceedings/1989/","year":1989,"location":"Detroit, Michigan, USA","dates":"August 20-25 1989","editors":"N. S. Sridharan","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Machine Learning","track":"Machine Learning","number":121,"pages":{"first":756,"last":760},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}