Hierarchical Credit Allocation in a Classifier System

@inproceedings{Wilson1987HierarchicalCA,
  title={Hierarchical Credit Allocation in a Classifier System},
  author={Stewart W. Wilson},
  booktitle={IJCAI},
  year={1987}
}
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

References

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
1986
View 2 Excerpts

" Properties of the bucket brigade algorithm

J. H. Holland
1985
View 1 Excerpt

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

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

Similar Papers

Loading similar papers…