research-article

Free access

Matching games and algorithms for general video game playing

AUTHORs:

Philip Bontrager,

Julian TogeliusAuthors Info & Claims

AIIDE'16: Proceedings of the Twelfth AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment

Article No.: 18, Pages 122 - 128

Published: 08 October 2016 Publication History

PDF eReader Publisher Site

Abstract

This paper examines the performance of a number of AI agents on the games included in the General Video Game Playing Competition. Through analyzing these results, the paper seeks to provide insight into the strengths and weaknesses of the current generation of video game playing algorithms. The paper also provides an analysis of the given games in terms of inherent features which define the different games. Finally, the game features are matched with AI agents, based on performance, in order to demonstrate a plausible case for algorithm portfolios as a general video game playing technique.

References

[1]

Apperley, T. H. 2006. Genre and game studies: Toward a critical approach to video game genres. Simulation & Gaming 37(l):6–23.

[2]

Bauckhage, C; Drachen, A.; and Sifa, R. 2015. Clustering game behavior data. Computational Intelligence and AI in Games, IEEE Transactions on 7(3):266–278.

[3]

Bellemare, M. G.; Naddaf, Y.; Veness, J.; and Bowling, M. 2012. The arcade learning environment: An evaluation platform for general agents. arXiv preprint arXiv: 1207.4708.

[4]

Bhowmick, S.; Eijkhout, V.; Freund, Y.; Fuentes, E.; and Keyes, D. 2006. Application of machine learning to the selection of sparse linear solvers. Int. J. High Perf. Comput. Appl.

[5]

Brodley, C. E. 1993. Addressing the selective superiority problem: Automatic algorithm/model class selection. In Proceedings of the Tenth International Conference on Machine Learning, 17–24.

[6]

Davidson, I., and Ravi, S. 2005. Agglomerative hierarchical clustering with constraints: Theoretical and empirical results. In Knowledge Discovery in Databases: PKDD 2005. Springer. 59–70.

[7]

Demmel, J.; Dongarra, J.; Eijkhout, V.; Fuentes, E.; Petitet, A.; Vuduc, R.; Whaley, R. C; and Yelick, K. 2005. Self-adapting linear algebra algorithms and software. Proceedings of the IEEE 93(2):293–312.

[8]

Ebner, M.; Levine, J.; Lucas, S. M.; Schaul, T.; Thompson, T.; and Togelius, J. 2013. Towards a video game description language.

[9]

Fang, X.; Chan, S.S.; and Nair, C. 2009. A lexical approach to classifying computer games.

[10]

Feldman, M.; Lewin-Eytan, L.; and Naor, J. S. 2012. Hedonic clustering games. In Proceedings of the twenty-fourth annual ACM symposium on Parallelism in algorithms and architectures, 267–276. ACM.

[11]

Frydenberg, F.; Andersen, K. R.; Risi, S.; and Togelius, J. 2015. Investigating mets modifications in general video game playing. In Computational Intelligence and Games (CIG), 2015 IEEE Conference on, 107–113. IEEE.

[12]

Fukunaga, A. S. 2008. Automated discovery of local search heuristics for satisfiability testing. Evolutionary Computation 16(1):31–61.

Digital Library

[13]

Gerevini, A.; Saetti, A.; and Vallati, M. 2009. An automatically configurable portfolio-based planner with macro-actions: Pbp. In ICAPS. Citeseer.

[14]

Heintz, S., and Law, E. L.-C. 2015. The game genre map: A revised game classification. In Proceedings of the 2015 Annual Symposium on Computer-Human Interaction in Play, 175–184. ACM.

[15]

Jolliffe, I. 2002. Principal component analysis. Wiley Online Library.

[16]

Juul, J. 2005. Games telling stories? a brief note on games and narratives. 2001.

[17]

King, G., and Krzywinska, T. 2002. Screenplay: cinema/videogames/interfaces. Wallflower Press.

[18]

Kotthoff, L. 2012. Algorithm selection for combinatorial search problems: A survey. arXivpreprint arXiv: 1210.7959.

[19]

Levine, J.; Congdon, C. B.; Ebner, M.; Kendall, G.; Lucas, S. M.; Miikkulainen, R.; Schaul, T.; and Thompson, T. 2013. General video game playing. Dagstuhl Follow-Ups 6.

[20]

Likas, A.; Vlassis, N.; and Verbeek, J. J. 2003. The global k-means clustering algorithm. Pattern recognition 36(2):451–461.

[21]

Mendes, A.; Nealen, A.; and Togelius, J. 2016. Hyper-heuristic general video game playing. In Proceedings of Computational Intelligence and Games (CIG). IEEE.

[22]

Nielsen, T. S.; Barros, G. A.; Togelius, J.; and Nelson, M. J. 2015. Towards generating arcade game rules with vgdl. In Computational Intelligence and Games (CIG), 2015 IEEE Conference on, 185–192. IEEE.

[23]

OMahony, E.; Hebrard, E.; Holland, A.; Nugent, C; and OSullivan, B. 2008. Using case-based reasoning in an algorithm portfolio for constraint solving. In Irish Conference on Artificial Intelligence and Cognitive Science, 210–216.

[24]

