Abstract
Rational agents often need to work together. There are jobs that cannot be done by one agent—for example, singing a duet or operating a computer network—and jobs that are more efficiently done by more than one agent—for example, hanging a door or searching the Internet. Collaborative behavior—coordinated activity in which the participants work jointly with each other to satisfy a shared goal—is more than the sum of individual acts [24, 8] and may be distinguished from both interaction and simple coordination in terms of the commitments agents make to each other [4, 10, 9]. A theory of collaboration must therefore treat not only the intentions, abilities, and knowledge about action of individual agents, but also their coordination in group planning and acting. It also must account for the ways in which plans are incrementally formed and executed by the participants.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cecile T. Balkanski. Modelling act-type relations in collaborative activity. Technical Report 23–90, Harvard University, 1990.
Michael E. Bratman. Intention, Plans, and Practical Reason. Harvard University Press, Cambridge, MA, 1987.
Michael E. Bratman. What is intention? In P.R. Cohen, J. Morgan, and M.E. Pollack, editors, Intentions in Communication, chapter 2, pages 15–31. MIT Press, Cambridge, MA, 1990.
Michael E. Bratman. Shared cooperative activity. The Philosophical Review, l01 (2): 327–341, 1992.
Michael E. Bratman, David J. Israel, and Martha E. Pollack. Plans and resource-bounded practical reasoning. Computational Intelligence, 4 (4): 349–355, 1988.
T.L. Dean and M. P. Wellman. Pranning and Control. Morgan Kaufman, Publishers, California, 1991.
Barbara Grosz and Sarit Kraus. Collaborative plans for group activities. In Ruzena Bajcsy, editor, Proceedings of the 1993 International Joint Conference on Artificial Intelligence (IJCAI-93), pages 367–373, San Mateo, CA, 1993. Morgan Kaufmann Publishers, Inc.
Barbara Grosz and Candace Sidner. Plans for discourse. In P. Cohen, J. Morgan, and M. Pollack, editors, Intentions in Communication, pages 417–444. Bradford Books/MIT Press, Cambridge, MA, 1990.
Barbara J. Grosz. Collaborative systems: 1994 AAAI presidential address. AI Magazine, 2(17), Summer 1996.
Barbara J. Grosz and Sarit Kraus. Collaborative plans for complex group action. Artificial Intelligence, 86 (2): 269–357, 1996.
P. Haddawy. Representing Plans under Uncertainty: A Logic of Time, Chance and Action. PhD thesis, University of Illinois, 1991. University of Illinois Tech. Report UIUCDCS-R-91–1 7 19.
Steve Hanks, Dat Nguyen, and Chris Thomas. A beginner’s guide to the truckworld simulator. Technical Report 93–06–09, Department of Computer Science and Engineering, University of Washington, 1993.
Nick R. Jennings. Controlling cooperative problem solving in industrial multi-agent systems using joint intentions. Artificial Intelligence Journal, 75 (2): 1–46, 1995.
L. Kaelbling. An architecture for intelligence reactive systems. In M. Georgeff and A. Lansky, editors, Reasoning about Actions and Plans. Morgan-Kaufmann, Los Altos, California, 1987.
H. Levesque, P. Cohen, and J. Nunes. On acting together. In Proceedings of the Annual Conference of the American Association for Artificial Intelligence (AAAI-90), pages 94–99, 1990.
Karen Lochbaum. Using Collaborative Plans to Model the Intentional Structure of Discourse PhD thesis, Harvard University, 1994. Available as Tech Report TR-25–94.
Karen Lochbaum, Barbara Grosz, and Candace Sidner. Models of plans to support communication: An initial report. In Proceedings of AAAI-90, pages 485–490, Boston, MA, 1990.
Karen E. Lochbaum. The use of knowledge preconditions in language processing. In Chris S. Mellish, editor, Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI9S), volume 2, pages 1260–1266, San Mateo, CA, 1995. Morgan Kaufmann Publishers, Inc.
D. Nguyen, S. Hanks, and C. Thomas. The TRUCKWORLD manual. Technical Report TR 93–0908, Dept. of Computer Science and Engineering, Univ. of Washington, 1993.
Hanna Pasula. Design of a collaborative planning system. Harvard University, Senior Honors Thesis, 1996.
Martha E. Pollack. Plans as complex mental attitudes. In P.N. Cohen, J.L. Morgan, and M.E. Pollack, editors, Intentions in Communication. Bradford Books, MIT Press, 1990.
C. Rich and C. L. Sidner. Adding a collaborative agent to direct-manipulation interfaces. Technical Report 96–11, Mitsubishi Electric Research Laboratories, Cambridge, MA, May 1996.
S. J. Russell and E. H. Wefald. Principles of meta-reasoning. In Proceedings of the First International Conference of Knowledge Representation and Reasoning, pages 400–411, 1989.
John R. Searle. Collective intentions and actions. In Intentions in Communication, chapter 19. The MIT Press, 1990.
Y. Shoham. Agent oriented programing. Artificial Intelligence, 1 (60): 51–92, 1993.
S. Zilberstein and S.J. Russell. Optimal composition of real-time systems. Artificial Intelligence, 82 (1–2): 181–213, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Grosz, B.J., Kraus, S. (1999). The Evolution of Sharedplans. In: Wooldridge, M., Rao, A. (eds) Foundations of Rational Agency. Applied Logic Series, vol 14. Springer, Dordrecht. https://doi.org/10.1007/978-94-015-9204-8_10
Download citation
DOI: https://doi.org/10.1007/978-94-015-9204-8_10
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-5177-6
Online ISBN: 978-94-015-9204-8
eBook Packages: Springer Book Archive