Skip to main content

Adaptation and Mutation in Multi-Agent Systems and Beyond

  • Chapter
Design of Intelligent Multi-Agent Systems

Part of the book series: Studies in Fuzziness and Soft Computing ((STUDFUZZ))

  • 638 Accesses

Abstract

Reconfigurable and mutable systems are increasingly more popular. As early as 1975, the Microsoft Basic interpreter for Altair contained self-modifying code, introduced to overcome resource limitations (only 4K of space available for the interpreter). A contemporary web browser is a custom application, consisting of a basic framework with multiple extension API’s and a large number of plug-ins, codecs, drivers, applets, controls, themes and other addons. These extensions are usually developed by third parties, installed/uninstalled dynamically during the lifetime of the application, and frequently changing the behavior of the application in a radical way. Some of the changes in functionality are desired, or at least approved by the user: an example of such an extension is the ability to view new media formats. Frequently, some of the effects are undesirable from the user’s point of view: some third party extensions contain spyware,pieces of code which report usage statistics and other information about the user. Occasionally, viruses and worms use the very same extension API’s.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • An, P., Jula, A., Rus, S., Saunders, S., Smith, T., Tanase, G., Thomas, N., Amato, N. and Rauchwerger, L.: 2001, STAPL: An adaptive, generic parallel C++ library, Proceedings of the 14th Workshop on Languages and Compilers for Parallel Computing (LCPC).

    Google Scholar 

  • Arai, T. and Stolzenburg, E: 2002, Multiagent systems specification by UML statecharts aiming at intelligent manufacturing, Proceedings of the first international joint conference on Autonomous agents and multiagent systems, ACM Press, pp. 1118.

    Google Scholar 

  • Barber, K. S., Goel, A. and Martin, C. E.: 2000, Dynamic adaptive autonomy in multi-agent systems, JETAI 12 (2), 129–147.

    Article  MATH  Google Scholar 

  • Beck, K.: 1999, Extreme Programming Explained: Embrace Change,Addison Wesley.

    Google Scholar 

  • Bölöni, L. and Marinescu, D. C.: 2000a, Agent surgery: The case for mutable agents, Proceedings of the Third Workshop on Bio-Inspired Solutions to Parallel Processing Problems (BioSP3), Cancun, Mexico.

    Google Scholar 

  • Bölöni, L. and Marinescu, D. C.: 2000b, A component agent model–from theory to implementation, Second Intl. Symp. From Agent Theory to Agent Implementation in Proc. Cybernetics and Systems, Austrian Society of Cybernetic Studies, pp. 633–639.

    Google Scholar 

  • Bon: 2003, Bond webpage, URL http://bond.cs.ucf.edu.

  • Brazier, F., Keplicz, B. D., Jennings, N. R. and Treur, J.: 1995, Formal specification of multi-agent systems: A real-world case, First International Conference on Multi-Agent Systems (ICMAS’95), AAAI Press, San Francisco, CA, USA, pp. 25–32.

    Google Scholar 

  • Bresciani, P., Perini, A., Giorgini, P., Giunchiglia, F. and Mylopoulos, J.: 2001, A knowledge level software engineering methodology for agent oriented programming, in J. P. Müller, E. Andre, S. Sen and C. Frasson (eds), Proceedings of the Fifth Inter-national Conference on Autonomous Agents, ACM Press, Montreal, Canada, pp. 648–655.

    Chapter  Google Scholar 

  • Caire, G., Coulier, W., Garijo, F. J., Gomez, J., Pavon, J., Leal, F., Chainho, P., Kearney, P. E., Stark, J., Evans, R. and Massonet, P.: 2001, Agent oriented analysis using Message/UML, AOSE, pp. 119–135.

    Google Scholar 

  • Collberg, C., Thomborson, C. and Low, D.: 1997, A taxonomy of obfuscating transformations, Technical Report 148, Department of Computer Science, University of Auckland.

    Google Scholar 

  • Cranefield, S., Haustein, S. and Purvis, M.: 2001, UML-based ontology modelling for software agents.

    Google Scholar 

  • Decker, K., Sycara, K. and Williamson, M.: 1996, Intelligent adaptive information agents, in I. Imam (ed.), Working Notes of the AAAI-96 Workshop on Intelligent Adaptive Agents, Portland, OR.

    Google Scholar 

  • Fagin, R., Halpern, J. Y., Moses, Y. and Vardi, M. Y.: 1995, Reasoning about knowledge,MIT Press.

    Google Scholar 

  • For: 1998, Fortify for netscape, URL http://www.fortify.net.

  • Fowler, M., Beck, K. etal.: 1999, Refactoring: Improving the Design of Existing Code,Addison Wesley.

    Google Scholar 

  • Griss, M. L., Fonseca, S., Cowan, D. and Kessler, R.: 2002a, SmartAgent: Extending the JADE agent behavior model, Proceedings of the Agent Oriented Software Engineering Workshop, Conference in Systemics, Cybernetics and Informatics, ACM Press.

    Google Scholar 

  • Griss, M. L., Fonseca, S., Cowan, D. and Kessler, R.: 2002b, Using UML state machines models for more precise and flexible JADE agent behaviors, Proceedings of the Agent Oriented Software Engineering Workshop, AAMAS, ACM Press.

    Google Scholar 

  • Gustaysson, J. and Assmann, U.: 2002, A classification of runtime software changes.

    Google Scholar 

  • Han, Y., Sheth, A. and Bussler, C.: 1998, A taxonomy of adaptive workflow management, CSCW-98 Workshop — Towards Adaptive Workflow Systems.

    Google Scholar 

  • Harel, D.: 1987, Statecharts: A visual formalism for complex sys- tems, Science of Computer Programming 8 (3), 231–274.

    Article  MathSciNet  MATH  Google Scholar 

  • Heinze, C. and Sterling, L.: 2002, Using the uml to model knowledge in agent systems, Proceedings of the first international joint conference on Autonomous agents and multiagent systems, ACM Press, pp. 41–42.

    Google Scholar 

  • JF1: 2003, JFluid web page, URL http://www.sunlabs.com/projects/jfluid.

  • Juan, T., Pearce, A. and Sterling, L.: 2002, ROADMAP: Extending the Gaia methodology for complex open systems, Proceedings of the first international joint conference on Autonomous agents and multiagent systems, ACM Press, pp. 3–10.

    Google Scholar 

  • Kiczales, G., Hilsdale, E., Hugunin, J., Kersten, M., Palm, J. and Griswold, W. G.: 2001, An overview of AspectJ, Lecture Notes in Computer Science 2072, 327–355.

    Google Scholar 

  • Kinny, D., Georgeff, M. and Rao, A.: 1996, A methodology and modelling technique for systems of BDI agents, in W. V. de Velde and J. W. Perram (eds), Agents Breaking Away: Proceedings of the Seventh European Workshop on Modelling Autonomous Agents in a Multi-Agent World, (LNAI Volume 1038), Vol. 1038 of LNAI, Springer-Verlag, p. 56.

    Google Scholar 

  • Lavender, R. G. and Schmidt, D. C.: 1995, Active object: an object behavioral pattern for concurrent programming, Proceedings of Pattern Languages of Program Design,.

    Google Scholar 

  • Levesque, H. J., Cohen, P. R. and Nunes, J. H. T.: 1990, On acting together, Proceedings of the Eighth National Conference on Artificial Intelligence, American Association for Artificial Intelligence, pp. 94–99.

    Google Scholar 

  • Luck, M., Griffiths, N. and d’Inverno, M.: 1997, From agent theory to agent construction: A case study, in J. P. Müller, M. J. Wooldridge and N. R. Jennings (eds), Proceedings of the ECAI’96 Workshop on Agent Theories, Architectures, and Languages.- Intelligent Agents III, Vol. 1193, Springer-Verlag: Heidelberg, Germany, pp. 49–64.

    Chapter  Google Scholar 

  • Luyten, K., Vandervelpen, C. and Coninx, K.: 2002, Migratable user interface descriptions in component-based development, Proceedings of the 9th International Workshop on Design, Specification, and Verification of Interactive Systems.

    Google Scholar 

  • Odell, J., Parunak, H. and Bauer, B.: 2000, Extending UML for agents, in G. Wagner, Y. Lesperance and E. Yu (eds), Agent-Oriented Information Systems Workshop at the 17th National conference on Artificial Intelligence, pp. 3–17.

    Google Scholar 

  • Padgham, L. and Winikoff, M.: 2002, Prometheus: A methodology for developing intelligent agents, Proceedings of the first international joint conference on Autonomous agents and multiagent systems, ACM Press, pp. 37–38.

    Google Scholar 

  • Pribeanu, C., Limbourg, Q. and Vanderdonckt, J.: 2001, Task modelling for context-sensitive user interfaces, Lecture Notes in Computer Science 2220, 49

    Google Scholar 

  • Rao, A. S. and Georgeff, M. P.: 1995, BDI agents: from theory to practice, in V. Lesser (ed.), Proceedings of the First International Conference on Multi Agent Systems, MIT Press, San Francisco, CA, pp. 312–319.

    Google Scholar 

  • Rauchwerger, L., Amato, N. M. and Torrellas, J.: 2001, SmartApps: An application centric approach to high performance computing, Proc. of the 13th Annual Workshop on Languages and Compilers for Parallel Computing (LCPC), August 2000, Yorktown Heights, NY, pp. 82–92.

    Google Scholar 

  • Smith, R. G.: 1980, The contract net protocol: High-level communication and control in a distributed problem solver, IEEE Transactions on Computers 29 (12), 1104–1113.

    Article  Google Scholar 

  • Thevenin, D. and Coutaz, J.: 1999, Plasticity of user interfaces: Framework and research agenda.

    Google Scholar 

  • van der Aalst, W. M. P.: 1999, Generic workflow models: How to handle dynamic change and capture management information?, Conference on Cooperative Information Systems, pp. 115–126.

    Google Scholar 

  • Varela, C. and Agha, G.: 2001, Programming dynamically reconfigurable open systems with SALSA, ACM SIGPLAN Notices 36 (12), 20–34.

    Article  Google Scholar 

  • Wooldridge, M., Jennings, N. R. and Kinny, D.: 2000, The Gaia methodology for agent-oriented analysis and design, Autonomous Agents and Multi-Agent Systems 3 (3), 285–312.

    Article  Google Scholar 

  • XBo: 2001, Xbox on linux, URL http://xbox-1inux.sourceforce.net.

  • Yu, E. S. K. and Mylopoulos, J.: 1994, From E-R to “A-R”–modelling strategic actor relationships for business process reengineering, in P. Loucopoulos (ed.), Proceedings of the 13 th International Conference on the Entity-Relationship Approach, Springer, Manchester, UK, pp. 548–565.

    Google Scholar 

Download references

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Bölöni, L., Marinescu, D.C. (2005). Adaptation and Mutation in Multi-Agent Systems and Beyond. In: Design of Intelligent Multi-Agent Systems. Studies in Fuzziness and Soft Computing. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-44516-6_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-44516-6_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-06177-6

  • Online ISBN: 978-3-540-44516-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics