mlsanityData to 14 Oct 2026

ATLsc with partial observation

arXiv 1509.07208 ↗First posted 24 Sep 2015cs.LOcited by 1

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

Cited by year

Citing papers per year: 2024: 1.

1 paper.

  1. 2024Hyper Strategy Logiccited by 1