Imperfect information in alternating-time temporal logic on finite traces
File(s)main.pdf (206.87 KB)
Accepted version
Author(s)
Belardinelli, Francesco
Lomuscio, Alessio
Murano, Aniello
Rubin, Sasha
Type
Conference Paper
Abstract
We introduce a logic to reason about strategic abilities in finite games under imperfect information. We interpret Alternating-time Temporal Logic on interpreted systems with final states, where agents only have partial observability of the system’s global state. We consider the model checking problem in this setting. We prove that the complexity results available for the case of infinite traces carry over to the finite traces case. We show that when only public actions are allowed, the verification problem under perfect recall becomes decidable.
Editor(s)
Baldoni, M
Dastani, M
Liao, B
Sakurai, Y
Wenkstern, RZ
Date Issued
2019-10-24
Date Acceptance
2019-10-28
Citation
PRIMA 2019: Principles and Practice of Multi-Agent Systems, 2019, 11873, pp.469-477
ISBN
978-3-030-33791-9
ISSN
0302-9743
Publisher
SPRINGER INTERNATIONAL PUBLISHING AG
Start Page
469
End Page
477
Journal / Book Title
PRIMA 2019: Principles and Practice of Multi-Agent Systems
Volume
11873
Copyright Statement
Copyright © 2019 Springer-Verlag. This version of the article has been accepted for publication, after peer review (when applicable) and is subject to Springer Nature’s AM terms of use, but is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: http://dx.doi.org/10.1007/978-3-030-33792-6_31
Identifier
https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000587904300031&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=a2bf6146997ec60c407a63945d4e92bb
Source
22nd International Conference on Principles and Practice of Multi-Agent Systems (PRIMA)
Subjects
Computer Science
Computer Science, Artificial Intelligence
Computer Science, Theory & Methods
LTL
Science & Technology
Technology
Publication Status
Published
Start Date
2019-10-28
Finish Date
2019-10-31
Coverage Spatial
Turin, Italy
Date Publish Online
2019-10-21