English

Avoiding Pragmatic Oddity: A Bottom-up Defeasible Deontic Logic

Logic in Computer Science 2022-09-13 v1 Artificial Intelligence

Abstract

This paper presents an extension of Defeasible Deontic Logic to deal with the Pragmatic Oddity problem. The logic applies three general principles: (1) the Pragmatic Oddity problem must be solved within a general logical treatment of CTD reasoning; (2) non-monotonic methods must be adopted to handle CTD reasoning; (3) logical models of CTD reasoning must be computationally feasible and, if possible, efficient. The proposed extension of Defeasible Deontic Logic elaborates a preliminary version of the model proposed by Governatori and Rotolo (2019). The previous solution was based on particular characteristics of the (constructive, top-down) proof theory of the logic. However, that method introduces some degree of non-determinism. To avoid the problem, we provide a bottom-up characterisation of the logic. The new characterisation offers insights for the efficient implementation of the logic and allows us to establish the computational complexity of the problem.

Keywords

Cite

@article{arxiv.2209.04553,
  title  = {Avoiding Pragmatic Oddity: A Bottom-up Defeasible Deontic Logic},
  author = {Guido Governatori and Silvano Colombo Tosatto and Antonino Rotolo},
  journal= {arXiv preprint arXiv:2209.04553},
  year   = {2022}
}
R2 v1 2026-06-28T01:02:52.870Z