Parameterised Resource-Bounded ATL
Natasha Alechina, Stéphane Demri, Brian Logan
2020Year
6Citations
1Top-tier citations
Abstract
It is often advantageous to be able to extract resource requirements in resource logics of strategic ability, rather than to verify whether a fixed resource requirement is sufficient for achieving a goal. We study Parameterised Resource-Bounded Alternating Time Temporal Logic where parameter extraction is possible. We give a parameter extraction algorithm and prove that the model-checking problem is 2EXPTIME-complete.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 023b4f2f-9845-4afc-945c-50dcb637d2fdCited by top-tier papers1
Ask how each one uses itRelated papers
- Model-Checking for Ability-Based Logics with Constrained PlansStéphane Demri, Raul FervariAAAI 2023 · 5 citations
- Responsibility-aware Strategic Reasoning in Probabilistic Multi-Agent SystemsChunyan Mu, Muhammad Najib, Nir OrenAAAI 2025 · 1 citation
- When Natural Strategies Meet Fuzziness and Resource-Bounded ActionsMarco Aruta, Francesco Improta, Vadim Malvone, Aniello MuranoAAAI 2026
- Model Checking Temporal Epistemic Logic under Bounded RecallFrancesco Belardinelli, Alessio Lomuscio, Emily YuAAAI 2020 · 5 citations
- Prevailing in the Dark: Information Walls in Strategic GamesPavel Naumov, Wenxuan ZhangAAAI 2022 · 2 citations
