Interpreting communicative acts and building a conversation model

Researchers and industry are actively developing Software Agents (SAs), autonomous software that will assist users in achieving various tasks, collaborate with them, or even act on their behalf. To explore new interaction modes for SAs which need to be more sophisticated than simple exchanges of messages, we have analysed human conversations and elaborated an interaction approach for SAs based on a conversation model. Using this approach, we have developed a multi-agent system that simulates conversations involving SAs. We assume that SAs perform communicative acts to negotiate about mental states, such as beliefs and goals, turn-taking and special conversational sequences. We also assume that SAs respect communication protocols when they negotiate. In this paper, we describe the conceptual structure of communicative acts, the knowledge structures used to model a conversation, and the communication protocols. We show how an inference engine using ‘conversation-managing rules’ can be integrated in a conversational agent responsible for interpreting communicative acts, and we discuss the different kinds of rules that we propose. The prototype PSICO was implemented to simulate conversations on a computer platform.

[1]  John R. Searle,et al.  (on) Searle on Conversation: Compiled and Introduced by Herman Parret and Jef Verschueren , 1992 .

[2]  Raymond W. Gibbs,et al.  Situational Conventions and Requests , 1985 .

[3]  Yoav Shoham Agent-Oriented Programming , 1993, Artif. Intell..

[4]  Philip R. Cohen,et al.  Intentions in Communication. , 1992 .

[5]  Donald Steiner,et al.  The Conceptual Framework of MAI2L , 1993, MAAMAW.

[6]  Karen E. Lochbaum,et al.  The Use of Knowledge Preconditions in Language Processing , 1995, IJCAI.

[7]  Margaret McLaughlin,et al.  Conversation: How Talk Is Organized , 1984 .

[8]  James F. Allen,et al.  A Plan Recognition Model for Subdialogues in Conversations , 1987, Cogn. Sci..

[9]  Ulrich Thiel,et al.  A Conversational Model of Multimodal Interaction in Information Systems , 1993, AAAI.

[10]  Daniel Vanderveken,et al.  Foundations of Illocutionary Logic , 1985 .

[11]  Terry Winograd,et al.  Understanding computers and cognition - a new foundation for design , 1987 .

[12]  John F. Sowa,et al.  Conceptual Structures: Information Processing in Mind and Machine , 1983 .

[13]  P. Johnson-Laird Mental models , 1989 .

[14]  Brigitte Grau,et al.  Pragmatique et dialogue homme-machine , 1994 .

[15]  Robbert-Jan Beun,et al.  Mental state recognition and communicative effects , 1994 .

[16]  Rachel Reichman-Adar,et al.  Extended Person-Machine Interface , 1984, Artif. Intell..

[17]  Candace L. Sidner,et al.  Attention, Intentions, and the Structure of Discourse , 1986, CL.

[18]  M. Coulthard,et al.  Advances in Spoken Discourse Analysis , 1992 .

[19]  J. Searle,et al.  Expression and Meaning. , 1982 .

[20]  J. Sinclair,et al.  Towards an analysis of discourse , 1977 .

[21]  David R. Traum,et al.  CONVERSATION ACTS IN TASK‐ORIENTED SPOKEN DIALOGUE , 1992, Comput. Intell..

[22]  Nancy Green,et al.  Conversational Implicatures in Indirect Replies , 1992, ACL.

[23]  Marcelo Dascal 24. The pragmatic structure of conversation , 1992 .

[24]  Markus Fischer,et al.  Generating Cooperative System Responses in Information Retrieval Dialogues , 1994, INLG.

[25]  William C. Mann,et al.  Rhetorical Structure Theory: Description and Construction of Text Structures , 1987 .

[26]  E. Schegloff,et al.  A simplest systematics for the organization of turn-taking for conversation , 1974 .

[27]  Timothy W. Finin,et al.  KQML as an agent communication language , 1994, CIKM '94.

[28]  C. Sidner,et al.  Plans for Discourse , 1988 .

[29]  W. S. Reilly,et al.  Natural Negotiation for Believable Agents , 1995 .

[30]  Anand S. Rao,et al.  BDI Agents: From Theory to Practice , 1995, ICMAS.