Collaborative plans for complex group action

Artificial Intelligence

Volumn 86, Issue 2, 1996, Pages 269-357

  Grosz, Barbara J ^a   Kraus, Sarit ^b,c  

^a HARVARD UNIVERSITY   (United States)

^b BAR ILAN UNIVERSITY   (Israel)

^c UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SOFTWARE; DISTRIBUTED COMPUTER SYSTEMS; PROBLEM SOLVING;

SINGLE AGENT ACTIONS; SOFTWARE PACKAGE SHAREDPLANS;

ARTIFICIAL INTELLIGENCE;

EID: 0030263767     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/0004-3702(95)00103-4     Document Type: Article

References (68)

1. J. Allen and C.R. Perrault, Analyzing intention in utterances, Artif. Intell. 15 (1980) 143-178; also in: B.J. Grosz, K. Sparck Jones and B.L. Webber, eds., Readings in Natural Language Processing (Morgan Kaufmann, Los Altos, CA, 1986) 441-458.
2. J. Allen and C.R. Perrault, Analyzing intention in utterances, Artif. Intell. 15 (1980) 143-178; also in: B.J. Grosz, K. Sparck Jones and B.L. Webber, eds., Readings in Natural Language Processing (Morgan Kaufmann, Los Altos, CA, 1986) 441-458.
3. D. Appelt and A. Kronfeld, A computational model of referring, in: Proceedings IJCAI-87, Milan (1987) 640-647.
4. K.J. Arrow, The economics of agency, in: J. Pratt and R. Zeckhauser, eds., Principals and Agents: The Structure of Business (Harvard Business School Press, Cambridge, MA, 1985) 37-51.
5. C.T. Balkanski, Modelling act-type relations in collaborative activity, Tech. Rept. TR-23-90, Harvard University, Cambridge, MA (1990).
6. C.T. Balkanski, Actions, beliefs and intentions in rationale clauses and means clauses, Ph.D. Thesis, Harvard University, Cambridge, MA (1993).
7. A.H. Bond and L. Gasser, An analysis of problems and research in DAI, in: A.H. Bond and L. Gasser, eds., Readings in Distributed Artificial Intelligence (Morgan Kaufmann, San Mateo, CA, 1988) 4-46.
8. M.E. Bratman, Intention, Plans, and Practical Reason (Harvard University Press, Cambridge, MA, 1987).
9. M.E. Bratman, What is intention?, in: P.R. Cohen, J. Morgan and M.E. Pollack, eds., Intentions in Communication (MIT Press, Cambridge, MA, 1990) Chapter 2, 15-31.
10. M.E. Bratman, Shared cooperative activity, Philos. Rev. 101 (1992) 327-341.
11. M.E. Bratman, D.J. Israel and M.E. Pollack, Plans and resource-bounded practical reasoning, Comput. Intell. 4 (1988) 349-355.
12. P. Cohen and H. Levesque, Intention is choice with commitment, Artif. Intell. 42 (1990) 263-310.
13. P. Cohen and H. Levesque, Teamwork, Nôus 25 (1991) 487-512.
14. S.E. Conry, K. Kuwabara, V.R. Lesser and R.A. Meyer, Multistage negotiation for distributed satisfaction, IEEE Trans. Syst. Man Cybern. 21 (1991) 1462-1477.
15. R. Davis and R.G. Smith, Negotiation as a metaphor for distributed problem solving, Artif. Intell. 20 (1983) 63-109.
16. K.S. Decker, E.H. Durfee and V.R. Lesser, Evaluating research in cooperative distributed problem solving, in: M.N. Huhns, ed., Distributed Artificial Intelligence, Research Notes on Artificial Intelligence 2 (Pitman, London, 1989) 487-519.
17. E.H. Durfee, Coordination of Distributed Problem Solvers (Kluwer Academic Publishers, Boston, MA, 1988).
18. E. Ephrati and J.S. Rosenschein, Reaching agreement through partial revelation of preferences, in: Proceedings ECAI-92, Vienna (1992) 229-233.
19. E. Ephrati and J.S. Rosenschein, Planning to please: following another agent's intended plan, J. Group Decis. Negot. 2 (1993) 219-235.
20. L. Gasser, Social concepts of knowledge and action: DAI foundations and open systems semantics, Artif. Intell. 47 (1991) 107-138.
21. A.I. Goldman, A Theory of Human Action (Princeton University Press, Princeton, NJ, 1970).
22. B.J. Grosz and S. Kraus, Collaborative plans for group activities, in: R. Bajcsy, ed., Proceedings IJCAI-93, Chambery (1993) 367-373.
23. B.J. Grosz and C. Sidner, Attention, intentions, and the structure of discourse, Comput. Linguist. 12 (1986) 175-204.
24. B.J. Grosz and C. Sidner, Plans for discourse, in: P. Cohen, J.L. Morgan and M.E. Pollack, eds., Intentions in Communication (MIT Press, Cambridge, MA, 1990).
25. B.J. Grosz and C. Sidner, A reply to Hobbs, in: P.R. Cohen, J.L. Morgan and M.E. Pollack, eds., Intentions in Communication (MIT Press, Cambridge, MA, 1990) 461-462.
26. J. Hobbs, Ontological promiscuity, in: Proceedings 23rd Annual Meeting of the Association for Computational Linguistics, Stanford, CA (1985).
27. M.N. Huhns, M.P. Singh, T. Ksiezyk and N. Jacobs, Global information management via local autonomous agents, in: Proceedings ICOT International Symposium on Fifth Generation Computer Systems: Workshop on Heterogeneous Cooperative Knowledge Bases, Tokyo (1994) 1-15.
28. D Israel, J. Perry and S. Tutiya, Actions and movements, in: J. Mylopoulos and R. Reiter, eds., Proceedings IJCAI-91, Chambery (1991) 1060-1065.
29. N. Jennings, On being responsible, in: Decentralized Artificial Intelligence 3 (Elsevier Science Publishers, Amsterdam, 1992) 93-102.
30. N.R. Jennings, Controlling cooperative problem solving in industrial multi-agent systems using joint intentions, Artif. Intell. 75 (1995) 1-46.
31. H. Kautz, A circumscriptive theory of plan recognition, in: P.N. Cohen, J.L. Morgan and M.E. Pollack, eds., Intentions in Communication (MIT Press, Cambridge, MA, 1989).
32. M. Klein, Supporting conflict resolution in cooperative design systems, IEEE Trans. Syst. Man Cybernet. 21 (1991) 1379-1390.
33. K. Konolige and M.E. Pollack, A representationalist theory of intention, in: R. Bajcsy, ed., Proceedings IJCAI-93, Chambery (1993) 390-395.
34. S. Kraus, Agents contracting tasks in non-collaborative environments, in: Proceedings AAAI-93, Washington, DC (1993) 243-248.
35. S. Kraus and D. Lehmann, Knowledge, belief and time, Theoret. Comput. Sci. 58 (1988) 155-174.
36. S. Kraus and D. Lehmann, Designing and building a negotiating automated agent, Comput. Intell. 11 (1995) 132-171.
37. S. Kraus, M. Nirkhe and K. Sycara, Reaching agreements through argumentation: a logical model, in: Proceedings Workshop on Distributed Artificial Intelligence (1993) 233-247; also presented in AAAI-93 Workshop on AI Theories of Groups and Organizations: Conceptual and Empirical Research.
38. S. Kraus and J. Wilkenfeld, Negotiations over time in a multi-agent environment: preliminary report, in: Proceedings UCAI-91, Sydney, Australia (1991) 56-61.
39. S. Kraus and J. Wilkenfeld, A strategic negotiations model with applications to an international crisis, IEEE Trans. Syst. Man Cybernet. 23 (1993) 313-323.
40. V.R. Lesser, A retrospective view of FA/C distributed problem solving, IEEE Trans. Syst. Man Cybernet. 21 (1991) 1347-1362.
41. H.J. Levesque, P. Cohen and J. Nunes, On acting together, in: Proceedings AAAI-90, Boston, MA (1990) 94-99.
42. D.J. Litman and J.F. Allen, Discourse processing and commonsense plans, in: P.R. Cohen, J.L. Morgan and M.E. Pollack, eds., Intentions in Communication (MIT Press, Cambridge MA, 1990).
43. K. Lochbaum, An algorithm for plan recognition in collaborative discourse, in: Proceedings 29th Annual Conference of the Association for Computational Linguistics, Berkeley, CA (1991) 33-38.
44. K. Lochbaum, Using collaborative plans to model the intentional structure of discourse, Ph.D. Thesis, Harvard University, Cambridge, MA (1994); available as Tech. Rept. TR-25-94.
45. K.E. Lochbaum, The use of knowledge preconditions in language processing, in: C.S. Mellish, ed., Proceedings IJCAI-95, Montreal, Que. (1995) 1260-1266.
46. K. Lochbaum, B.J. Grosz and C. Sidner, Models of plans to support communication: an initial report, in: Proceedings AAAI-90, Boston, MA (1990) 485-490.
47. T.W. Malone, R.E. Fikes and M.T. Howard, Enterprise: a market-like task scheduler for distributed computing environments, in: B.A. Huberman, ed., The Ecology of Computation (North-Holland, Amsterdam, 1988) 177-205.
48. T. Moehlman, V. Lesser and B. Buteau, Decentralized negotiation: an approach to the distributed planning problem, Group Decis. Negot. 2 (1992) 161-191.
49. L. Morgenstern, Foundations of a logic of knowledge, action, and communication, Ph.D. Thesis, New York University, New York (1988).
50. E. Osawa and M. Tokoro, Collaborative plan construction for multiagent mutual planning, in: Decentralized Artificial Intelligence 3 (Elsevier Science Publishers, Amsterdam, 1992) 169-185.
51. F. Polat, S. Shekhar and A. Guvenir, Distributed conflict resolution among cooperating expert systems, Expert Syst. 10 (1993) 227-236.
52. M.E. Pollack, Inferring domain plans in question-answering, Ph.D. Thesis, University of Pennsylvania, Philadelphia, PA (1986).
53. M.E. Pollack, Inferring domain plans in question-answering, Tech. Rept. MS-CIS-86-40, Department of Computer Science and Information Science, Moore School, University of Pennsylvania, Philadephia, PA (1986).
54. M.E. Pollack, A model of plan inference that distinguishes between the beliefs of actors and observers, in: Proceedings 24th Annual Meeting of the Association for Computational Linguistics, New York (1986) 207-214.
55. M.E. Pollack, Plans as complex mental attitudes, in: P.N. Cohen, J.L. Morgan and M.E. Pollack, eds., Intentions in Communication (MIT Press, Cambridge, MA, 1990).
56. A. Rao and M. Georgeff, Modelling rational agents within bdi architecture, in: Proceedings Second International Conference on Principles of Knowledge Representation and Reasoning, Cambridge, MA (1991) 473-484.
57. S.J. Russell and E.H. Wefald, Principles of meta-reasoning, in: Proceedings First International Conference on Principles of Knowledge Representation and Reasoning, Toronto, Ont. (1989) 400-411.
58. S.J. Russell and P. Norvig, Artificial Intelligence: A Modern Approach (Prentice Hall, Englewood Cliffs, NJ, 1994).
59. J.R. Searle, Collective intentions and actions, in: Intentions in Communication (MIT Press, Cambridge, MA, 1990) Chapter 19.
60. O. Shehory and S. Kraus, Task allocation via coalition formation among autonomous agents, in: C.S. Mellish, ed., Proceedings IJCAI-95, Montreal, Que. (1995) 655-661.
61. Y. Shoham, Agent-oriented programming, Artif. Intell. 60 (1993) 51-92.
62. E. Sonenberg, G. Tidhar, E. Werner, D. Kinny, M. Ljungberg and A. Rao, Planned team activity, Tech. Rept. 26, Australian Artificial Intelligence Institute (1992).
63. K.P. Sycara, Resolving goal conflicts via negotiation, in: Proceedings AAAI-88, St. Paul, MN (1988) 245-250.
64. B. Vermazen, Objects of intention, Philos. Stud. 71 (1993) 223-265.
65. E. Werner, Cooperating agents: a unified theory of communication and social structure, in: L. Gasser and M.N. Huhns, eds., Distributed Artificial Intelligence, Research Notes on Artificial Intelligence 2 (Pitman London, 1987) 3-36.
66. E. Werner, Toward a theory of communication and cooperation for multiagent planning, in: Proceedings Second Conference on Theoretical Aspects of Reasoning about Knowledge, Pacific Grove, CA (1988) 129-143.
67. M. Wooldridge and N.R. Jennings, Formalizing the cooperative problem solving process, in: Proceedings 13th International Workshop on Distributed Intelligence, Lake Quinalt, WA (1994) 403-417.
68. G. Zlotkin and J.S. Rosenschein, Cooperation and conflict resolution via negotiation among autonomous agents in noncooperative domains, IEEE Trans. Syst. Man Cybernet. 21 (1991) 1317-1324.