Skip to main content

Hyperrational conditionals

Monotonic reasoning about nested default conditionals

  • Chapter
  • First Online:
Foundations of Knowledge Representation and Reasoning

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 810))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. E.W. Adams. The Logic of Conditionals. D.Reidel, Dordrecht

    Google Scholar 

  2. 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.

    Google Scholar 

  3. L.Aqvist. Deontic Logic. In Handbook of Philosophical Logic, vol II eds. D. Gabbay, F. Guenthner. D.Reidel, 1984.

    Google Scholar 

  4. J. Bell. The Logic of Nonmonotonicity. Artificial Intelligence, 41:365–374.

    Google Scholar 

  5. C. Boutilier. Conditional logics of normality as modal systems. In Proceedings of AAAI 90. Boston, MA, 1990.

    Google Scholar 

  6. C. Boutilier. Inaccessible worlds and irrelevance: preliminary report InProceedings of the 12th International Joint Conference on Artificial Intelligence. Morgan Kaufmann.

    Google Scholar 

  7. 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.

    Google Scholar 

  8. J. Delgrande. An approach to default reasoning based on a first-order conditional logic: a revised report. Artificial Intelligence, 36:63–90.

    Google Scholar 

  9. D. Dubois, H. Prade. Possibility theory: An Approach to Computerized Processing of Uncertainty. Plenum Press, New York.

    Google Scholar 

  10. D. Dubois, H. Prade. Conditional objects and nonmonotonic reasoning. In KR 91, 175–185.

    Google Scholar 

  11. 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.

    Google Scholar 

  12. D. Gabbay. Theoretical foundations for nonmonotonic reasoning in expert systems. In Logics and models of concurrent systems, ed. K.R. Apt. Berlin, Springer-Verlag.

    Google Scholar 

  13. H. Geffner. Default Reasoning: Causal and Conditional Theories. Technical Report 137, Department of Computer Science, UCLA, Los Angeles.

    Google Scholar 

  14. P. Gärdenfors, D. Makinson. Nonmonotonic inference based on expectations. Manuscript.

    Google Scholar 

  15. 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.

    Google Scholar 

  16. S. Kraus, D. Lehmann, M. Magidor. Nonmonotonic reasoning preferential models and cumulative logics. Artificial Intelligence, 44:167–207, 1990.

    Google Scholar 

  17. 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.

    Google Scholar 

  18. D. Lehmann, M. Magidor. What does a conditional knowledge base entail ? Artificial Intelligence, 55:1–60, 1992.

    Google Scholar 

  19. D.K. Lewis. Counterfactuals. Harvard University Press.

    Google Scholar 

  20. 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.

    Google Scholar 

  21. 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).

    Google Scholar 

  22. D. Makinson. Five Faces of Minimality. In Studia Logica, 52, no 3, 1993.

    Google Scholar 

  23. M. Morreau. Conditionals in Philosophy and Artificial Intelligence (PhD thesis). Working Papers of the SFB 340, 26–1992, Stuttgart.

    Google Scholar 

  24. J. Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Reasoning. San Mateo, Morgan Kaufmann Publishers.

    Google Scholar 

  25. 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.

    Google Scholar 

  26. Y. Shoham. A semantical approach to non-monotonic logics. In Proceedings of the Symposium on Logics in Computer Science, 275–279, Ithaca, N.Y.

    Google Scholar 

  27. 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.

    Google Scholar 

  28. 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.

    Google Scholar 

  29. 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.

    Google Scholar 

  30. 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).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Gerhard Lakemeyer Bernhard Nebel

Rights and permissions

Reprints 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

Publish with us

Policies and ethics