AI: Öğrenme ve Stratejikleştirme


16

Yapay zeka hakkında bir "teknik inceleme" yazmak istediğim bir teorim var. Yapay zekada araştırmak istediğim ayrım öğrenmeyle stratejikleştirmektir. Sorum şu: bu konuyla ilgili diğer materyalleri nereden okuyabilirim?

Bir satranç örneği vereyim. Bir satranç yapay zekasına maksimum bir ağaç olarak bakalım, burada bir düşman birimini ele geçirmek o birimin değerini o karar için "hareket skoruna" ekler (ve aynı şekilde bir parçayı kaybetmek de bu değeri puana çıkarır). Bir piyon yakalamak 1 puan, bir şövalye 4 puan, bir kale 5 puan, vb.

Stratejikleştirme , bu noktaları uygulamak ve bir sonraki hamleyi belirlemek için yapay zeka olacaktır; Örneğin. On olası hamle verildiğinde, üç hamlenin sonunda en iyi (maksimum skor) seçimini yapın.

Öğrenme , bu değerleri belirlemek için istatistiksel gözlem uygulamak olacaktır. 100 oyun oynarsanız, AI bir piyon yakalamanın 2 puan ve bir şövalye 7 puan değerinde iken, kale sadece 3 puan değerindedir (100 oyuna dayanarak).

Bu ayrım literatürde zaten var mı ve eğer öyleyse, nereden okuyabilirim ?

Düzenleme: Herkes bu yaklaşımı kullanan bir Satranç oyunu (tercihen kaynak kodu ile) biliyor mu? Belki Chess960 @ Ana Sayfa ?


3
Oyun teorisinin bir karışımı gibi geliyor, çağa dayalı öğrenmeye göre 'puanlar' ayarlanmış.
deceleratedcaviar

Yanıtlar:


15

Stratejikleştirme dediğin şey genellikle AI topluluğunda arama olarak adlandırılır . A * ve DFS gibi basit algoritmaları ve A * gibi bilinçli aramalar için sezgisel tasarım yöntemlerini kapsar .

Öğrenme dediğiniz şey , geleneksel olarak denetimli öğrenmeye , denetimsiz öğrenmeye ve pekiştirici öğrenmeye ayrılan makine öğrenimi olarak adlandırılır . Muhtemelen oyunların en önemli alanları genetik programlama , sinir ağları ve destek vektör makineleri ve Bayes ağlarıdır . Ancak makine öğrenimi muazzam bir alandır ve bu, üzerinde çalıştığı araçlardan sadece küçük bir kısmıdır.

Farklı AI yaklaşım türleriyle gerçekten ilgileniyorsanız, Wikipedia okumak yerine AI: Modern Bir Yaklaşım gibi gerçek bir ders kitabı almanızı öneririm .


1
Modern Bir Yaklaşım için +1. Harika kitap. Her ne kadar oyunlarda sinir ağlarının kendi yararlarına katılmama rağmen (bar Siyah ve Beyaz).
Ray Dey

Yararlı olduklarını söylemedim, sadece önemli. Birkaç oyunda kullanıldılar ve birçok AI tekniği bunlara dayanıyor veya karşılaştırılıyor. Diyelim ki, inanılmaz sık kullandığım veri kümeleme tekniklerinin aksine, oyunlarda k-varyasyonlarından daha karmaşık bir şey gördüğümü sanmıyorum.

Bu yeterince adil, ancak oyunlara en uygun alanlar olduklarını kabul ediyorum, sadece biraz çalışmaya ihtiyaçları var;)
Ray Dey

Uzman Sistemler olarak adlandırılan üçüncü bir yaklaşım (ayrıca "stratejikleştirme") vardır; burada temelde hiç arama ağacı gerektirmeyecek, sadece bir dizi if-thens içeren kural tabanlı bir algoritma bulabilirsiniz.
Ian Schreiber

1
@Ian: Uzman sistemlere aşinayım, ancak bunlar bir dizi if-thens değil. Aslında, modern uzman sistemler yukarıda tanımladığım araçlar kullanılarak uygulanmaktadır - olası çıkarım kurallarının ölçülmesine yardımcı olmak için makine öğrenimi kullanılabilir veya bu kurallar aracılığıyla ileri veya geri zincirleme kullanarak arama yapılabilir. Belki de karar ağaçlarını düşünüyorsunuz, ancak bunlar bile makine öğrenimi tarafından yaratılıyor ve ayarlanıyor ve aramayı kullanarak birden fazla yolu keşfediyor.

1

Yapay zekaya modern bir yaklaşım kesinlikle okumalısınız . Kitap biraz pahalıdır, ancak zemin çalışması yapana kadar AI hakkında ciddi bir tartışma yapamazsınız. Ayrıca 2. baskı 3. kadar iyidir, bu yüzden daha ucuz bir 2. baskı bulabiliyorsanız alın.

Gerçekten makine öğrenimine girmek istiyorsanız, Dr. Mitchell'in kitabında çok fazla bilgi var.

Yapay zeka akademisyenlerine girişte bu kadar büyük bir engel olması talihsiz bir durum. Ancak, benzersiz (yanlış) kelime kullanan ve akademide zaten bilinen teknikleri tartışan bir beyaz kitap yayınlarsanız, size veya başkalarına yardımcı olmaz.

Rakibinizin kendinizinkini geliştirme davranışını öğrenme alanının birkaç önemli girişi vardır. İyi spam filtreleri bunu yapar. Paper Rock Scissors AI'ya bakmalısınız. PRS'yi benzersiz kılan, basit olması ve herhangi bir araştırma yapılmamasıdır (AKA strateji). Yapay zekanın bir insanı yenebilmesinin tek yolu tercihlerini öğrenmek ve sömürmek.

NYTimes tarafından üretilen bu PRS AI botuna göz atın .


Güzel, ama aradığım şey değil. Joe Wreschnig'in cevabı aslında istediğim şey - araştırmak / yazmak istediğim şeyin terminolojisi. Ayrıca, terminoloji ve teorik araştırmalar konusunda büyük değilim; Yeniden kullanılabilir bir kütüphane yazmayı ve insanların kullanabilmesi için dağıtmayı tercih ederim.
ashes999
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.