Proceedings

Compiling Reasoning with and about Preferences into Default Logic

Download BibTeX Cite

Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence. Automated Reasoning. Pages 168-174.

© 1997 International Joint Conferences on Artificial Intelligence

Abstract

We address the problem of introducing preferences into default logic. Two approaches are given, one a generalisation of the other. In the first approach, an ordered default theory consists of a set of default rules, a set of world knowledge, and a set of fixed preferences on the default rules. This theory is transformed into a second, standard default theory, where, via the naming of defaults, the given preference ordering on defaults is respected. In the second approach, we begin with a default theory where preference information is specified as part of an overall default theory. Here one may specify preferences that hold by default, or give preferences among preferences. Again, such a theory is translated into a standard default theory. The approach differs from previous work in that we obtain standard default theories, and do not rely on prioritised versions, as do other approaches. In practical terms this means we can immediately use existing default logic theorem provers for an implementation. From a theoretical point of view, this shows that the explicit representation of priorities adds nothing to the overall expressibility of default logic.

  1. [Baader & Hollunder, 1993] F. Baader & B. Hollunder. How to prefer more specific defaults in terminological default logic. Proc. Int 'I Joint Conference on Artificial Intelligence , p. 669-67 4, 1993. IJCAI
  2. [Boutilier, 1992] C. Boutilier. What is a default priority? Canadian Conference on AI, p. 140-147, 1992.
  3. [Brewka, 1994a] G. Brewka. Adding priorities and speci- ficity to default logic. Proc. European Workshop on Logics in Artificial Intelligence , p. 247-260 . Springer, 1994.
  4. [Brewka, 1994b] G . Brewka. Reasoning about priorities in default logic. Proc. AAAI Conference on Artificial Intelligence , p. 940-945, 1994.
  5. [Delgrande & Schaub , 1994] J . Delgrande & T . Schaub . A general approach to specificity in default reasoning . Proc. Fourth Int 'I Conference on Know/edge Repre- sentation and Reasoning, p. 146-157.
  6. Morgan Kauf- mann, 1994.
  7. [Doyle & Wellman, 1991] J. Doyle & M.P. Wellman. Im- pediments to universal preference-based default theo- ries. Artificial Intelligence, 49(1-3):97-128 , 1991.
  8. [Etherington & Reiter, 1983] D.W. Etherington & R. Reiter. On inheritance hierarchies with exceptions. Proc. AAAI Conference on Artificial Intelligence, p . 104-108, 1983.
  9. [Geffner & Pearl, 1992] H. Geffner & J . Pearl. Condi- tional entailment: Bridging two approaches to de- fault reasoning. Artificial Intelligence, 53(2-3) :209- 244, 1992.
  10. [Gordon, 1993] T. Gordon. The pleading game: An Ar- tificial Intelligence Model of Procedural Justice . PhD thesis, University of Darmstadt , Germany, 1993 .
  11. [Grosof, 1991] B. Grosof. Generalizing prioritization. Proc. Second Int 'I Conference on Knowledge Repre- sentation and Reasoning, p. 289-300.
  12. Morgan Kauf- mann, 1991.
  13. [Lifschitz, 1985] V. Lifschitz. Closed-world databases and circumscription. Artificial Intelligence, 27 :229- 235, 1985.
  14. Marek & Truszczynski, .1993]
  15. W . Marek & M. Truszczynski . Nonmonotonic logic: context-dependent reasoning. Springer, 1993 .
  16. [McCarthy, 1986] J. McCarthy. Applications of circum- scription to formalizing common-sense knowledge. Ar- tificial Intelligence, 28:89-116, 1986.
  17. [Pearl, 1990] J. Pearl. System Z: A natural ordering of defaults with tractable applications to nonmonotonic reasoning. Proc. of the Third Conference on Theoreti- cal Aspects of Reasoning About Knowledge, p . 121-135, 1990.
  18. [Poole , 1988] D.L. Poole. A logical framework for default reasoning. Artificial Intelligence, 36(1) :27-48 , 1988.
  19. [Reiter & Criscuolo, 1981] R. Reiter & G. Criscuolo. On interacting defaults. Proc. Int 'I Joint Conference on Artificial Intelligence , p. 270-276, 1981.
  20. [Reiter, 1980] R. Reiter. A logic for default reasoning. Artificial Intelligence, 13(1-2) :81-132, 1980 .
  21. [Touretzky et al., 1987] D.S . Touretzky, J.F. Horty, & R.H . Thomason . A clash of intuitions: The current state of nonmonotonic multiple inheritance systems. IJCAI

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards