Probabilistic Alternating-Time Temporal Logic of Incomplete Information and Synchronous Perfect Recall
Author(s)
Huang, Xiaowei
Su, Kaile
Zhang, Chenyi
Griffith University Author(s)
Year published
2012
Metadata
Show full item recordAbstract
A probabilistic variant of ATL* logic is proposed to work with multi-player games of incomplete information and synchronous perfect recall. The semantics of the logic is settled over probabilistic interpreted system and partially observed probabilistic concurrent game structure. While unexpectedly, the model checking problem is in general undecidable even for single-group fragment, we find a fragment whose complexity is in 2-EXPTIME. The usefulness of this fragment is shown over a land search scenarioA probabilistic variant of ATL* logic is proposed to work with multi-player games of incomplete information and synchronous perfect recall. The semantics of the logic is settled over probabilistic interpreted system and partially observed probabilistic concurrent game structure. While unexpectedly, the model checking problem is in general undecidable even for single-group fragment, we find a fragment whose complexity is in 2-EXPTIME. The usefulness of this fragment is shown over a land search scenario
View less >
View less >
Conference Title
Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence
Publisher URI
Subject
Computational logic and formal languages