I Would If I Could: Reasoning about Dynamics of Actions in Multi-Agent Systems

Rustam Galimullin, Hermine Grosinger, Munyque Mittelmann · 2026

Read I Would If I Could: Reasoning about Dynamics of Actions in Multi-Agent Systems by Rustam Galimullin, Hermine Grosinger, Munyque Mittelmann (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-2604-26053.txt.

Description

Galimullin, Grosinger, and Mittelmann extend strategic logic for multi-agent systems to cover actions that can be granted or revoked during execution. Standard logics largely ignore such changes in available moves. Their ATL with Dynamic Actions models how the moves open to agents change over time. Its epistemic extension ATEL-D tracks how such changes affect what agents know. Beyond the definitions, they analyze how expressive the new logics are against ordinary ATL, relate them to normative systems, and settle complexity results for key computational problems.

Catalog record

CREATORRustam Galimullin, Hermine Grosinger, Munyque Mittelmann
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE74590
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.26053

Browse the full library · About the Tower of Babel