Skip to Main content Skip to Navigation
Conference papers

GDL Meets ATL: A Logic for Game Description and Strategic Reasoning

Abstract : This paper presents a logical framework that extends the Game Description Language with coalition operators from Alternating-time Temporal Logic and prioritised strategy connectives. Our semantics is built upon the standard state transition model. The new framework allows us to formalise van Benthem’s game-oriented principles in multi-player games, and formally derive Weak Determinacy and Zermelo’s Theorem for two-player games. We demonstrate with a real-world game how to use our language to specify a game and design a strategy, and how to use our framework to verify a winning/no-losing strategy. Finally, we show that the model-checking problem of our logic is in 2EXPTIME with respect to the size of game structure and the length of formula, which is no worse than the model-checking problem in ATL.
Complete list of metadatas

Cited literature [23 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01316838
Contributor : Open Archive Toulouse Archive Ouverte (oatao) <>
Submitted on : Tuesday, May 17, 2016 - 5:03:42 PM
Last modification on : Tuesday, September 8, 2020 - 10:34:05 AM
Long-term archiving on: : Friday, August 19, 2016 - 5:02:08 PM

File

jiang_15445.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01316838, version 1
  • OATAO : 15445

Citation

Guifei Jiang, Dongmo Zhang, Laurent Perrussel. GDL Meets ATL: A Logic for Game Description and Strategic Reasoning. 13th Pacific Rim International Conference on Artificial Intelligence (PRICAI 2014), Dec 2014, Gold Coast, QLD, Australia. pp. 733-746. ⟨hal-01316838⟩

Share

Metrics

Record views

155

Files downloads

269