Bilgisayarlar satranç, dama ve tic-tac-toe'de nasıl kazanacaklarını anladılar ve şimdi bir bilgisayar programı poker oyununu ele geçirdi.
Kanada'daki Alberta Üniversitesi'nde bilgisayar bilimi profesörü olan Michael Bowling tarafından yönetilen bir araştırma ekibi, iki oyunculu bir poker oyununda, özellikle de baş-up limit hold'em'lerini insanlarla paylaşabilen bir bilgisayar programı geliştirdi. Sonuçlar, dış politika veya tıbbi tedavi gibi karmaşık karar alma gerektiren diğer durumlar için geniş kapsamlı etkilere sahip olabilir.
Satranç veya damağın aksine, pokerde, bir oyuncu diğer oyuncuların geçmiş hareketlerini her zaman bilmez. Ayrıca, diğer oyuncular katlandığında bir oyuncu bir el kazanabilir. Bu nedenle, matematiksel olarak, oyunun kusurlu bilgileri vardır. [En İyi 10 Devrimci Bilgisayar]
Bowling, "Satranç mükemmel bir oyun çözümüne sahip - verilen bir pozisyonun cevabı, siyah için bir galibiyet, beyaz ya da beraberlik için bir kazanç" dedi. "Poker daha olasılıklıdır." Başka bir deyişle, kesinlikle mükemmel bir el ya da strateji yoktur.
Nasıl çalışır
Bilgisayarın oynadığı hold 'em poker versiyonunda, iki oyuncu arasındaki bahisler sabittir ve yükseltme sayısı sınırlıdır. Bayi, her oyuncuya delikli kartlar adı verilen iki kart verir. "Flop öncesi" olarak bilinen bir bahis turu. Bundan sonra "flop" olarak adlandırılan masaya üç tane daha kart koyulur. Flop, bir araya getirilmiş bir grup karttır, her iki oyuncu da ne olduklarını bilirler. Bir başka bahis turu izler, sonra masaya dördüncü bir kart konur ve "dönüş" denir. Üçüncü bir bahis turundan sonra, son topluluk kartı dağıtılır (bu "nehir" olarak bilinir) ve bu noktada, oyuncular bir oyuncunun henüz katlanmadığını varsayarak, delik kartlarını göstermek zorundadırlar.
Bilgisayar oynadığı her eli hesaplamıyor. Bunun yerine, oyun başlamadan önce bir sonuç tablosu oluşturur. İki ay boyunca 4.000 merkezi işlem biriminin kullanılması - yaklaşık 1000 yıllık bilgi işlem süresine eşittir - milyarlarca poker eli simüle eder. Bowling, sonuçların sadece 15 terabaytlık bir bilgisayar depolama alanına sahip olduğunu belirtti. Karşılaştırma için, bir masaüstü için tipik bir yedekleme sürücüsü bir terabayttır. [Hayatınızı Dönüştürecek 10 Teknoloji]
Algoritma, rakip bir oyuncunun sahip olabileceği tüm ellerin arasından geçer ve ardından her taktik için sonuçları - örneğin, bahsi arttırmak, katlamak veya çağırmak (yani rakibi eşleştirmek) için sıralar. Görevin ne kadar büyük olduğu konusunda bir fikir edinmek için oyunda ortaya çıkabilecek 13.8 trilyon farklı durum var. Oraya ulaşmak için, Dünya üzerindeki her insanın yaklaşık 4000 el poker oynaması gerekirdi.
Bu, bir bilgisayar kazanca yetecek kadar iyi bir sonuç elde etmek için oyun ilerledikçe hareketleri hesaplayabildiği bir satrançtan farklıdır. (Pek çok insanın düşündüğünün aksine, birkaç bilgisayar programı aslında her bir permütasyondan geçer, sadece en iyi sonuçları verenler). Bunun yerine, satranç oynayan bilgisayarların, önceki oyunların milyarlarca sonucunu, tahtadaki belirli bir parça konfigürasyonuna bakmak zorunda kaldıklarını düşünün.
Milyarlarca el oynanırken, program optimal bir strateji ile ortaya çıkıyor - yani, belirli bir el için en iyi hareketin ne olduğu üzerinde birleşiyor. Bowling, “Bu çalışma şekli… zaten milyarlarca milyar poker eli oynadı” dedi.
Oyuna hakim olmak
Poker, satranç veya damağın şekliyle çözülemediği için, Bowling ve ekibi oyunu "çözülmüş" olarak adlandırmak için farklı bir dizi gereklilik ortaya koydu. Bilimsel anlamda oyun “esasen çözülür”, yani bilgisayarın kullandığı stratejiyi kullanmanın bir yolu vardır. Araştırmacılar, bilgisayarı yılda 70 saat, yılda 365 gün, günde 24 saat oynadıklarını varsaydılar. Yazdıkları program o kadar iyi oynadı ki, eğer büyük kör bahis - sabit bahis - 1,000 $ ise, en iyi oyuncu kazanma yaklaşık 1 dolar, ya da büyük kör bahsin 1 / 1000'i kadardır.
Diğer uzmanlar, kumarhanelerde kullanılan poker oynama bilgisayarlarında çalışmış ve en az bir şirket, stratejiyi insan oyuncuya göre ayarlayan bir makine öğrenme algoritması tasarladığını söylemektedir. Ancak hiçbiri, istismarının - mükemmel bir insan oyuncunun makineyi geçme yeteneği - Bowling'in ekibi tarafından tasarlanan program kadar küçük olduğunu göstermedi. Ne de herhangi bir oyunu aynı matematiksel olarak titiz bir şekilde çözdünüz.
Ancak algoritmanın sınırlamaları var. Birincisi, sadece iki elli oyunlarla çalışır. Üç oyunculu bir oyunda, bir oyuncunun korkunç bir stratejiye sahip olması (örneğin, belki de oyuncu her zaman yükselme eğilimi vardır) ve daha iyi bir stratejiye sahip olan ikinci oyuncudan daha az kaybedebilir. üçüncü oyuncu için bir kazan.
Başka bir problem, üç oyunculu oyunları nasıl adil bir şekilde test etmektir. Bir denemenin iki insanı makinede oynayabilirdi, ancak Bowling, insan oyuncuların istemeden de olsa, makineye çarpışabileceğini söyledi. İki makine oyuncusu ve bir insanla yapılan deneylerde de benzer problemler ortaya çıkabilir: İki program çarpışmasa bile, bir insana bu şekilde görünebilir. “Nasıl düzgünce çalıştırılacağını bilmiyoruz” dedi.
Bowling, bu teknolojinin, ulusal güvenlikten, transit sistemlerde ücret kaçırılmasının izlenmesine, tıbbi tedavi ile ilgili kararların alınmasına kadar çeşitli kullanımlara sahip olabileceğini söyledi.Örneğin, program tedavi konusunda karar vermesi gereken bir doktor yardımcı olabilir, ancak olası sonuçlardan emin değildir. Poker programında kullanılan yöntemler, doktorların tedavi seçeneklerini en uygun sonuçlarla veya en iyi başarı olasılığıyla tanımlamasına yardımcı olabilir.
Araştırma, Science dergisinde bugün online olarak (8 Ocak) açıklanmıştır.
Canlı Bilimi Takip Et @wordssidekick, Facebook & Google+. Hakkında orijinal makale Canlı Bilim.