Skip to main content

Advertisement

Log in

Intelligent Mutation Rate Control in an Economic Application of Genetic Algorithms

  • Published:
Computational Economics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Carlson J. (1969) An invariably stable cobweb model. Review of Economic Studies 69: 360–362

    Google Scholar 

  • DeCanio S. J. (1979) Rational expectations and learning from experience. Quarterly Journal of Economics 93: 47–57

    Article  Google Scholar 

  • Frydman R. (1982) Towards and understanding of market processes. American Economic Review 72: 652–668

    Google Scholar 

  • Fogel D. B. (1995) Evolutionary computation: Toward a new philosophy of machine intelligence. IEEE Press, Piscataway, NJ

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Muth J. F. (1961) Rational expectations and the theory of price movements. Econometrica 29: 315–335

    Article  Google Scholar 

  • Nerlove M. (1958) Adaptive expectations and cobweb phenomena. Quarterly Journal of Economics 72: 227–240

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Schwefel H.-P. (1995) Evolution and optimum seeking, sixth-generation computer technology series. Wiley, New York, NY

    Google Scholar 

  • Townsend R. M. (1978) Market anticipations, rational expectations, and Bayesian analysis. International Economic Review 19: 481–494

    Article  Google Scholar 

  • 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.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Michael Kurtis Maschek.

Rights and permissions

Reprints 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

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10614-009-9190-6

Keywords

Navigation