Archives and Documentation Center
Digital Archives

Playing the Turkish game Okey with deep reinforcement learning

Show simple item record

dc.contributor Graduate Program in Management Information Systems.
dc.contributor.advisor Durahim, Ahmet Onur.
dc.contributor.author Uygun, İlke.
dc.date.accessioned 2023-03-16T12:51:32Z
dc.date.available 2023-03-16T12:51:32Z
dc.date.issued 2019.
dc.identifier.other MIS 2019 U84
dc.identifier.uri http://digitalarchive.boun.edu.tr/handle/123456789/18098
dc.description.abstract Games are important test beds for machine learning studies for over the last decades. Significant progress has been made in games such as Checkers, Chess, Go and Poker with the help of deep neural networks used for function approximation within reinforcement learning algorithms. Agents were able to reach champion or superhuman levels by beating the top players of the world. This study focuses on the Turkish tile game Okey and aims to prove that agents can learn to play this game with the guidance of deep reinforcement learning. Okey has a unique setting where there is partially observable environment, stochastic nature and multiple players which are fully competitive. The study focuses on teaching a learning agent to play the game without any direct supervision, solely by receiving reward signals at each step for drawing and discarding tiles, with the help of stochastic policy gradients, actor-critic algorithm, prioritized experience replays which are explained thoroughly in this thesis. The learning agent plays against a random computer opponent in the custom Gym environment created for the Okey game as a two-player game version. Within the game framework, learning agent plays against an opponent that draws a tile from discarded tiles of the agent or from the center tile randomly, and always discards from the free tiles which makes it compelling enough for the learning agent. The results of the games through the experiments are reflected and win rates of the agent against the computer opponent can be considered as the achieved success of this study. Extensive research on the existing literature shows that this is the first study that uses reinforcement learning to play the game of Okey.
dc.format.extent 30 cm.
dc.publisher Thesis (M.A.) - Bogazici University. Institute for Graduate Studies in the Social Sciences, 2019.
dc.subject.lcsh Computer games.
dc.subject.lcsh Group games.
dc.title Playing the Turkish game Okey with deep reinforcement learning
dc.format.pages vii, 38 leaves ;


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search Digital Archive


Browse

My Account