Modelling and evaluation of complex scenarios with the Strategy Game Description Language

The Strategy Game Description Game Language (SGDL) is intended to become a complete description of all aspects of strategy games, including rules, parameters, scenarios, maps, and unit types. Our aim is to be able to model a wide variety of strategy games, simple ones as well as complex commercially available titles. In our previous work [1] we introduced the basic concepts of modelling game rules in a tree structure and evaluating them through simulated playthrough. In this paper we present some additions to the language and discuss and compare three methods to evaluate the quality of a set of game rules in two different scenarios. We find that the proposed evaluation measures are complementary, and depend on the artificial agent used.

[1]  Julian Togelius,et al.  An experiment in automatic game design , 2008, 2008 IEEE Symposium On Computational Intelligence and Games.

[2]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[3]  Michael Mateas,et al.  Variations Forever: Flexibly generating rulesets from a sculptable design space of mini-games , 2010, Proceedings of the 2010 IEEE Conference on Computational Intelligence and Games.

[4]  Michael Mateas,et al.  LUDOCORE: A logical game engine for modeling videogames , 2010, Proceedings of the 2010 IEEE Conference on Computational Intelligence and Games.

[5]  Pieter Spronck,et al.  Monte-Carlo Tree Search: A New Framework for Game AI , 2008, AIIDE.

[6]  Julian Togelius,et al.  Experience-Driven Procedural Content Generation , 2011, IEEE Trans. Affect. Comput..

[7]  Cameron Browne,et al.  Automatic generation and evaluation of recombination games , 2008 .

[8]  Julian Togelius,et al.  Search-Based Procedural Content Generation , 2010, EvoApplications.

[9]  Christoph Salge,et al.  Relevant Information as a formalised approach to evaluate game mechanics , 2010, Proceedings of the 2010 IEEE Conference on Computational Intelligence and Games.

[10]  Simon Colton,et al.  Creativity Versus the Perception of Creativity in Computational Systems , 2008, AAAI Spring Symposium: Creative Intelligent Systems.

[11]  Charles F. Hockett,et al.  A mathematical theory of communication , 1948, MOCO.

[12]  Riccardo Poli,et al.  A Field Guide to Genetic Programming , 2008 .

[13]  Katie Salen,et al.  Rules of play: game design fundamentals , 2003 .

[14]  Georgios N. Yannakakis,et al.  Player Modeling Impact on Player's Entertainment in Computer Games , 2005, User Modeling.

[15]  Hiroyuki Iida,et al.  OUTCOME UNCERTAINTY AND INTERESTEDNESS IN GAME-PLAYING: A CASE STUDY USING SYNCHRONIZED HEX , 2006 .

[16]  Jesper Juul,et al.  The game, the player, the world: looking for a heart of gameness , 2010, DiGRA Conference.

[17]  Julian Togelius,et al.  Towards Procedural Strategy Game Generation: Evolving Complementary Unit Types , 2011, EvoApplications.