Probabilistic Strategy Logic with Degrees of Observability
Chunyan Mu, Nima Motamed, Natasha Alechina, Brian Logan
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
相关 Paper
- Formal Verification of Bayesian MechanismsMunyque Mittelmann, Bastien Maubert, Aniello Murano, Laurent PerrusselAAAI 2023 · 被引用 8 次
- Prevailing in the Dark: Information Walls in Strategic GamesPavel Naumov, Wenxuan ZhangAAAI 2022 · 被引用 2 次
- Responsibility-aware Strategic Reasoning in Probabilistic Multi-Agent SystemsChunyan Mu, Muhammad Najib, Nir OrenAAAI 2025 · 被引用 1 次
- 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 次
