Abstract
In this paper, the relatively new branch of mathematics known as Evolutionary Game Theory is proposed as a potentially useful tool when seeking to resolve certain of the more global, unanswered questions related to classifier systems. In particular, it is proved that, under certain mild assumptions, the performance of a classifier systems plan will, if the Bucket Brigade Algorithm is adopted, conform to what is referred to as ‘an evolutionary stable state’. A simple example is also provided to confirm the theoretical findings.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Goldberg, D.E. Computer Aider Gas Pipeline Operation Using Genetic Algorithms and Rule Learning, Doctoral Dissertation, University of Michigan, Ann Arbor, 1983.
Wilson, S.W.Classifier Systems and the Animat Problem, Machine Learning, 2(3), 1987.
Yates, D.F. and Fairley, A. An Investigation Into Possible Causes of, and Solutions to, Rule Strength Distortion Due to the Bucket Brigade Algorithm, Proc. 5th Int. Conf. on Genetic Algorithms, Morgan Kaufmann, 1993.
Riolo, R.L. The Emergence of Coupled Sequences of Classifiers, Proc. 3rd Int. Conf. on Genetic Algorithms, Morgan Kaufmann, 1989.
Booker, L.B. Triggered Rule Discovery in Classifier Systems, Proc. 3rd Int. Conf. on Genetic Algorithms, Morgan Kaufmann, 1989.
Holland, J.H. A Mathematical Framework for Studying Learning in Classifier Systems, Physica 22D, 1986.
Maynard Smith, J. Evolutionary Game Theory, Physica 22D, 1986.
Bomze, I.M. and Potscher, B.M. Game Theoretical Foundations of Evolutionary Stability, in Lecture Notes in Economics and Mathematical Systems, Springer-Verlag, 1989.
Dawkins, R. The Selfish Gene, Oxford University Press, 1976.
Harley, C.B. Learning the Evolutionarily Stable Strategy, Journal of Theoretical Biology, 89, 1981.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yates, D.F., Fairley, A. (1994). Evolutionary stability in simple classifier systems. In: Fogarty, T.C. (eds) Evolutionary Computing. AISB EC 1994. Lecture Notes in Computer Science, vol 865. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58483-8_3
Download citation
DOI: https://doi.org/10.1007/3-540-58483-8_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58483-4
Online ISBN: 978-3-540-48999-3
eBook Packages: Springer Book Archive