СМОТРЕТЬ ОНЛАЙН



Непобедимый алгоритм для игры в покера холдем

Январь 20th 2015

poker_holdem

      Непобедимый Poker Holdem

Спецы по теории игр из Университета Альберты в Канаде разработали программу, которая способна победить в покере любого игрока. Речь идет о «слабом решении» задачи покера — то есть, теоретически, возможность победить компьютер остаётся, но это потребует столько времени, сколько люди не живут. Решить задачу максимизации выигрыша удалось для самого распространённого вида покера — техасского холдема. В холдеме каждому игроку раздается по две секретные карты («рука»), а ещё пять карт являются открытыми и общими — каждый игрок может включать их в собственные комбинации. После раздачи «руки» игроки торгуются, повышая ставки на каждом раунде, или выходят из игры.

poker_holdem

Математикам удалось решить задачу за счёт использования метода «минимизации сожаления». При этом каждому принятому решению в игре приписывается некий вес, который описывает ошибочность этого решения с точки зрения результата данной партии. Компьютеру требуется провести множество игр (принимая решения поначалу случайно), прежде чем удастся собрать достаточное количество оценок веса для этих решений. Объем этих данных настолько большой (262 Тбайта), что программиста пришлось даже разработать специальный алгоритм их сжатия.

Пока компьютер гарантированно выигрывает только в варианте игры один-на-один («хедзап») и лимитированными ставками. В такой холдем играют довольно редко, так что пока любители онлайн-казино могут не боятся проиграть машине. Впрочем, следующий шаг в покорении покера компьютеры могут сделать уже в ближайшие пару лет.

Профессиональный игрок в покер Максим Кац, поведал о работе и алгоритмах учёных и степени влияния на индустрию азартных игр.

Оставить комментарий

Вы должны быть зарегистрированы чтобы оставить комментарий.


Яндекс.Метрика