A Plan-Based Model for Response Generation in Collaborative Task-Oriented Dialogues

This paper presents a plan-based architecture for response generation in collaborative consultation dialogues, with emphasis on cases in which the system (consultant) and user (executing agent) disagree. Our work contributes to an overall system for collaborative problem-solving by providing a plan-based framework that captures the {\em Propose-Evaluate-Modify} cycle of collaboration, and by allowing the system to initiate subdialogues to negotiate proposed additions to the shared plan and to provide support for its claims. In addition, our system handles in a unified manner the negotiation of proposed domain actions, proposed problem-solving actions, and beliefs proposed by discourse actions. Furthermore, it captures cooperative responses within the collaborative framework and accounts for why questions are sometimes never answered.Comment: 8 pages, to appear in the Proceedings of AAAI-94. LaTeX source file, requires aaai.sty and epsf.tex. Figures included in separate file

Dialogue Understanding in a Logic of Action and Belief

Abstract In recent work, Langley et al. (2014) introduced UMBRA, a system for plan and dialogue understanding. The program applies a form of abductive inference to generate explanations incrementally from relational descriptions of observed behavior and knowledge in the form of rules. Although UM-BRA's creators described the system architecture, knowledge, and inferences, along with experimental studies of its operation, they did not provide a formalization of its structures or processes. In this paper, we analyze both aspects of the architecture in terms of the Situation Calculus-a classical logic for reasoning about dynamical systems-and give a specification of the inference task the system performs. After this, we state some properties of this formalization that are desirable for the task of incremental dialogue understanding. We conclude by discussing related work and describing our plans for additional research

The agreement process: an empirical investigation of human-human computer-mediated collaborative dialogs

this paper, we investigate the empirical correlates of the agreement process. Informally, the agreement process is the dialogue process by which collaborators achieve joint commitment on a joint action. We propose a specific instantiation of the agreement process, derived from our theoretical model, that integrates the IRMA framework for rational problem solving (Bratman, Israel, and Pollack 1988) with Clark's work (1992; 1996) on language as a collaborative activity; and from the characteristics of our task, a simple design problem (furnishing a two room apartment) in which knowledge is equally distributed among agents, and needs to be shared. The main contribution of our paper is an empirical study of some of the components of the agreement process. We first discuss why we believe the findings from our corpus of computer-mediated dialogues are applicable to human-human collaborative dialogues in general. We then present our theoretical model, and apply it to make predictions about the components of the agreement process. We focus on how information is exchanged in order to arrive at a proposal, and on what constitutes a proposal and its acceptance / rejection. Our corpus study makes use of features of both the dialogue and the domain reasoning situation, and led us to discover that the notion of commitment is more useful to model the agreement process than that of acceptance / rejection, as it more closely relates to the unfolding of negotiation

Abductive speech act recognition, corporate agents and the COSMA system

This chapter presents an overview of the DISCO project\u27s solutions to several problems in natural language pragmatics. Its central focus is on relating utterances to intentions through speech act recognition. Subproblems include the incorporation of linguistic cues into the speech act recognition process, precise and efficient multiagent belief attribution models (Corporate Agents), and speech act representation and processing using Corporate Agents. These ideas are being tested within the COSMA appointment scheduling system, one application of the DISCO natural language interface. Abductive speech act processing in this environment is not far from realizing its potential for fully bidirectional implementation

Conversation and behavior games in the pragmatics of dialogue

In this article we present the bases for a computational theory of the cognitive processes underlying human communication. The core of the article is devoted to the analysis of the phases in which the process of comprehension of a communicative act can be logically divided: (1) literal meaning, where the reconstruction of the mental states literally expressed by the actor takes place; (2) speaker’s meaning. where the partner reconstructs the communicative intentions of the actor; (3) communicative effect, where the partner possibly modifies his own beliefs and intentions; (4) reaction, where the intentions for the generation of the response are produced: and (5) response, where an overt response is constructed. The model appears to be compatible with relevant facts about human behavior. Our hypothesis is that, through communication, on actor tries to exploit the motivational structures of a partner so that the desired goal is generated. A second point is that social behavior requires that cooperation be maintained at some level. In the case of communication, cooperation is, in general, pursued even when the partner does not adhere to the actor’s goals, and therefore no cooperation occurs at the behavioral level. This important distinction is reflected in the two kinds of games we introduce to account for communication. The main concept implied in communication is that two agents overtly reach a situation of shared mental states. Our model deols with sharedness through two primitives: shared beliefs and communicative intentions

Query types in the meeting domain: assessing the role of argumentative structure in answering questions on meeting discussion records

We define a new task of question answering on meeting records and assess its difficulty in terms of types of information and retrieval techniques required. The importance of this task is revealed by the increasingly growing interest in the design of sophisticated interfaces for accessing meeting records such as meeting browsers. We ground our work on the empirical analysis of elicited user queries. We assess what is the type of information sought by the users and perform a user query classification along several semantic dimensions of the meeting content. We found that queries about argumentative processes and outcomes represent the majority among the elicited queries (about 60%). We also assess the difficulty in answering the queries and focus on the requirements of a prospective QA system to successfully deal with them. Our results suggest that standard Information Retrieval and Question Answering alone can only account for less than 20% of the queries and need to be completed with additional type of information and inference

Hybrid discourse modeling and summarization for a speech-to-speech translation system

The thesis discusses two parts of the speech-to-speech translation system VerbMobil: the dialogue model and one of its applications, multilingual summary generation. In connection with the dialogue model, two topics are of special interest: (a) the use of a default unification operation called overlay as the fundamental operation for dialogue management; and (b) an intentional model that is able to describe intentions in dialogue on five levels in a language-independent way. Besides the actual generation algorithm developed, we present a comprehensive evaluation of the summarization functionality. In addition to precision and recall, a new characterization - confabulation - is defined that provides a more precise understanding of the performance of complex natural language processing systems.Die vorliegende Arbeit behandelt hauptsächlich zwei Themen, die für das VerbMobil-System, ein Übersetzungssystem gesprochener Spontansprache, entwickelt wurden: das Dialogmodell und als Applikation die multilinguale Generierung von Ergebnissprotokollen. Für die Dialogmodellierung sind zwei Themen von besonderem Interesse. Das erste behandelt eine in der vorliegenden Arbeit formalisierte Default-Unifikations-Operation namens Overlay, die als fundamentale Operation für Diskursverarbeitung dient. Das zweite besteht aus einem intentionalen Modell, das Intentionen eines Dialogs auf fünf Ebenen in einer sprachunabhängigen Repräsentation darstellt. Neben dem für die Protokollgenerierung entwickelten Generierungsalgorithmus wird eine umfassende Evaluation zur Protokollgenerierungsfunktionalität vorgestellt. Zusätzlich zu "precision" und "recall" wird ein neues Maß - Konfabulation (Engl.: "confabulation") - vorgestellt, das eine präzisere Charakterisierung der Qualität eines komplexen Sprachverarbeitungssystems ermöglicht