The Architecture of a Cooperative Respondent

If natural language question-answering (NLQA) systems are to be truly effective and useful, they must respond to queries cooperatively, recognizing and accommodating in their replies a questioner's goals, plans, and needs. Transcripts of natural dialogue demonstrate that cooperative responses typically combine several communicative acts: a question may be answered, a misconception identified, an alternative course of action described and justified. This project concerns the design of cooperative response generation systems, NLQA systems that are able to provide integrated cooperative responses. Two questions must be answered before a cooperative NLQA system can be built. First, what are the reasoning mechanisms that underlie cooperative response generation? In partial reply, I argue that plan evaluation is an important step in the process of selecting a cooperative response, and describe several tests that may usefully be applied to inferred plans. The second question is this: what is an appropriate architecture for cooperative NLQA (CNLQA) systems? I propose a four-level decomposition of the cooperative response generation process and then present a suitable CNLQA system architecture based on the blackboard model of problem solving. Comments University of Pennsylvania Department of Computer and Information Science Technical Report No. MSCIS-89-13. This technical report is available at ScholarlyCommons: https://repository.upenn.edu/cis_reports/704 THE ARCHITECTURE OF A COOPERATIVE RESPONDENT (Dissertation Proposal)

[1]  A. Goldman.  Theory of Human Action , 1970 .

[2]  H. Grice.  Logic and conversation , 1975 .

[3]  Earl David Sacerdoti,et al.  A Structure for Plans and Behavior , 1977 .

[4]  William A. Woods,et al.  Semantics and Quantification in Natural Language Question Answering , 1986, Adv. Comput..

[5]  Robert Balzer,et al.  HEARSAY-II: A Domain-Independent Framework for Expert Systems , 1980, AAAI.

[6]  Eric Mays,et al.  Failures in Natural Language Systems: Applications to Data Base Query Systems , 1980, AAAI.

[7]  Victor R. Lesser,et al.  The Hearsay-II Speech-Understanding System: Integrating Knowledge to Resolve Uncertainty , 1980, CSUR.

[8]  Stephen Fickas,et al.  The Design and an Example Use of Hearsay-III , 1981, IJCAI.

[9]  Edward A. Feigenbaum,et al.  Signal-to-Symbol Transformation: HASP/SIAP Case Study , 1982, AI Mag..

[10]  J. Allen.  Recognizing intentions from natural language utterances , 1982 .

[11]  R. Wilensky.  Planning and Understanding: A Computational Approach to Human Reasoning , 1983 .

[12]  Perry L. Miller,et al.  ATTENDING: Critiquing a Physician's Management Plan , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Michael Brady,et al.  Cooperative Responses From a Portable Natural Language Database Query System , 1983 .

[14]  Wolfgang Wahlster,et al.  Over-Answering Yes-No Questions: Extended Responses in a NL Interface to a Vision System , 1983, IJCAI.

[15]  M. Brady,et al.  Recognizing Intentions From Natural Language Utterances , 1983 .

[16]  Bonnie L. Webber,et al.  Preventing False Inferences , 1984, ACL.

[17]  P L Miller,et al.  Medical plan-analysis by computer: critiquing the pharmacologic management of essential hypertension. , 1984, Computers and biomedical research, an international journal.

[18]  Eric Mays.  A Temporal Logic for Reasoning About Changing Data Bases in the Context of Natural Language Question-Answering , 1984, Expert Database Workshop.

[19]  Francisco Corella.  Semantic Retrieval and Levels of Abstraction , 1984, Expert Database Workshop.

[20]  Bonnie L. Webber,et al.  Living Up to Expectations: Computing Expert Responses , 1984, HLT.

[21]  James F. Allen.  Towards a General Theory of Action and Time , 1984, Artif. Intell..

[22]  John D. Gabbe,et al.  Transactional Blackboards , 1985, IJCAI.

[23]  Jack Minker,et al.  A Natural Language Database Interface That Provides Cooperative Answers , 1985, CAIA.

[24]  Kathleen McKeown,et al.  Tailoring Explanations for the User , 1985, IJCAI.

[25]  Julia Hirschberg,et al.  A theory of scalar implicature , 1985 .

[26]  Barbara Hayes-Roth,et al.  A Blackboard Architecture for Control , 1985, Artif. Intell..

[27]  Marc B. Vilain,et al.  The Restricted Language Architecture of a Hybrid Representation System , 1985, IJCAI.

[28]  Edmund H. Durfee,et al.  Incremental Planning to Control a Blackboard-based Problem Solver , 1986, AAAI.

[29]  Robert Wilensky,et al.  UC -- A Progress Report , 1986 .

[30]  H. Penny Nii,et al.  Blackboard Application Systems, Blackboard Systems and a Knowledge Engineering Perspective , 1986 .

[31]  H. Penny Nii,et al.  Blackboard Systems, Part Two: Blackboard Application Systems, Blackboard Systems from a Knowledge Engineering Perspective , 1986, AI Mag..

[32]  Martha E. Pollack,et al.  Inferring domain plans in question-answering , 1986 .

[33]  Robert Rubinoff,et al.  Adapting MUMBLE: Experience with Natural Language Generation , 1986, HLT.

[34]  Timothy W. Finin,et al.  Natural language interactions with artificial experts , 1986, Proceedings of the IEEE.

[35]  Daniel D. Corkill,et al.  GBB: A Generic Blackboard Development System , 1986, AAAI.

[36]  Henry A. Kautz,et al.  Constraint Propagation Algorithms for Temporal Reasoning , 1986, AAAI.

[37]  Craig Cornelius,et al.  Computational Costs versus Benefits of Control Reasoning , 1987, AAAI.

[38]  Robert Wilensky,et al.  Intelligent agents as a basis for natural language interfaces , 1987 .

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

[40]  Daniel D. Corkill,et al.  Achieving Flexibility, Efficiency, and Generality in Blackboard Architectures , 1987, AAAI.

[41]  Robert Wilensky.  Some Problems and Proposals for Knowledge Representation , 1987 .

[42]  Barbara Hayes-Roth,et al.  Integrating Diverse Reasoning Methods in the BB1 Blackboard Control Architecture , 1987, AAAI.

[43]  Timothy W. Finin,et al.  Acquiring a model of the user's beliefs from a cooperative advisory dialog , 1988 .

[44]  Sandra Carberry.  Modeling the User's Plans and Goals , 1988, Comput. Linguistics.

[45]  Sandra Carberry,et al.  Plan Recognition and Its Use in Understanding Dialog , 1989 .

[46]  Alexander Quilici,et al.  Detecting and Responding to Plan-Oriented Misconceptions , 1989 .