Есть ли способ постоянно выигрывать в покер? Команда исследователей из Университета Альберты (Канада) разработала компьютерную программу, которая всегда может выиграть в этой знаменитой карточной игре. Программное обеспечение уже окрестили Цефеем и все детали были опубликованы в журнале «Science».
Программное обеспечение базируется на новом алгоритме, который учится на предпринятых уже решениях, которые были неудачными и даже на данных, которые могут быть ложными (как блеф), а также использует эту информацию для создания огромной базы данных, которая содержит всевозможные ходы в игре. Результат — непобедимый игрок.
«Цефей создал и разработал с нуля свою собственную стратегию, зная всего лишь правила игры. Результатом стало более 260 терабайт информации, что в 1000 раз больше, чем английская версию Википедии», объясняет Синк Махаэль Боулинг, соавтор исследования.
Для обучения, Цефей боролся против самого себя в 4000 компьютерах в течение двух месяцев, реализовывая 6000 млн. движений рук каждую секунду, достигнув такого объема, в котором более чем достаточно информации о всевозможных комбинациях и возможностях, которые может реализовать человек.
Основной алгоритм «Цефей CFR +» является набор математических уравнений «с относительно простой основой: интеллект Цефея — результат их обучения. Он начал с того, что стал действовать наугад, после чего он стал вычислять варианты всех возможных действий в любых ситуациях», разъясняет Боулинг. То есть, его расчеты постоянно обновляют стратегию, основанную на расшифровке каждого решения.
Действительно ли эта машина способна выиграть в каждой игре? Первый ход все показывает, и у Цефея есть все шансы победить, но вероятность проигрыша настолько мала, что игрок с большим опытом «может играть без ошибок всю свою жизнь против программы и по-прежнему не сможет найти любые изъяны», заключает исследователь.
