Blondie24 - Blondie24
Blondie24 jest sztuczna inteligencja Checkers -playing program komputerowy nazwany pseudonim używany przez zespół kierowany przez Davida B. Fogel . Celem było określenie Skuteczność sztucznej inteligencji Warcaby -playing programu komputerowego.
Nazwa ekran został wykorzystany na The Zone , witryny boardgaming internetu w roku 1999. W tym czasie Blondie24 grał przeciwko niektórym 165 ludzkich przeciwników i wykazano, aby osiągnąć rating 2048 lub lepsza niż 99.61% populacji gry z tej witryny internetowej ,
Konstrukcja Blondie24 opiera się na minimax algorytmu drzewa warcaby gra, w której funkcja oceny jest głęboka nauka splotowego sztuczna sieć neuronowa . Sieć neuronowa otrzymuje na wejściu reprezentacji wektora stanowisk szachownicowych i powraca do tej samej wartości, która jest przekazywana do algorytmu minimax.
Masy sieci neuronowej uzyskano poprzez ewolucyjnego algorytmu (e podejście obecnie nazywane neuroevolution ). W tym przypadku, populacja Blondie24 podobnych programów grał siebie w warcaby, a te, które zostały wyeliminowane wykonywane stosunkowo słabo. Wydajność zmierzono za pomocą systemu punktowego: Każdy program zdobył jeden punkt za zwycięstwo, nikt za remis, a dwa punkty odjęto za straty. Punkty zdobył dla każdej sieci neuronowej po wielu gier; sieci neuronowe nie wiedział, których poszczególne gry zostały wygrał, utracone lub wyciągnąć. Po biedni programy zostały wyeliminowane, proces powtórzono z nowym ludności pochodzącej od zwycięzców. W ten sposób, wynik był ewolucyjny proces, który wybiera programy, które grał lepiej warcaby gry.
Znaczenie programu Blondie24 jest to, że jego zdolność do gry w warcaby nie opiera się na żadnym ludzkim doświadczeniu w grze. Raczej chodzi wyłącznie od sumy punktów uzyskanych przez każdego gracza i samego procesu ewolucyjnego.
David Fogel , wraz ze swoim kolegą Kumar Chellapilla, udokumentowany eksperyment w kilku publikacjach. Fogel również autorem książki o rozwoju Blondie24 i doświadczenia on i jego zespół podczas pracy Blondie24 w on-line warcaby gry, a ostatecznie w uzyskaniu zwycięstwo wersji dumbed-down z Chinook .
Referencje
Dalsza lektura
- Chellapilla Kumar; Fogel, David B. (wrzesień 1999). "Ewolucja, Sieci neuronowe, gry, a inteligencja" (PDF) . Proceedings of IEEE . 87 (9): 1471/96. CiteSeerX 10.1.1.99.979 . doi : 10,1109 / 5,784222 . Zarchiwizowane od oryginalnego (PDF) na 2011-05-30.
- Chellapilla Kumar; Fogel, David B. (1999). „Ewolucja sieci neuronowych do Zagraj w warcaby bez specjalistycznej wiedzy” (PDF) . IEEE Transactions on Neural Networks . 10 (6): 1382/91. doi : 10,1109 / 72,809083 . Zarchiwizowane od oryginalnego (PDF) na 2011-05-30.
- Chellapilla Kumar; Fogel, David B. (2001). „Ewoluującym warcaby Expert Odtwarzanie Programu bez wykorzystanie wiedzy ludzkiej” (PDF) . IEEE Transactions on obliczeń ewolucyjnych . 5 (4): 422-428. doi : 10,1109 / +4235,942536 . Zarchiwizowane od oryginalnego (PDF) na 2011-05-30.
- Fogel, David B. (2002). Blondie24: Grając na krawędzi AI . San Francisco, CA .: Morgan Kaufmann Publishers . ISBN 1-55860-783-8 .