Skip to main content
Log in

A Logical Analysis of the Relationship between Commitment and Obligation

  • Published:
Journal of Logic, Language and Information Aims and scope Submit manuscript

Abstract

In this paper, we analyze the relationship between commitment and obligation from a logical viewpoint. The principle of commitment implying obligation is proven in a specific logic of action preference which is a generalization of Meyer's dynamic deontic logic. In the proposed formalism, an agent's commitment to goals is considered as a special kind of action which can change one's deontic preference andone's obligation to take some action is based on the preference and the effects of the action. In this logic, it is shown that an agent has the obligation to take any action which is necessary for achieving as many committed goals as possible. The semantics of our logic is based on the possible world models for the dynamic logic of actions. A binary preference relation between possible worlds is associated with the model. Then the preference between actions are determined by comparing that of their consequences. According to the semantics, while the preference will influence the agent's choice of action, commitment is a kind of action that will change the agent's preference. Thus we can show how obligations arise from commitments via updating of deontic preference. The integrated semantics make it possible to express and reason about the mutual relationship among these mental attitudes in a common logic.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Anderson, A. R., 1958, “A reduction of deontic logic to alethic modal logic,” Mind 67, 100–103.

    Google Scholar 

  • Åqvist, L., 1984, “Deontic logic,” pp. 605–714 in Handbook of Philosophical Logic, Vol. II: Extensions of Classical Logic, D.M. Gabbay and F. Guenthner, eds., Dordrecht: D. Reidel.

    Google Scholar 

  • Bell, J. and Huang, Z., 1997, “Dynamic goal hierarchies,” pp. 88–103 in Intelligent Agent Systems: Theoretical and Practical Issues: Workshop at PRICAI'96, L. Cavedon, A. Rao, and W. Wobcke, eds., Lecture Notes in Artificial Intelligence, Vol. 1209, Berlin: Springer-Verlag.

    Google Scholar 

  • Brown, M.A., 1996, “Doing as we ought: Towards a logic of simply dischargable obligations,” pp. 47–65 in Deontic Logic, Agency, and Normative Systems: The 3rd International Workshop on Deontic Logic in Computer Science, M.A. Brown and J. Carmo, eds., Berlin: Springer-Verlag.

    Google Scholar 

  • Cavedon, L., Rao, A., and Tidhar, G., “Social and individual commitment,” pp. 152–163 in Intelligent Agent Systems: Theoretical and Practical Issues: Workshop at PRICAI'96, L. Cavedon, A. Rao, and W. Wobcke, eds., Lecture Notes in Artificial Intelligence, Vol. 1209, Berlin: Springer-Verlag.

  • Dignum, F. and van Linder, B., 1996, “Modelling social agents: Communication as action,” pp. 205–218 in Intelligent Agents III: Agent Theories, Architectures, and Languages, ECAI'96 Workshop (ATAL), J.P. Muller, M.J. Wooldridge, and N.R. Jennings, eds., Lecture Notes in Artificial Intelligence, Vol. 1193, Berlin: Springer-Verlag.

    Chapter  Google Scholar 

  • Dignum, F., Meyer, J.-J.Ch., Wieringa, R.J., and Kuiper, R., 1996, “A modal approach to intentions, commitments and obligations: Intention plus commitment yields obligation,” pp. 80–97 in Deontic Logic, Agency, and Normative Systems: The 3rd International Workshop on Deontic Logic in Computer Science, M.A. Brown and J. Carmo, eds., Berlin: Springer-Verlag.

    Google Scholar 

  • Dubois, D. and Prade, H., 1995, “Possibility theory as a basis for qualitative decision theory,” pp. 1924–1930 in Proceedings of the 14th International Joint Conference on Artificial Intelligence, C.S. Mellish, ed., San Mateo, CA: Morgan Kaufmann Publishers.

    Google Scholar 

  • Dubois, D. and Prade, H., 1997, “Constraint satisfaction and decision under uncertainty based on qualitative possibility theory,” pp. 23–30 in Proceedings of the 6th IEEE International Conference on Fuzzy Systems, L. Godo and J. Jacas, eds., New York: IEEE.

    Chapter  Google Scholar 

  • Dubois, D. and Prade, H., 1998, “Possibilistic logic in decision,” pp. 11–21 in Proceedings of the ECAI'98Workshop: Decision Theory Meets Artificial Intelligence-Qualitative and Quantitative Approaches, J. Lang, ed., ECCAI.

  • Dubois, D., Fargier, H., and Prade, H., 1997a, “Decision making under ordinal preferences and uncertainty,” pp. 157–164 in Proceedings of the 13th Annual Conference on Uncertainty in Artificial Intelligence, D. Geiger and P.P. Shenoy, eds., San Mateo, CA: Morgan Kaufmann Publishers.

    Google Scholar 

  • Dubois, D., Prade, H., and Sabbadin, R., 1997b, “A possibilistic logic machinery for qualitative decision,” pp. 47–54 in Proceedings of AAAI Spring Symposium on Qualitative Preferences in Deliberation and Practical Reasoning, J. Doyle and R.H. Thomason, eds., Menlo Park, CA: AAAI Press.

    Google Scholar 

  • Dubois, D., Prade, H., and Sabbadin, R., 1997c, “Decision under qualitative uncertainty with Sugeno integrals-An axiomatic approach,” pp. 441–446 in Proceedings of the 7th International Fuzzy Systems Association World Congress, M. Mareš, R. Mesiar, V. Novák, J. Ramík, and A. Stupňanová, eds., Prague: Academia.

    Google Scholar 

  • Dubois, D., Le Berre, D., Prade, H., and Sabbadin, R., 1998, “Logical representation and computation of optimal decisions in a qualitative setting,” pp. 588–593 in Proceedings of the 15th National Conference on Artificial Intelligence, J. Mostow and C. Rich, eds., Cambridge, MA: MIT Press.

    Google Scholar 

  • Fagin, R., Halpern, J.Y., Moses, Y., and Vardi, M.Y., 1996, Reasoning about Knowledge, Cambridge, MA: MIT Press.

    Google Scholar 

  • Gerbrandy, J. and Groeneveld, W., 1997, “Reasoning about information change,” Journal of Logic, Language, and Information, 6, 147–169.

    Article  Google Scholar 

  • Halpern, J.Y., 1996a, “Defining relative likelihood in partially-ordeded preferential structures,” pp. 299–306 in Proceedings of the 12th Annual Conference on Uncertainty in Artificial Intelligence, E. Horvitz and F.V. Jensen, eds., San Mateo, CA: Morgan Kaufmann Publishers.

    Google Scholar 

  • Halpern, J.Y., 1996b, “Should knowledge entail belief?,” Journal of Philosophical Logic 25, 483–494.

    Article  Google Scholar 

  • Harel, D., 1984, “Dynamic logic,” pp. 497–604 in Handbook of Philosophical Logic, Vol. II: Extensions of Classical Logic, D.M. Gabbay and F. Guenthner, eds., Dordrecht: D. Reidel.

    Google Scholar 

  • Hintikka, J., 1962, Knowledge and Belief, Ithaca, NY: Cornell University Press.

    Google Scholar 

  • Liau, C.-J., 1997, “A semantics for logics of preference based on possibility theory,” pp. 243–248 in Proceedings of the 7th International Fuzzy Systems Association World Congress, M. Mareš, R. Mesiar, V. Novák, J. Ramík, and A. Stupňanová, eds., Prague: Academia.

    Google Scholar 

  • Liau, C.-J., 1998, “A logic for reasoning about action, preference, and commitment,” pp. 552–556 in Proceedings of the 13th European Conference on Artificial Intelligence, H. Prade, ed., New York: John Wiley & Sons.

    Google Scholar 

  • Meyer, J.-J.Ch., 1988, “A different approach to deontic logic: Deontic logic viewed as a variant of dynamic logic,” Notre Dame Journal of Formal Logic 29, 109–136.

    Article  Google Scholar 

  • Meyer, J.-J.Ch. and Wieringa, R.J., 1993, Deontic Logic in Computer Science: Normative System Specification, New York: John Wiley & Sons.

    Google Scholar 

  • Shoham, Y., 1993, “Agent-oriented programming,” Artificial Intelligence 60, 51–92.

    Article  Google Scholar 

  • Singh, M.P., 1997a, “Commitment among autonomous agents in information-rich environments,” pp. 141–155 in Multi-Agent Rationality: 8th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, M. Boman and W. VandeVelde, eds., Lecture Notes in Artificial Intelligence, Vol. 1237, Berlin: Springer-Verlag.

    Google Scholar 

  • Singh, M.P., 1997b, “Commitment in the architecture of a limited, rational agent,” pp. 72–87, in Intelligent Agent Systems: Theoretical and Practical Issues: Workshop at PRICAI'96, L. Cavedon, A. Rao, and W. Wobcke, eds., Lecture Notes in Artificial Intelligence, Vol. 1209, Berlin: Springer-Verlag.

    Google Scholar 

  • Van der Hoek, W., van Linder, B., and Meyer, J.-J., 1994 "A logic of capability,” pp. 366–378 in Logical Foundation of Computer Science, A. Nerode and Yu.V. Matiyasevich, eds., Lecture Notes in Computer Science, Vol. 813, Berlin: Springer-Verlag.

    Google Scholar 

  • Van der Torre, L.W.N. and Tan, Y.H., 1997, “Prohairetic deontic logic and qualitative decision theory,” pp. 103–111 in Proceedings of AAAI Spring Symposium on Qualitative Preferences in Deliberation and Practical Reasoning, J. Doyle and R.H. Thomason, eds., Menlo Park, CA: AAAI Press.

    Google Scholar 

  • Van Linder, B., van der Hoek, W., and Meyer, J.-J.Ch., 1994, “Tests as epistemic updates,” pp. 331–335 in Proceedings of ECAI, A. Cohen, ed., New York: John Wiley & Sons.

    Google Scholar 

  • Van Linder, B., van der Hoek, W., and Meyer, J.-J.Ch., 1995a, “Actions that make you change your mind,” pp. 185–196 in Proceedings of KI-95, I. Wachsmuth, C. Rollinger, and W. Brauer, eds., Lecture Notes in Artificial Intelligence, Vol. 981, Berlin: Springer-Verlag.

    Google Scholar 

  • Van Linder, B., van der Hoek, W., and Meyer, J.-J.Ch., 1995b, “Formalizing motivational attitudes of agents: On preference, goals and commitments,” pp. 17–32 in Intelligent Agents II: Agent Theories, Architectures, and Languages, M. Wooldrige, J.P. Muller, and M. Tambe, eds., Lecture Notes in Artificial Intelligence, Vol. 1037, Berlin: Springer-Verlag.

    Google Scholar 

  • Van Linder, B., van der Hoek, W., and Meyer, J.-J.Ch., 1995c, “Seeing is believing: And so are hearing and jumping,” pp. 402–413 in Proceedings of AI*IA-95, M. Gori and G. Soda, eds., Lecture Notes in Artificial Intelligence, Vol. 992, Berlin: Springer-Verlag.

    Google Scholar 

  • Veltman, F., 1996, “Defaults in update semantics,” Journal of Philosophical Logic 25, 221–261.

    Article  Google Scholar 

  • Von Wright, G., 1951, “Deontic logic,” Mind 60, 1–15.

    Google Scholar 

  • Von Wright, G., 1963, The Logic of Preference, Edinburgh: Edinburgh University Press.

    Google Scholar 

  • Wellman, M.P. and Doyle, J., 1991, “Preferential semantics for goals,” pp. 698–703 in Proceedings of the 9th National Conference on Artificial Intelligence, T. Dean and K. McKeown, eds., Cambridge, MA: MIT Press.

    Google Scholar 

  • Zadeh, L.A., 1978, “Fuzzy sets as a basis for a theory of possibility,” Fuzzy Sets and Systems 1, 3–28.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liau, CJ. A Logical Analysis of the Relationship between Commitment and Obligation. Journal of Logic, Language and Information 10, 237–261 (2001). https://doi.org/10.1023/A:1008353310841

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008353310841

Navigation