Abstract
Many problems can be viewed as games, where one or more agents try to ensure that certain objectives hold no matter the behavior from the environment and other agents. In recent years, a number of logical formalisms have been proposed for specifying games among which the Game Description Language (GDL) was established as the official language for General Game Playing. Although numbers are recurring in games, the description of games with numerical features in GDL requires the enumeration from all possible numeric values and the relation among them. Thereby, in this paper, we introduce the Game Description Logic with Integers (GDLZ) to describe games with numerical variables, numerical parameters, as well as to perform numerical comparisons. We compare our approach with GDL and show that when describing the same game, GDLZ is more compact.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Due to the space limitation, we omitted most of the Propositions and Theorems proofs. All the proofs are available at https://arxiv.org/abs/1912.01876.
- 2.
Through the rest of this paper, the functions minimum(a, b) and maximum(a, b) respectively return the minimum and maximum value between \(a,b \in \mathbb {Z}\).
- 3.
We say that \(\psi \) is a subformula of \(\varphi \in \mathcal {L}_{GDLZ}\) if either (i) \(\psi = \varphi \); (ii) \(\varphi \) is of the form \(\lnot \varphi '\) or \(\bigcirc \varphi '\) and \(\psi \) is a subformula of \(\varphi '\); or (iii) \(\varphi \) is of the form \(\varphi ' \wedge \varphi ''\) and \(\psi \) is a subformula of either \(\varphi '\) or \(\varphi ''\).
References
Genesereth, M., Love, N., Pell, B.: General game playing: overview of the AAAI competition. AI Mag. 26(1), 1–16 (2005). http://www.aaai.org/ojs/index.php/aimagazine/article/viewArticle/1813
Gerevini, A.E., Saetti, A., Serina, I.: An approach to efficient planning with numerical fluents and multi-criteria plan quality. Artif. Intell. 172(8–9), 899–944 (2008). https://doi.org/10.1016/j.artint.2008.01.002
Ghallab, M., et al.: PDDL - The Planning Domain Definition Language. Technical report, AIPS-98 Planning Competition Committee (1998). http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.37.212
Giacomo, G.D., Lesp, Y., Pearce, A.R.: Situation calculus-based programs for representing and reasoning about game structures. In: Proceedings of the Twelth International Conference on the Principles of Knowledge Representation and Reasoning (KR 2010), pp. 445–455 (2010)
Jiang, G., Zhang, D., Perrussel, L.: GDL meets ATL: a logic for game description and strategic reasoning. In: Pham, D.N., Park, S.B. (eds.) PRICAI 2014: Trends in Artificial Intelligence, pp. 733–746. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-13560-1_58
Jiang, G., Zhang, D., Perrussel, L., Zhang, H.: Epistemic GDL: a logic for representing and reasoning about imperfect information games. In: IJCAI International Joint Conference on Artificial Intelligence, January 2016, pp. 1138–1144 (2016)
Love, N., Genesereth, M., Hinrichs, T.: General Game Playing: Game Description Language Specification. Technical report LG-2006-01, Stanford University, Stanford, CA (2006). http://logic.stanford.edu/reports/LG-2006-01.pdf
Fox, M., Long, D.: PDDL2.1: An extension to PDDL for expressing temporal planning domains. J. Artif. Intell. Res. 20, 1–48 (2003). http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.68.1957
McDermott, D.M.: The 1998 AI planning systems competition. AI Mag. 21(2), 35 (2000). https://doi.org/10.1609/AIMAG.V21I2.1506
Parikh, R.: The logic of games and its applications. North-Holland Math. Stud. 102, 111–139 (1985). https://doi.org/10.1016/S0304-0208(08)73078-0
Pauly, M., Parikh, R.: Game logic - an overview. Studia Logica 75(2), 165–182 (2003). https://doi.org/10.1023/A:1027354826364
Schiffel, S., Thielscher, M.: Representing and reasoning about the rules of general games with imperfect information. J. Artif. Intell. Res. 49, 171–206 (2014)
Thielscher, M.: A general game description language for incomplete information games. In: Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence (AAAI-2010), pp. 994–999 (2010). https://www.aaai.org/ocs/index.php/AAAI/AAAI10/paper/view/1727
Thielscher, M.: GDL-III: a proposal to extend the game description language to general epistemic games. In: Proceedings of the European Conference on Artificial Intelligence (ECAI), vol. 285, pp. 1630–1631. Hague (2016). https://doi.org/10.3233/978-1-61499-672-9-1630
Thielscher, M.: GDL-III: a description language for epistemic general game playing. IJCAI International Joint Conference on Artificial Intelligence, pp. 1276–1282 (2017)
Van Benthem, J.: Games in dynamic-epistemic logic. Bull. Econ. Res. 53(4), 219–248 (2001). https://doi.org/10.1111/1467-8586.00133
van Benthem, J., Ghosh, S., Liu, F.: Modelling simultaneous games in dynamic logic. Synthese 165(2), 247–268 (2008). https://doi.org/10.1007/s11229-008-9390-y
Zhang, D., Thielscher, M.: Representing and reasoning about game strategies. J. Philos. Logic 44(2), 203–236 (2014). https://doi.org/10.1007/s10992-014-9334-6
Acknowledgments
Munyque Mitttelmann and Laurent Perrussel acknowledge the support of the ANR project AGAPE ANR-18-CE23-0013.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Mittelmann, M., Perrussel, L. (2020). Game Description Logic with Integers: A GDL Numerical Extension. In: Herzig, A., Kontinen, J. (eds) Foundations of Information and Knowledge Systems. FoIKS 2020. Lecture Notes in Computer Science(), vol 12012. Springer, Cham. https://doi.org/10.1007/978-3-030-39951-1_12
Download citation
DOI: https://doi.org/10.1007/978-3-030-39951-1_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-39950-4
Online ISBN: 978-3-030-39951-1
eBook Packages: Computer ScienceComputer Science (R0)