Создан непобедимый игрок в покер
16 января 2015 года
Учёные из Университета Альберты разработали непобедимую для человека программу-игрока в покер. Успех разработчиков знаменателен тем, что исходные данные в этой игре неполные (большинство карт скрыто), а важной её составляющей является использование различных психологических приёмов, например, блефа, которые, как считалось, свойственны лишь взрослому человеку. Статья об алгоритме опубликована в журнале Science.
Программа под названием «Цефей» (англ. Cepheus) при игре в техасский холдем с фиксированными ставками принимает близкие к оптимальным решения на основе огромного массива предварительно накопленных данных и доступной информации об открытых картах, а также прошлых действий игроков. Это делает возможным, со статистическим уровнем значимости обыграть любого человека.
Во время моделирования, длившегося более 68 суток, программа тренировалась для получения необходимого опыта, сыграв сама с собой более шести миллиардов партий — больше, чем человечество за всю свою историю. Каждый из 200 вычислительных узлов тренинговой системы обладал 24 процессорами AMD с тактовой частотой 2,1 гигагерц и 32 гигабайтами оперативной памяти. Во время обучения данные хранились на локальных дисках, размером 1 терабайт.
Ученые в своей работе доказывают, что при присущей людям скорости игры человек не сможет обыграть алгоритм за всю свою жизнь.
Применяемые при разработке алгоритма подходы могут быть использованы и в других сферах, где требуется принятие решения, но имеется неопределенность или дефицит информации. Такими сферами являются: бизнес и торговля, медицина и многие другие.
На сайте Cepheus Poker Project Университета Альберты можно сыграть в партию с данным алгоритмом, а так же узнать множество другой информации об его устройстве.
Техасский холдем (англ. Texas hold 'em), иногда называемый просто холдем — самая популярная на сегодня разновидность покера, игра с двумя карманными и пятью общими картами, используемыми всеми игроками при составлении комбинаций.
Ссылки
правитьИсточники
править- «Know when to fold 'em: Researchers solve heads-up limit hold 'em poker». phys.org, 8 января 2014 года. (архив)
- Michael Bowling, Neil Burch, Michael Johanson, Oskari Tammelin «Heads-up limit hold’em poker is solved». Science, 9 января 2014 года. (архив)
Комментарии
Если вы хотите сообщить о проблеме в статье (например, фактическая ошибка и т. д.), пожалуйста, используйте обычную страницу обсуждения.
Комментарии на этой странице могут не соответствовать политике нейтральной точки зрения, однако, пожалуйста, придерживайтесь темы и попытайтесь избежать брани, оскорбительных или подстрекательных комментариев. Попробуйте написать такие комментарии, которые заставят задуматься, будут проницательными или спорными. Цивилизованная дискуссия и вежливый спор делают страницу комментариев дружелюбным местом. Пожалуйста, подумайте об этом.
Несколько советов по оформлению реплик:
- Новые темы начинайте, пожалуйста, снизу.
- Используйте символ звёздочки «*» в начале строки для начала новой темы. Далее пишите свой текст.
- Для ответа в начале строки укажите на одну звёздочку больше, чем в предыдущей реплике.
- Пожалуйста, подписывайте все свои сообщения, используя четыре тильды (~~~~). При предварительном просмотре и сохранении они будут автоматически заменены на ваше имя и дату.
Обращаем ваше внимание, что комментарии не предназначены для размещения ссылок на внешние ресурсы не по теме статьи, которые могут быть удалены или скрыты любым участником. Тем не менее, на странице комментариев вы можете сообщить о статьях в СМИ, которые ссылаются на эту заметку, а также о её обсуждении на сторонних ресурсах.
- @Nikita-kun-i: Спасибо за статью! На прошлой неделе сам бо этом хотел написать — действительно, важный шаг в ИИ, если всё соответствует действительности. --cаша (krassotkin) 10:14, 16 января 2015 (UTC)
