×

Expressing preferences in default logic. (English) Zbl 0952.68134

We address the problem of reasoning about preferences among properties (outcomes, desiderata, etc.) in Reiter’s default logic. Preferences are expressed using an ordered default theory, consisting of default rules, world knowledge, and an ordering, reflecting preference, on the default rules. In contrast with previous work in the area, we do not rely on prioritised versions of default logic, but rather we transform an ordered default theory into a second, standard default theory wherein the preferences are respected, in that defaults are applied in the prescribed order. This translation is accomplished via the naming of defaults, so that reference may be made to a default rule from within a theory. In an elaboration of the approach, we allow an ordered default theory where preference information is specified within a default theory. Here one may specify preferences that hold by default, in a particular context, or give preferences among preferences. In the approach, one essentially axiomatises how different orderings interact within a theory and need not rely on metatheoretic characterisations. As well, 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 among defaults adds nothing to the overall expressibility of default logic.

MSC:

68T30 Knowledge representation

Software:

Smodels
Full Text: DOI

References:

[1] Baader, F.; Hollunder, B., How to prefer more specific defaults in terminological default logic, (Proc. IJCAI-93, Chambéry, France (1993)), 669-674
[2] Baader, F.; Hollunder, B., How to prefer more specific defaults in terminological default logic (1993), Technical Report RR-92-58, DFKI
[3] Boutilier, C., What is a default priority, (Glasgow, J.; Hadley, B., Proc. Canadian Artificial Intelligence Conference (1992), Morgan Kaufmann: Morgan Kaufmann San Mateo, CA), 148-155
[4] Brewka, G.; Eiter, T., Preferred answer sets for extended logic programs, (Cohn, A.; Schubert, L.; Shapiro, S., Proc. 6th International Conference on the Principles of Knowledge Representation and Reasoning (KR-98), Trento, Italy (1998), Morgan Kaufmann: Morgan Kaufmann San Mateo, CA), 86-97 · Zbl 0916.68091
[5] Brewka, G.; Eiter, T., Prioritizing default logic, (Hölldobler, S., Intellectics and Computational Logic—Papers in Honour of Wolfgang Bibel (2000), Kluwer Academic: Kluwer Academic Dordrecht) · Zbl 0997.03032
[6] Brewka, G.; Gordon, T., How to buy a Porsche: An approach to defeasible decision making, (Proc. AAAI-94 Workshop on Computational Dialectics, Seattle, WA (1994)), 28-38
[7] Brewka, G., Adding priorities and specificity to default logic, (Pereira, L.; Pearce, D., European Workshop on Logics in Artificial Intelligence (JELIA’94). European Workshop on Logics in Artificial Intelligence (JELIA’94), Lecture Notes in Artificial Intelligence (1994), Springer: Springer Berlin), 247-260 · Zbl 0988.68614
[8] Brewka, G., Reasoning about priorities in default logic, (Proc. AAAI-94, Seattle, WA, Vol. 2 (1994)), 940-945
[9] Brewka, G., Well-founded semantics for extended logic programs with dynamic preferences, J. Artificial Intelligence Res., Vol. 4, 19-36 (1996) · Zbl 0900.68300
[10] Delgrande, J.; Schaub, T., A general approach to specificity in default reasoning, (Doyle, J.; Torasso, P.; Sandewall, E., Proc. 4th International Conference on the Principles of Knowledge Representation and Reasoning (KR-94), Bonn, Germany (1994), Morgan Kaufmann: Morgan Kaufmann San Mateo, CA), 146-157
[11] Delgrande, J.; Schaub, T., Reasoning with sets of preferences in default logic, (Lee, H.-Y.; Motoda, H., Pacific Rim International Conference on Artificial Intelligence. Pacific Rim International Conference on Artificial Intelligence, Lecture Notes in Artificial Intelligence, Vol. 1531 (1998), Springer: Springer Berlin), 134-145 · Zbl 0931.03043
[12] Delgrande, J. P.; Schaub, T., The role of default logic in knowledge representation, (Minker, J., Logic-Based Artificial Intelligence (2000), Kluwer Academic: Kluwer Academic Dordrecht) · Zbl 0952.68134
[13] Delgrande, J.; Schaub, T.; Tompits, H., Logic programs with compiled preferences, (Baral, C.; Truszczyński, M., Proc. 8th International Workshop on Non-Monotonic Reasoning (2000))
[14] Delgrande, J.; Schaub, T.; Tompits, H., A compilation of Brewka and Eiter’s approach to prioritization, (Proc. JELIA-2000, 7th European Workshop on Logics in Artificial Intelligence, Malaga, Spain (2000)) · Zbl 0998.68167
[15] Doyle, J.; Wellman, M. P., Impediments to universal preference-based default theories, Artificial Intelligence, Vol. 49, 1-3, 97-128 (1991) · Zbl 0736.68069
[16] Eiter, T.; Leone, N.; Mateis, C.; Pfeifer, G.; Scarcello, F., A deductive system for nonmonotonic reasoning, (Dix, J.; Furbach, U.; Nerode, A., Proc. 4th International Conference on Logic Programming and Non-Monotonic Reasoning. Proc. 4th International Conference on Logic Programming and Non-Monotonic Reasoning, Lecture Notes in Artificial Intelligence, Vol. 1265 (1997), Springer: Springer Berlin), 363-374
[17] Etherington, D. W.; Reiter, R., On inheritance hierarchies with exceptions, (Proc. AAAI-83, Washington, DC (1983), Morgan Kaufmann: Morgan Kaufmann San Mateo, CA), 104-108
[18] Geffner, H.; Pearl, J., Conditional entailment: Bridging two approaches to default reasoning, Artificial Intelligence, Vol. 53, 2-3, 209-244 (1992) · Zbl 1193.68235
[19] Gelfond, M.; Lifschitz, V., Classical negation in logic programs and deductive databases, New Generation Comput., Vol. 9, 365-385 (1991) · Zbl 0735.68012
[20] Gelfond, M.; Son, T., Reasoning with prioritized defaults, (Dix, J.; Pereira, L.; Przymusinski, T., Third International Workshop on Logic Programming and Knowledge Representation. Third International Workshop on Logic Programming and Knowledge Representation, Lecture Notes in Computer Science, Vol. 1471 (1997), Springer: Springer Berlin), 164-223 · Zbl 0914.68030
[21] Gordon, T., The Pleading Game: An Artificial Intelligence Model of Procedural Justice. Dissertation (1993), Technische Hochschule Darmstadt: Technische Hochschule Darmstadt Darmstadt, Germany
[22] Grosof, B., Generalizing prioritization, (Allen, J.; Fikes, R.; Sandewall, E., Proc. 2nd International Conference on the Principles of Knowledge Representation and Reasoning (KR-91), Cambridge, MA (1991), Morgan Kaufmann: Morgan Kaufmann San Mateo, CA) · Zbl 0765.68174
[23] Junker, U., A cumulative model semantics for dynamic preferences on assumptions, (Pollack, M., Proc. IJCAI-97, Nagoya, Japan (1997), Morgan Kaufmann: Morgan Kaufmann San Mateo, CA), 162-167
[24] Lifschitz, V., Closed-world databases and circumscription, Artificial Intelligence, Vol. 27, 229-235 (1985) · Zbl 0596.68062
[25] Marek, V.; Truszczyński, M., Nonmonotonic Logic: Context-Dependent Reasoning (1993), Springer: Springer Berlin · Zbl 0784.03018
[26] McCarthy, J., Applications of circumscription to formalizing commonsense knowledge, Artificial Intelligence, Vol. 28, 89-116 (1986)
[27] Niemelä, I.; Simons, P., Smodels: An implementation of the stable model and well-founded semantics for normal logic programs, (Dix, J.; Furbach, U.; Nerode, A., Proc. 4th International Conference on Logic Programing and Nonmonotonic Reasoning (1997), Springer: Springer Berlin), 420-429
[28] Papadimitriou, C.; Sideri, M., Default theories that always have extensions, Artificial Intelligence, Vol. 69, 347-357 (1994) · Zbl 0938.68837
[29] Pearl, J., System Z: A natural ordering of defaults with tractable applications to nonmonotonic reasoning, (Parikh, R., Proc. 3rd Conference on Theoretical Aspects of Reasoning about Knowledge, Pacific Grove, CA (1990), Morgan Kaufmann: Morgan Kaufmann San Mateo, CA), 121-135
[30] Poole, D., A logical framework for default reasoning, Artificial Intelligence, Vol. 36, 27-47 (1988) · Zbl 0647.68094
[31] Reiter, R.; Criscuolo, G., On interacting defaults, (Proc. IJCAI-81, Vancouver, BC (1981)), 270-276
[32] Reiter, R., A logic for default reasoning, Artificial Intelligence, Vol. 13, 1-2, 81-132 (1980) · Zbl 0435.68069
[33] Rintanen, J., On specificity in default logic, (Proc. IJCAI-95, Montreal, Quebec (1995)), 1474-1479
[34] Touretzky, D. S.; Horty, J. F.; Thomason, R. H., A clash of intuitions: The current state of nonmonotonic multiple inheritance systems, (Proc. IJCAI-87, Milan, Italy (1987)), 476-482
[35] Zhang, Y.; Foo, N., Answer sets for prioritized logic programs, (Maluszynski, J., Proc. International Symposium on Logic Programming (ILPS-97) (1997), MIT Press: MIT Press Cambridge, MA), 69-84 · Zbl 0944.68017
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.