Playing the Turkish tile game okey with deep reinforcement learning
Türk taş oyunu okeyi derin pekiştirmeli öğrenmeyle oynamak
- Tez No: 584975
- Danışmanlar: DR. ÖĞR. ÜYESİ AHMET ONUR DURAHİM
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2019
- Dil: İngilizce
- Üniversite: Boğaziçi Üniversitesi
- Enstitü: Sosyal Bilimler Enstitüsü
- Ana Bilim Dalı: Yönetim Bilişim Sistemleri Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Geçtiğimiz yıllardan bu yana oyunlar makine öğrenmesi çalışmaları için önemli bir test yatağı olmaktadır. Satranç, Dama, Go ve Poker oyunlarında pekiştirmeleri öğrenme algoritmaları kapsamında derin yapay sinir ağlarıyla fonksiyon tahminlemeyle kayda değer ilerlemeler yapılmıştır. Yapay zekalar, oyunlarda dünyadaki en iyi insan oyuncuları yenerek şampiyon veya süper insan seviyelerine ulaşmıştır. Bu çalışma Türk taş oyunu Okey'e odaklanır ve derin pekiştirmeli öğrenmenin yönlendirmesiyle yapay zekanın bu oyunu öğrenebileceğini ispatlamayı amaçlar. Okey'in kısmi gözlemlenebilir ortamı, olasılıksal doğası ve birbirleriyle tam rekabet içinde olan oyuncularıyla kendine özgü bir yapısı vardır. Bu çalışma öğrenen bir yapay zekanın hiçbir doğrudan yönlendirme olmadan, sadece taş çekerken ve taş atarken her adımda ödül sinyalleri alarak, tez boyunca anlatılan olasılıksal davranış meyilleriyle, aktör-kritik algoritmasıyla, önceliklendirilmiş tecrübe tekrarlarıyla oyunu öğrenmesine odaklanmaktadır. Öğrenen yapay zeka, özel tasarlanmış 2 kişilik Okey'i Gym ortamında rastgele oynayan bilgisayar rakibine karşı oynar. Oyun çatısı içinde, öğrenen yapay zeka, yere atılan taşlardan ya da ortadaki taşlardan rastgele çeken ve her zaman elinde boşta olan taşlardan atan bilgisayar rakibine karşı oynar ve bu yapısı onu, öğrenen yapay zeka için yeterince zorlu kılar. Yapılan deneyler boyunca elde edilen sonuçlar bu çalışmada sunulmaktadır ve yapay zekanın rakibine karşı kazanma oranları bu çalışmanın elde ettiği başarı seviyesi olarak görülebilir. Literatürde yapılan kapsamlı araştırma sonucunda bu çalışma, pekiştirmeli öğrenme kullanılarak Okey oyununu oynatan ilk çalışma olarak gösterilebilir.
Özet (Çeviri)
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.
Benzer Tezler
- Çevrimiçi oyunların Türkçenin söz varlığına etkisinin incelenmesi
Examining the effect of online games on Turkish vocabulary
BİLAL ŞİMŞEK
Yüksek Lisans
Türkçe
2018
Eğitim ve ÖğretimAkdeniz ÜniversitesiTürkçe ve Sosyal Bilimler Eğitimi Ana Bilim Dalı
DOÇ. DR. BEKİR DİREKCİ
- A game-based application on english vocabulary acquisition: A case study in the EFL context
İngilizce kelime edinimi üzerine oyun tabanlı uygulama: EFL bağlamında bir vaka çalışması
MUSTAFA AKKUZU
Yüksek Lisans
İngilizce
2015
Bilim ve TeknolojiOrta Doğu Teknik ÜniversitesiBilişim Sistemleri Ana Bilim Dalı
DOÇ. DR. SEVGİ ÖZKAN YILDIRIM
DR. IŞIL GÜNSELİ KAÇAR
- Türkiye Kadınlar Basketbol Süper Ligi oyuncularında bağıl yaş etkisi ve maç performansı ilişkisi
Relationship with Turkish Womens Basketball Super League players's relative age effect and game performance
EMRE BEŞER
Yüksek Lisans
Türkçe
2022
İstatistikİstanbul Üniversitesi-CerrahpaşaHareket ve Antrenman Bilimleri Ana Bilim Dalı
DR. ÖĞR. ÜYESİ MUSTAFA ŞAHİN
- Spor Bilimleri Fakültesi öğrencilerinin dijital oyun bağımlılığının akademik başarıları üzerine etkisi: Karma yöntem araştırması
The effect of digital game addiction on the academic achievements of the students of the Faculty of Sports Sciences: A mixed method research
PELİN AVCI
Doktora
Türkçe
2022
SporGazi ÜniversitesiBeden Eğitimi ve Spor Öğretmenliği Ana Bilim Dalı
PROF. DR. ERDAL ZORBA
- Türkiye profesyonel futbol takımlarının müsabaka, haraket ve taktik analizi: bazı yabancı ülkelerle analizi
The Analysis of movements and technics in the matchs of Turkish professional football teams: the comparision with different countries
NURPER ÖZBAR
Yüksek Lisans
Türkçe
2002
SporMarmara ÜniversitesiBeden Eğitimi ve Spor Ana Bilim Dalı
Y.DOÇ.DR. ALİ KIZILET