skip to main content
10.1145/1160633.1160833acmconferencesArticle/Chapter ViewAbstractPublication PagesaamasConference Proceedingsconference-collections
Article

Structural evaluation of agent organizations

Published: 08 May 2006 Publication History

Abstract

A multi-agent system can be analyzed and specified as an organization consisting of roles and their relations. The performance of an organization depends on many factors among which the topology of its organizational structure, i.e., the set of relations holding between its roles. This short paper provides the sketch of quantitative methods for addressing the issue of the analysis, evaluation, and comparison of organizational structures. To this aim, quantitative concepts from graph theory are applied which deliver numerical analyzes of organizational structures. Here, an illustrative number of these concepts is sketched and their connection to properties that are commonly indicated as critical for organizations (robustness, flexibility and efficiency) is shown.

References

[1]
A. Etzioni. Modern Organizations. Prentice Hall, 1964.
[2]
M. F. Friedell. Organizations as semilattices. American Sociological Review, 32:46--54, 1967.
[3]
D. Grossi, F. Dignum, M. Dastani, and L. Royakkers. Foundations of organizational structures in multiagent systems. In Proceedings of AAMAS'05, Fourth International Joint Conference on Autonomous Agents and Multiagent Systems, pages 690--697. ACM Press, July 2005.
[4]
F. Harary. Graph theoretic methods in the management sciences. Managemenet Science, 5(4):387--403, 1959.
[5]
B. Horling and V. Lesser. A Survey of Multi-Agent Organizational Paradigms. Computer Science Technical Report 04--45, University of Massachusetts, May 2004.
[6]
D. Krackhardt. Graph theoretical dimensions of informal organizations. In C. M. Carley and M. J. Prietula, editors, Computational Organization Theory, pages 89--110. Lawrence Erlbaum Associates, 1994.
[7]
O. Morgenstern. Prolegomena to a theory of organizations. Manuscript, 1951.
[8]
M. Schoemaker. Identity in flexible organizations: Experiences. In Dutch Organizations Creativity and Innovation Management, volume 12, December 2003.
[9]
W. Stimson. The Robust Organization: Transforming Your Company Using Adaptive Design. Irwin Professional Publishing, 1996.

Cited By

View all
  • (2015)An agent-based approach for organizational structures and interaction protocols mining in workflowSocial Network Analysis and Mining10.1007/s13278-015-0250-85:1Online publication date: 21-Mar-2015
  • (2014)Discovering and Evaluating Workflow Organizational Patterns from Events LogInternational Journal of Agent Technologies and Systems10.4018/ijats.20141001026:4(19-34)Online publication date: 1-Oct-2014
  • (2014)An Experimental Evaluation of Communication in an Organization-Based Multi-agent SystemProceedings of the 2014 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT) - Volume 0310.1109/WI-IAT.2014.152(72-78)Online publication date: 11-Aug-2014
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
AAMAS '06: Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
May 2006
1631 pages
ISBN:1595933034
DOI:10.1145/1160633
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 May 2006

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. graph theory
  2. multi-agent organizations
  3. social structure

Qualifiers

  • Article

Conference

AAMAS06
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)1
Reflects downloads up to 19 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2015)An agent-based approach for organizational structures and interaction protocols mining in workflowSocial Network Analysis and Mining10.1007/s13278-015-0250-85:1Online publication date: 21-Mar-2015
  • (2014)Discovering and Evaluating Workflow Organizational Patterns from Events LogInternational Journal of Agent Technologies and Systems10.4018/ijats.20141001026:4(19-34)Online publication date: 1-Oct-2014
  • (2014)An Experimental Evaluation of Communication in an Organization-Based Multi-agent SystemProceedings of the 2014 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT) - Volume 0310.1109/WI-IAT.2014.152(72-78)Online publication date: 11-Aug-2014
  • (2014)A Multi-agent Organizational Model for a Snow Storm Crisis ManagementInformation Systems for Crisis Response and Management in Mediterranean Countries10.1007/978-3-319-11818-5_13(143-156)Online publication date: 2014
  • (2013)A Framework for an Adaptive Grid SchedulingTransactions on Computational Collective Intelligence XI - Volume 806510.1007/978-3-642-41776-4_3(52-87)Online publication date: 1-May-2013
  • (2011)A multi-agent organizational model for grid schedulingProceedings of the 5th KES international conference on Agent and multi-agent systems: technologies and applications10.5555/2023144.2023165(148-158)Online publication date: 29-Jun-2011
  • (2011)Agent-Based Crisis ManagementCollaborative Agents - Research and Development10.1007/978-3-642-22427-0_3(31-43)Online publication date: 2011
  • (2010)A Generic Agent Organisation Framework for Autonomic SystemsAutonomic Computing and Communications Systems10.1007/978-3-642-11482-3_14(203-219)Online publication date: 2010
  • (2007)A formal road from institutional norms to organizational structuresProceedings of the 6th international joint conference on Autonomous agents and multiagent systems10.1145/1329125.1329234(1-8)Online publication date: 14-May-2007
  • (2007)Current Issues in Multi-Agent Systems DevelopmentEngineering Societies in the Agents World VII10.1007/978-3-540-75524-1_3(38-61)Online publication date: 2007

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media