Towards a Real-time Game Description Language

Jakub Kowalski, Andrzej Kisielewicz

2016

Abstract

For the sake of the General Game Playing competition, the Game Description Language (GDL) has been developed as a high-level knowledge representation formalism, able to describe any finite, n-player, turnbased, deterministic, full-information game. The last two restrictions were removed by the later extension called GDL-II. In this paper, we discuss our extension of GDL, called rtGDL, that makes it possible to describe a large variety of games involving a real-time factor. We consider its effectiveness and expressiveness, arguing that this is a promising direction of research in the field of General Game Playing.

References

  1. Apt, K. R., Blair, H. A., and Walker, A. (1988). Foundations of deductive databases and logic programming.
  2. Gelfond, M. and Lifschitz, V. (1988). The stable model semantics for logic programming. In ICLP/SLP, volume 88, pages 1070-1080.
  3. Genesereth, M., Love, N., and Pell, B. (2005). General game playing: Overview of the AAAI competition. AI Magazine, 26:62-72.
  4. Genesereth, M. and Thielscher, M. (2014). General Game Playing. Morgan & Claypool.
  5. Hingston, P. (2010). A new design for a turing test for bots. In CIG, pages 345-350. IEEE.
  6. Julian, V. and Botti, V. (2004). Developing real-time multiagent systems. Integrated Computer-Aided Engineering, 11(2):135-149.
  7. Kowalski, J. and Kisielewicz, A. (2015). Game Description Language for Real-time Games. In GIGA, pages 23- 30.
  8. Lloyd, J. W. and Topor, R. W. (1986). A basis for deductive database systems II. The Journal of Logic Programming, 3(1):55-67.
  9. Love, N., Hinrichs, T., Haley, D., Schkufza, E., and Genesereth, M. (2006). General Game Playing: Game Description Language Specification. Technical Report LG-2006-01, Stanford Logic Group.
  10. Ontanón, S., Synnaeve, G., Uriarte, A., Richoux, F., Churchill, D., and Preuss, M. (2013). A survey of real-time strategy game AI research and competition in Starcraft. T-CIAIG, 5(4):293-311.
  11. Perez, D., Samothrakis, S., Togelius, J., Schaul, T., Lucas, S., Couëtoux, A., Lee, J., Lim, C., and Thompson, T. (2015). The 2014 General Video Game Playing Competition. T-CIAIG. To appear.
  12. Pitrat, J. (1968). Realization of a general game-playing program. In IFIP Congress, pages 1570-1574.
  13. Schiffel, S. and Thielscher, M. (2010). A Multiagent Semantics for the Game Description Language. In Agents and Artificial Intelligence, volume 67 of CCIS, pages 44-55.
  14. Schiffel, S. and Thielscher, M. (2014). Representing and Reasoning About the Rules of General Games With Imperfect Information. JAIR, 49:171-206.
  15. Simon, L. K. and Stinchcombe, M. B. (1989). Extensive Form Games in Continuous Time: Pure Strategies. Econometrica, 57(5):1171-1214.
  16. Thielscher, M. (2010). A General Game Description Language for Incomplete Information Games. In AAAI, pages 994-999.
  17. Thielscher, M. (2011). The General Game Playing Description Language is Universal. In IJCAI, pages 1107- 1112.
  18. Thielscher, M. and Zhang, D. (2010). From general game descriptions to a market specification language for general trading agents. volume 59 of LNBIP, pages 259-274.
Download


Paper Citation


in Harvard Style

Kowalski J. and Kisielewicz A. (2016). Towards a Real-time Game Description Language . In Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-172-4, pages 494-499. DOI: 10.5220/0005816904940499


in Bibtex Style

@conference{icaart16,
author={Jakub Kowalski and Andrzej Kisielewicz},
title={Towards a Real-time Game Description Language},
booktitle={Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2016},
pages={494-499},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005816904940499},
isbn={978-989-758-172-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - Towards a Real-time Game Description Language
SN - 978-989-758-172-4
AU - Kowalski J.
AU - Kisielewicz A.
PY - 2016
SP - 494
EP - 499
DO - 10.5220/0005816904940499