Training agents to play cooperative games: A reinforcement learning approach
| dc.contributor.advisor | Zilles, Sandra | |
| dc.contributor.author | Marahemi, Sara | |
| dc.contributor.committeemember | Hamilton, Howard | |
| dc.contributor.externalexaminer | Smith, Austen | |
| dc.date.accessioned | 2023-12-18T18:02:28Z | |
| dc.date.available | 2023-12-18T18:02:28Z | |
| dc.date.issued | 2023-07 | |
| dc.description | A Thesis Submitted to the Faculty of Graduate Studies and Research In Partial Fulfillment of the Requirements for the Degree of Master of Science in Computer Science, University of Regina. x, 88 p. | |
| dc.description.abstract | Due to recent advances in research on reinforcement learning, self-learning agents are capable of accomplishing numerous kinds of tasks in complex environments without any prior knowledge. Recently, deep reinforcement learning algorithms have shown promising results in game-playing tasks that were previously impractical, including playing video games directly from raw screen pixels. In this project, we created a game engine for a card game called “The Mind”, and used reinforcement learning techniques in order to train agents to master this game. The Mind is a multi-player cooperative card game with the challenge of synchronizing the agents’ actions. We used Q-learning and deep Q-learning to estimate a Q-function which describes an agent’s best action to take at any state of the game. In this research, we implemented three types of agents based on two different reinforcement learning algorithms. The results showed that our trained agents performed better than random agent models. The highest testing win rate using the Q-learning algorithm was 86%. We also designed a reinforcement learning strategy, called observer learning, in which an agent updates its knowledge not only based on the feedback to its own actions, but also based on the feedback other agents receive for their actions. We reached the best testing win rates of nearly 99% for two Q-learning agents using our observer learning strategy in four levels of The Mind. | |
| dc.description.authorstatus | Student | en |
| dc.description.peerreview | yes | en |
| dc.identifier.tcnumber | TC-SRU-16195 | |
| dc.identifier.thesisurl | https://ourspace.uregina.ca/bitstreams/af6c76e9-15b2-4b5b-8d9a-f6796a395917/download | |
| dc.identifier.uri | https://hdl.handle.net/10294/16195 | |
| dc.language.iso | en | en |
| dc.publisher | Faculty of Graduate Studies and Research, University of Regina | en |
| dc.title | Training agents to play cooperative games: A reinforcement learning approach | |
| dc.type | Thesis | en |
| thesis.degree.department | Department of Computer Science | |
| thesis.degree.discipline | Computer Science | |
| thesis.degree.grantor | University of Regina | en |
| thesis.degree.level | Master's | en |
| thesis.degree.name | Master of Science (MSc) |