Skip to main content
SpringerLink
Log in
Book cover

Artificial Intelligence, Evolutionary Computing and Metaheuristics pp 601–631Cite as

Evolutionary Models for Agent-Based Complex Behavior Modeling

  • Chapter

Part of the book series: Studies in Computational Intelligence ((SCI,volume 427))

Abstract

In this chapter, the essentials of genetic algorithm (GA) following the footsteps of Turing are introduced. We introduce the connection between Turing’s early ideas of organized machines and modern evolutionary computation. We mainly discuss the GA applications to adaptive complex system modeling. We study the agent-based market where collective behaviors are regarded as aggregations of individual behaviors. A complex collective behavior can be decomposed into aggregations of several groups agents following different game theoretic strategies. Complexity emerges from the collaboration and competition of these agents. The parameters governing agent behaviors can be optimized by GA to predict future collective behaviors based on history data. GA can also be used in designing market mechanisms by optimizing agent behavior parameters to obtain the most efficient market. Experimental results show the effectiveness of both models. Using evolutionary models may help us to gain some more insights in understanding the complex adaptive systems.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Arthur, W.: Bounded rationality and inductive behavior (the El Farol problem). American Economic Review 84, 406 (1994)

    Google Scholar 

  2. Bagley, J.D.: The behavior of adaptive systems which employ genetic and correlation algorithms. Ph.D. dissertation. University of Michigan, Ann Arbor (1967)

    Google Scholar 

  3. Challet, D., Zhang, Y.: Emergence of cooperation in an evolutionary game. Physica A 246, 407 (1997)

    Article  Google Scholar 

  4. Cliff, D.: Minimal-intelligence agents for bargaining behaviors in market-based environments. Technical Report HPL-97-91, Hewlett-Packard Laboratories (1997)

    Google Scholar 

  5. Cliff, D.: Explorations in evolutionary design of online auction market mechanism. Electronic Commerce Research and Applications 2, 162–175 (2003)

    Article  Google Scholar 

  6. Copeland, B.J. (ed.): The Essential Turing: Seminal Writings in Computing, Logic, Philosophy, Artificial Intelligence, and Artificial Life plus the Secrets of Enigma. Oxford Press (2004)

    Google Scholar 

  7. Copeland, B.J., Proudfoot, D.: Alan Turings forgotten ideas in computer science. Scientific American, 99-103 (April 1999)

    Google Scholar 

  8. Copeland, B.J., Proudfoot, D.: On Alan Turing’s anticipation of connectionism. Synthese 108, 361–377 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  9. Eberbach, E., Goldin, D., Wegner, P.: Turings ideas and models of computation. In: Teuscher, C. (ed.) Alan Turing: Life and Legacy of a Great Thinker, pp. 159–194. Springer (2004)

    Google Scholar 

  10. De Jong, K.A.: An analysis of the behavior of a class of genetic adaptive systems. Doctoral dissertation. University of Michigan, Ann Arbor (1975)

    Google Scholar 

  11. Du, Y., Dong, Y., Qin, Z., Wan, T.: Exploring Market Behaviors with Evolutionary Mixed-Games Learning Model. In: Jędrzejowicz, P., Nguyen, N.T., Hoang, K. (eds.) ICCCI 2011, Part I. LNCS, vol. 6922, pp. 244–253. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  12. Gode, D., Sunder, S.: Allocative efficiency of markets with zero-intelligence traders: Market as a partial substitute for individual rationality. Journal of Political Economy 101(1), 119–137 (1993)

    Article  Google Scholar 

  13. Farmer, J.D., Foley, D.: The economy needs agent-based modelling. Nature 460, 685–686 (2009)

    Article  Google Scholar 

  14. Fisher, R.A.: On the Genetical Theory of Natural Selection. Clarendon Press, Oxford (1930)

    Google Scholar 

  15. Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)

    MATH  Google Scholar 

  16. Gou, C.: Agents play mix-game. In: Econophysics of Stock and Other Markets, Part II. LNCS, pp. 123–132 (2006)

    Google Scholar 

  17. Holland, J.H.: Outline for a logical theory of adaptive systems. Journal of the Association for Computing Machinery 3, 297–314 (1962)

    Article  Google Scholar 

  18. Holland, J.H.: Adaptation in Natural and Artificial Systems, 2nd edn. The MIT Press (1992)

    Google Scholar 

  19. Husbands, P., Holland, O., Wheeler, M. (eds.): The Mechanical Mind in History. MIT Press (2008)

    Google Scholar 

  20. Johnson, N., Jefferies, P., Hui, P.: Financial Market Complexity. Oxford University Press, Oxford (2003)

    Book  Google Scholar 

  21. Kennedy, J., Eberhart, R.C., Shi, Y.: Swarm Intelligence. Morgan Kaufmann Publishers (2001)

    Google Scholar 

  22. LeBaron, B.: Agent-based computational finance: Suggested readings and early research. Journal of Economic Dynamics and Control 24, 679–702 (2000)

    Article  MATH  Google Scholar 

  23. Li, G., Ma, Y., Dong, Y., Qin, Z.: Behavior Learning in Minority Games. In: Guttmann, C., Dignum, F., Georgeff, M. (eds.) CARE 2009 / 2010. LNCS, vol. 6066, pp. 125–136. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  24. Luke, S.: Essentials of Metaheuristics (2009), http://cs.gmu.edu/~sean/book/metaheuristics/

  25. Ma, Y., Li, G., Dong, Y., Qin, Z.: Minority Game Data Mining for Stock Market Predictions. In: Cao, L., Bazzan, A.L.C., Gorodetsky, V., Mitkas, P.A., Weiss, G., Yu, P.S. (eds.) ADMI 2010. LNCS, vol. 5980, pp. 178–189. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  26. Mantegna, R., Stanley, H.: An Introduction to Econophysics: Correlations and Complexity in Finance. Cambridge University Press (1999)

    Google Scholar 

  27. Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press (1996)

    Google Scholar 

  28. Moro, E.: The Minority Game: an introductory guide. In: Cuerno, K. (ed.) Advances in Condensed Matter and Statistical Physics, Nova Science Publisher, Inc. (2004)

    Google Scholar 

  29. Stiglitz, J.E., Driffill, J.: Economics. W. W. Norton & Company, Inc. (2000)

    Google Scholar 

  30. Sysi-Aho, M., Chakraborti, A., Kaski, K.: Searching for good strategies in adapative minority games. Physical Review (2004), doi:10.1103/PhysRevE.69.036125

    Google Scholar 

  31. Qin, Z.: Evolving Marketplace Designs by Artificial Agents. MSc Dissertation, Computer Science, University of Bristol (2002)

    Google Scholar 

  32. Qin, Z.: Market mechanism designs with heterogeneous trading agents. In: Proceedings of Fifth International Conference on Machine Learning and Applications (ICMLA), pp. 69–74 (2006)

    Google Scholar 

  33. Qin, Z.: Nave Bayes classification given probability estimation trees. In: The Proceedings of Fifth International Conference on Machine Learning and Applications (ICMLA), pp. 34–39 (2006)

    Google Scholar 

  34. Qin, Z., Kovacs, T.: Evolution of realistic auctions. In: Withall, M., Hinde, C. (eds.) Proceedings of the 2004 UK Workshop on Computational Intelligence, Loughborough, UK, pp. 43–50 (2004)

    Google Scholar 

  35. Rapoport, A., Chammah, A., Orwant, C.: Prsoner’s Dilemma: A Study in Conflict and Cooperation. University of Michigan Press, Ann Arbor (1965)

    Google Scholar 

  36. Smith, V.: An experimental study of competitive market behavior. Journal of Political Economy 70, 111–137 (1962)

    Article  Google Scholar 

  37. Teuscher, C., Sanchez, E.: A revival of Turings forgotten connectionist ideas: exploring unorganized machines. In: Connectionist Models of Learning, Development and Evolution, Perspectives in Neural Computing, pp. 153–162 (2001)

    Google Scholar 

  38. Turing, A.: Computing machinery and intelligence. Mind LIX (236), 433–460, doi:doi:10.1093/mind/LIX.236.433

    Google Scholar 

  39. Turing, A.: Intelligent machinery. In: Ince, D.C. (ed.) Collected Words of A. M. Turing: Mechanical Intelligence. Elsevier Science (1992)

    Google Scholar 

  40. Webster, C., Fleming, W.: Evolved Turing neural networks, http://compucology.net/evolved

  41. Wiesinger, J., Sornette, D., Satinover, J.: Reverse engineering financial markets with majority and minority game using genetic algorithms. Swiss Finance Institute Research Paper No. 10-08 (2010)

    Google Scholar 

  42. http://en.wikipedia.org/wiki/Alan_Turing_Memorial

  43. http://en.wikipedia.org/wiki/Alan_Turing

  44. http://plato.stanford.edu/entries/turing/

  45. http://en.wikipedia.org/wiki/Charles_Babbage

  46. http://en.wikipedia.org/wiki/Chinese_Room

Download references

Author information

Authors and Affiliations

  1. Intelligent Computing and Machine Learning Lab, School of Automation Science and Electrical Engineering, Beihang University (BUAA), Beijing, China

    Zengchang Qin & Yingsai Dong

  2. School of Medicine, Boston University, Boston, USA

    Tao Wan

Authors
  1. Zengchang Qin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yingsai Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tao Wan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zengchang Qin .

Editor information

Editors and Affiliations

  1. , Mathematics and Scientific Computing, National Physical Laboratory, Hampton Road, Teddington, TW11 0LW, United Kingdom

    Xin-She Yang

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag GmbH Berlin Heidelberg

About this chapter

Cite this chapter

Qin, Z., Dong, Y., Wan, T. (2013). Evolutionary Models for Agent-Based Complex Behavior Modeling. In: Yang, XS. (eds) Artificial Intelligence, Evolutionary Computing and Metaheuristics. Studies in Computational Intelligence, vol 427. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29694-9_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-29694-9_23

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-29693-2

  • Online ISBN: 978-3-642-29694-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation