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.
Similar content being viewed by others
References
Anderson, A. R., 1958, “A reduction of deontic logic to alethic modal logic,” Mind 67, 100–103.
Å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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Fagin, R., Halpern, J.Y., Moses, Y., and Vardi, M.Y., 1996, Reasoning about Knowledge, Cambridge, MA: MIT Press.
Gerbrandy, J. and Groeneveld, W., 1997, “Reasoning about information change,” Journal of Logic, Language, and Information, 6, 147–169.
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.
Halpern, J.Y., 1996b, “Should knowledge entail belief?,” Journal of Philosophical Logic 25, 483–494.
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.
Hintikka, J., 1962, Knowledge and Belief, Ithaca, NY: Cornell University Press.
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.
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.
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.
Meyer, J.-J.Ch. and Wieringa, R.J., 1993, Deontic Logic in Computer Science: Normative System Specification, New York: John Wiley & Sons.
Shoham, Y., 1993, “Agent-oriented programming,” Artificial Intelligence 60, 51–92.
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.
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.
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.
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.
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.
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.
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.
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.
Veltman, F., 1996, “Defaults in update semantics,” Journal of Philosophical Logic 25, 221–261.
Von Wright, G., 1951, “Deontic logic,” Mind 60, 1–15.
Von Wright, G., 1963, The Logic of Preference, Edinburgh: Edinburgh University Press.
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.
Zadeh, L.A., 1978, “Fuzzy sets as a basis for a theory of possibility,” Fuzzy Sets and Systems 1, 3–28.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/A:1008353310841