Abstract
We introduce a powerful new framework for monotonic reasoning about general first-order default knowledge. It is based on an extension of standard predicate logic with a new generalized quantifier, called the rational default quantifier, whose meaning is grasped by quasi-probabilistic κπ-ranking measure constraints over product domains. It subsumes and refines the original propositional notion of a rational default conditional, admits a sound and complete axiomatization, RDQ, and overcomes some basic problems of other first-order conditional approaches.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
N. Alechina. For all typical. In Proceedings of ECSQARU 95. Springer.
N. Asher, M. Morreau. Commonsense entailment: a modal theory of nonmonotonic reasoning. In Logics in AI, ed. J. van Eijck. Springer.
N. Asher, M. Morreau. Commonsense entailment: a modal theory of nonmonotonic reasoning. In Proceedings of the 12th. IJCAI. Morgan Kaufmann.
F. Baader, K. Schlechta. A semantics for open normal defaults via a modified preferential approach. In Proceedings of ECSQARU 93.. Springer.
F. Bacchus. Representing and Reasoning with Probabilistic Knowledge. MIT-Press, Cambridge, Massachusetts.
J. Barwise, S. Feferman (eds.). Model-theoretic Logics.. Omega-series, Springer.
C. Boutilier. Conditional logics of normality: a modal approach. Artificial intelligence, 68:87–154, 1994.
R. Brafman. A logic of normality: Predicate calculus incorporating assertions. Master's thesis, Hebrew University of Jerusalem, 1991.
R. Brafinan. “Statistical” First Order conditionals. In Proceedings of the Fifth Conference on the Principles of Knowledge Representation and reasoning KR 96. Morgan Kaufmann.
J. Delgrande. An approach to default reasoning based on a first-order conditional logic: a revised report. Artificial Intelligence, 36:63–90, 1988.
M. Goldszmidt, P. Morris, J. Pearl. A maximum entropy approach to nonmonotonic reasoning. In Proceedings of AAAI 90. Morgan Kaufmann.
N. Friedman, J.Y. Halpern, D. Koller. First-order conditional logic revisited. In Proceedings of AAAI 96, Morgan Kaufmann.
S. Kraus, D. Lehmann, M. Magidor. Nonmonotonic reasoning, preferential models and cumulative logics. Artificial Intelligence, 44: 167–207, 1990.
D. Lehmann, M. Magidor. Preferential logics: the predicate logical case. In Proceedings of the 3rd Conference on Theoretical Aspects of Reasoning about Knowledge TARK 1990, ed. R. Parikh. Morgan Kaufmann.
S. Lorenz. Skeptical reasoning with order-sorted defaults. In Proceedings of the Workshop on Nonmonotonic Reasoning, eds. G. Brewka, H. Freitag, TR 443, GMD, Sankt Augustin, Germany, 1989.
M. Morreau. Conditionals in Philosophy and Artificial Intelligence. Working papers of the SFB 340, Report 26, Stuttgart, 1992.
J. Pearl. Probabilistic semantics for nonmonotonic reasoning: a survey. In KR 89, Morgan Kaufmann.
K. Schlechta. Semantics for defeasible inheritance. In Proceedings of ECAI 90, ed. L.G. Aiello, Pitman, London.
K. Schlechta. Results on Nonmonotonic Logics. IWBS-Report 204.
K. Schlechta. Defaults as generalized quantifiers. Journal of Logic and Computation, 5 (4), 473–494, 1995.
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, 1988.
D. Westerstahl. Quantifiers in formal and natural languages. In Handbook of Philosophical Logic, Vol. IV, eds. D. Gabbay and F. Guenthner. Kluwer, 1989.
E. Weydert. Qualitative magnitude reasoning. Towards a new syntax and semantics for default reasoning. In Nonmonotonic and Inductive Logics, eds. Dix, Jantke, Schmitt. Springer, 1991.
E. Weydert. Default quantifiers. About plausible reasoning in first-order contexts. Proceedings of the Dutch-German Workshop on Nonmonotonic Reasoning Techniques and Applications, Aachen, 1993.
E. Weydert. General belief measures. In Tenth Conference on Uncertainty in Artificial Intelligence. Morgan Kaufmann, 1994.
E. Weydert. System J — Revision entailment. Default reasoning through ranking measure updates. In Proceedings of the First Conference on Formal and Applied Practical Reasoning, Bonn 1996, Springer-Verlag.
E. Weydert. Default Quantifier Logic. In Proceedings of the ECAI 96 Workshop on Integrating Nonmonotonicity into Automated reasoning systems.
E. Weydert. Qualitative Entropy Maximization. Proceedings of the Third Dutch-German Workshop on Nonmonotonic Reasoning Techniques and their Applications, eds. G. Brewka et al., MPI for Computer Science, Saarbrücken, 1997.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Weydert, E. (1997). Rational Default Quantifier Logic. In: Gabbay, D.M., Kruse, R., Nonnengart, A., Ohlbach, H.J. (eds) Qualitative and Quantitative Practical Reasoning. FAPR ECSQARU 1997 1997. Lecture Notes in Computer Science, vol 1244. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0035651
Download citation
DOI: https://doi.org/10.1007/BFb0035651
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63095-1
Online ISBN: 978-3-540-69129-7
eBook Packages: Springer Book Archive