Advertisement

Agents, Equations and All That: On the Role of Agents in Understanding Complex Systems

  • Roberto Serra
  • Marco Villani
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4155)

Abstract

Differential equations and agent-based models are different formalisms which can be applied to describe the evolution of complex systems. In this paper, it is shown how differential equations can describe interactions among agents: it is pointed out that their capabilities are broader than is often assumed, and it is argued that such an approach should be preferred whenever applicable. Also discussed are the circumstances in which it is necessary to resort to agent-based models, and a rigorous approach is advocated in these cases. In particular, the relationship between the model and a theory of the processes under consideration provides both stimuli and constraints for the model. This relationship is discussed both in general terms and with reference to a specific example, which concerns a model of innovation processes.

Keywords

Cellular Automaton Innovation Process Information Processing Capability Zero Intelligence Evolve Complex System 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Arthur, B.W.: Out-of-Equilibrium Economics and Agent-Based Modeling. In: Judd, K.L.I., Tesfatsion, L. (eds.) Handbook of Computational Economics. Agent-Based Computational Economics, Amsterdam, North-Holland, vol. 2 (2005)Google Scholar
  2. 2.
    Arthur, B.W., Holland, J.J., LeBaron, B., Palmer, R., Taylor, P.: Asset pricing under endogenous expectations in an artificial stock market. In: Arthur, W.B., Durlauf, S., Lane, D. (eds.) Economy as an evolving complex system II (ch. 4), Redwood city (CA). Addison Wesley, Reading (1997)Google Scholar
  3. 3.
    Auyang, S.A.: Foundations of complex systems theories. Cambridge University Press, Cambridge (1998)Google Scholar
  4. 4.
    Di Gregorio, S., Serra, R., Villani, M.: Applying cellular automata to complex environmental problems: The simulation of the bioremediation of contaminated soils. Theoretical computer science 217, 131–156 (1999)MATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Farmer, J.D., Patelli, P., Zovko, I.I.: The Predicitive Power of Zero Intelligence in Financial Markets. PNAS USA 102, 2254–2259 (2005)CrossRefGoogle Scholar
  6. 6.
    Fontana, W., Buss, L.W.: The arrival of the fittest: towards a theory of biological organization. Bull. Mathem. Biol. 56, 1–64 (1994)MATHGoogle Scholar
  7. 7.
    Görnerup, O., Crutchfield, J.P.: Objects That Make Objects: The Population Dynamics of Structural Complexity. Santa Fe Institute Working Paper 04-06-020, arxiv.org e-print adap-org/0406058Google Scholar
  8. 8.
    Haken, H.: Synergetics: an introduction. Springer, Berlin (1983)MATHGoogle Scholar
  9. 9.
    Holland, J.H., Holyoak, K.J., Nisbett, R.E., Thagard, P.R.: Induction. MIT Press, Cambridge (1986)Google Scholar
  10. 10.
    Jain, S., Krishna, S.: Autocatalytic sets and the growth of complexity in a simple model. Phys. Rev. Lett. 81, 5684–5687 (1998)CrossRefGoogle Scholar
  11. 11.
    Jain, S., Krishna, S.: Emergence and growth of complex networks in adaptive systems. Computer Phys. Comm., 121–122, 116–121 (1999)Google Scholar
  12. 12.
    Lane, D., Maxfield, R.: Ontological uncertainty and innovation. Journal of Evolutionary Economics 15, 3–50 (2005)CrossRefGoogle Scholar
  13. 13.
    Lane, D., Serra, R., Villani, M., Ansaloni, L.: A theory based dynamical model of innovation processes. In: Bourgine, P., Kepes, F., Schoenauer, M. (eds.) Proceedings of the European Conference on Complex Systems ECCS 2005 (2005) (CD Rom: long paper #88)Google Scholar
  14. 14.
    Lane, D., Serra, R., Villani, M., Ansaloni, L.: A theory based dynamical model of innovation processes. ComplexUs (in press, 2006)Google Scholar
  15. 15.
    Maxfield, R., Lane, D.: Foresight, complexity and strategy. In: Arthur, W.B., Durlauf, S., Lane, D. (eds.) Economy as an evolving complex system II (ch. 4), Redwood city (CA). Addison-Wesley, Reading (1997)Google Scholar
  16. 16.
    Nilsson, N.J.: Artificial Intelligence: a new synthesis. Morgan Kaufmann, San Francisco (1998)MATHGoogle Scholar
  17. 17.
    Palmer, R.G., Arthur, B.W., Holland, J.J., LeBaron, B., Taylor, P.: Artificial economic life: A simple model of a stockmarket. Physica D 75, 264–274 (1994)MATHCrossRefGoogle Scholar
  18. 18.
    Serra, R., Villani, M.: Exploring an agent-based model of innovation. In: Lane, D., Pumain, D., van der Leeuw, S., West, G. (eds.) Complexity perspectives on innovation and social change, Springer Methodos Series (in preparation, 2006)Google Scholar
  19. 19.
    Serra, R., Villani, M., Colacci, A.: Differential equations and cellular automata models of the growth of cell cultures and transformation foci. Complex Systems 13, 347–380 (2001)MATHMathSciNetGoogle Scholar
  20. 20.
    Siegelmann, H.: Neural Networks and Analog Computation: Beyond the Turing Limit, Birkhäuser Boston, Basel, Berlin (1999)Google Scholar
  21. 21.
    Strogatz, S.H.: Nonlinear dynamics and chaos: With applications to physics, biology, chemistry, and engineering. Perseus Books (1994)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Roberto Serra
    • 1
  • Marco Villani
    • 1
  1. 1.Dipartimento di Scienze Sociali, Cognitive e QuantitativeUniversità di Modena e Reggio EmiliaReggio Emilia

Personalised recommendations