Probabilistic Strategy Logic with Degrees of Observability
Chunyan Mu, Nima Motamed, Natasha Alechina, Brian Logan
Abstract
There has been considerable work on reasoning about the strategic ability of agents under imperfect information. However, existing logics such as Probabilistic Strategy Logic are unable to express properties relating to information transparency. Information transparency concerns the extent to which agents' behaviours and actions are observable by other agents. Reasoning about information transparency is useful in many domains including security, privacy, and decision-making. In this paper, we present a formal framework for reasoning about information transparency properties in stochastic multi-agent systems. We extend Probabilistic Strategy Logic with new observability operators that capture the degree of observability of temporal properties by agents. We show that the model checking problem for the resulting logic is decidable.
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.
Related papers
- Formal Verification of Bayesian MechanismsMunyque Mittelmann, Bastien Maubert, Aniello Murano, Laurent PerrusselAAAI 2023 · 8 citations
- Prevailing in the Dark: Information Walls in Strategic GamesPavel Naumov, Wenxuan ZhangAAAI 2022 · 2 citations
- Responsibility-aware Strategic Reasoning in Probabilistic Multi-Agent SystemsChunyan Mu, Muhammad Najib, Nir OrenAAAI 2025 · 1 citation
- Enhancing Strategy Logic with Procedural RationalityRuiqi Jin, Shuyi Li, Yongmei LiuAAAI 2026
- On Alternating-Time Temporal Logic, Hyperproperties, and Strategy SharingRaven Beutner, Bernd FinkbeinerAAAI 2024 · 2 citations
