The Structure of Ill-Structured Solutions: Boundary Objects and Heterogeneous Distributed Problem Solving

The paper argues that the development of distributed artificial intelligence should be based on a social metaphor, rather than a psychological one. The Turing Test should be replaced by the “Durkheim Test,” that is, systems should be tested with respect to their ability to meet community goals. Understanding community goals means analyzing the problem of due process in open systems. Due process means incorporating differing viewpoints for decision-making in a fair and flexible manner. It is the analog of the frame problem in artificial intelligence. From analyses of organizational problem solving in scientific communities, the paper derives the concept of boundary objects, and suggests that this concept would be an appropriate data structure for distributed artificial intelligence. Boundary objects are those objects that are plastic enough to be adaptable across multiple viewpoints, yet maintain continuity of identity. Four types of boundary object are identified: repositories, ideal types, terrain with coincident boundaries, and forms.

[1]  Edmund H. Durfee,et al.  Cooperation through communication in a distributed problem-solving network , 1990 .

[2]  Elihu M. Gerson,et al.  THE MANAGEMENT AND DYNAMICS OF ANOMALIES IN SCIENTIFIC WORK , 1987 .

[3]  S. L. Star Triangulating Clinical and Basic Research: British Localizationists, 1870–1906 , 1986, History of science; an annual review of literature, research and teaching.

[4]  Rob Kling,et al.  The Web of Computing: Computer Technology as Social Organization , 1982, Adv. Comput..

[5]  Carl Hewitt,et al.  Offices are open systems , 1986, TOIS.

[6]  A. M. Turing,et al.  Computing Machinery and Intelligence , 1950, The Philosophy of Artificial Intelligence.

[7]  B. Chandrasekaran,et al.  Natural and Social System Metaphors for Distributed Problem Solving: Introduction to the Issue , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[8]  Carl Hewitt,et al.  The Scientific Community Metaphor , 1988, IEEE Transactions on Systems, Man, and Cybernetics.

[9]  Randall Davis,et al.  Negotiation as a Metaphor for Distributed Problem Solving , 1988, Artif. Intell..

[10]  Victor R. Lesser,et al.  Functionally Accurate, Cooperative Distributed Systems , 1988, IEEE Transactions on Systems, Man, and Cybernetics.

[11]  S. L. Star,et al.  Scientific Work and Uncertainty , 1985, Social studies of science.

[12]  Susan Leigh Star,et al.  Simplification in Scientific Work: An Example from Neuroscience Research , 1983 .

[13]  Daniel D. Corkill,et al.  Chapter 3 – Instantiating Descriptions of Organizational Structures , 1987 .

[14]  Dennis F. Kibler,et al.  Differing Methodological Perspectives in Artificial Intelligence Research , 1985 .

[15]  Randall Steeb,et al.  Strategies of Cooperation in Distributed Problem Solving , 1983, IJCAI.

[16]  Mark S. Fox,et al.  An Organizational View of Distributed Systems , 1988, IEEE Transactions on Systems, Man, and Cybernetics.

[17]  Edmund H. Durfee,et al.  Using Partial Global Plans to Coordinate Distributed Problem Solvers , 1987, IJCAI.

[18]  A. M. Turing,et al.  Computing Machinery and Intelligence , 1950, The Philosophy of Artificial Intelligence.