Abstract
In this paper we place ourselves in the context of sub-symbolic Artificial Intelligence. We aim at comparing two well known methods of learning (Neural Networks and Genetic Algorithms) for video game playing. The setting of video game playing (here we chose Super Mario Bros) is of particular interest because of the challenges it brings in terms of data collection. The data is challenging in nature due to its size (in our case the small number of levels in the game - thus fundamentally different from big data approaches) and its heterogeneity (in our case the different levels used to simulate non deterministic games). The non determinism aspect is key because we demonstrate it to be the main root cause of performance decline.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alves, P., Eike, A.H.: Reinforcement learning with PyBoy
Anderson, J.A.: An Introduction to Neural Networks. MIT Press, Cambridge (1995)
Das, S., Dey, A., Pal, A., Roy, N.: Applications of artificial intelligence in machine learning: review and prospect. Int. J. Comput. Appl. 115(9) (2015)
González-Calero, P.A., Gómez-Martín, M.A.: Artificial Intelligence for Computer Games. Springer, Cham (2011). https://doi.org/10.1007/978-1-4419-8188-2
Huang, G., Chen, D., Li, T., Wu, F., Van Der Maaten, L., Weinberger, K.Q.: Multi-scale dense networks for resource efficient image classification. arXiv preprint arXiv:1703.09844 (2017)
Li, Z., Liu, F., Yang, W., Peng, S., Zhou, J.: A survey of convolutional neural networks: analysis, applications, and prospects. IEEE Trans. Neural Netw. Learn. Syst. (2021)
Mahdavinejad, M.S., Rezvan, M., Barekatain, M., Adibi, P., Barnaghi, P., Sheth, A.P.: Machine learning for internet of things data analysis: a survey. Digit. Commun. Netw. 4(3), 161–175 (2018)
Mitchell, T.M., et al.: Machine Learning, vol. 1. McGraw-Hill, New York (2007)
Safadi, F., Fonteneau, R., Ernst, D.: Artificial intelligence in video games: towards a unified framework. Int. J. Comput. Games Technol. 5–5, 2015 (2015)
Sanger, T.D.: Optimal unsupervised learning in a single-layer linear feedforward neural network. Neural Netw. 2(6), 459–473 (1989)
Schmitt, J.: Reinforcement learning mit sonic the hedgehog. In: Angewandtes maschinelles Lernen-SS2019, p. 87 (2019)
Sivanandam, S., Deepa, S., Sivanandam, S., Deepa, S.: Genetic Algorithms. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-73190-0
Skinner, G., Walmsley, T.: Artificial intelligence and deep learning in video games a brief review. In: 2019 IEEE 4th International Conference on Computer and Communication Systems (ICCCS), pp. 404–408. IEEE (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Bazire, J., Crista, A., Germain, M., Joseph-Angelique, J., Croitoru, M. (2024). GAINS: Comparison of Genetic AlgorIthms and Neural AlgorithmS for Video Game Playing. In: Bouraoui, Z., Vesic, S. (eds) Symbolic and Quantitative Approaches to Reasoning with Uncertainty. ECSQARU 2023. Lecture Notes in Computer Science(), vol 14294. Springer, Cham. https://doi.org/10.1007/978-3-031-45608-4_35
Download citation
DOI: https://doi.org/10.1007/978-3-031-45608-4_35
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-45607-7
Online ISBN: 978-3-031-45608-4
eBook Packages: Computer ScienceComputer Science (R0)