IDEAS home Printed from https://ideas.repec.org/p/han/dpaper/dp-209.html
   My bibliography  Save this paper

Learning and Behavoiral Stability - An Economic Interpretation of Genetic Algorithms

Author

Listed:
  • Riechmann, Thomas

Abstract

This article tries to connect two separate strands of literature concerning genetic algorithms. On the one hand, extensive research took place in mathematics and closely related sciences in order to find out more about the properties of genetic algorithms as stochastic processes. On the other hand, recent economic literature uses genetic algorithms as a metaphor for social learning. This paper will face the question what an economist can learn from the mathematical branch of research, especially concerning the convergence and stability properties of the genetic algorithm. It is shown that genetic algorithm learning is a compound of three different learning schemes. First, every particular scheme is analyzed. Then it will be pointed out that it is the combination of the three schemes that gives genetic algorithm learning its special flair: A kind of stability somewhere in between asymptotic convergence and explosion.

Suggested Citation

  • Riechmann, Thomas, 1997. "Learning and Behavoiral Stability - An Economic Interpretation of Genetic Algorithms," Hannover Economic Papers (HEP) dp-209, Leibniz Universität Hannover, Wirtschaftswissenschaftliche Fakultät.
  • Handle: RePEc:han:dpaper:dp-209
    as

    Download full text from publisher

    File URL: http://diskussionspapiere.wiwi.uni-hannover.de/pdf_bib/dp-209.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Arifovic, Jasmina, 1994. "Genetic algorithm learning and the cobweb model," Journal of Economic Dynamics and Control, Elsevier, vol. 18(1), pages 3-28, January.
    2. Clemens, Christiane & Riechmann, Thomas, 1996. "Evolutionäre Optimierungsverfahren und ihr Einsatz in der ökonomischen Forschung," Hannover Economic Papers (HEP) dp-195, Leibniz Universität Hannover, Wirtschaftswissenschaftliche Fakultät.
    3. Lucas, Robert E, Jr, 1986. "Adaptive Behavior and Economic Theory," The Journal of Business, University of Chicago Press, vol. 59(4), pages 401-426, October.
    4. Andreoni James & Miller John H., 1995. "Auctions with Artificial Adaptive Agents," Games and Economic Behavior, Elsevier, vol. 10(1), pages 39-64, July.
    5. Arifovic, Jasmina, 1996. "The Behavior of the Exchange Rate in the Genetic Algorithm and Experimental Economies," Journal of Political Economy, University of Chicago Press, vol. 104(3), pages 510-541, June.
    6. Hayek, F. A., 2012. "New Studies in Philosophy, Politics, Economics, and the History of Ideas," University of Chicago Press Economics Books, University of Chicago Press, number 9780226321288.
    7. Bullard, James & Duffy, John, 1998. "A model of learning and emulation with artificial adaptive agents," Journal of Economic Dynamics and Control, Elsevier, vol. 22(2), pages 179-207, February.
    8. Birchenhall, Chris, 1995. "Modular Technical Change and Genetic Algorithms," Computational Economics, Springer;Society for Computational Economics, vol. 8(3), pages 233-253, August.
    9. Chris Birchenhall & Nikos Kastrinos & Stan Metcalfe, 1997. "Genetic algorithms in evolutionary modelling," Journal of Evolutionary Economics, Springer, vol. 7(4), pages 375-393.
    10. Riechmann, Thomas, 2001. "Genetic algorithm learning and evolutionary games," Journal of Economic Dynamics and Control, Elsevier, vol. 25(6-7), pages 1019-1037, June.
    11. Blume, Lawrence E. & Easley, David, 1993. "Economic natural selection," Economics Letters, Elsevier, vol. 42(2-3), pages 281-289.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Duffy, John, 2006. "Agent-Based Models and Human Subject Experiments," Handbook of Computational Economics, in: Leigh Tesfatsion & Kenneth L. Judd (ed.), Handbook of Computational Economics, edition 1, volume 2, chapter 19, pages 949-1011, Elsevier.
    2. Riechmann, Thomas, 2001. "Genetic algorithm learning and evolutionary games," Journal of Economic Dynamics and Control, Elsevier, vol. 25(6-7), pages 1019-1037, June.
    3. Sylvie Geisendorf, 2011. "Internal selection and market selection in economic Genetic Algorithms," Journal of Evolutionary Economics, Springer, vol. 21(5), pages 817-841, December.
    4. Kirill Chernomaz, 2014. "Adaptive learning in an asymmetric auction: genetic algorithm approach," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 9(1), pages 27-51, April.
    5. Bullard, James & Duffy, John, 1999. "Using Genetic Algorithms to Model the Evolution of Heterogeneous Beliefs," Computational Economics, Springer;Society for Computational Economics, vol. 13(1), pages 41-60, February.
    6. Marco Casari, 2002. "Can genetic algorithms explain experimental anomalies? An application to common property resources," UFAE and IAE Working Papers 542.02, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
    7. Georges, Christophre, 2006. "Learning with misspecification in an artificial currency market," Journal of Economic Behavior & Organization, Elsevier, vol. 60(1), pages 70-84, May.
    8. Arifovic, Jasmina, 2001. "Evolutionary dynamics of currency substitution," Journal of Economic Dynamics and Control, Elsevier, vol. 25(3-4), pages 395-417, March.
    9. Ludo Waltman & Nees Eck & Rommert Dekker & Uzay Kaymak, 2011. "Economic modeling using evolutionary algorithms: the effect of a binary encoding of strategies," Journal of Evolutionary Economics, Springer, vol. 21(5), pages 737-756, December.
    10. Marco Casari, 2003. "Does bounded rationality lead to individual heterogeneity? The impact of the experimentation process and of memory constraints," UFAE and IAE Working Papers 583.03, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
    11. Marco Casari, 2004. "Can Genetic Algorithms Explain Experimental Anomalies?," Computational Economics, Springer;Society for Computational Economics, vol. 24(3), pages 257-275, March.
    12. Casari, Marco, 2008. "Markets in equilibrium with firms out of equilibrium: A simulation study," Journal of Economic Behavior & Organization, Elsevier, vol. 65(2), pages 261-276, February.
    13. Thomas Riechman, 2000. "A Model Of Boundedly Rational Consumer Choice," Computing in Economics and Finance 2000 321, Society for Computational Economics.
    14. Tesfatsion, Leigh, 1998. "Teaching Agent-Based Computational Economics to Graduate Students," ISU General Staff Papers 199807010700001043, Iowa State University, Department of Economics.
    15. Leigh TESFATSION, 1995. "How Economists Can Get Alife," Economic Report 37, Iowa State University Department of Economics.
    16. Arifovic, Jasmina & Eaton, B. Curtis, 1998. "The evolution of type communication in a sender/receiver game of common interest with cheap talk," Journal of Economic Dynamics and Control, Elsevier, vol. 22(8-9), pages 1187-1207, August.
    17. Leigh Tesfatsion, 2002. "Agent-Based Computational Economics," Computational Economics 0203001, University Library of Munich, Germany, revised 15 Aug 2002.
    18. Bullard, James & Duffy, John, 1998. "Learning And The Stability Of Cycles," Macroeconomic Dynamics, Cambridge University Press, vol. 2(1), pages 22-48, March.
    19. Shu-Heng Chen & Chia-Hsuan Yeh, 1999. "Evolving Traders and the Faculty of the Business School: A New Architecture of the Artificial Stock Market," Computing in Economics and Finance 1999 613, Society for Computational Economics.
    20. Bullard, James & Duffy, John, 1998. "A model of learning and emulation with artificial adaptive agents," Journal of Economic Dynamics and Control, Elsevier, vol. 22(2), pages 179-207, February.

    More about this item

    Keywords

    Learning; Computational economics; Genetic algorithms; Markov process; Evolutionary dynamics;
    All these keywords.

    JEL classification:

    • C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques
    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
    • D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search; Learning; Information and Knowledge; Communication; Belief; Unawareness

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:han:dpaper:dp-209. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Heidrich, Christian (email available below). General contact details of provider: https://edirc.repec.org/data/fwhande.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.