Abstract
Organization is an important mechanism for improving performance in complex multiagent systems. Yet, little consideration has been given to the performance gain that organization can provide across a broad range of conditions. Intuitively, when agents are mostly idle, organization offers little benefit. In such settings, almost any organization—appropriate, inappropriate, or absent—leads to agents accomplishing the needed work. Conversely, when every agent is severely overloaded, no choice of agent activities achieves system objectives. Only as the overall workload approaches the limit of agents’ capabilities is effective organization crucial to success.
We explored this organizational “sweet spot” intuition by examining the effectiveness of two previously published implementations of organized software agents when they are operated under a wide range of conditions: (1) call-center agents extinguishing RoboCup Rescue fires and (2) agents learning network task-distribution policies that optimize service time. In both cases, organizational effect diminished significantly outside the sweet spot. Detailed measures taken of coordination and cooperation amounts, lost work opportunities, and exceeded span-of-control limits account for this behavior. Such measures can be used to assess the potential benefit of organization in a specific setting and whether the organization design must be a highly effective one.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Belief-desire-intention model of agency [12].
- 2.
For example, a typical phase-transition performance plot, such as Fig. 4 in the classic Kirkpatrick and Selman SAT phase-change paper [18] shows the performance cliff that occurs at the phase boundary, which shifts laterally under different conditions. If such a figure is redrawn as relative difference curves from a baseline condition (such as the k = 6/N = 40 values in that figure), it reveals wide “sweet spot” curves similar to the curves shown in this paper. Relative plots highlight the span and magnitude of performance differences near the phase change, and we consider them more informative in highlighting sweet-spot regions than raw performance-value plots.
References
Fox, M.S.: An organizational view of distributed systems. IEEE Trans. Syst. Man Cybern. SMC 11(1), 70–80 (1981)
Corkill, D.D., Lesser, V.R.: The use of meta-level control for coordination in a distributed problem-solving network. In: IJCAI-83, Karlsruhe, Federal Republic of Germany, pp. 748–756, August 1983
Gasser, L., Ishida, T.: A dynamic organizational architecture for adaptive problem solving. In: AAAI-91, Anaheim, California, pp. 185–190, July 1991
Durfee, E.H., So, Y.P.: The effects of runtime coordination strategies within static organizations. In: IJCAI-97, Nagoya, Japan, pp. 612–618, August 1997
Carley, K.M., Gasser, L.: Computational organization theory. In: Weiss, G. (ed.) Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, Chap. 7, pp. 299–330. MIT Press, Cambridge (1999)
Horling, B., Lesser, V.: A survey of multi-agent organizational paradigms. Knowl. Eng. Rev. 19(4), 281–316 (2004)
Dignum, F., Dignum, V., Sonenberg, L.: Exploring congruence between organizational structure and task performance: a simulation approach. In: Boissier, O., Padget, J., Dignum, V., Lindemann, G., Matson, E., Ossowski, S., Sichman, J.S., Vázquez-Salceda, J. (eds.) ANIREM and OOOP 2005. LNCS (LNAI), vol. 3913, pp. 213–230. Springer, Heidelberg (2006)
Grossi, D., Dignum, F., Dignum, V., Dastani, M., Royakkers, L.: Structural aspects of the evaluation of agent organizations. In: Noriega, P., Vázquez-Salceda, J., Boella, G., Boissier, O., Dignum, V., Fornara, N., Matson, E. (eds.) COIN 2006. LNCS (LNAI), vol. 4386, pp. 3–18. Springer, Heidelberg (2007)
Horling, B., Lesser, V.: Using quantitative models to search for appropriate organizational designs. Auton. Agent. Multi-Agent Syst. 16(2), 95–149 (2008)
Sims, M., Corkill, D., Lesser, V.: Automated organization design for multi-agent systems. Auton. Agent. Multi-Agent Syst. 16(2), 151–185 (2008)
Slight, J., Durfee, E.H.: Organizational design principles and techniques for decision-theoretic agents. In: Proceedings of the Twelveth International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2013), pp. 463–470, May 2013
Rao, A.S., Georgeff, M.P.: BDI agents: from theory to practice. In: Proceedings of the First International Conference on Multi-Agent Systems (ICMAS 1995), San Francisco, California, pp. 312–319, June 1995
Corkill, D.D., Durfee, E., Lesser, V.R., Zafar, H., Zhang, C.: Organizationally adept agents. In: Proceedings of the 12th International Workshop on Coordination, Organization, Institutions and Norms in Agent Systems (COIN@AAMAS 2011), pp. 15–30, May 2011
Corkill, D., Zhang, C., Silva, B.D., Kim, Y., Zhang, X., Lesser, V.: Using annotated guidelines to influence the behavior of organizationally adept agents. In: Proceedings of the 14th International Workshop on Coordination, Organization, Institutions and Norms in Agent Systems (COIN@AAMAS 2012), pp. 46–60, June 2012
Corkill, D., Zhang, C., Silva, B.D., Kim, Y., Garant, D., Lesser, V., Zhang, X.: Biasing the behavior of organizationally adept agents (extended abstract). In: Proceedings of the Twelveth International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2013), pp. 1309–1310, May 2013
Kitano, H., Tadokoro, S.: RoboCup-Rescue: a grand challenge for multi-agent and intelligent systems. AI Mag. 22(1), 39–52 (2001)
Cheeseman, P., Kanefsky, B., Taylor, W.M.: Where the really hard problems are. In: IJCAI-91, Sydney, Australia, pp. 331–337, August 1991
Kirkpatrick, S., Selman, B.: Critical behavior in the satisfiability of random boolean expressions. Science 264, 1297–1301 (1994)
Monasson, R., Zecchina, R., Kirkpatrick, S., Selman, B., Troyansky, L.: Determining computational complexity from characteristic ‘phasetransitions’. Nature 400, 133–137 (1999)
Gasser, L.: An overview of DAI. In: Distributed Artificial Intelligence: Theory and Praxis, pp. 9–30. Springer (1993)
Sterling, L., Taveter, K.: The Art of Agent-Oriented Modeling. MIT Press, Cambridge (2009)
Boissier, O., van Riemsdijk, M.B.: Organizational reasoning agents. In: Ossowski, S. (ed.) Agreement Technolgies, Chap. 19, vol. 8, pp. 309–320. Springer, The Netherlands (2013)
van Riemsdijk, M.B., Dignum, V., Jonker, C., Aldewereld, H.: Programming role enactment through reflection. In: Proceedings of the 2011 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT 2011), Lyon, France, pp. 133–140, August 2011
March, J.G., Simon, H.A.: Organizations. Wiley, New York (1958)
Horling, B., Lesser, V.: Analyzing, modeling and predicting organizational effects in a distributed sensor network. J. Braz. Comput. Soc. 11(1), 9–30 (2005). Special Issue on Agent Organizations
Zhang, C., Abdallah, S., Lesser, V.: Integrating organizational control into multi-agent learning. In: Proceedings of the Eighth International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2009), Budapest, Hungary, vol. 2, pp. 757–764 (2009)
Garant, D., da Silva, B.C., Lesser, V., Zhang, C.: Accelerating multi-agent reinforcement learning with dynamic co-learning. Technical report UM-CS-2015-004, School of Computer Science, University of Massachusetts Amherst, Amherst, MA 01003, January 2015
Zhang, C., Lesser, V.: Multi-agent learning with policy prediction. In: Proceedings of the 24th AAAI Conference on Artificial Intelligence, Atlanta, pp. 927–934 (2010)
Hübner, J.F., Sichman, J.S., Boissier, O.: Developing organised multi-agent systems using the MOISE+ model: programming issues at the system and agent levels. Int. J. Agent-Oriented Softw. Eng. 1(3/4), 370–395 (2009)
Staikopoulos, A., Saudrais, S., Clarke, S., Padget, J., Cliffe, O., Vos, M.D.: Mutual dynamic adaptation of models and service enactment in ALIVE. In: Proceedings of the Third International Models@Runtime Workshop, Toulouse, France, pp. 26–35, September 2008
Quillinan, T.B., Brazier, F., Aldewereld, H., Dignum, F., Dignum, V., Penserini, L., Wijngaards, N.: Developing agent-based organizational models for crisis management. In: Proceedings of the Industry Track of the Eighth International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2009), Budapest, Hungary, pp. 45–51, May 2009
Acknowledgment
This material is based in part upon work supported by the National Science Foundation under Awards No. IIS-0964590 and IIS-1116078. Any opinions, findings, conclusions or recommendations expressed in this publication are those of the authors and do not necessarily reflect the views of the National Science Foundation.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Corkill, D.D., Garant, D., Lesser, V.R. (2016). Exploring the Effectiveness of Agent Organizations. In: Dignum, V., Noriega, P., Sensoy, M., Sichman, J. (eds) Coordination, Organizations, Institutions, and Norms in Agent Systems XI. COIN 2015. Lecture Notes in Computer Science(), vol 9628. Springer, Cham. https://doi.org/10.1007/978-3-319-42691-4_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-42691-4_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-42690-7
Online ISBN: 978-3-319-42691-4
eBook Packages: Computer ScienceComputer Science (R0)