Abstract
In order to generate complete games through evolution we need generic and reliably evaluation functions for games. It has been suggested that game quality could be characterised through playing a game with different controllers and comparing their performance. This paper explores that idea through investigating the relative performance of different general game-playing algorithms. Seven game-playing algorithms was used to play several hand-designed, mutated and randomly generated VGDL game descriptions. Results discussed appear to support the conjecture that well-designed games have, in average, a higher performance difference between better and worse game-playing algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
See [9] for a discussion of game-rule representation choices.
References
Browne, C.: Automatic generation and evaluation of recombination games. Ph.D. thesis, Queensland University of Technology (2008)
Cook, M., Colton, S.: Ludus ex machina: building a 3d game designer that competes alongside humans. In: Proceedings of the 5th International Conference on Computational Creativity (2014)
Ebner, M., Levine, J., Lucas, S.M., Schaul, T., Thompson, T., Togelius, J.: Towards a video game description language. Dagstuhl Follow-Ups, vol. 6 (2013). http://drops.dagstuhl.de/opus/volltexte/2013/4338/
Font, J.M., Mahlmann, T., Manrique, D., Togelius, J.: Towards the automatic generation of card games through grammar-guided genetic programming. In: FDG, pp. 360–363 (2013)
Genesereth, M., Love, N., Pell, B.: General game playing: overview of the AAAI competition. AI Mag. 26(2), 62–72 (2005)
Levine, J., Congdon, C.B., Ebner, M., Kendall, G., Lucas, S.M., Miikkulainen, R., Schaul, T., Thompson, T.: General video game playing. Dagstuhl Follow-Ups, vol. 6 (2013). http://drops.dagstuhl.de/opus/volltexte/2013/4337/
Liapis, A., Yannakakis, G.N., Togelius, J.: Computational game creativity. In: Proceedings of the 5th International Conference on Computational Creativity (2014)
Nelson, M.J., Mateas, M.: Towards automated game design. In: Basili, R., Pazienza, M.T. (eds.) AI*IA 2007. LNCS (LNAI), vol. 4733, pp. 626–637. Springer, Heidelberg (2007)
Nelson, M.J., Togelius, J., Browne, C., Cook, M.: Chapter 6: Rules and mechanics. In: Procedural Content Generation in Games: A Textbook and an Overview of Current Research. Springer (2015, to appear). http://www.pcgbook.com
Schaul, T.: A video game description language for model-based or interactive learning. In: Proceedings of the 2013 IEEE Conference on Computational Intelligence in Games, pp. 1–8 (2013)
Smith, A.M., Mateas, M.: Variations forever: flexibly generating rulesets from a sculptable design space of mini-games. In: Proceedings of the 2010 IEEE Symposium on Computational Intelligence and Games, pp. 273–280 (2010)
Togelius, J., Nelson, M.J., Liapis, A.: Characteristics of generatable games. In: Proceedings of the 5th Workshop on Procedural Content Generation in Games (2014)
Togelius, J., Schmidhuber, J.: An experiment in automatic game design. In: Proceedings of the 2008 IEEE Symposium on Computational Intelligence and Games, pp. 111–118 (2008)
Acknowledgments
Gabriella A.B. Barros acknowledges financial support from CAPES Scholarship and Science Without Borders program, Bex 1372713-3. Thanks to Diego Perez, Spyros Samothrakis, Tom Schaul, and Simon Lucas for useful discussions.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Nielsen, T.S., Barros, G.A.B., Togelius, J., Nelson, M.J. (2015). General Video Game Evaluation Using Relative Algorithm Performance Profiles. In: Mora, A., Squillero, G. (eds) Applications of Evolutionary Computation. EvoApplications 2015. Lecture Notes in Computer Science(), vol 9028. Springer, Cham. https://doi.org/10.1007/978-3-319-16549-3_30
Download citation
DOI: https://doi.org/10.1007/978-3-319-16549-3_30
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-16548-6
Online ISBN: 978-3-319-16549-3
eBook Packages: Computer ScienceComputer Science (R0)