Advertisement

Deliberate Evolution in Multi-Agent Systems

  • F. M. T. Brazier
  • C. M. Jonker
  • J. Treur
  • N. J. E. Wijngaards
Part of the Handbook of Defeasible Reasoning and Uncertainty Management Systems book series (HAND, volume 6)

Abstract

Evolution in societies of agents is a challenging phenomenon, both from a fundamental perspective and from an applied perspective. In the literature often genetic programming approaches are used and relatively simple agents are considered, which have no deliberate influence on the direction of the process of evolution; e.g., [Cetnarowicz et al., 1996]; [Numaoka, 1996]. This results in agents that have limited autonomy viewed on a time scale covering several generations: the agents are passive with respect to the evolution process, evolution just happens. From a historical biological perspective all species have always been subject to non-autonomous evolution (with the exception of influence by selective breeding strategies). Nowadays the acquistion of knowledge on the relation between DNA structures and properties of individuals, and techniques to manipulate DNA structures opens the perspective of deliberately influencing the direction of evolution, at least partially. This perspective introduces serious, unresolved ethical dilemmas when applied to the natural society.

Keywords

Modification Action External World Intended Goal World Info Genetic Programming Approach 
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.

Bibliography

  1. [Brazier et al.,1996]
    R. Benjamins, D. Fensel and R. Straatman. Assumptions of Problem-Solving Methods and their Role in Knowledge Engineering. In: W. Wahlster (ed.), Proceedings European Conference on AI (ECAI’96),Wiley and Sons, Chichester, 408–412, 1996.Google Scholar
  2. [Brazier et al.,1997]
    F.M.T. Brazier, B.M. Dunin-Keplicz, N.R. Jennings and J.Treur. Formal Specification of Multi-Agent Systems: a Real World Case. In V. Lesser (ed.), Proceedings First International Conference on Multi-Agent Systems, ICMAS’95,MIT Press, 25–32, 1995. Extended version in: M. Huhns and M. Singh (eds.), International Journal of Co-operative Information Systems, IJCIS,6(1), 67–94, 1997, special issue on Formal Methods in Co-operative Information Systems: Multi-Agent Systems.Google Scholar
  3. [Brazier et al.,2000]
    F.M.T. Brazier, C.M. Jonker and J. Treur. Compositional Design and Reuse of a Generic Agent Model. Applied AI Journal,14 491–538, 2000.Google Scholar
  4. [Brazier et al.,1998]
    F.M.T. Brazier, C.M. Jonker, J. Treur and N.J.E. Wijngaards. The Role of Abilities of Agents in Re-design. In B. Gaines and M. Musen (eds), Proc. of the 11th Knowledge Acquisition Workshop, KAW’98, Banff,University of Calgary, 1998.Google Scholar
  5. [Brazier et al.,1994]
    F.M.T. Brazier, P.H.G. van Langen, Zs. Ruttkay J. Treur. On formal specification of design tasks. In J.S. Gero and E Sudweeks (eds.), Artificial Intelligence in Design’94,Kluwer Academic Publishers, Dordrecht, 535–552, 1994.Google Scholar
  6. [Brazier et al.,1996]
    F.M.T. Brazier, P.H.G. van Langen and J. Treur. A logical theory of design. In J.S. Gero (ed.), Advances in Formal Design Methods for CAD,Chapmann and Hall, New York, 243–266, 1996.CrossRefGoogle Scholar
  7. [Brazier et al.,1998]
    F.M.T. Brazier, P H G van Langen and J. Treur. Strategic Knowledge in Compositional Design Models. In J.S. Gero and F. Sudweeks (eds), Proceedings of the Fifth International Conference on Artificial Intelligence in Design, AID ‘88,Kluwer Academic Publishers, Dordrecht, 129–147, 1998.Google Scholar
  8. [Brazier et al.,1996]
    F.M.T. Brazier, P.H.G. van Langen, J. Treur, N.J.E. Wijngaards and M. Willems. Modelling an elevator design task in Desire: the VT example. In A.Th. Schreiber and W.P. Birmingham (eds.), Special Issue on Sisyphus-VT. International Journal of Human-Computer Studies,44 469–520, 1996.Google Scholar
  9. [Brazier et al.,1996]
    F.M.T. Brazier, J. Treur and N.J.E. Wijngaards. Interaction with experts: the role of a shared task model. In W. Wahlster (ed.), Proceedings European Conference on AI (ECAI’96),Wiley and Sons, Chichester, 241–245, 1996.Google Scholar
  10. [Breuker, 1997]
    J.A. Breuker. Problems in indexing problem solving methods. In D. Fensel (ed.), Proceedings of the Problem Solving Methods for Knowledge Based Systems workshop, IJCAI’97, 1935, 1997.Google Scholar
  11. [Cetnarowicz et al.,1996]
    K. Cetnarowicz, M. Kisiel-Dorohinicki and E. Nawarecki. The Application of Evolution Process in Multi-Agent World to the Prediction System. In M.Tokoro (ed.), Proceedings of the Second International Conference on Multi-Agent Systems, ICMAS’96,AAAI press, Menlo Park CA, 26–32, 1996.Google Scholar
  12. [Chavez and Maes, 1996]
    A. Chavez and P. Maes. Kasbah: An Agent Marketplace for Buying and Selling goods. In Proc. of the First International Conference on the Practical Application of Intelligent Agents and Multi-Agent Technology, PAAM’96, The Practical Application Company Ltd, Blackpool, 75–90, 1996.Google Scholar
  13. [Chavez et al.,1997]
    A. Chavez, D. Dreilinger, R. Gutman and P. Maes. A Real-Life Experiment in Creating an Agent Market Place. In Proc. of the Second International Conference on the Practical Application of Intelligent Agents and Multi-Agent Technology, PAAM’97,The Practical Application Company Ltd, Blackpool, 159–178, 1997.Google Scholar
  14. [Coyne et al.,1990]
    R.D. Coyne, M.A. Rosenman, A.D. Radford, M. Balachandran and J.S. Gero. Knowledge-based design systems. Addison-Wesley Publishing Company, Reading, 1990.Google Scholar
  15. [Fensel et al.,1997]
    D. Fensel, E. Motta, S. Decker and Z. Zdrahal. Using Ontologies for Defining Tasks, Problem-Solving Methods and their Mappings. In E. Plaza and R. Benjamins (eds.), Knowledge Acquisition, Modeling and Management, proceedings of the 10th European workshop,EKAW97.Lecture Notes in Artificial Intelligence,Springer, Berlin, 1319 113–128, 1997.Google Scholar
  16. [Jonker and Treur, 1997]
    C.M. Jonker and J. Treur. Modelling an Agent’s Mind and Matter. In 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, 1997.Google Scholar
  17. [Kuokka and Harada, 19951]
    Kuokka and Harada, 19951 D. Kuokka and L. Harada. On Using KQML for Matchmaking. In V. Lesser (ed.), Proc. of the First International Conference on Multi-Agent Systems, ICMAS’95, MIT Press, Cambridge, MA, 239–245, 1995.Google Scholar
  18. [Martin et al.,1997]
    D. Martin, D. Moran, H. Oohama and A. Cheyer. Information Brokering in an Agent Architecture. In Proc. of the Second International Conference on the Practical Applicationof Intelligent Agents and Multi-agent Technology, PAAM’97,The Practical Application Company Ltd, Blackpool, 467–486, 1997.Google Scholar
  19. [Numaoka, 1996]
    C. Numaoka. Bacterial Evolution Algorithm for Rapid Adaptation. In W. Van de Veldeand J.W. Perram (eds.), Proceedings of the 7th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW’96, Lecture Notes in Artificial Intelligence, SpringerVerlag, 1038, 139–148, 1996.Google Scholar
  20. [Sandholm and Lesser, 1995]
    T. Sandholm and V. Lesser. Issues in Automated Negotiation and Electronic Commerce: Extending the Contract Network. In V. Lesser (ed.), Proc. of the First International Conference on Multi-Agent Systems, ICMAS’95, MIT Press, Cambridge, MA, 328–335, 1995.Google Scholar
  21. [Smithers, 1996]
    T. Smithers. On knowledge level theories of design process. In J.S. Gero and F. Sud-weeks (eds.), Artificial Intelligence in Design 96, Kluwer Academic Publishers, Dordrecht, 561–579, 1996.Google Scholar
  22. [Tsvetovatyy and Gini, 1996]
    M. Tsvetovatyy and M. Gini. Toward a Virtual Marketplace: Architectures and Strategies. In: Proc. of the First International Conference on the Practical Application of Intelligent Agents and Multi-Agent Technology, PAAM’96, The Practical Application Company Ltd, Blackpool, 597–613, 1996.Google Scholar
  23. [Wooldridge and Jennings, 1995]
    M.J. Wooldridge and N.R. Jennings. Intelligent Agents: Theory and Practice. Knowledge Engineering Review, 10 (2), 115–152, 1995.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2001

Authors and Affiliations

  • F. M. T. Brazier
    • 1
  • C. M. Jonker
    • 1
  • J. Treur
    • 1
  • N. J. E. Wijngaards
    • 1
  1. 1.Vrije Universiteit AmsterdamThe Netherlands

Personalised recommendations