Journal article · 2026 · Open access
Capacity alternating-time temporal epistemic logic
Artificial Intelligence, 361, 104628 · Published 2 October 2026 · DOI 10.1016/j.artint.2026.104628
In brief
“Capacity alternating-time temporal epistemic logic” is a 2026 journal article by Gabriel Ballot and 2 co-authors, published in Artificial Intelligence. OpenAlex counts 0 citations as of 17 November 2026. It is open access under a CC BY licence: the full text is free to read at Artificial Intelligence.
- Citations
- 0
- References
- 82
- Authors
- 3
Abstract
mas verification comprises formal techniques for modelling distributed and intelligent systems, expressing system properties, and verifying those properties. Agents within such systems may possess distinct profiles (e.g. personality traits, levels of experience, or physical characteristics) or may specialise during execution (e.g. through software or hardware updates, or restrictions from access control policies). These aspects are captured through the novel concept of capacity, which determines the subset of actions that an agent can perform, thereby constraining the agent’s behaviour throughout the interaction. This article considers mas with imperfect information regarding both states and actions, where capacity assignments are secret at system initialisation. This general framework enables the modelling of a broad range of mas; however, verification is undecidable in the general case. To address this challenge, we investigate memory constraints and structural restrictions. Our contributions are as follows: (i) we introduce capatel, a logic for expressing strategic, temporal, and epistemic properties of imperfect information mas with capacities, (ii) we analyse and compare distinct semantics that capture agents with fixed profiles or agents specialising, (iii) we study the model-checking problems depending on agent information and memory capabilities and we prove complexity bounds, and (iv) we illustrate the relevance of capatel in the active cybersecurity context.
Cite this paper
Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.
APA 7
Ballot, G., Malvone, V., & Leneutre, J. (2026). Capacity alternating-time temporal epistemic logic. Artificial Intelligence, 361, 104628. https://doi.org/10.1016/j.artint.2026.104628
MLA 9
Ballot, Gabriel, et al. “Capacity alternating-time temporal epistemic logic.” Artificial Intelligence, vol. 361, 2026, p. 104628. https://doi.org/10.1016/j.artint.2026.104628.
Chicago
Ballot, Gabriel, Vadim Malvone, and Jean Leneutre. 2026. “Capacity alternating-time temporal epistemic logic.” Artificial Intelligence 361: 104628. https://doi.org/10.1016/j.artint.2026.104628.
Harvard
Ballot, G., Malvone, V. and Leneutre, J. (2026) ‘Capacity alternating-time temporal epistemic logic’, Artificial Intelligence, 361, p. 104628. doi:10.1016/j.artint.2026.104628.
IEEE
G. Ballot, V. Malvone, and J. Leneutre, “Capacity alternating-time temporal epistemic logic,” Artificial Intelligence, vol. 361, p. 104628, 2026, doi: 10.1016/j.artint.2026.104628.
BibTeX
@article{ballot2026capacity,
title = {{Capacity alternating-time temporal epistemic logic}},
author = {Ballot, Gabriel and Malvone, Vadim and Leneutre, Jean},
journal = {Artificial Intelligence},
year = {2026},
volume = {361},
pages = {104628},
doi = {10.1016/j.artint.2026.104628},
url = {https://doi.org/10.1016/j.artint.2026.104628}
}
Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)
Topic and keywords
Physical Sciences › Computer Science › Artificial Intelligence › Logic, Reasoning, and Knowledge
- multi-agent systems
- capacity
- imperfect information
- model checking
- complexity bounds
- formal verification
Work with this paper
Most-cited papers in Computer Science
- ImageNet classification with deep convolutional neural networksAlex Krizhevsky, Ilya Sutskever, Geoffrey E. Hinton · Communications of the ACM · 2017 · 114,726 citations
- Long Short-Term MemorySepp Hochreiter, Jürgen Schmidhuber · Neural Computation · 1997 · 109,097 citations
- A Mathematical Theory of CommunicationClaude E. Shannon · Bell System Technical Journal · 1948 · 91,736 citations
- Deep learningYann LeCun, Yoshua Bengio, Geoffrey E. Hinton · Nature · 2015 · 90,226 citations
- Faster R-CNN: Towards Real-Time Object Detection with Region Proposal NetworksShaoqing Ren, Kaiming He, Ross Girshick and 1 more · IEEE Transactions on Pattern Analysis and Machine Intelligence · 2016 · 74,143 citations
Questions about this paper
How do I cite this paper in APA style?
Ballot, G., Malvone, V., & Leneutre, J. (2026). Capacity alternating-time temporal epistemic logic. Artificial Intelligence, 361, 104628. https://doi.org/10.1016/j.artint.2026.104628
How many times has this paper been cited?
0 times, according to OpenAlex on 17 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.
Is this paper free to read?
Yes. It is open access at Artificial Intelligence: sign in and open the PDF from this page.
Who wrote this paper?
Gabriel Ballot, Vadim Malvone, Jean Leneutre.
What is the DOI of this paper?
10.1016/j.artint.2026.104628, permanently at https://doi.org/10.1016/j.artint.2026.104628. Sign in and open it from this page.
Bibliographic data from OpenAlex (CC0), last checked 17 November 2026. ResearchGuru does not host this paper; once you are signed in, the links open it at the publisher or the repository that does.