Evolutionary patterns of agent organizations
- 7 August 2002
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans
- Vol. 32 (1) , 135-148
Abstract
Problems approached by multi-agent systems are typically complex. It is usually difficult to know at system design stage how many agents need to be in the system, what each agent's role is, and how the agents should interact to get optimal performance out of the group. The aim of the testbed presented here is to investigate which kinds of multi-agent systems could be developed to solve ranges of problems, avoiding the need to reorganize the agents from scratch for each task. The agent organization process explored here is based on the agents' knowledge, and not on their tasks. This opens up a new approach for distributed artificial intelligence designers to have their domain organized before the allocation of tasks among agents. These kinds of organizations should be more robust for solving different problems related to the same knowledge. We define information oriented domains for that purpose. An evolutionary approach to the design of a multi-agent system is suggested. Our model is based on a cellular automaton whose rules of dynamics induce the formation of an organization of agents. Patterns of organization obtained empirically are presented. Our knowledge-based organization approach is analyzed both from theoretical and practical perspectives.Keywords
This publication has 14 references indexed in Scilit:
- Partitioned multiagent systems in information oriented domains1999
- Adaptive information agents in distributed textual environments1998
- Musag an agent that learns what you meanApplied Artificial Intelligence, 1997
- The World-Wide WebCommunications of the ACM, 1996
- Communities of practice: Performance and evolutionComputational and Mathematical Organization Theory, 1995
- A self-organizing semantic map for information retrieval1991
- Modern Cellular Automata1984
- Statistical mechanics of a dynamical system based on Conway's game of LifeJournal of Statistical Physics, 1978
- Life games and statistical models.Proceedings of the National Academy of Sciences, 1975
- The Origin of Biological Information1973