An Update Semantics for Defeasible Obligations

Leendert W. N. van der Torre, Yao-Hua TanUAI 1999

TL;DR

This paper introduces a novel "deontic update semantics" to formalize defeasible obligations, which are rules that can be overridden by more specific circumstances. By adapting Veltman's update semantics, the authors provide a dynamic framework that elegantly handles conflicts between obligations and resolves the "diagnostic problem" in deontic logic, offering a more nuanced understanding of violations versus exceptions.

What Problem Does This Paper Address?

Deontic logic, used to represent norms like obligations and prohibitions, has long struggled with several paradoxes, particularly those involving "contrary-to-duty" situations (what happens when an obligation is violated) and "dilemmas" (conflicting obligations). A significant challenge arises with defeasible obligations – rules that are not absolute and can be overridden. For instance, a general rule might be "no fence around the cottage," but a more specific rule could be "a white fence is required if the cottage is next to a cliff."

The core problem this paper tackles is how to formally model these defeasible obligations and, crucially, how to distinguish between a violation of an obligation and an exception to it. The authors highlight a "diagnostic problem": if we have a defeasible obligation "normally, you ought to do X" and the fact "X is done," is this a violation of the "normally" clause, or is it an exception that cancels the obligation? Legal reasoning suggests that criminals shouldn't easily excuse themselves by claiming their actions were exceptional rather than criminal. This paper aims to capture this intuition within a formal logic.

Methods

The paper builds upon Veltman's update semantics, a framework originally designed for default reasoning. The authors extend this by developing a "deontic update semantics" (DUS). Key elements of their approach include:

  • Deontic States: These are models representing possible worlds, augmented with two accessibility relations: one for "ideality" (how good a world is) and one for "normality" (how typical a world is).
  • Deontic Language: They introduce a language with a dyadic operator oblige(α | β), meaning "normally, α ought to be done if β is done."
  • Update Operations: The core innovation lies in how obligations update these deontic states. When an obligation oblige(α | β) is encountered, the system dynamically modifies the "ideality" relation. This modification is designed to reflect the specificity principle: more specific obligations create new "exceptionality levels" that can override more general ones.
  • Distinguishing Violation vs. Exception: The semantics formalizes the heuristic principle that "normally α ought to be done" combined with "α is done" is a violation, unless a more specific overriding obligation exists. This is achieved by carefully defining how obligations are "reduced" and how new states are constructed, differentiating between situations where an obligation is simply "overshadowed" (still in force, hence violated) versus "cancelled" (no longer applicable).
  • Test Operators: The paper also introduces "test operators" like ideal(α | β) to evaluate conditions within the deontic state, analogous to how normally and presumably operators work in Veltman's original semantics.

Datasets

Not discussed in the paper. The paper focuses on formalizing logical principles and uses illustrative examples rather than empirical datasets.

Key Insights and Ideas

  • Dynamic Nature of Norms: The paper emphasizes that obligations aren't static truths but dynamic entities that change the state of our knowledge or beliefs about norms. This "update" perspective is crucial for handling defeasibility.
  • Specificity as Exceptionality: The core idea is that more specific obligations create "exceptionality levels." This elegantly captures the intuition that a rule like "no fence" is overridden by "white fence by the cliff" not by cancelling the "no fence" rule entirely, but by creating a special circumstance where it doesn't apply.
  • Violation vs. Exception Formalized: The distinction between a violation (the norm is still active but not met) and an exception (the norm is deactivated) is formally captured by how the ideality relation is modified. This is a significant step beyond simpler approaches.
  • Solving the Diagnostic Problem: The framework provides a principled way to resolve the ambiguity in cases like "normally, you ought to do X" and "X is done." The semantics dictates whether this is a violation or an exception based on the presence of overriding obligations.
  • Legal Reasoning Intuition: The approach aligns with legal reasoning principles, aiming to prevent easy excuses by ensuring that exceptional circumstances are clearly defined and not easily manufactured.

Key Results

The paper demonstrates that the proposed deontic update semantics can:

  • Formalize the specificity principle for defeasible obligations without introducing an "irrelevance problem" (where irrelevant conditions might incorrectly influence outcomes).
  • Provide a dynamic framework for reasoning about conflicts between obligations, distinguishing between them being overridden, cancelled, or leading to violations.
  • Successfully model complex deontic paradoxes, such as Chisholm's paradox, by distinguishing between justification and deliberation contexts.
  • Introduce test operators that allow for evaluating conditions within the deontic framework, enhancing its expressive power.

Limitations and Future Work

The authors acknowledge that the paper's scope is limited due to space constraints. They do not discuss:

  • Permissions (though they note strong permissions have been defined elsewhere and can be integrated).
  • A first-order base language.
  • Nested conditionals.
  • Background knowledge.
  • Authorities, agents, actions, and time.

Future work could explore integrating these elements. The authors also suggest that the relationship between defeasible deontic logic and qualitative decision theory (logics of desires) is an area for further investigation. Combining ranking functions (for prima facie obligations) with normality relations in deontic states is also presented as an open question.

Summary updated

BibTeX
@inproceedings{torre1999update,
  author = {Leendert W. N. van der Torre and Yao-Hua Tan},
  title = {{An Update Semantics for Defeasible Obligations}},
  booktitle = {Conference on Uncertainty in Artificial Intelligence},
  year = {1999},
}
Figure