Journal article · 2026 · Open access

Capacity alternating-time temporal epistemic logic

Gabriel Ballot, Vadim Malvone, Jean Leneutre

Artificial Intelligence, 361, 104628 · Published 2 October 2026 · DOI 10.1016/j.artint.2026.104628

Open PDFView at the publisherCite this paper

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

All highly cited Computer Science papers

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.