Geri Dön

Training a bridge bidding agent using minimal feature engineering and deep reinforcement learning

Minimal öznitelik mühendisliği ve derin pekiştirmeli öğrenme kullanarak briç deklarasyon oyuncusu eğitimi

  1. Tez No: 667695
  2. Yazar: ULAŞ SERT
  3. Danışmanlar: PROF. DR. DENİZ YURET
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Derin öğrenme, Makine öğrenmesi, Deep learning, Machine learning
  7. Yıl: 2020
  8. Dil: İngilizce
  9. Üniversite: Koç Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Bilimleri ve Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

Kontrakt briç, veya sadece briç, her biri iki oyuncudan oluşan iki ortaklığının birbiriyle rekabet ettiği kusurlu bilgili bir kart oyunudur. Oyun iki aşamadan oluşur: deklarasyon ve kart oyunu. Bilgisayar oyuncuları yirmi yıl önce oyun aşamasında insan seviyesinde performanslara ulaşmış olsalar da, deklarasyon aşaması hala zorlayıcı bir problem. Bu aşamada oyuncular, bir açık arttırmaya katılırken yalnızca kendi kartlarının bilgisine sahipler. Burada iyi performans göstermek, oyuncuların aksiyonları ile nasıl iletişim kuracaklarını belirleyip ortak bir kontrakta karar verebilmeyi gerektirir. Bu iletişim tekliflerin sürekli artma zorunluluğu ile limitli olup, rakip ortaklık da kendi teklifleri ile iletişimin arasına karışabilmektedirler. Bu tezde, minimum öznitelik mühendisliğine sahip birkaç yeni mimari ile deney yapıyoruz ve bunları uzman düzeyindeki insan oyunlarından oluşan bir veri kümesi ile gözetimli eğitim kullanarak değerlendiriyoruz. Bundan sonra, elde edilen modeli gerçek oyun oynanışları ile iyileştirmek için farklı derin pekiştirmeli öğrenme biçimlerini inceliyoruz. Son olarak, rakipli briç oyuncuları için rekabet etmek için ayrı bir oyuncu gerektirmeyen bir değerlendirme ölçütü öneriyoruz.

Özet (Çeviri)

The game of contract bridge, or just bridge, is a four-player imperfect information card game where two partnerships of two players compete against each other. It has two main phases: bidding and play. While the computer players have approached human-level performance two decades ago in the playing phase, bidding is still a very challenging problem. This makes bridge one of the last popular games where computers still lag behind the expert human-level performance. During bidding, players only know their own cards while participating in a public auction. Performing well in this phase requires the players to figure out how to communicate with their partners using the limited vocabulary of bids to decide on a joint contract. This communication is restricted by the strict ordering of legal bids and can be negatively interfered by bids made by the opponent partnership. In this thesis, we experiment with several novel architectures with minimal feature engineering and evaluate them by using supervised training over a data set of expert-level human games. After that, we further study different forms of deep reinforcement learning to refine the resulting model by simulated gameplay. Lastly, we propose an oracle evaluation metric that can measure the quality of any bidding sequence with respect to the game-theoretical optimum.

Benzer Tezler

  1. English language teacher as researcher: Constructing a bridge between practice and theory

    Araştırmacı olarak İngilizce öğretmeni: Pratik ve teori arasında bir köprü inşa etmek

    EMRAH AKDAĞ

    Doktora

    İngilizce

    İngilizce

    2025

    Eğitim ve ÖğretimÇukurova Üniversitesi

    İngiliz Dili Eğitimi Ana Bilim Dalı

    PROF. DR. ZUHAL OKAN

  2. A distant implementation of inset: A teacher training platform for contextual grammar teaching

    Bir uzaktan hizmetiçi eğitimi uygulaması: Bağlamsal dilbilgisi öğretiminde öğretmen eğitimi ortamı

    DÖNERCAN DÖNÜK

    Doktora

    İngilizce

    İngilizce

    2012

    Eğitim ve ÖğretimÇukurova Üniversitesi

    İngiliz Dili Eğitimi Ana Bilim Dalı

    YRD. DOÇ. DR. CEM CAN

  3. A model for technical translation training in university departments of translation & interpretation in line with translation market requirements in Turkey

    Türkiye'deki çeviri piyasası gereksinimleri doğrultusunda üniversitelerin mütercim-tercümanlık bölümleri için bir teknik çeviri eğitimi modeli

    OĞUZHAN ATİLA

    Yüksek Lisans

    İngilizce

    İngilizce

    2013

    Mütercim-TercümanlıkAtılım Üniversitesi

    Mütercim Tercümanlık Ana Bilim Dalı

    YRD. DOÇ. DR. İSMAİL ERTON

  4. A model to evaluate the effectiveness of virtual construction safety training tool

    Sanal inşaat iş güvenliği eğitim aracının etkisinin değerlendirilmesi için bir model

    IŞIK ATEŞ KIRAL

    Doktora

    İngilizce

    İngilizce

    2019

    İnşaat MühendisliğiBoğaziçi Üniversitesi

    İnşaat Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ SEMRA ÇOMU YAPICI

  5. Evaluating the effectiveness of earthquake evacuation training compared to traditional methods with a multiplayer serious game

    Çok oyunculu bir ciddi oyunun deprem tahliye eğitimindeki etkinliğinin geleneksel yöntemlerle karşılaştırmalı olarak incelenmesi

    BERFİN DENİZ ÇAKMAK

    Yüksek Lisans

    İngilizce

    İngilizce

    2026

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Oyun ve Etkileşim Teknolojileri Ana Bilim Dalı (disiplinlerarası)

    DOÇ. DR. AHMET GÜN