Off-campus Eastern Washington University users: To download EWU Only theses, please use the following link to log into our proxy server with your EWU NetID and password.
Non-EWU users: Please talk to your local librarian about requesting this thesis through Interlibrary loan.
Date of Award
Spring 2023
Rights
Access perpetually restricted to EWU users with an active EWU NetID
Document Type
Thesis: EWU Only
Degree Name
Master of Science (MS) in Computer Science
Department
Computer Science
Abstract
We examine various techniques for finding strategies in various games such as rock paper scissors, tic-tac-toe and go by turning a game’s qualitative aspects into quantitative aspects to talk about them mathematically. Game theory and the concept of a Nash equilibrium and subgame perfect equilibrium are introduced, as well as methods for computing each. We then discuss associative decision making, which encompasses concepts such as Markov decision processes, the Bellman equations, rollouts and the Monte Carlo tree search. Finally, we introduct neural networks and provide the theory on how they can assist decision making both in general and in games. A simulation of the techniques neural networks used is provided. Particular attention is given to the program AlphaGo, which was used to defeat former go world champion Lee Sedol four games to one in 2016.
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Recommended Citation
Godon, Mathew T., "From Tic-tac-toe to AlphaGo: a survey of algorithms used in various games" (2023). EWU Masters Thesis Collection. 843.
https://dc.ewu.edu/theses/843
