Genetic Programming and Agent-Based Computational Economics: From Autonomous Agents to Product Innovation

  • Shu-Heng Chen
Part of the Springer Series on Agent Based Social Systems book series (ABSS, volume 6)


Despite their great development over the last decade, most ACE (agent-based computational economics) models have been generally weak in demonstrating discovery or novelty-generation processes. In this sense, they are not very distinct from their counterparts in neo-classical economics. One way to make progress is to enable autonomous agents to discover the modular structure of their surroundings, and hence they can adapt by using modules. This is almost equivalent to causing their “brain” or “mind” to be designed in a modular way. By this standard, simple genetic programming is not an adequate design for autonomous agents; however, augmenting it with automatic defined terminals (ADTs) may do the job. This paper provides initial research with evidence showing the results of using ADTs to design autonomous agents.


Decision Rule Genetic Programming Autonomous Agent Modular Design Functional Modularity 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Angeline P, Pollack J (1993) Evolutionary module acquisition. Proceedings of the 2nd Annual Conference on Evolutionary Programming. MIT Press, Cambridge, 154–163Google Scholar
  2. 2.
    Baldwin C, Clark K (2000) Design rules: The power of modularity, Vol. 1. MIT Press, CambridgeGoogle Scholar
  3. 3.
    Basalla G (1988) The evolution of technology. Cambridge University Press, CambridgeGoogle Scholar
  4. 4.
    Callebaut W (2005) The ubiquity of modularity. In: Callebaut W, Rasskin-Gutman D (eds) Understanding the development and evolution of natural complex systems, MIT Press, CambridageGoogle Scholar
  5. 5.
    Chen S.-H, Chie B.-T (2004) Agent-based economic modeling of the evolution of technology: The relevance of functional modularity and genetic programming. International Journal of Modern Physics B 18(17–19): 2376–2386CrossRefGoogle Scholar
  6. 6.
    Chen S.-H, Chie B.-T (2007) Modularity, product innovation, and consumer satisfaction: An agent-based approach. In: Yin H, Tino P, Corchado E, Byrne W, Yao X (eds.), Intelligent Data Engineering and Automated Learning, Lecture Notes in Computer Science (LNCS 4881), Springer, 1053–1062.Google Scholar
  7. 7.
    Chen S.-H, Liao C.-C (2005) Agent-based computational modeling of the stock price-volume relation. Information Sciences 170:75–100CrossRefGoogle Scholar
  8. 8.
    Chen S.-H, Tai C.-C (2003) Trading restrictions, price dynamics, and allocative efficiency in double auction markets: Analysis based on agent-based modeling and simulations. Advances in Complex Systems 6(3):283–302CrossRefGoogle Scholar
  9. 9.
    Chen S.-H, Yeh C.-H (1996) Genetic programming learning and the cobweb model. In: Angeline P. (ed.), Advances in Genetic Programming, Vol. 2, MIT Press, Cambridge, Chap. 22, 443–466Google Scholar
  10. 10.
    Chen S.-H, Yeh C.-H (2001) Evolving traders and the business school with genetic programming: A new architecture of the agent-based artificial stock market. Journal of Economic Dynamics and Control 25: 363–393CrossRefGoogle Scholar
  11. 11.
    Chen S.-H, Yeh C.-H (2002) On the emergent properties of artificial stock markets: The efficient market hypothesis and the rational expectations hypothesis. Journal of Economic Behavior and Organization 49(2): 217–239.CrossRefGoogle Scholar
  12. 12.
    Chen S.-H, Liao C.-C, Chou P.-J (2008) On the plausibility of sunspot equilibria: Simulations based on agent-based artificial stock markets. Journal of Economic Interaction and Coordination 3(1):25–41CrossRefGoogle Scholar
  13. 13.
    Dawkins R (1976) The selfish gene. Oxford University Press, Oxford.Google Scholar
  14. 14.
    Dawid H (2006) Agent-based models of innovation and technological change. In: Tesfatsion L, Judd K (eds.), Handbook of computational economics, Vol. 2, North Holland, Amsterdam. 1187–1233Google Scholar
  15. 15.
    Hoang T.-H, Daryl E, McKay R, Nguyen, X.H. (2007) Developmental evaluation in genetic programming: the tAG-based framework. International Journal of Knowledge-based and Intelligent Engineering Systems 12(l):69–82Google Scholar
  16. 16.
    Holland J, Miller J (1991) Artificial adaptive agents in economic theory. American Economic Review 81(2):365–370Google Scholar
  17. 17.
    Kamrani A (2002) Product design for modularity, SpringerGoogle Scholar
  18. 18.
    Koza J (1994) Genetic programming II-Automatic discovery of reusable programs. The MIT Press, CambridgeGoogle Scholar
  19. 19.
    Lucas R (1986) Adaptive behaviour and economic theory. In: Hogarth R, Reder M (eds) Rational choice: The contrast between economics and psychology. University of Chicago Press, Chicago, 217–242Google Scholar
  20. 20.
    Marshall A (1924) Principles of economies, MacMillan, New YorkGoogle Scholar
  21. 21.
    Minsky M (1988) Society of mind, Simon and Schuster, New YorkGoogle Scholar
  22. 22.
    Muller G, Newman S eds (2003) Origination of organismal form: Beyond the gene in developmental and evolutionary biology. MIT Press, Cambridge.Google Scholar
  23. 23.
    Page S (2007) The difference: How the power of diversity creates better groups, firms, schools, and societies, Princeton University Press, PrincetonGoogle Scholar
  24. 24.
    Rosca J, Ballard D (1994) Hierarchical self-organizaion in genetic programming. In: Rouveirol C, Sebag M. (eds.), Proceedings of the Eleventh International Conference on Machine Learning. Morgan Kaufmann, San FransiscoGoogle Scholar
  25. 25.
    Sargent T (1993) Bounded rationality in macroeconomics. Oxford Press, Oxford.Google Scholar
  26. 26.
    Simon H (1965) The architecture of complexity. General systems 10: 63–76Google Scholar
  27. 27.
    Spradlin L, Parsons R (2007) Diversity matters: Understanding diversity in schools, Wadsworth PublishingGoogle Scholar
  28. 28.
    Williams G (1966) Adaptation and natural selection. Princeton University Press, PrincetonGoogle Scholar

Copyright information

© Springer 2009

Authors and Affiliations

  • Shu-Heng Chen
    • 1
  1. 1.AI-ECON Research Center, Department of EconomicsNational Chengchi UniversityTaipei, Taiwan

Personalised recommendations