Planning and decision theory
Authors:
- 1 March 1990
- journal article
- research article
- Published by Maximum Academic Press in The Knowledge Engineering Review
- Vol. 5 (1) , 15-33
Abstract
Research on planning in AI can be separated into the two major areas: plan generation and plan representation. Most AI planners to date have been based on the STRIPS planning representation. This representation has a number of limitations. Much recent work in plan representation has addressed these limitations. It was shown that Decision Theory can be used to remove a number of the limitations. Furthermore, the decision theoretic framework provides a precise definition of rational behaviour. There remain open questions within decision theory regarding belief revision and causality. It should be noted that these problems are not artifacts of the representation. Rather they arise because the rich representation allows their formulation. Some work integrating AI and decision theoretic approaches to planning has been done but this remains a largely untouched research area. We see two main avenues for fruitful research. First, the straightforward decision theoretic formulation of planning is computationally impractical. Techniques need to be developed to do efficient decision theoretic planning. Work in AI plan generation has exploited information contained the structure of qualitative representations to guide efficient plan construction. These techniques should be applied to decision theoretic representations as well. Second, AI has developed many representations that allow useful structuring of knowledge about the world. Decision Theory has concentrated on representing beliefs and desires. Integration of AI and decision theoretic representations would yield powerful representation languages. Some of the benefits of such work can already be seen in the research combining temporal and decision theoretic representations.Keywords
This publication has 28 references indexed in Scilit:
- A First Order Theory of Planning, Knowledge, and Action1986
- A formal logic of plans in temporally rich domainsProceedings of the IEEE, 1986
- Belief and the WillThe Journal of Philosophy, 1984
- Domain-independent planning Representation and plan generationArtificial Intelligence, 1984
- A Temporal Logic for Reasoning about Processes and Plans*Cognitive Science, 1982
- On the Representation of IgnoranceJournal of the American Statistical Association, 1977
- Elicitation of Personal Probabilities and ExpectationsJournal of the American Statistical Association, 1971
- Merging of Opinions with Increasing InformationThe Annals of Mathematical Statistics, 1962
- On confirmation and rational bettingThe Journal of Symbolic Logic, 1955
- Coherence and the axioms of confirmationThe Journal of Symbolic Logic, 1955