Skip to main content

How to Combine Ordering and Minimizing in a Deontic Logic based on Preferences

  • Conference paper
Deontic Logic, Agency and Normative Systems

Part of the book series: Workshops in Computing ((WORKSHOPS COMP.))

Abstract

In this paper we propose a semantics for dyadic deontic logic with an explicit preference ordering between worlds, representing different degrees of ideality. We argue that this ideality ordering can be used in two ways to evaluate formulas, which we call ordering and minimizing. Ordering uses all preference relations between relevant worlds, whereas minimizing uses the most preferred worlds only. We show that ordering corresponds to strengthening of the antecedent, and minimizing to weakening of the consequent. Moreover, we show that in some cases ordering and minimizing have to be combined to obtain certain desirable conclusions, and that this can only be done in a so-called two-phase deontic logic. In the first phase, the preference ordering is constructed, and in the second phase the ordering is used for minimization. If these two phases are not distinguished, then counterintuitive conclusions follow.

This research was partially supported by the Esprit iii Basic Research Project No.6156 Drums II and the Esprit III Basic Research Working Group No.8319 Modelage.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. N. Rescher. The logic of preference. In Topics in Philosophical Logic. D. Reidel Publishing Company, Dordrecht, Holland, 1967.

    Google Scholar 

  2. B.C. van Fraassen. The logic of conditional obligation. Journal of Philosophical Logic, 1:417–438, 1972.

    Article  MathSciNet  MATH  Google Scholar 

  3. B.C. van Fraassen. Values and the heart command. Journal of Philosophy, 70:5–19, 1973.

    Article  Google Scholar 

  4. Y. Shoham. Reasoning About Change. MIT Press, 1988.

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  6. D. Makinson. Five faces of minimality. Studia Logica, 52:339–379, 1993.

    Article  MathSciNet  MATH  Google Scholar 

  7. C. Boutilier. Conditional logics of normality: a modal approach. Artificial Intelligence, 68:87–154, 1994.

    Article  MathSciNet  MATH  Google Scholar 

  8. B. Hansson. An analysis of some deontic logics. In Deontic Logic: Introduc-tionary and Systematic Readings, pages 121–147. D. Reidel Publishing Company, Dordrecht, Holland, 1971.

    Google Scholar 

  9. J.W. Forrester. Gentle murder, or the adverbial Samaritan. Journal of Philosophy, 81:193–197, 1984.

    Article  MathSciNet  Google Scholar 

  10. C. E. Alchourrón. Philosophical foundations of deontic logic and the logic of defeasible conditionals. In Deontic Logic in Computer Science: Normative System Specification, pages 43–84. John Wiley & Sons, 1994.

    Google Scholar 

  11. D. Ross. The Right and the Good. Oxford University Press, 1930.

    Google Scholar 

  12. S.O. Hansson. Preference-based deontic logic (PDL). Journal of Philosophical Logic, 19:75–93, 1990.

    Article  MathSciNet  MATH  Google Scholar 

  13. B.F. Chellas. Modal Logic: An Introduction. Cambridge University Press, 1980.

    Book  MATH  Google Scholar 

  14. H. Prakken and M.J. Sergot. Contrary-to-duty imperatives, defeasibility and violability. In Proceedings of the Second Workshop on Deontic Logic in Computer Science (Deon’94), Oslo, 1994. To appear in: Studia Logica.

    Google Scholar 

  15. L.W.N. van der Torre and Y.H. Tan. Cancelling and overshadowing: two types of defeasibility in defeasible deontic logic. In Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence (IJCAI’95). Morgan Kaufman, 1995.

    Google Scholar 

  16. J.F. Horty. Deontic logic as founded in nonmonotonic logic. Annals of Mathematics and Artificial Intelligence, 9:69–91, 1993.

    Article  MathSciNet  MATH  Google Scholar 

  17. A.L. Brown and S. Mantha. Preferences as normative knowledge: Towards declarative obligations. In Proceedings of the First Workshop on Deontic Logic in Computer Science (Deon’91), pages 142–163, Amsterdam, 1991.

    Google Scholar 

  18. C. Boutilier. Toward a logic for qualitative decision theory. In Proceedings of the Fourth International Conference on Principles of Knowledge Representation and Reasoning (KR’94), pages 75–86, 1994.

    Chapter  Google Scholar 

  19. A. Ross. Imperatives and logic. Theoria, 7:53–71, 1941.

    Google Scholar 

  20. D. Lewis. Semantic analysis for dyadic deontic logic. In Logical Theory and Semantical Analysis, pages 1–14. D. Reidel Publishing Company, Dordrecht, Holland, 1974.

    Chapter  Google Scholar 

  21. H. Levesque. All I know: a study in autoepistemic logic. Artificial Intelligence, 42:263–309, 1990.

    Article  MathSciNet  MATH  Google Scholar 

  22. M. Beizer. A logic of deliberation. In Proceedings of the Fifth National Conference on Artificial Intelligence, pages 38–43, 1986.

    Google Scholar 

  23. L.W.N. van der Torre. Violated obligations in a defeasible deontic logic. In Proceedings of the Eleventh European Conference on Artificial intelligence (ECAI’94), pages 371–375. John Wiley & Sons, 1994.

    Google Scholar 

  24. R. Reiter. A theory of diagnosis from first principles. Artificial Intelligence, 32:57–95, 1987.

    Article  MathSciNet  MATH  Google Scholar 

  25. Y.-H. Tan and L.W.N. van der Torre. Representing deontic reasoning in a diagnostic framework. In Proceedings of the Workshop on Legal Applications of Logic Programming of the Eleventh International Conference on Logic Programming (ICLP’94), Genoa, Italy, 1994.

    Google Scholar 

  26. Y.-H. Tan and L.W.N. van der Torre. Diode: Deontic logic based on diagnosis from first principles. In Proceedings of the Workshop ‘Artificial normative reasoning’ of the Eleventh European Conference on Artificial Intelligence (ECAI’94), Amsterdam, 1994.

    Google Scholar 

  27. Y.-H. Tan and L.W.N. van der Torre. Why defeasible deontic logic needs a multi preference semantics. In Proceedings of the ECSQARU’95. Lecture Notes in Artificial Intelligence 946. Springer Verlag, 1995.

    Google Scholar 

  28. J. Pearl. A calculus of pragmatic obligation. In Proceedings of the UAI’93, pages 12–20, 1993.

    Google Scholar 

  29. Y.-H. Tan and L.W.N. van der Torre. Multi preference semantics for a defeasible deontic logic. In Proceedings of the JURIX’94, Amsterdam, 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1996 British Computer Society

About this paper

Cite this paper

Tan, YH., van der Torre, L.W.N. (1996). How to Combine Ordering and Minimizing in a Deontic Logic based on Preferences. In: Brown, M.A., Carmo, J. (eds) Deontic Logic, Agency and Normative Systems. Workshops in Computing. Springer, London. https://doi.org/10.1007/978-1-4471-1488-8_12

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-1488-8_12

  • Publisher Name: Springer, London

  • Print ISBN: 978-3-540-76015-3

  • Online ISBN: 978-1-4471-1488-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics