Abstract
We describe a framework for defining the space of organization designs for computational agents, use our framework for analyzing the expected performance of a class of organizations, and describe how our analyses can be applied to predict performance for a distributed information gathering task. Our analysis specifically addresses the impact of the span of control (branching factor) in tree-structured hierarchical organizations on the response time of such organizations. We show quantitatively how the overall task size and granularity influence the design of the span of control for the organization, and that within the class of organizations considered the apropriate span of control is confined to a relatively narrow range. The performance predicted by our overall model correlates with the actual performance of a distributed organization for computer network monitoring. Consequently, we argue that our framework can support aspects of organizational self-design for computational agents, and might supply insights into the design of human organizations as well.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Carley, K. M. and M. J., Prietula (Eds.)(1994),Computational Organization Theory, Hillsdale, NJ: Lawrence Erlbaum Associates.
Carley, K. M. (1995), “Computation and Mathematical Organization Theory: Perspective and Directions,”Computational and Mathematical Organization Theory 1(1), 39–56.
Cohen, M. D. (1986), “Artificial Intelligence and the Dynamic Performance of Organization Designs,” in James G., March and Roger, Weissinger-Baylon, (Eds.)Ambiguity and Command: Organizational Perspectives on Military Decision Making, Marshfield, Mass.: Pitman Publishing.
Corkill, D. D. (1983),A Framework for Organizational Self-Design in Distributed Problem Solving Networks. Ph.D. thesis, University of Massachusetts. (Also published as Technical Report 82-33, Department of Computer and Information Science, University of Massachusetts, Amherts, Massachsetts 01003, December 1982.).
Corkill, D.D. and V. R., Lesser (1983), “The Use of Meta-Level Control for Coordination in a Distributed Problem Solving Network, ”Proceedings of the Eighth International Joint Conference on Artificial Intelligence, pp. 748–56, ed. Alan H. Bond and Les Gasser, Karlsruhe, Federal Republic of Germany.
Durfee, E. H., V. Lesser and D. D. Corkill (1987), “Coherent Cooperation Among Communicating Problem Solvers,” inIEEE Transactions on Computers, C-36(11), 1275–1291.
Emery, F. E. (1959),Characteristics of Socio-Technical Systems Tavistock Document 527. London: Tavistock.
Fox, M. S. (1981), “An Organizational View of Distributed Systems,”IEEE Transactions on Systems, Man, and Cybernetics, 11(1), 70–80. (Also published inReading in Distributed Artificial Intelligence, pp. 140–150, ed. A. H. Bond and Les Gasser, Morgan Kaufmann, 1988.).
Katz, D. and R. L., Kahn (1966),The Social Psychology of Organizations. New York, John Wiley & Sons.
Kephart, J. O., T., Hogg and B. A., Huberman (1989), “Dynamics of Computational Ecosystems: Implications for DAI,” in Les, Gasser and M., Huhns (Eds.)Distributed Artificial Intelligence Vol. 2, London: Pitman; San Mateo, CA: Morgan and Kaufmann.
Lawrence, P. R. and J. W., Lorsch (1967),Organization and Environment: Managing Differentiation and Integration. Boston: Graduate School of Business Administration, Harvard University.
Malone, T. W. (1987), “Modeling Coordination in Organizations and Markets,”Management Science, 33(10), 1317–1332.
Montgomery, T. A. and E. H. Durfee (1992), “Search Reduction in Hierarchical Distributed Problem Solving,” inProceedings of the 1992 Distributed AI Workshop.
Novak, V. J. A. (1982),The Principle of Sociogenesis. Praha: Academia Pub. House of the Czechoslovak Academy of Sciences.
Pattison, H. E., D. D., Corkill and V. R., Lesser (1987), “Instantiating Descriptions of Organizational Structures,” in Michael N., Huhns, (Ed),Distributed Artificial Intelligence London: Pitman.
Scott, W. R. (1992),Organizations: Rational, Natural and Open Systems Englewood Cliffs, NJ Prentice-Hall.
Smith, R. G. (1980), “The Contract Net Protocol: High Level Communication and Control in a Distributed Problem Solver,” IEEE Transactions on Computers C-29(12): 1104–1113.
So, Y. and E. H., Durfee (1992), “A Distributed Problem Solving Infrastructure for Computer Network Management,”International Journal of Intelligent and Cooperative Information Systems, 1(2), 363–392.
So, Y. and E. H. Durfee (1993), “An Organizational Self-Design Model for Organizational Change,”Paper presented at the 1993 AAAI AI and Theories of Groups and Organization Workshop, Washington, DC.
So, Y. and E. H., Durfee (1994), “Modeling and Designing Computational Organizations”Paper presented at the 1994 AAAI Computational Organization Design Symposium, Palo Alto, CA: Stanford.
So, Y. and E. H. Durfee (1995), “Local Sophistication and Organizational Performance,” paper presented at the1995 Workshop on Mathematical and Computational Organization Theory, Los Angeles, CA.
So, Y. and E. H., Durfee (1996), “Designing Organizations for Computational Agents” to appear inComputational Organization Theory 2, K., Carley, M., Prietula, and L., Gasser (Eds.) Menlo Park, CA: AAAI/MIT Press.
Trist, E. L. (1981), “The Evolution of Sociotechnical Systems as a Conceptual Framework and as an Action Research Program” in Andrew H.Van de, Ven and William F., Joyce, (Eds.),Perspectives on Organization Design and behavior New York: John Wiley & Sons.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
So, YP., Durfee, E.H. Designing tree-structured organizations for computational agents. Comput Math Organiz Theor 2, 219–245 (1996). https://doi.org/10.1007/BF00127275
Issue Date:
DOI: https://doi.org/10.1007/BF00127275