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
| CREATOR | Rustam Galimullin, Hermine Grosinger, Munyque Mittelmann |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 74590 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.26053