Exploring Organizational Designs with T.1EMS: A Case Study of Distributed Data Processing*

When we design multl-agent systems for realistic, worth-oriented environments, solving the coordination problems they present involves understanding the intricate and sophisticated interplay between the domain and the various system components. In this paper, we examine this interplay using ",’:E,~I.~ and the GPGP (Generalized Partial Global Planning) approach as a tool for quickly exploring multlple alternative organizations/coordination strategies. We illustrate the flexibility of "r.~M~-style task structures for representing interesting multi-criteria coordination problems, and the use of a new grammar-based generation tool to allow quicker task structure experimentation. Using Distributed Data Processing as an example domain, we show how different coordination algorithms of varying sophistication give rise to subtle effects in functionallystructured agent organizations with interrelationships between functions. The experiments presented in our paper serve to illustrate our claim about the generality and flexibility of the I’~:.~!~ representation for coordination problems and the grammar-based generators for modeling domain semantics and experimenting with different aspects of such domains.