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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Arthur, W.: Bounded rationality and inductive behavior (the El Farol problem). American Economic Review 84, 406 (1994)
Bagley, J.D.: The behavior of adaptive systems which employ genetic and correlation algorithms. Ph.D. dissertation. University of Michigan, Ann Arbor (1967)
Challet, D., Zhang, Y.: Emergence of cooperation in an evolutionary game. Physica A 246, 407 (1997)
Cliff, D.: Minimal-intelligence agents for bargaining behaviors in market-based environments. Technical Report HPL-97-91, Hewlett-Packard Laboratories (1997)
Cliff, D.: Explorations in evolutionary design of online auction market mechanism. Electronic Commerce Research and Applications 2, 162–175 (2003)
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)
Copeland, B.J., Proudfoot, D.: Alan Turings forgotten ideas in computer science. Scientific American, 99-103 (April 1999)
Copeland, B.J., Proudfoot, D.: On Alan Turing’s anticipation of connectionism. Synthese 108, 361–377 (1996)
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)
De Jong, K.A.: An analysis of the behavior of a class of genetic adaptive systems. Doctoral dissertation. University of Michigan, Ann Arbor (1975)
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)
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)
Farmer, J.D., Foley, D.: The economy needs agent-based modelling. Nature 460, 685–686 (2009)
Fisher, R.A.: On the Genetical Theory of Natural Selection. Clarendon Press, Oxford (1930)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)
Gou, C.: Agents play mix-game. In: Econophysics of Stock and Other Markets, Part II. LNCS, pp. 123–132 (2006)
Holland, J.H.: Outline for a logical theory of adaptive systems. Journal of the Association for Computing Machinery 3, 297–314 (1962)
Holland, J.H.: Adaptation in Natural and Artificial Systems, 2nd edn. The MIT Press (1992)
Husbands, P., Holland, O., Wheeler, M. (eds.): The Mechanical Mind in History. MIT Press (2008)
Johnson, N., Jefferies, P., Hui, P.: Financial Market Complexity. Oxford University Press, Oxford (2003)
Kennedy, J., Eberhart, R.C., Shi, Y.: Swarm Intelligence. Morgan Kaufmann Publishers (2001)
LeBaron, B.: Agent-based computational finance: Suggested readings and early research. Journal of Economic Dynamics and Control 24, 679–702 (2000)
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)
Luke, S.: Essentials of Metaheuristics (2009), http://cs.gmu.edu/~sean/book/metaheuristics/
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)
Mantegna, R., Stanley, H.: An Introduction to Econophysics: Correlations and Complexity in Finance. Cambridge University Press (1999)
Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press (1996)
Moro, E.: The Minority Game: an introductory guide. In: Cuerno, K. (ed.) Advances in Condensed Matter and Statistical Physics, Nova Science Publisher, Inc. (2004)
Stiglitz, J.E., Driffill, J.: Economics. W. W. Norton & Company, Inc. (2000)
Sysi-Aho, M., Chakraborti, A., Kaski, K.: Searching for good strategies in adapative minority games. Physical Review (2004), doi:10.1103/PhysRevE.69.036125
Qin, Z.: Evolving Marketplace Designs by Artificial Agents. MSc Dissertation, Computer Science, University of Bristol (2002)
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)
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)
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)
Rapoport, A., Chammah, A., Orwant, C.: Prsoner’s Dilemma: A Study in Conflict and Cooperation. University of Michigan Press, Ann Arbor (1965)
Smith, V.: An experimental study of competitive market behavior. Journal of Political Economy 70, 111–137 (1962)
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)
Turing, A.: Computing machinery and intelligence. Mind LIX (236), 433–460, doi:doi:10.1093/mind/LIX.236.433
Turing, A.: Intelligent machinery. In: Ince, D.C. (ed.) Collected Words of A. M. Turing: Mechanical Intelligence. Elsevier Science (1992)
Webster, C., Fleming, W.: Evolved Turing neural networks, http://compucology.net/evolved
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)