💻 computer science

The Varieties of Ought-Implies-Can and Deontic STIT Logic

Cet article propose un cadre modulaire pour la logique déontique STIT permettant de formaliser, comparer et analyser logiquement dix interprétations différentes du principe « l'obligation implique la possibilité », en fournissant pour chacune des calculs séquentiels complets et sound.

Auteurs originaux : Kees van Berkel, Tim S. Lyon

Publié 2026-04-02

📖 6 min de lecture🧠 Analyse approfondie

CC BY 4.0

Auteurs originaux : Kees van Berkel, Tim S. Lyon

Article original sous licence CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Ceci est une explication générée par l'IA de l'article ci-dessous. Elle n'a pas été rédigée ni approuvée par les auteurs. Pour une précision technique, consultez l'article original. Lire la clause de non-responsabilité complète

🌟 Le Guide de la "Devoir-implique-Pouvoir" : Une Enquête Logique

Imaginez que vous êtes un architecte de mondes possibles. Votre travail consiste à construire des règles pour des robots (ou des humains) qui doivent prendre des décisions.

Dans le monde de la philosophie et de la logique, il existe une règle d'or très célèbre appelée "Le Devoir implique le Pouvoir" (en anglais : Ought-implies-Can).
C'est simple : On ne peut pas obliger quelqu'un à faire quelque chose qu'il est physiquement ou logiquement incapable de faire.

Exemple : Vous ne pouvez pas dire à un homme : "Tu dois voler comme un oiseau", car il n'en a pas la capacité. C'est injuste et absurde.

Mais les philosophes se disputent depuis des siècles sur la façon précise de définir ce "pouvoir". Est-ce que le pouvoir signifie juste que c'est possible dans l'univers ? Ou est-ce que ça signifie que la personne a la force de le faire ? Ou qu'elle a le choix de ne pas le faire ?

C'est là que les auteurs de ce papier, Kees et Tim, entrent en jeu. Ils disent : "Arrêtons de nous battre avec des mots. Construisons une machine à calculer pour tester toutes ces idées !"

🏗️ 1. Le Laboratoire : La Logique STIT

Pour tester ces idées, ils utilisent un outil appelé logique STIT (Seeing To It That ou "Faire en sorte que").

Imaginez un labyrinthe géant avec plusieurs pièces.

Chaque pièce représente un moment dans le temps.
Dans chaque pièce, il y a plusieurs portes (les choix).
Si vous êtes l'agent (le robot), vous choisissez une porte pour entrer dans la pièce suivante.

La logique STIT permet de dire : "Si l'agent choisit cette porte, alors X se produit." C'est le cadre parfait pour étudier le libre arbitre et les obligations.

📋 2. Les 10 Versions du "Pouvoir"

Les auteurs ont répertorié 10 façons différentes de comprendre le "Pouvoir" dans la phrase "Tu dois pouvoir le faire". C'est comme si on avait 10 types de clés différentes pour ouvrir la même porte.

Voici quelques-unes de ces clés, expliquées simplement :

Le Pouvoir Logique (OiLP) : "C'est possible dans la tête."
- Analogie : Tu dois pouvoir imaginer un dragon. Même si tu ne peux pas en voir un, l'idée n'est pas contradictoire. C'est la version la plus faible.
Le Pouvoir Réel (OiAP) : "C'est possible maintenant."
- Analogie : Tu dois pouvoir ouvrir la fenêtre. Si tu es attaché à ta chaise, tu ne peux pas le faire maintenant, même si c'est logiquement possible.
Le Pouvoir d'Action (OiA) : "Tu as la capacité de le faire."
- Analogie : Tu as les muscles pour soulever la pierre. C'est la version classique de la logique STIT.
Le Pouvoir de Tricher (OiV) : "Tu dois pouvoir échouer."
- Analogie : Pour que ton devoir d'ouvrir la fenêtre ait du sens, tu dois aussi avoir la possibilité de ne pas l'ouvrir. Si la fenêtre s'ouvre toute seule (comme un miracle), tu n'as pas vraiment de devoir.
Le Pouvoir de Refus (OiR) : "Tu dois pouvoir choisir de désobéir."
- Analogie : Tu dois pouvoir dire "Non" volontairement. Si tu es programmé pour obéir, ce n'est pas un devoir moral, c'est une contrainte mécanique.
Le Pouvoir de Contrôle (OiCtrl) : "Tu es le maître absolu."
- Analogie : Tu dois pouvoir faire le choix d'ouvrir la fenêtre ET le choix de la garder fermée. Tu contrôles tout le destin de la fenêtre.

Et il y en a d'autres, comme le "Pouvoir Normatif" (ce que la morale devrait permettre).

🧮 3. La Machine à Preuves (Les Calculs)

