Hierarchical Credit Allocation in a Classifier System

  title={Hierarchical Credit Allocation in a Classifier System},
  author={Stewart W. Wilson},
Learning systems which engage in sequential activity face the problem of properly allocating credit to steps or actions which make possible later steps that result in environmental payoff. In the classifier systems studied by Hol-land and others, credit is allocated by means of a "bucket-brigade" algorithm through which, over time, environmental payoff in effect Bows back to classifiers which take early, stage-setting actions. The algorithm has advantages of simplicity and locality, but may not… CONTINUE READING


Publications referenced by this paper.
Showing 1-5 of 5 references

" Escaping brittleness : The possibilities of general - purpose learning algorithms applied to parallel rule - based systems

J. H. Holland
View 2 Excerpts

" Properties of the bucket brigade algorithm

J. H. Holland
View 1 Excerpt

" Learning by experimentation : acquiring and refining problem - solving heuristics

T. M. Mitchell, P. E. Utgoff, R. Banerji
View 1 Excerpt

Similar Papers

Loading similar papers…