Группа исследователей из Университета Альберты считает, что после десятилетнего труда достигла своей цели. Она создала «идеально» играющую в покер программу, не делающую ошибочных ходов.
Согласно опубликованному в журнале Science отчету, эти ученые полагают, что их софт демонстрирует совершенную игру в покер. Программа получила название Cepheus в честь бывшего короля Эфиопии, дочь которого – Андромеда – занимает видное место в греческой мифологии. Это ПО использует статистический анализ, а также заранее заложенные в него стратегии. Как утверждается, оно сможет в длительном противостоянии с другим игроком выйти, как минимум, на уровень безубыточности. «Мы не заявляем, что оно гарантированно выигрывает деньги в каждой раздаче, - говорит Майкл Боулинг, ученый из Университета Альберты и соавтор исследования. – Мы хотим сказать, что если вы рассмотрите все раздачи, которые будут сыграны в долгосрочной перспективе, и усредните их, то компьютер не может проиграть. Он должен либо быть на уровне безубыточности, либо выиграть».
В исследовании указывается, что у многих игр (например, шахматы, шашки, крестики-нолики) есть конечное число возможных исходов. Для этих игр с полной информацией можно создавать компьютерные программы, которые способны, в сущности, всегда побеждать человека. Однако когда речь идет о покере, в игру вступают и другие факторы. Для покера, как игры с неполной информацией и таким явлением, как блеф, труднее создать компьютерную программу. «У нас была такая фаза обучения, когда программа начала играть однообразно против самой себя, следовательно, она понятия не имела, что делает, помимо соблюдения правил игры», - рассказывает Майкл Йохансон, другой ученый из Университета Альберты и соавтор исследования.
Тем не менее, со временем Cepheus стал обновлять информацию в своих базах данных и улучшил свою игру. Вместо того, чтобы делать случайные ходы, он начал реализовывать покерную стратегию. Утверждают, что Cepheus может рассчитывать, какие последствия, в зависимости от ситуации, может иметь рейз и какое математическое ожидание у рейза – положительное или отрицательное. Используя свой опыт, он не делает конкретный ход, и ученые придумали для этого термин «вэлью раскаяния». По словам Боулинга, Cepheus становится компьютерной программой, которая всегда демонстрирует совершенную игру.
Если вы собираетесь заполучить данный софт, то вам следует хорошо подготовиться к этому. Исследование показало, что своей «идеальной фазы» он достигал примерно за 70 дней, и для этого требовалось 200 компьютеров с оперативной памятью тридцать два гигабайта и двадцатью четырьмя процессорами. Ученые пишут, что они могут продолжать тренировки с Cepheus, но в данный момент это бесполезно, поскольку он настолько близок к совершенству, как только можно ожидать. «Программа так близка к идеалу, что, даже если потратить на ее обучение всю жизнь, то это не будет иметь особой ценности», - заявляет Боулинг.