Using self-diagnosis to adapt organizational structures

ABSTRACT

The specific organization used by a multi-agent system is crucial for its effectiveness and efficiency. In dynamic environments, or when the objectives of the system shift, the organization must therefore be able to change as well. In this paper we propose using a general diagnosis engine to drive this process of adaptation, using the \tems\ modeling language as the primary representation of organizational information. Results from experiments employing such a system in the Producer-Consumer-Transporter domain are also presented.

REFERENCES

• 1: Ana L.C. Bazzan, Victor Lesser, and Ping Xuan. Adapting an Organization Design through Domain-Independent Diagnosis. Comp Sci Technical Report TR-98-014, University of Massachusetts at Amherst, February 1998.
• 2: Daniel D. Corkill and Victor R. Lesser. The use of meta-level control for coordination in a distributed problem solving network. In Proceedings of the Eighth International Joint Conference on Artificial Intelligence, pages 748-755, Karlsruhe, Germany, August 1983.
• 3: Keith S. Decker and Victor R. Lesser. Quantitative modeling of complex environments. International Journal of Intelligent Systems in Accounting, Finance, and Management, 2(4):215-234, December 1993. Special issue on "Mathematical and Computational Models of Organizations: Models and Characteristics of Agent Behavior".
• 4: Edmund H. Durfee and Thomas A. Montgomery. Coordination as distributed search in a hierarchical behavior space. IEEE Transactions on Systems, Man, and Cybernetics, 21(6):1363-1378, 1991.
• 5: B. Horling , V. Lesser, Using Diagnosis to Learn Contextual Coordination Rules TITLE2:, University of Massachusetts, Amherst, MA, 1999
• 6: Toru Ishida, Makoto Yokoo, and Les Gasser. An organizational approach to adaptive production systems. In National Conference on Artificial Intelligence (AAAI-90), pages 52-58, 1990.
• 7: David Jensen , Michael Atighetchi , Régis Vincent , Victor Lesser, Learning quantitative knowledge for multiagent coordination, Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence, p.24-31, July 18-22, 1999, Orlando, Florida, United States
• 8: Onn Shehory, Katia Sycara, Prasad Chalasani, and Somesh Jha. Agent cloning: An approach to agent mobility and resource allocation. IEEE Communications, 36(7):58-67, July 1998.
• 9: Y. So and E. H. Durfee. Modeling and designing computational organizations. In Working Notes of the AAAI Spring Symposium on Computational Organization Design, 1994.
• 10: T. Sugawara and V. Lesser. Learning control rules for coordination. In Multi-Agent and Cooperative Computation '93, pages 121-136, 1993.
• 11: Roy Turner and Elise Turner. Organization and reorganization of autonomous oceanographic sampling networks. In Proceedings of the IEEE Interlational Conference on Robotics and Automation, 1998.
• 12: Thomas Wagner , Victor R. Lesser, Relating Quantified Motivations for Organizationally Situated Agents, 6th International Workshop on Intelligent Agents VI, Agent Theories, Architectures, and Languages (ATAL),, p.334-348, July 15-17, 1999

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
        I.2.11 Distributed Artificial Intelligence
            Subjects: Multiagent systems

Additional Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING

General Terms:
Design, Experimentation, Languages, Measurement, Performance, Theory

Keywords:
organization and social structure, organization self-design