Article

The use of knowledge preconditions in language processing

Author:

Karen E. LochbaumAuthors Info & Claims

IJCAI'95: Proceedings of the 14th international joint conference on Artificial intelligence - Volume 2

Pages 1260 - 1266

Published: 20 August 1995 Publication History

Abstract

If an agent does not posses the knowledge needed to perform an action, it may privately plan to obtain the required information on its own, or it may involve another agent in the planning process by engaging it in a dialogue In this paper, we show how the requirements of knowledge preconditions can be used to account for information-seeking subdialogues in discourse We first present an axiomatization of knowledge preconditions for the Shared-Plan model of collaborative activity [Grosz and Kraus, 1993], and then provide an analysis of information-seeking subdialogues within a general framework for discourse processing In this framework, SharedPlans and relationships among them are used to model the intentional component of Grosz and Sidner's [1986] theory of discourse structure.

References

[1]

[Appelt and Kronfeld, 1987] D. Appelt and A. Kronfeld A computational model of referring In Proceedings of IJCAI-87, pages 640-647, Milan, Italy, 1987.

[2]

[Appelt, 1985] D. E. Appelt Some pragmatic issues in the planning of definite and indefinite noun phrases In Proceedings of the 23rd Annual Meeting of the ACL, pages 198-203, Chicago, IL, 1985.

[3]

[Bratman et al, 1988] M. E. Bratman, D. J. Israel, and M. E. Pollack Plans and resource-bounded practical reasoning Computational Intelligence, 14 349-355, 1988.

[4]

[Grice, 1969] H. P. Grice Utterer's meaning and intentions Philosophical Review, 68(2) 147-177, 1969.

[5]

[Grosz and Kraus, 1993] B. J. Grosz and S Kraus Collaborative plans for group activities In Proceedings of IJCAI 93, pages 367-373, Chambery, Savoie, France, 1993.

[6]

[Grosz and Sidner, 1986] B. J. Grosz and C. L. Sidner Attention, intentions, and the structure of discourse Computational Linguistics, 12(3) 175-204, 1986.

[7]

[Grosz and Sidner, 1990] B. J. Grosz and C. L. Sidner Plans for discourse In P. R. Cohen, J. L. Morgan, and M. E. Pollack, editors, Intentions in Communication, pages 417-444 MIT Press, Cambridge, MA, 1990.

[8]

[Grosz, 1974] B. J. Grosz [Deutsch] The structure of task-oriented dialogs In IEEE Symposium on Speech Recognition Contributed Papers, pages 250- 253, Pittsburgh, PA, 1974.

[9]

[Hobbs, 1985] J. R. Hobbs Ontological promiscuity In Proceedings of the 23rd Annual Meeting of the ACL, pages 61-69, Chicago, IL, 1985.

[10]

[Kronfeld, 1986] A. Kronfeld Donnellan's distinction and a computational model of reference In Proceedings of the 24th Annual Meeting of the ACL, pages 186-191, New York, NY, 1986.

[11]

[Lambert and Carberry, 1991] L. Lambert and S. Carberry A tripartite plan-based model of dialogue In Proceedings of the 29th Annual Meeting of the ACL, pages 47-54, Berkeley CA, 1991.

[12]

[Litman and Allen, 1987] D. J. Litman and J. F. Allen A plan recognition model for subdialogues in conversations Cognitive Science, 11 163-200, 1987.

[13]

[Lochbaum et al, 1990] K. E. Lochbaum, B. J. Grosz, and C. L. Sidner Models of plans to support communication An initial report In Proceedings of AAAI- 90, pages 485-490 Boston, MA, 1990.

[14]

[Lochbaum, 1994] K. E. Lochbaum Using Collaborative Plans to Model the Intentional Structure of Discourse PhD thesis, Harvard University, 1994.

[15]

[Moore and Paris, 1993] J. D. Moore and C. L. Paris Planning text for advisory dialogues Capturing intentional and rhetorical information Computational Linguistics 19(4) 651-694, December 1993.

[16]

[Moore, 1985] R. C. Moore A formal theory of knowledge and action In J. R. Hobbs and R. C. Moore, editors, Formal Theories of the Commonsense World, pages 319-358 -Ablex Publishing Corp, Norwood, NJ, 1985.

[17]

[Morgenstern, 1987] L. Morgenstern Knowledge preconditions for actions and plans In Proceedings of IJCAI-87, pages 867-874, Milan, Italy, 1987.

[18]

[Morgenstern, 1988] L. Morgenstern Foundations of a Logic of Knowledge, Action, and Communication PhD thesis, New York University, 1988.

[19]

[Pollack 1990] M. E. Pollack Plans as complex mental attitudes In P. R. Cohen, J. I. Morgan, and M. E. Pollack, editors Intentions in Communication, pages 78-104 MIT Press, Cambridge, MA, 1990.

