Collaborative Systems

intelligent, collaborative problem-solving partners is an important goal for both the science of AI and its application. From the scientific perspective , the development of theories and mechanisms to enable building collaborative systems presents exciting research challenges across AI subfields. From the applications perspective , the capability to collaborate with users and other systems is essential if large-scale information systems of the future are to assist users in finding the information they need and solving the problems they have. In this address, it is argued that collaboration must be designed into systems from the start; it cannot be patched on. Key features of collaborative activity are described, the scientific base provided by recent AI research is discussed, and several of the research challenges posed by collaboration are presented. It is further argued that research on, and the development of, collaborative systems should itself be a collaborative endeav-or—within AI, across subfields of computer science , and with researchers in other fields. A I has always pushed forward on the frontiers of computer science. Our efforts to understand intelligent behavior and the ways in which it could be embodied in computer systems have led both to a richer scientific understanding of various aspects of intelligence and to the development of smarter computer systems. In his keynote address at AAAI-94, Raj Reddy described several of those advances as well as challenges for the future. The Proceedings of the AAAI Innovative Applications of Artificial Intelligence conferences contain descriptions of many commercial systems that employ AI techniques to provide greater power or flexibility. For this Presidential address, I have decided to focus on one such frontier area: the understanding of collaborative systems and the development of the foundations—the representations , theories, computational models and processes—needed to construct computer systems that are intelligent collaborative partners in solving their users' problems. In doing so, I follow the precedent set by Allen Newell in his 1980 Presidential Address (Newell 1981, p. 1) of focusing on the state of the science rather than the state of the society. I also follow a more recent precedent, that set by Daniel Bobrow in his 1990 Presidential address (Bobrow 1991, p. 65), namely, examining the issues to be faced in moving beyond what he called the " isolation assumptions " of much of AI to the design and analysis of systems of multiple agents interacting with each other and the world. I …

[1]  C. Brooke Worth,et al.  The Insect Societies , 1973 .

[2]  辻 静雄 Le répertoire de la cuisine = フランス料理総覧 , 1973 .

[3]  Nils J. Nilsson,et al.  Artificial Intelligence , 1974, IFIP Congress.

[4]  Allen Newell The Knowledge Level (Presidential Address) , 1980, AI Mag..

[5]  W. Hamilton,et al.  The evolution of cooperation. , 1984, Science.

[6]  Ellen F. Prince,et al.  Toward a taxonomy of given-new information , 1981 .

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

[8]  Michael E. Bratman,et al.  Intention, Plans, and Practical Reason , 1991 .

[9]  Katia P. Sycara,et al.  Resolving Goal Conflicts via Negotiation , 1988, AAAI.

[10]  Eric Horvitz,et al.  Reasoning under Varying and Uncertain Resource Constraints , 1988, AAAI.

[11]  Edmund H. Durfee,et al.  Negotiating Task Decomposition and Allocation Using Partial Global Planning , 1989, Distributed Artificial Intelligence.

[12]  Mark S. Boddy,et al.  Solving Time-Dependent Planning Problems , 1989, IJCAI.

[13]  Leslie Pack Kaelbling,et al.  Action and planning in embedded agents , 1990, Robotics Auton. Syst..

[14]  Hector J. Levesque,et al.  On Acting Together , 1990, AAAI.

[15]  Martha E. Pollack,et al.  Introducing the Tileworld: Experimentally Evaluating Agent Architectures , 1990, AAAI.

[16]  R. A. Brooks,et al.  Intelligence without Representation , 1991, Artif. Intell..

[17]  Michael E. Bratman,et al.  Shared Cooperative Activity , 1991 .

[18]  Stephanie D. Teasley,et al.  Perspectives on socially shared cognition , 1991 .

[19]  Daniel G. Bobrow,et al.  Dimensions of Interaction: AAAI-90 Presidential Address , 1991, AI Mag..

[20]  Gil Tidhar,et al.  Planned Team Activity , 1992, MAAMAW.

[21]  Bonnie A. Nardi,et al.  A small matter of programming , 1993 .

[22]  Bruce Vermazen Objects of intention , 1993 .

[23]  Ruzena Bajcsy,et al.  Cooperation of visually guided behaviors , 1993, 1993 (4th) International Conference on Computer Vision.

[24]  Oren Etzioni,et al.  Intelligence without Robots: A Reply to Brooks , 1993, AI Mag..

[25]  Oren Etzioni,et al.  A softbot-based interface to the Internet , 1994, CACM.

[26]  Jeffrey S. Rosenschein,et al.  Rules of Encounter - Designing Conventions for Automated Negotiation among Computers , 1994 .

[27]  Irene Greif,et al.  Desktop agents in group-enabled products , 1994, CACM.

[28]  Jonathan Grudin,et al.  Computer-supported cooperative work: history and focus , 1994, Computer.

[29]  Randall Davis,et al.  A Report to ARPA on Twenty-First Century Intelligent Systems , 1994, AI Mag..

[30]  Robert Tappan Morris,et al.  Secure Short-Cut Routing for Mobile IP , 1994, USENIX Summer.

[31]  B. Huberman,et al.  THE DYNAMICS OF SOCIAL DILEMMAS , 1994 .

[32]  Michael A. Bender,et al.  The power of team exploration: two robots can learn unlabeled directed graphs , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[33]  Moshe Tennenholtz,et al.  On Social Laws for Artificial Agent Societies: Off-Line Design , 1995, Artif. Intell..

[34]  Loren G. Terveen,et al.  Overview of human-computer collaboration , 1995, Knowl. Based Syst..

[35]  Tucker R. Balch,et al.  Io, Ganymede, and Callisto A Multiagent Robot Trash-Collecting Team , 1995, AI Mag..

[36]  Daniel G. Bobrow,et al.  The Role of Intelligent Systems in the National Information Infrastructure , 1995, AI Mag..

[37]  Pattie Maes,et al.  Agents that reduce work and information overload , 1994, CACM.

[38]  Sarit Kraus,et al.  Multiagent Negotiation under Time Constraints , 1995, Artif. Intell..

[39]  Karen E. Lochbaum,et al.  Using collaborative plans to model the intentional structure of discourse , 1995 .

[40]  Sarit Kraus,et al.  Collaborative Plans for Complex Group Action , 1996, Artif. Intell..

[41]  Andrew Dillon,et al.  Design rationale: Concepts, techniques, and use , 1997 .