Evolutionary patterns of agent organizations

Claudia V. Goldman*, Jeffrey S. Rosenschein

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

15 Scopus citations

Abstract

Problems approached by multiagent systems (MAS) 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 multiagent 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 (IODs) for that purpose. An evolutionary approach to the design of a multiagent 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.

Original languageAmerican English
Pages (from-to)135-148
Number of pages14
JournalIEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans
Volume32
Issue number1
DOIs
StatePublished - Jan 2002

Bibliographical note

Funding Information:
Manuscript received November 10, 1999; revised revised December 3, 2001. This work was supported in part by the Israeli Ministry of Science and Technology (Grant 032-8284) and the Israel Science Foundation (Grant 032-7517). This work was performed as part of the first author’s Ph.D. work at the Hebrew University and was supported by the Eshkol Fellowship, Israeli Ministry of Science. This paper was recommended by Associate Editor M. Embrechts.

Keywords

  • Expert agents
  • Information domain
  • Organization

Fingerprint

Dive into the research topics of 'Evolutionary patterns of agent organizations'. Together they form a unique fingerprint.

Cite this