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

  • Guifei Jiang
  • Dongmo Zhang
  • Laurent Perrussel
Conference paper

DOI: 10.1007/978-3-319-13560-1_58

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8862)
Cite this paper as:
Jiang G., Zhang D., Perrussel L. (2014) GDL Meets ATL: A Logic for Game Description and Strategic Reasoning. In: Pham DN., Park SB. (eds) PRICAI 2014: Trends in Artificial Intelligence. PRICAI 2014. Lecture Notes in Computer Science, vol 8862. Springer, Cham

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 ⋆ .

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Guifei Jiang
    • 1
    • 2
  • Dongmo Zhang
    • 1
  • Laurent Perrussel
    • 2
  1. 1.AIRGUniversity of Western SydneyAustralia
  2. 2.IRITUniversity of Toulouse 1France

Personalised recommendations