ATLsc with partial observation
Not on the map. Why?
Abstract (arXiv)
Alternating-time temporal logic with strategy contexts (ATLsc) is a powerful formalism for expressing properties of multi-agent systems: it extends CTL with strategy quantifiers, offering a convenient way of expressing both collaboration and antagonism between several agents. Incomplete observation of the state space is a desirable feature in such a framework, but it quickly leads to undecidable verification problems. In this paper, we prove that uniform incomplete observation (where all players have the same observation) preserves decidability of the model-checking problem, even for very expressive logics such as ATLsc.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). First posted on arXiv 24 Sep 2015.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2024: 1.
1 paper.
- 2024Hyper Strategy Logiccited by 1
- 2024Hyper Strategy Logic20 Mar 2024