Le problème, c'est que ces 10 idées semblent toutes différentes, mais on ne sait pas exactement comment elles se relient. Est-ce que si tu acceptes la version "Contrôle", tu es obligé d'accepter la version "Logique" ?

Les auteurs ont construit une machine à preuves mathématiques (appelée calculus séquentiel). C'est comme un jeu de Lego très strict où l'on essaie de construire des arguments.

Si la machine réussit à construire l'argument, alors la règle est vraie dans ce monde.
Si la machine échoue et qu'on ne peut pas construire la preuve, alors la règle est fausse (ou du moins, pas toujours vraie).

Ils ont testé les 10 règles avec leur machine.

🗺️ 4. La Carte des Relations (La Taxonomie)

Le résultat le plus cool de leur travail est une carte hiérarchique (un arbre généalogique des règles).

Imaginez une pyramide :

Au sommet (le plus fort) : Le "Contrôle Total". Si vous acceptez cette règle, vous êtes obligé d'accepter toutes les règles en dessous (comme le "Pouvoir Logique" ou le "Pouvoir Réel"). C'est un engagement total.
Au milieu : Des règles moyennes.
À la base (le plus faible) : Le "Pouvoir Logique". C'est la seule règle que tout le monde accepte, même les plus sceptiques.

La grande découverte :
Ils ont montré que certaines règles sont indépendantes.

Exemple : Vous pouvez croire que "le devoir implique la capacité de tricher" (règle 4) sans pour autant croire que "le devoir implique le contrôle total" (règle 8).
Ils ont même créé un "Principe d'Engagement" : "Si vous choisissez cette version du 'Pouvoir', vous êtes automatiquement engagé à accepter ces autres versions." C'est comme dire : "Si vous achetez le ticket VIP, vous avez automatiquement accès à la piscine, mais pas forcément au spa."

💡 Pourquoi est-ce important ?

Ce papier ne sert pas juste à faire des maths compliquées. Il nous aide à comprendre :

La Justice : Quand un juge condamne quelqu'un, sur quelle version du "pouvoir" se base-t-il ? (Sur le fait que la personne aurait pu faire autrement ?)
L'Intelligence Artificielle : Si on programme un robot pour qu'il ait des "devoirs", comment s'assurer qu'il ne lui demande pas l'impossible ?
La Philosophie : Cela clarifie des débats vieux de 2000 ans (depuis Aristote et Kant) en utilisant des outils modernes.

En résumé :
Les auteurs ont pris une idée philosophique floue ("Tu ne peux pas être obligé de faire l'impossible"), l'ont découpée en 10 versions précises, et ont utilisé des mathématiques pour dessiner la carte exacte de leurs relations. C'est comme passer d'une discussion de café à une carte routière précise pour naviguer dans le monde de la morale et du libre arbitre.

1. Problématique

L'article aborde la relation fondamentale entre la déontique (l'obligation) et l'agence (la capacité d'agir), résumée par le principe « L'obligation implique la possibilité » (Ought-implies-Can, ou OiC). Bien que ce principe soit central en philosophie morale et en logique déontique, il existe une multitude d'interprétations différentes dans la littérature philosophique (de Aristote à Kant, en passant par Hintikka, Vranas, etc.).

Le problème principal identifié par les auteurs est le suivant :

