Создать компьютерную программу, способную к покеру — конкретно программа Cepheus для разновидности покера техасского холдема с лимитированными ставками — оказалось трудней, чем придумать стратегии для игры в шахматы: последние относятся к играм с полной информацией, в которых оба игрока видят положение всех фигур на доске; покер же — к играм с неполной информацией, где участники обладают скрытым от остальных знанием о своих картах, и могут блефовать.

«Метод Майкла Боулинга (Michael Bowling) и его коллег основывается на принципе counterfactual regret minimization. Алгоритм реализуется на распределенных вычислительных узлах за счет того, что игра разбивается на отдельные фрагменты (около 110 тысяч), согласно доступной информации (знанию об открытых картах и прошлых ходах игроков). Кроме того, специальные техники сжатия данных обеспечивали хранение фрагментов партии на локальных дисках и возврат их в память системы для расчетов. Всего использовалось 200 вычислительных узлов (24 2,1-гигагерцовыйх процессора AMD, 32 гигабайта оперативной памяти, 1-терабайтный жесткий диск в каждом), а вычисления заняли в общей сложности 68 с половиной суток. За это время Cepheus провел сам с собой несколько миллиардов партий, таким образом набрав необходимый опыт игры», — описывает суть дела «Лента.ру».

Отмечается, что новый алгоритм, придуманный в Университете Альберты, может пригодиться везде, где есть неопределенность и дефицит информации: в сфере бизнеса (модели торгов и переговоров), в медицине (разработка планов борьбы с эпидемиями) и в сфере компьютерной безопасности.