More Web Proxy on the site http://driver.im/

Article

A problem solving model for collaborative agents

Authors:

George FergusonAuthors Info & Claims

AAMAS '02: Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 2

Pages 774 - 781

https://doi.org/10.1145/544862.544923

Published: 15 July 2002 Publication History

Abstract

This paper describes a model of problem solving for use in collaborative agents. It is intended as a practical model for use in implemented systems, rather than a study of the theoretical underpinnings of collaborative action. The model is based on our experience in building a series of interactive systems in different domains, including route planning, emergency management, and medical advising. It is currently being used in an implemented, end-to- end spoken dialogue system in which the system assists a person in managing their medications. While we are primarily focussed on human-machine collaboration, we believe that the model will equally well apply to interactions between sophisticated software agents that need to coordinate their activities.

References

[1]

J. Allen, G. Ferguson, and A. Stent. An architecture for more realistic conversational systems. In Proceedings of IUI 2001, Santa Fe, NM, January 14-17 2001

Digital Library

[2]

J. Chu-Carroll and S. Carberry. Conflict resolution in collaborative planning dialogues. International Journal of Human Computer Studies, 53(6):969--1015, 2000

Digital Library

[3]

P. Cohen and H. Levesque. Intention is choice with commitment. Artifical Intelligence, 42:213--261, 1990

Digital Library

[4]

S. Elzer. The role of user preferences and problem-solving knowledge in plan recognition for expert consultation systems. In Working Notes of the IJCAI-95 Workshop on The Next Generation of Plan Recognition Systems, pages 37--41, Montreal, Canada, 1995

[5]

G. Ferguson, J. Allen, N. Blaylock, D. Byron, N. Chambers, M. Dzikovska, L. Galescu, X. Shen, R. Swier, and M. Swift. The Medication Advisor project: Preliminary report. Technical Report 776, CS Dept., U. Rochester, May 2002

Digital Library

[6]

G. Ferguson and J.F. Allen. TRIPS: An integrated intelligent problem-solving assistant. In Proceedings of AAAI-98, pages 567--573, Madison, WI, 28--30 July 1998

Digital Library

[7]

M.P. Georgeff. Actions, processes, and causality. In Proceedings of the Workshop on Reasoning about Actions and Plans, Los Altos, CA, 30 June--2 July 1986

[8]

B. Grosz and C. Sidner. Attention, intention, and the structure of discourse. Computational Linguistics, 12(3):175--204, 1986

Digital Library

[9]

B.J. Grosz and S. Kraus. Collaborative plans for complex group action. Artificial Intelligence, 86(2):269--357, 1996

Digital Library

[10]

L. Lambert and S. Carberry. A tripartite plan-based model of dialogue. In Proceedings of ACL-91, pages 47--54, Berkeley, CA, June 1991

Digital Library

[11]

K.E. Lochbaum. A collaborative planning model of intentional structure. Computational Linguistics, 24(4):525--572, 1998

Digital Library

[12]

J. McCarthy. First order theories of individual concepts and propositions. In J.E. Hayes, D. Michie, and L.I. Mikulich, editors, Machine Intelligence, volume 9, pages 129--174. Ellis Horwood, Chichester, England, 1979

[13]

M.E. Pollack. The uses of plans. Artificial Intelligence, 57, 1992

Digital Library

[14]

L.A. Ramshaw. A three-level model for plan exploration. In Proceedings of ACL-91, pages 39--46, Berkeley, CA, June 1991

Digital Library

[15]

A.S. Rao and M.P. Georgeff. An abstract architecture for rational agents. In Proceedings of KR-92, pages 439--449, Boston, MA, 25--29 October 1992

[16]

C. Rich and C.L. Sidner. COLLAGEN: A collaboration manager for software interface agents. User Modeling and User Adapted Interaction, 8(3--4):315--350, 1998

Digital Library

[17]

D.R. Traum. A Computational Theory of Grounding in Natural Language Conversation. PhD thesis, CS Department, U. Rochester, December 1994

Digital Library

Cited By

Horváth I(2024)Utilization of synthetic system intelligence as a new industrial assetJournal of Integrated Design & Process Science10.3233/JID-22002427:2(111-133)Online publication date: 19-Mar-2024
https://dl.acm.org/doi/10.3233/JID-220024
Mirbabaie MStieglitz SFrick N(2021)Hybrid intelligence in hospitals: towards a research agenda for collaborationElectronic Markets10.1007/s12525-021-00457-431:2(365-387)Online publication date: 20-Mar-2021
https://doi.org/10.1007/s12525-021-00457-4
Allen JGalescu LTeng CPerera I(2020)Conversational Agents for Complex Collaborative TasksAI Magazine10.1609/aimag.v41i4.738441:4(54-78)Online publication date: 1-Dec-2020
https://dl.acm.org/doi/10.1609/aimag.v41i4.7384
Show More Cited By

Index Terms

