Poker „rozwiązany” – opracowano strategię, która zawsze wygrywa

Poker
Bartosz 18:52 12/01/2015

Ostatnia aktualizacja: 12 stycznia 2015

Naukowcom z Uniwersytetu Alberty udało się stworzyć coś, co jeszcze 10 lat temu wydawało im się nieosiągalnym marzeniem. Napisali program komputerowy, który zawsze wygrywa w pokera. To olbrzymie osiągnięcie nie tylko z punktu widzenia tej gry, ale też całej informatyki, a jego wpływ na współczesny świat może znacząco wykroczyć poza gry karciane.

Teoria gier wyróżnia ich dwa rodzaje. Gry o doskonałej i niedoskonałej informacji. W tych pierwszych wszystkie dane, potrzebne uczestnikowi do podjęcia właściwej decyzji, znajdują się na planszy czy stole. Należą do nich szachy, warcaby, kółko i krzyżyk. Jedne są trudniejsze, drugie prostsze, ale niezależnie od tego wiemy na pewno przynajmniej tyle, że najlepsze możliwe posunięcie można wybrać patrząc na dostępne dane.

Dlatego mogą istnieć programy komputerowe, pokonujące najlepszych mistrzów szachowych. Mają one zapisane reguły gry, wiedzą, jakie ruchy są korzystniejsze w jakiej sytuacji i na podstawie tych danych podejmują potencjalnie najlepsze decyzje.

W grach o niedoskonałej informacji, do których należy poker, sytuacja jest zgoła odmienna. Nawet jeżeli ich ogólne zasady są prostsze, to fakt, że część danych jest przed graczami ukryta (w przypadku pokera jest to zawartość ręki przeciwnika), niezwykle utrudnia opracowanie optymalnych, automatycznych reguł postępowania, których mógłby używać komputer.

Michael Bowling z Uniwersytetu Alberty rozpoczął prace nad tym problemem 11 lat temu. Jego pierwsze programy miały po prostu wykorzystywać popełniane przez człowieka błędy i grać tak, by go przechytrzyć. Nie śmiał wtedy nawet marzyć, że uda mu się napisać taki, który wygra zawsze. A jednak w końcu okazało się to możliwe.

Czytaj całość na: tech.wp.pl

0 komentarzy

Dodaj komentarz

Twój adres e-mail nie zostanie opublikowany. Wymagane pola są oznaczone *

E-PLAY.PL