Skip to main content

Deliberate Evolution in Multi-Agent Systems

  • Chapter
Artificial Intelligence in Design ’00

Abstract

This paper presents an architecture for an agent capable of deliberation about the creation of new agents, and of actually creating a new agent in the multi-agent system, on the basis of this deliberation. The agent architecture is based on an existing generic agent model, and includes explicit formal conceptual representations of both design structures of agents and (behavioural) properties of agents that can be used as requirements. The process of deliberation is modelled as a design process, based on an existing generic design model. To actually create a new agent at run-time on the basis of the design results, the agent executes a creation action in the material world, which leads to a world state update to include the new agent, after which the new agent functions within the multi-agent system. This approach enables the design of evolution processes in societies of agents for which the evolution is not a merely material process which takes place in isolation from the mental worlds of the agents, but allows for interaction between mental and material processes. A combined mind-matter approach results in which the agents in a society can deliberatively influence the direction of the evolution, comparable to the potential offered by genetic engineering. The architecture has been designed using the compositional development method DESIRE, and has been tested in a prototype implementation.

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 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Benjamins, R., Fensel, D., and Straatman, R.: 1996, Assumptions of problem-solving methods and their role in knowledge engineering, Proceedings European Conference on AI (ECAI’ 96), pp. 408–412.

    Google Scholar 

  • Brazier, F. M. T., Dunin-Keplicz, B. M., Jennings, N. R. and Treur, J.: 1997, Formal specification of multi-agent systems: A real world case, Proceedings First International Conference on Multi-Agent Systems, ICMAS’95, pp. 25–32; Extended version, International Journal of Co-operative Information Systems, IJCIS 6(1), 67-94, special issue on Formal Methods in Co-operative Information Systems: Multi-Agent Systems.

    Google Scholar 

  • Brazier, F. M. T., Jonker, C. M., and Treur, J.: 1999, Compositional design and reuse of a generic agent model, Proceedings of the 12th Knowledge Acquisition Workshop, KAW’99. http://sern.ucalgary.ca/KSI/KAW/KAW99/papers/Brazier1/KAW_brazier.pdf

  • Brazier, F. M. T., Jonker, C. M., Treur, J. and Wijngaards, N. J. E.: 1998, The role of abilities of agents in re-design, Proceedings of the 11th Knowledge Acquisition Workshop, KAW’98, URL: http://ksi.cpsc.ucalgary.ca/KAW/KAW98/brazier2.

  • Brazier, F. M. T., Langen, P. H. G. van, Ruttkay Z. and Treur, J.: 1994, On formal specification of design tasks, in J.S. Gero and F. Sudweeks (eds.), Artificial Intelligence in Design’ 94, Kluwer Academic Publishers, Dordrecht, pp. 535–552.

    Chapter  Google Scholar 

  • Brazier, F. M. T., Langen, P.H.G. van, and Treur, J.: 1996, A logical theory of design, in J. S. Gero (ed.), Advances in Formal Design Methods for CAD, Chapmann & Hall, New York, pp. 243–266.

    Google Scholar 

  • Brazier, F. M. T., Langen, P. H. G. van, and Treur, J.: 1998, Strategic knowledge in compositional design models, in J. S. Gero and F. Sudweeks (eds.), Artificial Intelligence in Design, AID’98, Kluwer Academic Publishers, Dordrecht, pp. 129–147.

    Chapter  Google Scholar 

  • Brazier, F. M. T., Langen, P. H. G. van, Treur, J., Wijngaards, N. J. E. and Willems, M.: 1996, Modelling an elevator design task in Desire: the VT example, International Journal of Human-Computer Studies, 44, 469–520.

    Article  Google Scholar 

  • Brazier, F. M. T., Treur, J., and Wijngaards, N. J. E.: 1996, Interaction with experts: the role of a shared task model, Proceedings European Conference on AI (ECAI’ 96), pp. 241–245.

    Google Scholar 

  • Breuker, J.A.: 1997, Problems in indexing problem solving methods, Proceedings of the Problem Solving Methods for Knowledge Based Systems workshop, IJCAI’97, pp. 19–35.

    Google Scholar 

  • Cetnarowicz, K., Kisiel-Dorohinicki, M., and Nawarecki, E.: 1996, The application of evolution process in multi-agent world to the prediction system, Proceedings of the Second International Conference on Multi-Agent Systems, ICMAS’96, pp. 26–32.

    Google Scholar 

  • Chavez, A. and Maes, P.: 1996, Kasbah: An agent marketplace for buying and selling goods, Proceedings of the First International Conference on the Practical Application of Intelligent Agents and Multi-Agent Technology, PAAM’96, The Practical Application Company Ltd, Blackpool, pp. 75–90.

    Google Scholar 

  • Chavez, A., Dreilinger, D., Gutman, R. and Maes, P.: 1997, A real-life experiment in creating an agent market place, Proceedings of the Second International Conference on the Practical Application of Intelligent Agents and Multi-Agent Technology, PAAM’97, pp. 159–178.

    Google Scholar 

  • Coyne, R. D., Rosenman, M. A., Radford, A. D., Balachandran, M. and Gero, J. S.: 1990, Knowledge-Based Design Systems, Addison-Wesley Publishing Company, Reading.

    Google Scholar 

  • Fensel, D., Motta, E., Decker, S. and Zdrahal, Z.: 1997, Using ontologies for defining tasks, problem-solving methods and their mappings, Knowledge Acquisition, Modeling and Management, Proceedings of the 10th European workshop, EKAW’97, Lecture Notes in Artificial Intelligence, Springer, Berlin, 1319, 113–128.

    Google Scholar 

  • Jonker, C.M. and Treur, J.: 1997, Modelling an agent’s mind and matter, Proceedings of the 8th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW’97, Lecture Notes in AI, Springer Verlag, 1237, 210–233.

    Google Scholar 

  • Kuokka, D. and Harada, L.: 1995, On using KQML for matchmaking, Proceedings of the First International Conference on Multi-Agent Systems, ICMAS’95, pp. 239–245.

    Google Scholar 

  • Martin, D., Moran, D., Oohama, H., and Cheyer, A.: 1997, Information brokering in an agent architecture, Proceedings of the Second International Conference on the Practical Application of Intelligent Agents and Multi-agent Technology, PAAM’97, pp. 467–486.

    Google Scholar 

  • Numaoka, C.: 1996, Bacterial evolution algorithm for rapid adaptation, Proceedings of the 7th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW’96, Lecture Notes in Artificial Intelligence, Springer, 1038, 139–148.

    Google Scholar 

  • Sandholm, T., and Lesser, V.: 1995, Issues in automated negotiation and electronic commerce: extending the contract network, Proceedings of the First International Conference on Multi-Agent Systems, ICMAS’95, pp. 328–335.

    Google Scholar 

  • Smithers, T.: 1996, On knowledge level theories of design process, in J. S. Gero and F. Sudweeks (eds.), Artificial Intelligence in Design’ 96, Kluwer Academic Publishers, Dordrecht, pp. 561–579.

    Chapter  Google Scholar 

  • Tsvetovatyy, M. and Gini, M.: 1996, Toward a virtual marketplace: Architectures and strategies, Proceedings of the First International Conference on the Practical Application of Intelligent Agents and Multi-Agent Technology, PAAM’96, pp. 597–613.

    Google Scholar 

  • Wooldridge, M. J. and Jennings, N. R.: 1995, Intelligent agents: Theory and practice, Knowledge Engineering Review, 10(2), 115–152.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Brazier, F.M.T., Jonker, C.M., Treur, J., Wijngaards, N.J.E. (2000). Deliberate Evolution in Multi-Agent Systems. In: Gero, J.S. (eds) Artificial Intelligence in Design ’00. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-4154-3_31

Download citation

  • DOI: https://doi.org/10.1007/978-94-011-4154-3_31

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-010-5811-7

  • Online ISBN: 978-94-011-4154-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics