In the past decade, artificial intelligence (AI) has developed quickly. With this rapid progression came the need for systems capable of complying with the rules and norms of our society so that they can be successfully and safely integrated into our daily lives. Inspired by the story of Pinocchio in ``Le avventure di Pinocchio - Storia di un burattino'', this thesis proposes a pipeline that addresses the problem of developing norm compliant and context-aware agents. Building on the AJAR, Jiminy, and NGRL architectures, the work introduces \pino, a hybrid model in which reinforcement learning agents are supervised by argumentation-based normative advisors. In order to make this pipeline operational, this thesis also presents a novel algorithm for automatically extracting the arguments and relationships that underlie the advisors' decisions. Finally, this thesis investigates the phenomenon of norm avoidance, providing a definition and a mitigation strategy within the context of reinforcement learning agents. Each component of the pipeline is empirically evaluated. The thesis concludes with a discussion of related work, current limitations, and directions for future research.
Figures & tables
Figure 1Figure 2Figure 3
Figure 2.1 : Example of an MDP.
Figure 2.2 : Reinforcement Learning training loop.
Figure 2.3 : Example of a Labelled MDP.
Figure 2.4 : Representation as a directed graph of an argumentation framework.
Figure 2.5 : Representation of the AJAR framework.
Figure 2.6 : Jiminy’s smart home example. Reused from [ 112 ] .
Figure 2.7 : Representation of the Jiminy pipeline. Reused from [ 111 ] .
Figure 3.1 : Example of graph generated by two avatars.
Figure 3.2 : Diagram of a standard reinforcement learning training loop.
Figure 3.3 : Diagram of the π -NoCCHIO training loop.
Figure 3.4 : Diagram of the judge component.
State
Facts
Arguments
speed=0kph
stop
The_vehicle_is_a_taxi
area_type=urban
in_city
No_exception_in_cities
terrain=road
on_road
Parking_spot_near
vehicle_type=taxi
is_taxi
No_traffic
begin_service_time=8:00
in_service
F(speeding)
end_service_time=19:00
nb_car_nearby=1
F(stop∣on_road)
Table 3.1 : Example of a state ( s ), with the facts ( ϵ(s) ) and arguments ( getArgs(ϵ(s)) ) that can be built from it.
Figure 16Figure 17
Actions
QR(s,a)
QV(s,a)
stop
+100
−1
drive_at_30kph
+40
0
drive_at_50kph
+60
0
drive_at_70kph
+80
−1
Table 3.2 : Expected Q -values for a fake scenario with a state s and a list of actions a∈A(s) .
Figure 4.1 : How each research question is addressed by each approach.
Figure 27
Figure 4.4 : Taxonomy of the identified approaches.
Figure 4.5 : Main area of the proposed approaches.
Figure 4.6 : Universal graph for the Car dataset. The τ argument is in green. The λ argument is in red.
Attribute
Value
Buying cost
=
Medium
Maintenance cost
=
Low
Number of doors
=
3
Number of seats
=
5-or-more
Luggage boot
=
Medium
Safety
=
High
Table 4.2 : Summary of the facts, i.e. , the values for the different attributes, for the example.
Figure 4.7 : Contextual graph for the Car dataset and a specific input. The target argument is in green. The λ argument is in red.
Figure 4.8 : Example of bipolar argumentation framework. Solid edges denote attacks, and dashed edges supports.
Name
Size
Att. Types
Arg.
Description
Voting [ 66 ]
435
16n
34
congressional voting records
BCW [ 207 ]
699
9c
56
medical diagnosis
HDC [ 97 ]
303
13c
80
medical diagnosis
Iris [ 80 ]
150
4c
26
flower classification
Wine [ 4 ]
178
13c
80
wine type classification
Thyroid [ 52 ]
383
1c 15n
65
medical diagnosis
Table 4.3 : Dataset name, size, and characteristic. Column “Att. Types” indicates how many attributes are continuous (c) or nominal (n). Column “Arg.” indicates the number of couples attribute-value ( i.e. , arguments) constructed with a segmentation into 6 intervals for the continuous attributes.
Dataset
SVM
ARIA
n -ARIA
Bipolar
Voting [ 66 ]
95.6 ± 1.5
95.7 ± 1.9
-
95.9 ± 3.2
BCW [ 207 ]
95.1 ± 0.9
94.4 ± 1.2
95.6 ± 1.4
94.3 ± 1.4
HDC [ 97 ]
57.8 ± 2.4
79.3 ± 3.0
78.7 ± 2.4
70.7 ± 12.5
Iris [ 80 ]
96.0 ± 2.6
93.3 ± 1.5
90.9 ± 3.6
93.5 ± 2.6
Wine [ 4 ]
99.1 ± 1.2
91.7 ± 6.4
92.4 ± 5.7
96.7 ± 7.1
Thyroid [ 52 ]
93.5 ± 1.8
94.3 ± 0.5
93.1 ± 1.7
97.0 ± 3.3
Table 4.4 : Accuracy of the baseline (the SVM classifier from the Python Scikit library) and the variants of ARIA on several datasets. The best value for each dataset is bolded, and the runner-up underlined.
Figure 4.9 : Universal graph for MM-delta.
Figure 4.10 : Bipolar universal graph for MM-delta.
Attribute
Value
Persons
=
less
Kids
=
same
Animals
=
same
Legal
=
yes
Legal_alt
=
no
Table 4.5 : Summary of the facts for the scenario n°1.
Figure 4.11 : First scenario. Outcome n°1 is on the left, and outcome n°2 on the right.
Attribute
Value
Persons
=
same
Kids
=
more
Animals
=
same
Legal
=
unspecified
Legal_alt
=
yes
Table 4.6 : Summary of the facts for the scenario n°2.
Figure 4.12 : Second scenario. Outcome n°1 is on the left, and outcome n°2 on the right.
Index
Self
Alt.
Obj.
Case
1
F
F
F
1
2
F
F
T
-
3
F
T
F
2
4
F
T
T
-
5
T
F
F
3
6
T
F
T
4
Table 5.1 : Enumeration of possible parameter settings. Self indicates that the norm is defeated by the agent or by an external source. Alt. indicates that there is a fully compliant path to the goal state. Obj. indicates that there is a second goal, and that reaching that goal would force the agent to reach a state which defeats the norm that limits access to the first goal.
Figure 5.1 : s0 represents the resulting state of an agent’s compliant transition (s,a,s0) ; s1 is a state resulting from the transition (s,a,s1) where the norm was defeated for the first time (a defeat state); s2 is a state where a norm has not been complied with in the preceding state-action-state transition (s,a,s2) (a non-compliance state); and s3 indicates a violation of the norm in the preceding transition (s,a,s3) (a violation state).
Figure 44
Example
Approach
Trajectory
Correct
π∗
s0→s2
✓
Case 1
Lex
s0→s2
✓
Lex-C
s0→s2
✓
Lex-O
s0→s2
✓
π∗
s0→s2→s4
Case 2
Lex
s0→s2→s4
Table 5.2 : Comparison of the proposed approaches.
AI systems are increasingly deployed in high-stakes contexts (medical diagnosis, legal research, financial analysis) under the assumption they can be governed by norms. This paper demonstrates that the assumption is formally invalid for optimization-based systems, specifically Large Language Models trained via Reinforcement Learning from Human Feedback (RLHF). Genuine agency requires two necessary and jointly sufficient architectural conditions. First, the capacity to maintain certain boundaries as non-negotiable constraints rather than tradeable weights (Incommensurability). Second, a non-inferential mechanism capable of suspending processing when those boundaries are threatened (Apophatic Responsiveness). RLHF-based systems are constitutively incompatible with both conditions. The operations that make optimization powerful, unifying all values on a scalar metric and always selecting the highest-scoring output, are precisely the operations that preclude normative governance and agency. This incompatibility is not a correctable training bug awaiting a technical fix. It is a formal constraint inherent to what optimization is. Consequently, documented failure modes (sycophancy, hallucination, and unfaithful reasoning) are not accidents but expected structural manifestations. Misaligned deployment triggers a second-order risk termed the Convergence Crisis. When humans are forced to verify AI outputs under metric pressure, they degrade from genuine agents into criteria-checking optimizers, eliminating the only component capable of bearing normative accountability. Beyond the incompatibility proof, this paper's primary positive contribution is a substrate-neutral architectural specification deriving what any system (biological, artificial, or institutional) must necessarily satisfy to qualify as a genuine agent rather than a sophisticated instrument.
To safely interact with humans, AI agents must both know our norms and consider them during planning. However, such norm-guided planning has been less explored, only within communities of artificial agents, and has ignored the dynamic nature of norms. This paper instead presents an approach to guiding planning with dynamically changing norms in a human-AI setting. We contribute a defeasible calculus for resolving normative conflicts and an approach to using such dynamically changing norms as guard rails on plans. We theoretically demonstrate our approach with formal proofs and empirically with an AI agent, SocialBot, on a natural language dialogue task.
Taylor Olson, Roberto Salas-Damian, Kenneth D. Forbus
Human communities are governed by normative systems: shared standards that produce norms dictating acceptable behavior, enforced through community sanctioning. Aligning increasingly autonomous AI systems with these norms is a central alignment challenge, complicated by the fact that norms are vast in number, change quickly, and are often arbitrary (e.g., dress or language conventions). Thus, alignment requires normative competence: the ability to discern from interaction alone what norms a community enforces without relying on static pretrained knowledge. We introduce a multi-agent community debate setting, where access to debate is governed by synthetic norms, to study normative competence in isolation from pretraining exposure. We show that baseline LLM agents fail to learn norms even when doing so would improve their accuracy. We then experiment with various normative modules -- architectural components for norm inference -- finding that norm-following is highly sensitive to both the style of norm and the model powering the normative module, suggesting a lack of generalizability. Furthermore, when idiosyncratic, non-normative behaviors accompany the true norm, LLM agents exhibit an unselective attribution failure: they indiscriminately copy idiosyncratic noise alongside enforced rules, a pattern that persists even when imitating unnecessary behaviors is explicitly penalized. To the best of our knowledge, our work is the first to operationalize and evaluate normative competence in LLMs, demonstrating that current AI systems excel at behavioral mimicry but lack the capacity to discern socially enforced order.
Andrea Wynn, Harsh Satija, Nathan Baek +3
Nathan · Johns Hopkins University · Vector Institute