Создан непобедимый игрок в покер

16 января 2015 года

Комбинация Straight в покере

Учёные из Университета Альберты разработали непобедимую для человека программу-игрока в покер. Успех разработчиков знаменателен тем, что исходные данные в этой игре неполные (большинство карт скрыто), а важной её составляющей является использование различных психологических приёмов, например, блефа, которые, как считалось, свойственны лишь взрослому человеку. Статья об алгоритме опубликована в журнале Science.

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

Во время моделирования, длившегося более 68 суток, программа тренировалась для получения необходимого опыта, сыграв сама с собой более шести миллиардов партий — больше, чем человечество за всю свою историю. Каждый из 200 вычислительных узлов тренинговой системы обладал 24 процессорами AMD с тактовой частотой 2,1 гигагерц и 32 гигабайтами оперативной памяти. Во время обучения данные хранились на локальных дисках, размером 1 терабайт.

Ученые в своей работе доказывают, что при присущей людям скорости игры человек не сможет обыграть алгоритм за всю свою жизнь.

Применяемые при разработке алгоритма подходы могут быть использованы и в других сферах, где требуется принятие решения, но имеется неопределенность или дефицит информации. Такими сферами являются: бизнес и торговля, медицина и многие другие.

На сайте Cepheus Poker Project Университета Альберты можно сыграть в партию с данным алгоритмом, а так же узнать множество другой информации об его устройстве.

Техасский холдем (англ. Texas hold 'em), иногда называемый просто холдем — самая популярная на сегодня разновидность покера, игра с двумя карманными и пятью общими картами, используемыми всеми игроками при составлении комбинаций.

Ссылки править

Источники править


Статья «Создан непобедимый игрок в покер» создана участником Nikita-kun-i в рамках заданий по созданию и улучшению статей в проектах Викимедия на научную тему для получения допуска к зачёту/экзамену по предмету «Интернет-математика» в ПетрГУ (преподаватель: Andrew Krizhanovsky).


Комментарии

Викиновости и Wikimedia Foundation не несут ответственности за любые материалы и точки зрения, находящиеся на странице и в разделе комментариев.
  • @Nikita-kun-i: Спасибо за статью! На прошлой неделе сам бо этом хотел написать — действительно, важный шаг в ИИ, если всё соответствует действительности. --cаша (krassotkin) 10:14, 16 января 2015 (UTC)