A problem solving model for collaborative agents
1. Human-centered computing
  1. Human computer interaction (HCI)
    1. HCI theory, concepts and models
    2. Interaction paradigms
      1. Natural language interfaces
  2. Interaction design
    1. Interaction design theory, concepts and paradigms

Recommendations

Helping conversational agents to find informative responses: query expansion methods for chatterbots
AAMAS '02: Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 2

Chatterbots are conversational agents engaging a natural language-based interaction with web site users. In e-commerce, however, simple "chatting" which is mainly entertaining the user is not sufficient. Instead, the agent needs to be cooperative by ...
Techniques of interface agents in CSCW systems

In this paper, a method for designing a CSCD/CSCW system is proposed in the form of an MAS-based model. This method can be used to develop interface agents in this model. The paper shows the importance of constructing agents that are both interactive ...
Assessment with computer agents that engage in conversational dialogues and trialogues with learners

This article describes conversation-based assessments with computer agents that interact with humans through chat, talking heads, or embodied animated avatars. Some of these agents perform actions, interact with multimedia, hold conversations with ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

AAMAS '02: Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 2

July 2002

508 pages

ISBN:1581134800

DOI:10.1145/544862

Conference Chairs:
Maria Gini
University of Minnesota, USA
,
Toru Ishida
Kyoto University, Japan
,
Program Chairs:
Cristiano Castelfranchi
CNR and Università di Siena, Italy
,
W. Lewis Johnson
University of Southern California, USA

Copyright © 2002 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 July 2002

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

AAMAS02

Sponsor:

AAMAS02: The First International Joint Conference on Autonomous Agents and Multi-Agent Systems ( formerly known as Autonomous Agents )

July 15 - 19, 2002

Bologna, Italy

Acceptance Rates

Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

25
Total Citations
View Citations
894
Total Downloads

Downloads (Last 12 months)30
Downloads (Last 6 weeks)4

Reflects downloads up to 11 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Horváth I(2024)Utilization of synthetic system intelligence as a new industrial assetJournal of Integrated Design & Process Science10.3233/JID-22002427:2(111-133)Online publication date: 19-Mar-2024
https://dl.acm.org/doi/10.3233/JID-220024
Mirbabaie MStieglitz SFrick N(2021)Hybrid intelligence in hospitals: towards a research agenda for collaborationElectronic Markets10.1007/s12525-021-00457-431:2(365-387)Online publication date: 20-Mar-2021
https://doi.org/10.1007/s12525-021-00457-4
Allen JGalescu LTeng CPerera I(2020)Conversational Agents for Complex Collaborative TasksAI Magazine10.1609/aimag.v41i4.738441:4(54-78)Online publication date: 1-Dec-2020
https://dl.acm.org/doi/10.1609/aimag.v41i4.7384
Law MKwatra ADhawan NEinhorn MRajesh AHoffman G(2020)Design Intention Inference for Virtual Co-Design AgentsProceedings of the 20th ACM International Conference on Intelligent Virtual Agents10.1145/3383652.3423861(1-8)Online publication date: 20-Oct-2020
https://dl.acm.org/doi/10.1145/3383652.3423861
Costa JDuarte RCunha CMenoita JManolopoulos YPapadopoulos GStassopoulou ADionysiou IKyriakides ITsapatsoulis N(2019)Knowledge retention through observation of instant messaging systemsProceedings of the 23rd Pan-Hellenic Conference on Informatics10.1145/3368640.3368656(105-110)Online publication date: 28-Nov-2019
https://dl.acm.org/doi/10.1145/3368640.3368656
Lepore EStone M(2016)Semantics, Coherence, and Intentions: Reply to Carston, Collins and HawthorneMind & Language10.1111/mila.1212531:5(646-654)Online publication date: 3-Nov-2016
https://doi.org/10.1111/mila.12125
Saikia AHazarika S(2016)cBDI: Towards an Architecture for Human–Machine CollaborationInternational Journal of Social Robotics10.1007/s12369-016-0383-69:2(211-230)Online publication date: 26-Nov-2016
https://doi.org/10.1007/s12369-016-0383-6
Ke C(2013)Research on Optimized Problem-Solving Solutions Selection of the Production ProcessApplied Mechanics and Materials10.4028/www.scientific.net/AMM.284-287.3702284-287(3702-3706)Online publication date: Jan-2013
https://doi.org/10.4028/www.scientific.net/AMM.284-287.3702
Xu WLi YOkada NTakeuchi YKajitani YShi P(2013)Collaborative modelling‐based shelter planning analysis: a case study of the Nagata Elementary School Community in Kobe City, JapanDisasters10.1111/disa.1203338:1(125-147)Online publication date: 10-Dec-2013
https://doi.org/10.1111/disa.12033
Cohen DLane IEskenazi MBlack ATraum D(2012)A simulation-based framework for spoken language understanding and action selection in situated interactionNAACL-HLT Workshop on Future Directions and Needs in the Spoken Dialog Community: Tools and Data10.5555/2390444.2390465(33-36)Online publication date: 7-Jun-2012
https://dl.acm.org/doi/10.5555/2390444.2390465
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents