Skip to main content
SpringerLink
Log in

Automated organization design for multi-agent systems

  • Published:
Autonomous Agents and Multi-Agent Systems Aims and scope Submit manuscript

Abstract

The ability to create effective multi-agent organizations is key to the development of larger, more diverse multi-agent systems. In this article we present KB-ORG: a fully automated, knowledge-based organization designer for multi-agent systems. Organization design is the process that accepts organizational goals, environmental expectations, performance requirements, role characterizations, and agent descriptions and assigns roles to each agent. These long-term roles serve as organizational-control guidelines that are used by each agent in making moment-to-moment operational control decisions. An important aspect of KB-ORG is its efficient, knowledge-informed search process for designing multi-agent organizations. KB-ORG uses both application-level and coordination-level organization design knowledge to explore the combinatorial search space of candidate organizations selectively. KB-ORG also delays making coordination-level organizational decisions until it has explored and elaborated candidate application-level agent roles. This approach significantly reduces the exploration effort required to produce effective designs as compared to modeling and evaluation-based approaches that do not incorporate design expertise. KB-ORG designs are not restricted to a single organization form such as a hierarchy, and the organization designs described here contain both hierarchical and peer-to-peer elements. We use examples from the distributed sensor network (DSN) domain to show how KB-ORG uses situational parameters as well as application-level and coordination-level knowledge to generate organization designs. We also show that KB-ORG designs effective, yet substantially different, organizations when given different organizational requirements and environmental expectations.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Boella, G., & van der Torre, L. (2005). Organizations in artificial social systems. In Proceedings of AAMAS05 Workshop, From Organizations to Organization Oriented Programming in MAS

  2. Brooks C.H., Durfee E.H. (2003). Congregation formation in multiagent systems. Journal of Autonomous Agents and Multiagent Systems 7:145–170

    Article  Google Scholar 

  3. Corkill, D. D. (1983). A Framework for Organizational Self-Design in Distributed Problem-Solving Networks. PhD thesis, University of Massachusetts, Amherst, Massachusetts 01003, Feb. 1983.

  4. Corkill, D. D., & Lander, S. E. (1998). Agent organizations. Object Magazine, 8(4), 41–47. (An extended version of this article was published as “Diversity in Agent Organizations,” technical report, Blackboard Technology, Amherst, Massachusetts, 1998.).

  5. Dastani, M., Dignum, V., & Dignum, F. (2003). Role-assignment in open agent societies. In Proceedings of the second international joint conference on Autonomous agents and multiagent systems (pp. 489–496). ACM Press.

  6. Decker K., Lesser V. (1992). Generalizing the partial global planning algorithm. International Journal on Intelligent Cooperative Information Systems 1(2):319–346

    Article  Google Scholar 

  7. Dignum, V., & Dignum, F. (2006). Coordinating tasks in agent organizations. or: Can we ask you to read this paper? In COIN@ECAI’06: Workshop on Coordination, Organization, Institutions and Norms in MAS. Riva del Garda, Italy, August 2006.

  8. Dignum, V., & Dignum, F. (2006). Coordinating tasks in agent organizations. or: Can we ask you to read this paper? In Fourth European Workshop on Multi-Agent Systems (EUMAS 2006). Lisbon, Portugal, December 2006.

  9. Dignum, V., Vázquez-Salceda, J., & Dignum, F. (2004). Omni: Introducing social structure, norms and ontologies into agent organizations. In Programming Multi-Agent Systems, Second International Workshop ProMAS 2004 (pp. 181–198).

  10. Esteva, M., Padget, J., & Sierra, C. (2001). Formalizing a language for institutions and norms. In J.-J. Meyer & M. Tambe (Eds.), Pre-proceedings of the Eighth International Workshop on Agent Theories, Architectures, and Languages (ATAL-2001) (pp. 106–119).

  11. Ferber, J., Gutknecht, O., & Michel, F. (2003). From agents to organizations: An organizational view of multiagent systems. In Proceedings of the Fourth International Workshop on Agent Oriented Software Engineering (AOSE03) (pp. 214–230). Springer Verlag.

  12. Ferber, J., Michel, F., & Báez-Barranco, J.-A. (2004). Agre: Integrating environments with organizations. In Environments for Multi-Agent Systems, First International Workshop, E4MAS 2004, New York, NY, USA, July 19, 2004, Revised Selected Papers (pp. 48–56).

  13. Fox, M. S., Barbuceanu, M., Gruninger, M., & Lin, J. (1998). An organization ontology for enterprise modelling. In M. Prietula, K. Carley & L. Gasser (Eds.), Simulating Organizations: Computational Models of Institutions and Groups (pp. 131–152). AAAI/MIT Press.

  14. Furtado, V., Melo, A., Dignum, V., Dignum, F., & Sonenberg, L. (2005). Exploring congruence between organizational structure and task performance: A simulation approach. In Proceedins of AAMAS05 Workshop, From Organizations to Organization Oriented Programming in MAS.

  15. Galbraith., J. R. (1973). Designing Complex Organizations. Addison-Wesley.

  16. Galbraith, J. R. (1977). Organization Design. Addison-Wesley.

  17. Horling, B. (2006). Quantitative Organizational Modeling and Design for Multi-Agent Systems. PhD thesis, University of Massachusetts at Amherst, February 2006.

  18. Horling B., Lesser V. (2005). A survey of multi-agent organizational paradigms. The Knowledge Engineering Review 19(4):281–316

    Article  Google Scholar 

  19. Horling, B., Mailler, R., & Lesser, V. (2004). A case study of organizational effects in a distributed sensor network. In Proceedings of the International Conference on Intelligent Agent Technology (IAT 2004). Beijing, China, September 2004.

  20. Horling, B., Mailler, R., Shen, J., Vincent, R., & Lesser, V. (2003). Using autonomy, organizational design and negotiation in a distributed sensor network. In V. Lesser, C. Ortiz, & M. Tambe, (Eds.), Distributed Sensor Networks: A multiagent perspective (pp. 139–183). Kluwer Academic Publishers.

  21. Horling, B., Mailler, R., Sims, M., & Lesser, V. (2003). Using and maintaining organization in a large-scale distributed sensor network. Proceedings of the Workshop on Autonomy, Delegation, and Control (AAMAS03), July 2003.

  22. Hübner, J. F., Sichman, J. S., & Boissier, O. (2002). A model for the structural, functional, and deontic specification of organizations in multiagent systems. In Proceedings of the 16th Brazilian Symposium on Artificial Intelligence (pp. 118–128). Springer-Verlag.

  23. Hübner, J. F., Sichman, J. S., & Boissier, O. (2004). Using the moise+ for a cooperative framework of mas reorganisation. In Advances in Artificial Intelligence—SBIA 2004, 17th Brazilian Symposium on Artificial Intelligence (pp. 506–515).

  24. Hübner, J. F., Sichman, J. S., & Boissier, O. (2006). S-moise+: A middleware for developing organized multi-agent systems. In O. Boissier, V. Dignum, E. Matson, & J. S. Sichman, (Eds.), Proceedings of the International Workshop on Organizations in Multi-Agent Systems, from Organizations to Organization Oriented Programming in MAS (OOOP’2005) (LNCS Volume 3913). Springer.

  25. Klusch M., Gerber A. (2002). Dynamic coalition formation among rational agents. IEEE Intelligent Systems 17(3):42–47

    Article  Google Scholar 

  26. Lesser V., Decker K., Wagner T., Carver N., Garvey A., Horling B., Neiman D., Podorozhny R., NagendraPrasad M., Raja A., Vincent R., Xuan P., Zhang X. (2004). Evolution of the GPGP/TAEMS Domain-Independent Coordination Framework. Autonomous Agents and Multi-Agent Systems 9(1):87–143

    Article  Google Scholar 

  27. Lesser, V., Ortiz, C.,& Tambe, M. (Eds.) (2003). Distributed Sensor Networks: A Multiagent Perspective (Edited book) (Vol. 9). Kluwer Academic Publishers.

  28. March, J. G., & Simon, H. A. (1958). Organizations. John Wiley & Sons.

  29. McCallum, M., Vasconcelos, W. W., & Norman, T. J. (2005). Verification and analysis of organizational change. In Proceedings of AAMAS05 Workshop, From Organizations to Organization Oriented Programming in MAS.

  30. So Y.-P., Durfee E.H. (1996). Designing tree-structured organizations for computational agents. Computational and Mathematical Organization Theory 2(3):219–246

    Article  MATH  Google Scholar 

  31. So, Y.-P., & Durfee, E. H. (1998). Designing organizations for computational agents. In Simulating Organizations: Computational Models of Institutions and Groups (pp. 47–64). AAAI Press/MIT Press.

  32. Pattison, H. E., Corkill, D. D., & Lesser, V. R. (1987). Instantiating descriptions of organizational structures. In M. N. Huhns (Ed.), Distributed Artificial Intelligence, Research Notes in Artificial Intelligence, Chapt. 3, (pp. 59–96). Pitman.

  33. Sandholm T., Lesser V. (1997). Coalitions among computationally bounded agents. Artificial Intelligence, Special Issue on Economic Principles of Multi-Agent Systems 94(1):99–137

    MATH  MathSciNet  Google Scholar 

  34. Servat, D., & Drogoul, A. (2002). Combining amorphous computing and reactive agent-based systems: A paradigm for pervasive intelligence? In Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent systems (pp. 441–448). ACM Press.

  35. Shehory O., Kraus S. (1998). Methods for task allocation via agent coalition formation. Artificial Intelligence 101(1–2):165–200

    Article  MATH  MathSciNet  Google Scholar 

  36. Sims, M., Goldman, C. V., & Lesser, V. (2003). Self-organization through bottom-up coalition formation. In AAMAS ’03: Proceedings of the second international joint conference on Autonomous agents and multiagent systems (pp. 867–874). New York: ACM Press.

  37. Tambe M., Adibi J., Alonaizon Y., Erdem A., Kaminka G., Marsella S., Muslea I. (1999). Building agent teams using an explicit teamwork model and learning. Artificial Intelligence 110:215–240

    Article  MATH  Google Scholar 

  38. van den Broek, E. L., Jonker, C. M., Sharpanskeykh, A., Treur, J., & Yolum, P. (2005). Formal modeling and analysis of organizations. In Proceedings of the Seventeenth Belgium-Netherlands Conference on Artificial Intelligence, Brussels, Belgium, October 17–18, 2005 (pp. 391–392).

  39. Van Dyke Parunak, H. (2003). Making swarming happen. In Proceedings of the Conference on Swarming and Network Enabled Command, Control, Communications, Computers, Intelligence, Surveillance and Reconnaissance (C4ISR), January 2003.

  40. Van Dyke Parunak ,H., & Brueckner, S. (2001). Entropy and self-organization in multi-agent systems. In Proceedings of the fifth international conference on Autonomous agents (pp. 124–130). ACM Press.

  41. Vázquez-Salceda, J., & Dignum, F. (2003). Modelling electronic organizations. In Multi-Agent Systems and Applications III, 3rd International Central and Eastern European Conference on Multi-Agent Systems, CEEMAS 2003 (pp. 584–593).

  42. Vázquez-Salceda J., Dignum V., Dignum F. (2005). Organizing multiagent systems. Autonomous Agents and Multi-Agent Systems 11(3):307–360

    Article  Google Scholar 

  43. Zambonelli, F., Jennings, N. R., & Wooldridge, M. (2001). Organisational abstractions for the analysis and design of multi-agent systems. In Proceedings of the First International Workshop on Agent-Oriented Software Engineering (pp. 127–141). Limerick, Ireland.

Download references

Author information

Authors and Affiliations

  1. Multi-Agent Systems Laboratory, University of Massachusetts, Amherst, MA, USA

    Mark Sims, Daniel Corkill & Victor Lesser

Authors
  1. Mark Sims
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Daniel Corkill
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Victor Lesser
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mark Sims.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sims, M., Corkill, D. & Lesser, V. Automated organization design for multi-agent systems. Auton Agent Multi-Agent Syst 16, 151–185 (2008). https://doi.org/10.1007/s10458-007-9023-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10458-007-9023-8

Keywords

Search

Navigation