Abstract
This paper presents a strong monotonic core logic for nested default conditionals overcoming several drawbacks of previous approaches. We begin with a short account of elementary qualitative magnitude logic, which describes a comparative modality encoding “negligible w.r.t.”, and consider its conditional alter ego, which extends the object-level version of Lehmann's rationality postulates. Next, we propose and discuss additional postulates suitable for nested contexts, implementing some ideas about reflection and documenting simultaneously the weaknesses of more traditional constraints. All this leads us to what we call hyperrational conditional logic (HRC). A new model-concept based on nested ranked model structures, mixing accessibility and preference relations and conforming to an appropriate coherence notion, then provides an adequate semantic characterization. We also investigate an extension of our logic by a global-evaluation modality enabling a better description of our model structures and allowing an object-level encoding of finitary nonmonotonic entailment relations. To conclude, we take a broad look at competing accounts and compare them to our formalisms.
Preview
Unable to display preview. Download preview PDF.
References
E.W. Adams. The Logic of Conditionals. D.Reidel, Dordrecht
N. Asher, M. Morreau. Commonsense entailment: a modal theory of nonmonotonic reasoning. In Proceedings of the 12th International Joint Conference on Artificial Intelligence. Morgan Kaufmann.
L.Aqvist. Deontic Logic. In Handbook of Philosophical Logic, vol II eds. D. Gabbay, F. Guenthner. D.Reidel, 1984.
J. Bell. The Logic of Nonmonotonicity. Artificial Intelligence, 41:365–374.
C. Boutilier. Conditional logics of normality as modal systems. In Proceedings of AAAI 90. Boston, MA, 1990.
C. Boutilier. Inaccessible worlds and irrelevance: preliminary report InProceedings of the 12th International Joint Conference on Artificial Intelligence. Morgan Kaufmann.
C. Boutilier. Conditional logics for default reasoning and belief revision. Ph.D. thesis, technical report 92-1, Department of Computer Science, University of British Columbia.
J. Delgrande. An approach to default reasoning based on a first-order conditional logic: a revised report. Artificial Intelligence, 36:63–90.
D. Dubois, H. Prade. Possibility theory: An Approach to Computerized Processing of Uncertainty. Plenum Press, New York.
D. Dubois, H. Prade. Conditional objects and nonmonotonic reasoning. In KR 91, 175–185.
L. Farinas del Cerro, A. Herzig. A modal analysis of possibility theory. In Proceedings of the European Conference on Symbolic and Quantitative Approaches for Uncertainty 91, eds. Kruse, Siegel. Springer-Verlag.
D. Gabbay. Theoretical foundations for nonmonotonic reasoning in expert systems. In Logics and models of concurrent systems, ed. K.R. Apt. Berlin, Springer-Verlag.
H. Geffner. Default Reasoning: Causal and Conditional Theories. Technical Report 137, Department of Computer Science, UCLA, Los Angeles.
P. Gärdenfors, D. Makinson. Nonmonotonic inference based on expectations. Manuscript.
H. Katsuno, K. Satoh. A unified view of consequence relation, belief revision and conditional logic. In Proceedings of the 12th International Joint Conference on Artificial Intelligence. Morgan Kaufmann.
S. Kraus, D. Lehmann, M. Magidor. Nonmonotonic reasoning preferential models and cumulative logics. Artificial Intelligence, 44:167–207, 1990.
D. Lehmann. What does a conditional knowledge base entail ? Proc. of the First International Conference on Principles of Knowledge Representationn and Reasoning, 212–222, Toronto, Ontario. Morgan Kaufmann.
D. Lehmann, M. Magidor. What does a conditional knowledge base entail ? Artificial Intelligence, 55:1–60, 1992.
D.K. Lewis. Counterfactuals. Harvard University Press.
D. Makinson. General theory of cumulative inference. In Proc. of the 2nd international workshop on non-monotonic reasoning, eds. M. Reinfrank et al. Berlin, Springer Lecture Notes on Computer Science.
D. Makinson. General patterns in nonmonotonic reasoning. In Handbook of Logic in Artificial intelligence and Logic Programming (vol II), eds. D.Gabbay, C. Hogger. Oxford University Press (to appear).
D. Makinson. Five Faces of Minimality. In Studia Logica, 52, no 3, 1993.
M. Morreau. Conditionals in Philosophy and Artificial Intelligence (PhD thesis). Working Papers of the SFB 340, 26–1992, Stuttgart.
J. Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Reasoning. San Mateo, Morgan Kaufmann Publishers.
J. Pearl. System Z: a natural ordering of defaults with tractable applications to nonmonotonic reasoning. In Proc. of the Third Conference on Theoretical Aspects of Reasoning about Knowledge. Monterey, CA. Morgan Kaufmann.
Y. Shoham. A semantical approach to non-monotonic logics. In Proceedings of the Symposium on Logics in Computer Science, 275–279, Ithaca, N.Y.
W. Spohn. Ordinal conditional functions: A dynamic theory of epistemic states. In Causation in Decision, Belief Change, and Statistics, W.L. Harper, B. Skyrms (eds.). Kluwer Academic Publishers, Dordrecht.
W. Spohn. A general non-probabilistic theory of inductive reasoning. In Uncertainty in Artificial Intelligence 4, R.D. Shachter et al. (eds.). North Holland, Amsterdam.
E. Weydert. Qualitative magnitude reasoning. Towards a new syntax and semantics for default reasoning. In Nonmonotonic and Inductive Logics, eds. Dix, Jantke, Schmitt. Springer-Verlag.
E. Weydert. Hyperrational conditionals. Reasoning about nested default conditionals. In Proceedings of the European Workshop on Theoretical Foundations of Knowledge representation and Reasoning, ECAI 92, Springer (to appear).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Weydert, E. (1994). Hyperrational conditionals. In: Lakemeyer, G., Nebel, B. (eds) Foundations of Knowledge Representation and Reasoning. Lecture Notes in Computer Science, vol 810. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58107-3_18
Download citation
DOI: https://doi.org/10.1007/3-540-58107-3_18
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58107-9
Online ISBN: 978-3-540-48453-0
eBook Packages: Springer Book Archive