Perez, D.; Samothrakis, S.; Togelius, J.; Schaul, T.; Lucas, S.; Couetoux, A.; Lee, J.; Lim, C; and Thompson, T. 2015a. The 2014 general video game playing competition. Computational Intelligence and AI in Games, IEEE Transactions on PP(99):l–l.

[25]

Perez, D.; Samothrakis, S.; Togelius, J.; Schaul, T.; Lucas, S.; Couëtoux, A.; Lee, J.; Lim, C.-U.; and Thompson, T. 2015b. The 2014 general video game playing competition.

[26]

Perez Liebana, D.; Dieskau, J.; Hunermund, M.; Mostaghim, S.; and Lucas, S. 2015. Open loop search for general video game playing. In Proceedings of the 2015 on Genetic and Evolutionary Computation Conference, 337–344. ACM.

[27]

Perez-Liebana, D.; Samothrakis, S.; Togelius, J.; Schaul, T.; and Lucas, S. M. 2016. General video game ai: Competition, challenges and opportunities. In Proceedings of AAAI.

[28]

Perez, D.; Samothrakis, S.; and Lucas, S. 2014. Knowledge-based fast evolutionary mets for general video game playing. In 2014 IEEE Conference on Computational Intelligence and Games, 1–8.

[29]

Pulina, L., and Tacchella, A. 2009. A self-adaptive multi-engine solver for quantified boolean formulas. Constraints 14(1):80–116.

Digital Library

[30]

Reynolds, D. 2015. Gaussian mixture models. Encyclopedia of Biometrics 827–832.

[31]

Schatz, T. 1981. Hollywood genres: Formulas, filmmaking, and the studio system. McGraw-Hill Humanities/Social Sciences/Languages.

[32]

Wolf, M. J. 2002. Genre and the video game. The medium of the video game 113–134.

[33]

Xu, L.; Hutter, F.; Hoos, H. H.; and Leyton-Brown, K. 2008. Satzilla: portfolio-based algorithm selection for sat. Journal of Artificial Intelligence Research 565–606.

Cited By

Sironi CWinands M(2021)Adaptive General Search Framework for Games and Beyond2021 IEEE Conference on Games (CoG)10.1109/CoG52621.2021.9619115(1-8)Online publication date: 17-Aug-2021
https://dl.acm.org/doi/10.1109/CoG52621.2021.9619115
Green MKhalifa ABarros GMachado TTogelius J(2020)Automatic Critical Mechanic Discovery Using Playtraces in Video GamesProceedings of the 15th International Conference on the Foundations of Digital Games10.1145/3402942.3402955(1-9)Online publication date: 15-Sep-2020
https://dl.acm.org/doi/10.1145/3402942.3402955
Charity MGreen MKhalifa ATogelius J(2020)Mech-Elites: Illuminating the Mechanic Space of GVG-AIProceedings of the 15th International Conference on the Foundations of Digital Games10.1145/3402942.3402954(1-10)Online publication date: 15-Sep-2020
https://dl.acm.org/doi/10.1145/3402942.3402954

Index Terms

Matching games and algorithms for general video game playing

Index terms have been assigned to the content through auto-classification.

Recommendations

Toward General Mathematical Game Playing Agents
2018 IEEE Conference on Computational Intelligence and Games (CIG)
General game playing AI and general video game playing AI are both active research areas. Mathematical games, like prisoner’s dilemma, rock-paper-scissors, or the snowdrift game can also be played by general purpose agents. An agent representation ...
General Game Playing
Playing with Streakiness in Online Games: How Players Perceive and React to Winning and Losing Streaks in League of Legends
CHI '18: Proceedings of the 2018 CHI Conference on Human Factors in Computing Systems

Streakiness refers to observed tendency towards consecutive appearances of particular patterns. In video games, streakiness is oftentimes inevitable, where a player keeps winning or losing for a short period. However, the phenomenon remains understudied ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

AIIDE'16: Proceedings of the Twelfth AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment

October 2016

255 pages

ISBN:978-1-57735-772-8

Copyright © 2016 Association for the Advancement of Artificial Intelligence.

Sponsors

Association for the Advancement of Artificial Intelligence

Publisher

AAAI Press

Publication History

Published: 08 October 2016

Qualifiers

Research-article
Research
Refereed limited

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
13
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Sironi CWinands M(2021)Adaptive General Search Framework for Games and Beyond2021 IEEE Conference on Games (CoG)10.1109/CoG52621.2021.9619115(1-8)Online publication date: 17-Aug-2021
https://dl.acm.org/doi/10.1109/CoG52621.2021.9619115
Green MKhalifa ABarros GMachado TTogelius J(2020)Automatic Critical Mechanic Discovery Using Playtraces in Video GamesProceedings of the 15th International Conference on the Foundations of Digital Games10.1145/3402942.3402955(1-9)Online publication date: 15-Sep-2020
https://dl.acm.org/doi/10.1145/3402942.3402955
Charity MGreen MKhalifa ATogelius J(2020)Mech-Elites: Illuminating the Mechanic Space of GVG-AIProceedings of the 15th International Conference on the Foundations of Digital Games10.1145/3402942.3402954(1-10)Online publication date: 15-Sep-2020
https://dl.acm.org/doi/10.1145/3402942.3402954

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents