Reinforcement Learning: Playing Tic-Tac-Toe
Journal of Student Research · 08.03.2023 · 11 (3)
DOI: 10.47611/jsr.v11i3.1739 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Student Research, online erschienen am 08.03.2023. Verfasst von Jocelyn Ho und 4 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY-NC-SA 4.0).
Abstract (Originalsprache)
Machine learning constructs computer systems that develop through experience. Applications surround disciplines in daily life ranging from malware filtering to image recognition. Recent research has shifted towards maximizing efficiency in decision-making, creating algorithms that quickly and accurately process patterns to generate insight. This research focuses on reinforcement learning, a paradigm of machine learning that makes decisions through maximizing reward. Specifically, we use Q-learning – a model-free reinforcement learning algorithm – to assign scores for different decisions given the unique states of the problem. Widyantoro et al. (2009) have studied the effect of Q-learning on learning to play Tic-Tac-Toe. However, the study yielded a win/tie rate of less than 50 percent. We believe that does not represent an effective algorithm to exploit the benefits of Q-learning fully. In the same environment, this research aims to close the gaps in the effectiveness of Q-learning while minimizing human input. Data were processed by setting the epsilon value as 0.9 to ensure randomness, then consecutively decrease with a constant rate as possible states increase. The program played 300,000 games against its previous version, eventually securing a win/tie rate of approximately 90 percent. Future directions include improving the efficiency of Q-learning algorithms and applying the research in practical fields.
Zitieren
APA
Ho, J., Huang, J., Chang, B., Liu, A., & Liu, Z. (2023). Reinforcement Learning: Playing Tic-Tac-Toe. Journal of Student Research, 11(3). https://doi.org/10.47611/jsr.v11i3.1739
Vancouver
Ho J, Huang J, Chang B, Liu A, Liu Z. Reinforcement Learning: Playing Tic-Tac-Toe. Journal of Student Research. 2023;11(3). doi:10.47611/jsr.v11i3.1739
BibTeX
@article{Ho2023,
author = {Ho, Jocelyn and Huang, Jeffrey and Chang, Benjamin and Liu, Allison and Liu, Zoe},
title = {Reinforcement Learning: Playing Tic-Tac-Toe},
journal = {Journal of Student Research},
year = {2023},
volume = {11},
number = {3},
doi = {10.47611/jsr.v11i3.1739}
}
EUVIMED