Abstract
This work represents the first application of two-level learning in genetic algorithms in an economic environment in which the fitness value of potential rules are complementary across individuals. Two-level learning, or self-adaptation, incorporates certain strategy parameters into the representation of each individual. In this work, these strategy parameters provide the likelihood of mutation for the individual. These strategy parameters evolve by means of mutation and recombination, just as the object variables do. It is argued that self-adaptation over the parameter governing mutation can replace the election operator proposed by Arifovic (1994) in order to attain convergence to the rational expectations equilibrium. While both adaptive mutation and the election operator are sufficient for convergence, self-adaptation may be more appropriate when being compared with real-world or experimental economic data. Through analysis of a static environment it is shown that this convergence, however, will require a strong selective pressure only attained through a transformation of the baseline fitness function.
Similar content being viewed by others
References
Arifovic J. (1994) Genetic algorithm learning and the cobweb model. Journal of Economic Dynamics and Control 18: 3–28
Arifovic, J., & Ledyard, J. (2003). Computer testbeds: The dynamics of the Groves-Ledyard mechanism. Computing in Economics and Finance 2003, No. 244, Society for Computational Economics.
Arifovic, J., & Maschek, M. K. (2004). Expectations and currency crisis: An experimental approach. Manuscript, Simon Fraser University.
Bäck, T., & Schütz, M. (1996). Intelligent mutation rate control in canonical genetic algorithms. In Z. W. Ras & M. Michalewicz (Eds.), Foundations on intelligent systems. Lectures Notes in Artificial Intelligence (Vol. 1079, pp. 158–167). Berlin: Springer.
Brandenburger, A. (1984). Information and learning in market games. Stanford, CA: Stanford University (unpublished manuscript).
Bray M. M., Savin N. E. (1986) Rational expectations equilibria, learning, and model specification. Econometrica 54: 1129–1160
Carlson J. (1969) An invariably stable cobweb model. Review of Economic Studies 69: 360–362
DeCanio S. J. (1979) Rational expectations and learning from experience. Quarterly Journal of Economics 93: 47–57
Frydman R. (1982) Towards and understanding of market processes. American Economic Review 72: 652–668
Fogel D. B. (1995) Evolutionary computation: Toward a new philosophy of machine intelligence. IEEE Press, Piscataway, NJ
Fogel D.B, Fogel L.J., Atmar W. (1991) Meta-evolutionary programming. In: Chen R.R. (eds) Proceedings of 25th Asilomar Conference on Signals, Systems and Computers. Pacific Grove, CA, pp 540–545
Hollstien, R. B. (1971). Artificial genetic adaptation in computer control systems. Doctoral dissertation, University of Michigan.
Holt C., Williamil A. (1986) A laboratory experiment with a single-person cobweb. Atlantic Economic Journal 219: 51–54
Kim J.T. (1998) Energy dependent adaptation of mutation rates in computer models of evolution. In: Adami C., Below R., Kitano H., Taylor C.E. (eds) Artificial Life VI: Proceedings of the Sixth International Conference on Artificial Life. MIT Press, The Cambridge, pp 248–255
Marcet A., Sargent T. J. (1987) Convergence of least-squares learning in environments with hidden state variables and private information. Journal of Political Economy 97: 337–368
Muth J. F. (1961) Rational expectations and the theory of price movements. Econometrica 29: 315–335
Nerlove M. (1958) Adaptive expectations and cobweb phenomena. Quarterly Journal of Economics 72: 227–240
Nyarko, Y. (1990). Bayesian rationality and learning without common priors, unpublished manuscript. New York, NY: New York University.
Schwefel H.-P. (1987) Collective intelligence in evolving systems. In: Wolff W., Soeder C.-J., Drepper F. R., Ecodynamics, contributions to theoretical ecology. Springer, Berlin, pp 95–100
Schwefel H.-P. (1992) Imitating evolution: Collective, two-level learning processes. In: Witt U. (eds) Explaining process and change: Approaches to evolutionary economics. The University of Michigan Press, Ann Arbor, MI, pp 49–63
Schwefel H.-P. (1995) Evolution and optimum seeking, sixth-generation computer technology series. Wiley, New York, NY
Townsend R. M. (1978) Market anticipations, rational expectations, and Bayesian analysis. International Economic Review 19: 481–494
Wellford, C. P. (1989). A laboratory analysis of price dynamics and expectations in the cobweb model, Discussion paper 89-15 Tucson. AZ: University of Arizona.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Maschek, M.K. Intelligent Mutation Rate Control in an Economic Application of Genetic Algorithms. Comput Econ 35, 25–49 (2010). https://doi.org/10.1007/s10614-009-9190-6
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10614-009-9190-6