From Actions to Obligations: A Deontic Action Model Logic
Giorgio Cignarale · 2026
Read From Actions to Obligations: A Deontic Action Model Logic by Giorgio Cignarale (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-26739.txt.
Introduction
Cignarale introduces the Deontic Action Model Logic, a system for reasoning about what agents must do in multi-agent settings. It builds on epistemic Action Model Logic and rates actions by how good and how likely their results are. An action counts as obligatory when it tops the expected deontic value among the agent's choices. He gives axioms for the logic, proves it sound and complete, and tries it on the Miners' Puzzle.
Catalog record
| CREATOR | Giorgio Cignarale |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 57955 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.26739
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
From Actions to Obligations: A Deontic Action Model Logic Giorgio Cignarale Abstract We introduce the Deontic Action Model Logic ( DAML ), a dynamic modal framework for reasoning about obligations over actions in multi-agent systems. DAML extends the epistemic Action Model Logic by incorporating deontic evaluation mechanisms that assess agents’ actions in terms of both the desirability and the likelihood of their outcomes. Obligations arise for those actions that maximize expected deontic value among an agent’s available alternatives at a given decision point, yielding a formal account for reasoning about conditional and context-sensitive obligations in settings involving strategic interaction and incomplete information. DAML supports principled action selection in norm-governed multi-agent systems, and is the first such framework to derive these obligations using the action model logic machinery. We provide an axiomatization of the logic and prove soundness and completeness with respect to its semantics. Finally, we demonstrate the expressive power of our framework through applications to the Miners’ Puzzle and other multi-agent deontic scenarios. 1 Introduction Deontic logic [ 4 , 13 ] studies normative concepts such as obligations, permissions, and prohibitions, and has been widely applied in philosophy, legal theory, and computer science, in particular for the formal specification of normative and multi-agent systems. Formally, it extends propositional logic with modal operators expressing normative force, such as obligation ( O\varphi ), permission ( P\varphi ), and prohibition ( F\varphi ), often further enriched with conditional modalities O(\varphi\mid\psi) to capture context-dependent obligations. There are two extensions of deontic logic that are relevant to our study. First, Seeing To It That (STIT) logic [ 7 , 17 ] is a family of modal logics designed to formally represent agency, choice, and responsibility. Its central idea is to capture what it means for an agent to see to it that certain state of affairs holds. In particular, the deontic STIT framework is rooted in a utilitarian approach to choice-making [ 7 ] and is employed in multi-agent settings [ 9 ] . Second, dynamic deontic logics [ 14 , 18 ] introduce dynamic operators to evaluate permissions and obligations in relation to agents’ actions. Crucially, however, these frameworks do not explicitly incorporate epistemic considerations. Epistemic logic (EL) [ 6 , 20 ] provides a systematic method for representing and reasoning about epistemic states, i.e., what agents know, believe, or consider possible, and has been wildly successful in a number of different areas, such as computer science, economics, philosophy and game theory. Dynamic epistemic logic (DEL) [ 16 , 21 ] extends EL with epistemic updates, such as public announcements, private observations and other complex epistemic actions. Perhaps the most well-known of these logics is public announcement logic (PAL) formulated by Plaza [ 16 ] , wherein an announcement of a true proposition \varphi eliminates all possible worlds incompatible with it, thereby refining the epistemic model. Subsequent generalizations [ 1 ] , led to the formulation of action model logic (AML), which captures a broader class of epistemic actions beyond public announcements, including private and semi-private information updates. With a few notable exceptions [ 12 , 15 ] , systematic interactions between epistemic and deontic frameworks remain limited. Nevertheless, many deontic problems crucially rely on an underlying epistemic framework or, at the very least, involve some degree of uncertainty. A well-known example is the Miners’ Puzzle: Example 1 (Miners’ Puzzle [ 8 ] ) Ten miners are trapped either in shaft A or in shaft B, but we do not know which. Flood waters threaten to flood the shafts. We have enough sandbags to block one shaft, but not both. If we block one shaft, all the water will go into the other shaft, killing any miners inside it. If we block neither shaft, both shafts will fill halfway with water, and just one miner, the lowest in the shaft, will be killed. The goal of this paper is to provide a combined framework, where the epistemic effects of agent’s actions are evaluated, providing, in turn, obligations towards the actions that maximize an expectation function. An argument for a “Bayesian” semantics of deontic modalities has been proposed by Lassiter [ 10 , 11 ] . The core idea is that deontic modals have a semantical structure that is scalable, and that deontic scales are formally identical to the expected utility scales used in Bayesian decision theory, with the difference that the function assigns an expected moral value instead of a personal utility. The expectation function is computed by (i) assigning a value V(w) to each possible world w\in W in a model, representing how morally or practically desirable it would be if all of the facts of the world were arranged as in w ; and (ii) by using a probability measure P , representing how likely a given possible world is. From (i) and (ii), [ 10 ] argues that the expected moral value of a proposition in a set of worlds can be evaluated by the the average value of the worlds where the proposition is true: \mathbb{E}(\varphi)=\sum_{w\in\llbracket\varphi\rrbracket}V(w)\times P(\{w\}|\varphi) Where \llbracket\varphi\rrbracket is the truth set of that formula, i.e., the set of worlds where \varphi holds. We endorse this idea and we provide a possible-world semantics accounting for the expected moral value framework proposed by [ 10 ] . Main contributions: • Inspired by Lassiter [ 10 ] , we model deontic statements in a scalar way, by assigning to each world in a Kripke model a desirability value that we use to compute an expected deontic value of a model (or a portion thereof). • Following the dynamic deontic logic’s approach [ 14 , 18 ] , we treat actions as first class citizens of deontic statements and we employ the Action Model Logic (AML) machinery [ 1 ] to formally reason about the epistemic consequences of agents’ actions in order to compare their resulting outcomes. More concretely, the kind of questions that we aim at answering are: ”If agent i were to perform action \alpha_{i} , would the resulting outcome be more desirable than that obtained by performing action \beta_{i} ?” • We introduce a new binary deontic modality O_{i}(\alpha_{i}|\varphi) that reads as ”agent i ought to perform action \alpha_{i} under condition \varphi ”. Its truthfulness depends both on (i) \varphi holding after action \alpha_{i} , and (ii) action \alpha_{i} leading to the outcome with the highest expected deontic value. In particular, O_{i}(\alpha_{i}|\varphi) adheres to the STIT principle [ 7 ] : agent i sees to it that the best expected outcome is obtained, meaning that she ought to perform action \alpha_{i} under the assumption that \varphi . • We prove the soundness and completeness of the resulting proof system of the logic and we illustrate its usefulness with some examples. The resulting Deontic Action Model Logic ( DAML ) provides a formal reasoning framework for agents that must select actions under epistemic uncertainty while taking normative constraints into account. By explicitly representing and comparing the expected deontic consequences of alternative actions, the logic supports principled decision-making in norm-governed multi-agent environments. In particular, an action is considered most desirable when it both (i) significantly reduces uncertainty and (ii) leads to normatively preferable consequences. Crucially, the framework also supports reasoning