Modifications to the Credit Apportionment Mechanism of a Simple Classifier System.

Autor: Cairo, Osvaldo, Sucar, L. Enrique, Cantu, Francisco J., Zozaya-Gorostiza, Carlos, Orellana-Moyao, David R.
Zdroj: MICAI 2000: Advances in Artificial Intelligence; 2000, p235-246, 12p
Abstrakt: This article describes several modifications performed to the credit assignment mechanism of Goldberg's Simple Classifier System [4] and the results obtained when solving a problem that requires the formation of classifier chains. The first set of these modifications included changes to the formula used to compute the effective bid of a classifier by taking into consideration the reputation of the classifier and the maximum bid of the previous auction in which a classifier was active. Noise was made proportional to the strength of the classifier and specificity was incorporated as an additional term in the formula that is independent from the bid coefficient. A second set of changes was related to the manner in which classifiers belonging to a chain may receive a payoff or a penalty from the environment in addition to the payments obtained from succeeding classifiers. We also tested the effect that bridge classifiers [13] have in the solution of the example problem by allowing the creation of shorter chains. Some experiments in which classifiers were better informed gave better results than those in which only the noise and the specificity were included in the computation of the effective bid. [ABSTRACT FROM AUTHOR]
Databáze: Supplemental Index