[20]

[Ramshaw, 1991] L. A. Ramshaw A three-level model for plan exploration In Proceedings of the 29th Annual Meeting of the ACL, pages 39-46, Berkeley, CA 1991.

[21]

[Sidner and Israel, 1981] C. L. Sidner and D. J. Israel Recognizing intended meaning and speakers' plans In Proceedings of IJCAI-81, pages 203-208, Vancouver, British Columbia, Canada 1981.

Cited By

Jordan PWalker M(2005)Learning content selection rules for generating object descriptions in dialogueJournal of Artificial Intelligence Research10.5555/1622519.162252424:1(157-194)Online publication date: 1-Jul-2005
https://dl.acm.org/doi/10.5555/1622519.1622524
Elio RPetrinjak A(2005)Normative Communication Models for AgentAutonomous Agents and Multi-Agent Systems10.1007/s10458-004-0555-x11:3(273-305)Online publication date: 1-Nov-2005
https://dl.acm.org/doi/10.1007/s10458-004-0555-x
Petrinjak AElio R(2003)Understanding "not-understood"Proceedings of the 16th Canadian society for computational studies of intelligence conference on Advances in artificial intelligence10.5555/1760335.1760372(383-399)Online publication date: 11-Jun-2003
https://dl.acm.org/doi/10.5555/1760335.1760372
Show More Cited By

Index Terms

The use of knowledge preconditions in language processing
1. Theory of computation
  1. Logic

Index terms have been assigned to the content through auto-classification.

Recommendations

Knowledge preconditions for actions and plans
IJCAI'87: Proceedings of the 10th international joint conference on Artificial intelligence - Volume 2

Agents who operate in complex environments must often construct plans on the basis of incomplete knowledge. In such situations, the successful agent must incorporate into his plans actions which obtain information. These plans are intrinsically sketchy ...
The use of natural language processing for augmentative-alternative communication utterance generation
Natural language, knowledge representation and discourse
HLT '91: Proceedings of the workshop on Speech and Natural Language

The principal objective of this project is to develop a system for representing and reasoning about the discourse context in extended man-machine dialogs. Current focus areas include the development of a general theory of multi-agent planning to account ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

IJCAI'95: Proceedings of the 14th international joint conference on Artificial intelligence - Volume 2

August 1995

2077 pages

ISBN:1558603638

Sponsors

Societe Canadienne pour I'etude de I intelligence par ordinateur
Canadian Society for Computational Studies of Intelligence
AAAI: American Association for Artificial Intelligence
The International Joint Conferences on Artificial Intelligence, Inc.

Publisher

Morgan Kaufmann Publishers Inc.

San Francisco, CA, United States

Publication History

Published: 20 August 1995

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Jordan PWalker M(2005)Learning content selection rules for generating object descriptions in dialogueJournal of Artificial Intelligence Research10.5555/1622519.162252424:1(157-194)Online publication date: 1-Jul-2005
https://dl.acm.org/doi/10.5555/1622519.1622524
Elio RPetrinjak A(2005)Normative Communication Models for AgentAutonomous Agents and Multi-Agent Systems10.1007/s10458-004-0555-x11:3(273-305)Online publication date: 1-Nov-2005
https://dl.acm.org/doi/10.1007/s10458-004-0555-x
Petrinjak AElio R(2003)Understanding "not-understood"Proceedings of the 16th Canadian society for computational studies of intelligence conference on Advances in artificial intelligence10.5555/1760335.1760372(383-399)Online publication date: 11-Jun-2003
https://dl.acm.org/doi/10.5555/1760335.1760372
Ortiz CGrosz B(2002)Interpreting Information Requests in Context A Collaborative Web Interface for Distance LearningAutonomous Agents and Multi-Agent Systems10.1023/A:10196084116875:4(429-465)Online publication date: 1-Dec-2002
https://dl.acm.org/doi/10.1023/A%3A1019608411687
Rich CSidner C(1998)COLLAGENUser Modeling and User-Adapted Interaction10.1023/A:10082040200388:3-4(315-350)Online publication date: 1-Feb-1998
https://dl.acm.org/doi/10.1023/A%3A1008204020038
Rich CSidner C(1997)Segmented interaction history in a collaborative interface agentProceedings of the 2nd international conference on Intelligent user interfaces10.1145/238218.238222(23-30)Online publication date: 6-Jan-1997
https://dl.acm.org/doi/10.1145/238218.238222
Rich CSidner CKurlander DBrown MRao R(1996)Adding a collaborative agent to graphical user interfacesProceedings of the 9th annual ACM symposium on User interface software and technology10.1145/237091.237094(21-30)Online publication date: 1-Nov-1996
https://dl.acm.org/doi/10.1145/237091.237094

View Options

View options

Get Access

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

Media

Figures

Other

Tables

View Table of Contents