MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Generating efficient belief models for task-oriented dialogues

Download:
Download as a PDF | Download as a PS
by Jasper Taylor
http://www.elsnet.org/publications/clnlp95/Jaspert654.ps.gz
Add To MetaCart

Abstract:

We have shown that belief modelling for dialogue can be simplified if the assumption is made that the participants are cooperating, i.e., they are not committed to any goals requiring deception. In such domains, there is no need to maintain individual representations of deeply nested beliefs; instead, three specific types of belief can be used to summarize all the states of nested belief that can exist about a domain entity. Here, we set out to design a "compiler " for belief models. This system will accept as input a description of agents ' interactions with a task domain expressed in a fully-expressive belief logic with nonmonotonic and temporal extensions. It generates an operational belief model for use in that domain, sufficient for the requirements of cooperative dialogue, including the negotiation of complex domain plans. The compiled model incorporates the belief simplification mentioned above, and also uses a simplified temporal logic of belief based on the restricted circumstances under which beliefs can change. We shall review the motivation for creating such a system, and introduce a general procedure for taking a logical specification for a domain and procesing it into an operational model. We shall then discuss the specific changes that are made during this procedure for limiting the level of abstraction at which the concepts of belief nesting, default reasoning and time are expressed. Finally we shall go through a worked example relating to the Map Task, a simple cooperative problem-solving exercise.

Citations

579 Planning for conjunctive goals – Chapman - 1987
282 A formal theory of knowledge and action – Moore - 1985
256 Truth maintenance systems – Kleer, Harris - 1979
249 A temporal logic for reasoning about processes and plans – McDermott - 1982
236 Knowledge in Flux – GĂ„RDENFORS - 1988
167 Planning English Sentences – Appelt - 1985
131 The TRAINS project: A case study in building a conversational agent – Allen, Schubert, et al. - 1994
127 Recognising intentions from natural language utterances – Allen - 1983
121 Actions and events in interval temporal logic – Allen, Ferguson - 1994
120 Multivalued logics: A uniform approach to reasoning in artificial intelligence – Ginsberg - 1988
48 Hierarchic Autoepistemic Theories for Nonmonotonic Reasoning: Preliminary Report – Konolige - 1988
28 Risk-taking and Recovery in Task-Oriented Dialogue – Carletta - 1992
25 Requirements for belief models in cooperative dialogue. User Modeling and User-Adapted Interaction – Taylor, Carletta, et al. - 1996
23 A practical nonmonotonic theory for reasoning about speech acts – Appelt, Konolige - 1988
8 Teaching Talk – Brown, Anderson, et al. - 1983
7 A Multi-Agent Planner for Modelling Dialogue – Taylor - 1994
3 Limiting Nested Beliefs in Cooperative Dialogue – Taylor, Carletta - 1994
2 An ATMS-based belief model for dialogue simulation – Taylor - 1993
1 Using heirarchical autoepistemic logic to model beliefs in dialogue – Taylor - 1994