La logique STIT (« Seeing To It That »), cadre standard pour l'analyse du choix multi-agent, intègre traditionnellement une version spécifique et minimale de OiC basée sur une approche utilitariste.
Cette version traditionnelle est souvent trop faible ou trop forte par rapport aux nuances philosophiques discutées (ex: la différence entre la simple possibilité logique, la capacité de l'agent, la possibilité de violer une obligation, ou le contrôle).
Il manque un cadre formel modulaire capable d'accueillir, de comparer et de hiérarchiser logiquement ces différentes lectures de OiC.

2. Méthodologie

Les auteurs adoptent une approche combinant la sémantique relationnelle et le calcul des séquents étiquetés (labelled sequent calculus) pour construire une taxonomie formelle des principes OiC.

A. Sémantique Modulaire (Frames Déontiques STIT)
Au lieu de s'appuyer sur la sémantique temporelle classique à branches (qui utilise des fonctions de choix et des utilités), les auteurs proposent une sémantique relationnelle modulaire :

Cadre de base ( $DS_n$ ) : Définit des mondes, des relations d'équivalence pour les moments ( $R_2$ ) et les choix des agents ( $R_{[i]}$ ), et une relation d'idéalité pour les obligations ( $R_{\otimes_i}$ ).
Propriétés de cadres ( $D_2$ à $D_5$ ) : Ils introduisent quatre propriétés structurelles supplémentaires pour affiner le comportement de l'opérateur d'obligation $\otimes_i$ $\otimes_{i}$ :
- $D_2$ : Consistance des obligations (série).
- $D_3$ : Les mondes idéaux sont confinés aux moments actuels (réalisabilité).
- $D_4$ : L'obligation dépendante de l'agent coïncide avec le choix de l'agent (obligation de voir à ce que...).
- $D_5$ : Existence d'un choix idéal pour chaque agent.
En combinant ces propriétés, ils définissent une classe de logiques $DS_nX$ (où $X \subseteq \{D_2, D_3, D_4, D_5\}$ ).

B. Formalisation des Principes OiC
L'article identifie et formalise dix principes OiC distincts, allant de la simple possibilité logique à la capacité normative. Pour certains principes (comme la « violabilité » ou le « contrôle »), les auteurs introduisent des opérateurs délibératifs définis ( $\otimes^d_i$ et $\otimes^c_i$ ) pour capturer la nuance entre une obligation qui peut être violée et une obligation que l'agent a le pouvoir de violer.

C. Calculs de Séquents Étiquetés
Pour chaque logique $DS_nX$ , les auteurs construisent un calcul de séquents étiquetés G3DSnX :

Ces calculs intègrent explicitement les informations sémantiques (relations entre étiquettes de mondes) dans les règles d'inférence.
Ils sont prouvés corrects (sound) et complets (complete) par rapport à la sémantique relationnelle.
L'utilisation de calculs de séquents permet non seulement la preuve de validité, mais aussi l'extraction constructive de contre-modèles en cas d'échec de la recherche de preuve.

3. Contributions Clés

Taxonomie des principes OiC : Le papier propose la première classification formelle de dix interprétations de OiC (ex: Ought implies Logical Possibility, Ought implies Ability, Ought implies Control, etc.) et établit leurs relations logiques précises.
Cadre Modulaire STIT : Développement d'une sémantique relationnelle pour la logique déontique STIT qui permet de moduler la force des obligations sans recourir aux utilités, facilitant ainsi l'incorporation de principes variés.
Calculs Déontiques STIT : Fourniture de calculs de séquents étiquetés complets pour toute la classe de logiques déontiques STIT générée par les propriétés $D_2$ à $D_5$ .
Principe d'Endossement (Endorsement Principle) : Utilisation des calculs pour déterminer quelles lectures de OiC impliquent logiquement l'acceptation d'autres lectures. Cela permet de construire une hiérarchie logique (un treillis) des principes.

4. Résultats Principaux

Hiérarchie des Logiques : Les auteurs établissent un treillis de 16 calculs de séquents (et logiques associées) ordonnés par leur force expressive. Le système le plus faible est $G3DS_n$ (sans propriétés supplémentaires) et le plus fort est $G3DS_n\{D_2, D_3, D_4\}$ (qui correspond à la logique déontique STIT traditionnelle de Horty).
Localisation des Principes : Chaque principe OiC est associé au calcul minimal nécessaire pour le valider. Par exemple :
- OiLP (Possibilité Logique) est valide dans le système minimal.
- OiA (Capacité) nécessite l'ajout de $D_3$ et $D_5$ .
- OiCtrl (Contrôle) nécessite $D_3$ et $D_5$ avec des opérateurs délibératifs forts.
Indépendance et Dépendance :
- L'analyse montre que certains principes sont logiquement indépendants (ex: le principe normatif OiNA est indépendant de la capacité OiA).
- D'autres sont subsumés : accepter un principe fort (comme le Contrôle) implique logiquement d'accepter les principes plus faibles (comme la Possibilité Logique).
Construction de Contre-Modèles : Grâce à la méthode de recherche de preuve, les auteurs démontrent l'indépendance de certains principes en construisant des contre-modèles explicites lorsque la preuve échoue (ex: montrant que OiLP n'implique pas OiNA).

5. Signification et Implications

Clarification Philosophique : Ce travail fournit un outil rigoureux pour trancher les débats philosophiques sur la nature de l'obligation. Il montre qu'il n'existe pas un seul principe « OiC », mais une famille de principes dont la validité dépend du cadre logique sous-jacent (la nature des choix, la réalisabilité, le contrôle).
Avancement Technique : L'intégration de la logique déontique dans le cadre STIT via des calculs de séquents étiquetés ouvre la voie à l'automatisation du raisonnement normatif (recherche de preuves, extraction de modèles).
Fondation pour la Recherche Future : La taxonomie proposée sert de base pour explorer de nouveaux principes déontiques, pour l'analyse de dilemmes moraux, et pour l'application de la logique déontique dans des contextes juridiques ou épistémiques complexes.

En résumé, cet article transforme un débat philosophique abstrait en une structure logique formelle, permettant de cartographier précisément les implications et les limites de chaque interprétation du principe « L'obligation implique la possibilité » au sein de la théorie de l'agence.