Skip to main content
SpringerLink
Log in

A Classification Framework of Adaptation in Multi-Agent Systems

  • Conference paper
Book cover Cooperative Information Agents X (CIA 2006)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4149))

Included in the following conference series:

Abstract

This paper proposes a classification framework to help with the understanding and integration of contributions in the field of adaptive multi-agent systems. This framework is used to highlight gaps in the field and derive directions for further research. The need for this framework has arisen from the proliferation of fragmented streams of research, aiming to enable adaptation of agent systems to rapidly changing circumstances and requirements. Multi-agent systems are purported to provide flexible support for users and organisations in dynamic and complex open environments because of their capabilities of autonomous problem-solving. However, exploring the boundaries of flexibility quickly uncovers limitations when agents have to adapt to situations which have not been considered during design time. This issue has been addressed by different research groups using approaches such as flexible systems, evolutionary computation, control systems, and complex adaptive systems. Nevertheless, exchange of ideas between different groups is rare, and systematic analysis of achievements is overdue. The classification framework proposed here is used for such analysis and covers both the analysis and the results in terms of directions for future work.

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

Access this chapter

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Jennings, N.R., Norman, T.J., Faratin, P.: ADEPT: an agent-based approach to business process management. SIGMOD Record 27(4), 32–39 (1998)

    Article  Google Scholar 

  2. Jennings, N., Faratin, P., Johnson, M., Brien, P., Wiegand, M.: Using intelligent agents to manage business processes. In: First International Conference on The Practical Application of Intelligent Agents and Multi-Agent Technology (PAAM 1996), London, UK, pp. 345–360 (1996)

    Google Scholar 

  3. Hayes-Roth, B.: An architecture for adaptive intelligent systems. Artificial Intelligence 72(1–2), 329–365 (1995)

    Article  Google Scholar 

  4. Guessoum, Z.: Adaptive agents and multiagent systems. IEEE Distributed Systems Online 5(7) (2004), http://dsonline.computer.org/

  5. Kudenko, D., Kazakov, D., Alonso, E. (eds.): AAMAS 2004. LNCS (LNAI), vol. 3394. Springer, Heidelberg (2005)

    Google Scholar 

  6. Alonso, E., Kudenko, D., Kazakov, D. (eds.): AAMAS 2000 and AAMAS 2002. LNCS (LNAI), vol. 2636. Springer, Heidelberg (2003)

    MATH  Google Scholar 

  7. Holland, J.: Hidden Order: How Adaptation Builds Complexity. Helix books. Addison-Wesley, Reading (1995)

    Google Scholar 

  8. Maes, P.: Modeling adaptive autonomous agents. Artificial Life 1(1–2), 135–162 (1994)

    Google Scholar 

  9. Parunak, H.V.D.: Go to the ant: Engineering principles from natural mutli-agent systems. Annals of Operation Research 75, 69–101 (1997)

    Article  MATH  Google Scholar 

  10. Sichman, J.S., Demazeau, Y.: Exploiting social reasoning to enhance adaptation in open multi-agent systems. In: Wainer, J., Carvalho, A. (eds.) SBIA 1995. LNCS, vol. 991, pp. 253–263. Springer, Heidelberg (1995)

    Chapter  Google Scholar 

  11. Rovatsos, M., Weiß, G., Wolf, M.: An approach to the analisys and design of multiagent systems based on interaction frames. In: First International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2002), Bologna, Italy, pp. 682–689. ACM Press, New York (2002)

    Google Scholar 

  12. Rovatsos, M., Rahwan, I., Fischer, F., Weiss, G.: Adaptive strategies for practical argument-based negotiation. In: Parsons, S., Maudet, N., Moraitis, P., Rahwan, I. (eds.) ArgMAS 2005. LNCS (LNAI), vol. 4049. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  13. Splunter, S.V., Wijngaards, N.J., Brazier, F.M.: Structuring agents for adaptation. In: Alonso, E., Kudenko, D., Kazakov, D. (eds.) AAMAS 2000 and AAMAS 2002. LNCS (LNAI), vol. 2636. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  14. Amara-Hachmi, N., Fallah-Seghrouchni, A.E.: Towards a generic architecture for self-adaptive mobile agents. In: Alonso, E., Guessoum, Z. (eds.) Proceedings of the Fifth Symposium on Adaptive Agents and Multi-Agent Systems (AAMAS 2005), Paris, France (2005)

    Google Scholar 

  15. Lerman, K.: A model of adaptation in collaborative multi-agent systems. Adaptive Behavior 12(3-4), 187–197 (2004)

    Article  Google Scholar 

  16. Fatima, S.S., Uma, G.: An adaptive organizational policy for multi agent systems — AASMAN. In: 3rd International Conference on Multi-Agent Systems (ICMAS 1998), Paris, France, pp. 120–127. IEEE Computer Society, Los Alamitos (1998)

    Chapter  Google Scholar 

  17. Schulenburg, S., Ross, P.: An adaptive agent based economic model. In: Learning Classifier Systems, From Foundations to Applications, pp. 263–282. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  18. Fatima, S.S., Wooldridge, M.: Adaptive task resources allocation in multi-agent systems. In: AGENTS 2001: Proceedings of the Fifth International Conference on Autonomous Agents, Montreal, Canada, pp. 537–544. ACM Press, New York (2001)

    Chapter  Google Scholar 

  19. Rejeb, L., Guessoum, Z.: The exploration-exploitation dilemma for adaptive agents. In: Alonso, E., Guessoum, Z. (eds.) Proceedings of the Fifth European Workshop on Adaptive Agents and Multi-Agent Systems, Paris, France (2005)

    Google Scholar 

  20. Marín, C.A., Peña Castillo, L., Garrido, L.: Dynamic adaptive opponent modeling: Predicting opponent motion while playing soccer. In: Alonso, E., Guessoum, Z. (eds.) Fifth European Workshop on Adaptive Agents and Multiagent Systems, Paris, France (2005)

    Google Scholar 

  21. Vacher, J.P., Galinho, T., Lesage, F., Cardon, A.: Genetic algorithms in a multi-agent system. In: INTSYS 1998: Proceedings of the IEEE International Joint Symposia on Intelligence and Systems, Washington, USA. IEEE Computer Society Press, Los Alamitos (1998)

    Google Scholar 

  22. Bassett, J.K., De Jong, K.A.: Evolving behaviors for cooperating agents. In: Ohsuga, S., Raś, Z.W. (eds.) ISMIS 2000. LNCS (LNAI), vol. 1932, pp. 157–165. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  23. O’Riordan, C.: Evolving strategies for agents in the iterated prisoner’s dilemma in noisy environments. In: Kudenko, D., Kazakov, D., Alonso, E. (eds.) AAMAS 2004. LNCS (LNAI), vol. 3394, pp. 205–215. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  24. Nunes, L., Oliveira, E.: Advice-exchange between evolutionary algorithms and reinforcement learning agents: Experiments in the pursuit domain. In: Kudenko, D., Kazakov, D., Alonso, E. (eds.) AAMAS 2004. LNCS (LNAI), vol. 3394, pp. 185–204. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  25. Voss, M.S.: Complex adaptive systems + soft computing = emergent design systems (EDS). In: Hamza, M.K. (ed.) Artificial Intelligence and Soft Computing, pp. 29–35. IASTED/ACTA Press (2000)

    Google Scholar 

  26. Marrow, P., Koubarakis, M., van Lengen, R., Valverde-Albacete, F., Bonsma, E., Cid-Suerio, J., Figueiras-Vidal, A., Gallardo-Antolin, A., Hoile, C., Koutris, T., Molina-Bulla, H., Navia-Vazquez, A., Raftopoulou, P., Skarmeas, N., Tryfonopoulos, C., Wang, F., Xiruhaki, C.: Agents in decentralised information ecosystems: The DIET approach. In: Proceedings of the AISB 2001 Symposium on Information Agents for Electronic Commerce, York, UK, SSAISB, pp. 109–117 (2001)

    Google Scholar 

  27. Levin, S.A.: Ecosystems and the biosphere as complex adaptive systems. Ecosystems 1(5), 431–436 (1998)

    Article  Google Scholar 

  28. Smith, R., Bedau, M.A.: Is ECHO a complex adaptive system? Evolutionary Computation 8(4), 419–442 (2000)

    Article  Google Scholar 

  29. Smith, R., Bedau, M.: Emergence of complex ecologies in ECHO. In: Proceedings from the international conference on complex systems on Unifying themes in complex systems, pp. 473–486. Perseus Books (2000)

    Google Scholar 

  30. Hoile, C., Wang, F., Bonsma, E., Marrow, P.: Core specification and experiments in DIET: a decentralised ecosystem-inspired mobile agent system. In: First International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2002), Bologna, Italy, pp. 623–630. ACM Press, New York (2002)

    Google Scholar 

  31. Marrow, P., Hoile, C., Wang, F., Bonsma, E.: Evolving preferences among emergent groups of agents. In: Alonso, E., Kudenko, D., Kazakov, D. (eds.) AAMAS 2000 and AAMAS 2002. LNCS (LNAI), vol. 2636, pp. 159–173. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  32. Olson, R.L., Sequeira, R.A.: Emergent computation and the modeling and management of ecological systems. Computers and Electronics in Agriculture 12(3), 183–209 (1995)

    Article  Google Scholar 

  33. Kolasa, J.: Complexity, system integration, and susceptibility to change: Biodiversity connection. Ecological Complexity 2(4), 431–442 (2005)

    Article  Google Scholar 

  34. Maurer, B.A.: Statistical mechanics of complex ecological aggregates. Ecological Complexity 2(1), 71–85 (2005)

    Article  Google Scholar 

  35. Otsuka, J.: A theoretical characterization of ecological systems by circular flow of materials. Ecological Complexity 1(3), 237–252 (2004)

    Article  Google Scholar 

  36. Green, D.G., Sadedin, S.: Interactions matter–complexity in landscapes and ecosystems. Ecological Complexity 2(2), 117–130 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Informatics, University of Manchester, PO Box 88, Sackville St., Manchester, M60 1QD, UK

    César A. Marín & Nikolay Mehandjiev

Authors
  1. César A. Marín
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nikolay Mehandjiev
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. German Research Center for Artificial Intelligence, Stuhlsatzenhausweg 3, 66123, Saarbruecken, Germany

    Matthias Klusch

  2. School of Informatics, The University of Edinburgh, P.O. Box, EH8 9LE, Edinburgh, United Kingdom

    Michael Rovatsos

  3. School of Electronics and Computer Science, University of Southampton, Southampton, UK

    Terry R. Payne

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Marín, C.A., Mehandjiev, N. (2006). A Classification Framework of Adaptation in Multi-Agent Systems. In: Klusch, M., Rovatsos, M., Payne, T.R. (eds) Cooperative Information Agents X. CIA 2006. Lecture Notes in Computer Science(), vol 4149. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11839354_15

Download citation

  • DOI: https://doi.org/10.1007/11839354_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-38569-1

  • Online ISBN: 978-3-540-38570-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation