Runtime Governance for AI Agents: Policies on Paths

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Kaptein, Maurits, Khan, Vassilis-Javed, Podstavnychy, Andriy
Natura: Preprint
Pubblicazione: 2026
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866914402152742912
author Kaptein, Maurits
Khan, Vassilis-Javed
Podstavnychy, Andriy
author_facet Kaptein, Maurits
Khan, Vassilis-Javed
Podstavnychy, Andriy
contents AI agents -- systems that plan, reason, and act using large language models -- produce non-deterministic, path-dependent behavior that cannot be fully governed at design time, where with governed we mean striking the right balance between as high as possible successful task completion rate and the legal, data-breach, reputational and other costs associated with running agents. We argue that the execution path is the central object for effective runtime governance and formalize compliance policies as deterministic functions mapping agent identity, partial path, proposed next action, and organizational state to a policy violation probability. We show that prompt-level instructions (and "system prompts"), and static access control are special cases of this framework: the former shape the distribution over paths without actually evaluating them; the latter evaluates deterministic policies that ignore the path (i.e., these can only account for a specific subset of all possible paths). In our view, runtime evaluation is the general case, and it is necessary for any path-dependent policy. We develop the formal framework for analyzing AI agent governance, present concrete policy examples (inspired by the AI act), discuss a reference implementation, and identify open problems including risk calibration and the limits of enforced compliance.
format Preprint
id arxiv_https___arxiv_org_abs_2603_16586
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Runtime Governance for AI Agents: Policies on Paths
Kaptein, Maurits
Khan, Vassilis-Javed
Podstavnychy, Andriy
Artificial Intelligence
AI agents -- systems that plan, reason, and act using large language models -- produce non-deterministic, path-dependent behavior that cannot be fully governed at design time, where with governed we mean striking the right balance between as high as possible successful task completion rate and the legal, data-breach, reputational and other costs associated with running agents. We argue that the execution path is the central object for effective runtime governance and formalize compliance policies as deterministic functions mapping agent identity, partial path, proposed next action, and organizational state to a policy violation probability. We show that prompt-level instructions (and "system prompts"), and static access control are special cases of this framework: the former shape the distribution over paths without actually evaluating them; the latter evaluates deterministic policies that ignore the path (i.e., these can only account for a specific subset of all possible paths). In our view, runtime evaluation is the general case, and it is necessary for any path-dependent policy. We develop the formal framework for analyzing AI agent governance, present concrete policy examples (inspired by the AI act), discuss a reference implementation, and identify open problems including risk calibration and the limits of enforced compliance.
title Runtime Governance for AI Agents: Policies on Paths
topic Artificial Intelligence
url https://arxiv.org/abs/2603.16586