Abstract
We distinguish two types of learning with a Genetic Algorithm. A population learning Genetic Algorithm (or pure GA), and an individual learning Genetic Algorithm (basically a GA combined with a Classifier System ). The difference between these two types of GA is often neglected, but we show that for a broad class of problems this difference is essential as it may lead to widely differing performances. The underlying cause for this is a so called spite effect.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Axelrod R. (1987) The Evolution of Strategies in the Iterated Prisoner’s Dilemma. In: Davis L. (Ed.), Genetic Algorithms and Simulated Annealing. London: Pitman
Fouraker L. E., Siegel S. (1963) Bargaining Behavior. New York: McGraw-Hill
Hamilton W. (1970) Selfish and Spiteful Behavior in an Evolutionary Model. Nature 228, 1218–1225
Levine D. K. (1998) Modeling Altruism and Spitefulness in Experiments. Review of Economic Dynamics 1
Miller J. H. (1996) The Coevolution of Automata in the Repeated Prisoner’s Dilemma. Journal of Economic Behavior and Organization 29, 87–112
Palomino F. (1995) On the Survival of Strictly Dominated Strategies in Large Populations. Institute for Economic Analysis WP 308.95. Universitat Autonoma de Barcelona
Rhode P., Stegeman M. (1995) Evolution through Imitation (with Applications to Duopoly). Working Paper E95–43. Virginia Polytechnic Institute & State University, Department of Economics
Schaffer M. E. (1988) Evolutionary Stable Strategies for a Finite Population and a Variable Contest Size. Journal of Theoretical Biology 132, 469–478
Schaffer M. E. (1989) Are Profit Maximizers the Best Survivors? Journal of Economic Behavior and Organization 12, 29–45
Stanley E. A., Ashlock D., Tesfatsion L. (1994) Iterated Prisoner’s Dilemma with Choice and Refusal of Partners. In: Langton C. G. (Ed.) Artificial Life III. Redwood, CA: Addison-Wesley, 131–175
Vega-Redondo F. (1997) The Evolution of Walrasian Behavior. Econometrica 65, 375–384
Vriend N. J. (2000) An Illustration of the Essential Difference between Individual and Social Learning, and its Consequences for Computational Analyses. Journal of Economic Dynamics and Control 24, 1–19
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Vriend, N.J. (2002). On Two Types of GA-Learning. In: Chen, SH. (eds) Evolutionary Computation in Economics and Finance. Studies in Fuzziness and Soft Computing, vol 100. Physica, Heidelberg. https://doi.org/10.1007/978-3-7908-1784-3_13
Download citation
DOI: https://doi.org/10.1007/978-3-7908-1784-3_13
Publisher Name: Physica, Heidelberg
Print ISBN: 978-3-7908-2512-1
Online ISBN: 978-3-7908-1784-3
eBook Packages: Springer Book Archive