Solving dots & boxes using reinforcement learning
| dc.contributor.author | Pandey, Apoorv, author | |
| dc.contributor.author | Anderson, Charles W., advisor | |
| dc.contributor.author | Beveridge, James Ross, committee member | |
| dc.contributor.author | Chong, Edwin K. P., committee member | |
| dc.date.accessioned | 2022-05-30T10:21:05Z | |
| dc.date.available | 2022-05-30T10:21:05Z | |
| dc.date.issued | 2022 | |
| dc.description.abstract | Reinforcement learning is being used to solve games which were previously deemed too com- plex to solve, the most notable example in recent years being DeepMind solving Go. Dots and boxes is a 2-person game, known by many names across the world and quite popular with children. Here, a reinforcement learning agent learns to play the game. The goal was to develop an agent which would learn to win games, could intelligently execute complex trapping strategies present in the game, and shed new light on game-playing strategy. A 3x3-sized dots and boxes board was used. The agent learned to defeat a random opponent with a win rate of over 80%, and the next version of the agent learned to defeat the previous agent with a win rate of over 99%. A full game analysis was performed for the agent. Unfortunately, the agent was not intelligent enough to defeat a human player. | |
| dc.format.medium | born digital | |
| dc.format.medium | masters theses | |
| dc.identifier | Pandey_colostate_0053N_17015.pdf | |
| dc.identifier.uri | https://hdl.handle.net/10217/235159 | |
| dc.language | English | |
| dc.language.iso | eng | |
| dc.publisher | Colorado State University. Libraries | |
| dc.relation.ispartof | 2020- | |
| dc.rights | Copyright and other restrictions may apply. User is responsible for compliance with all applicable laws. For information about copyright law, please see https://libguides.colostate.edu/copyright. | |
| dc.title | Solving dots & boxes using reinforcement learning | |
| dc.type | Text | |
| dcterms.rights.dpla | This Item is protected by copyright and/or related rights (https://rightsstatements.org/vocab/InC/1.0/). You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s). | |
| thesis.degree.discipline | Computer Science | |
| thesis.degree.grantor | Colorado State University | |
| thesis.degree.level | Masters | |
| thesis.degree.name | Master of Science (M.S.) |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Pandey_colostate_0053N_17015.pdf
- Size:
- 549.63 KB
- Format:
- Adobe Portable Document Format