Искусственный интеллект превзошел сильнейших игроков в покер
18 декабря 2017 года
Исследователи из университета Карнеги-Меллон (штат Пенсильвания) разработали алгоритм, который обыграл четырех сильнейших игроков в так называемый техасский холдем (одна из самых популярных разновидностей покера). Статья, посвященная программе, была опубликована в журнале Science.
Как пишет РИА "Новости", игроки в покер планируют действия на основе информации о своих картах и картах, выложенных на стол, а также изучая мимику и поведение соперников. Для программы такой подход слишком сложен, поэтому ранее разработчики алгоритмов для игры в покер использовали различные "заготовки" для облегчения ей задачи или упрощали заложенные в программу правила игры.
Однако разработанная американскими учеными система искусственного интеллекта под названием Libratus умеет мыслить "абстрактно": алгоритм способен находить общие черты в различных комбинациях карт, ставок и прочих элементов игры. Этот подход позволяет считать их примерно одним и тем же вариантом развития событий, что упрощает игру и позволяет находить простые решения для самых очевидных комбинаций карт и вариантов ходов соперника. Если ход соперника оказывает неожиданным, то Libratus обрабатывает его последствия отдельно при помощи суперкомпьютера. Удачные версии ответов на такие ходы записываются в специальный "журнал стратегий", который Libratus использует в последующих раундах.
В ходе работы над системой ученые сперва опробовали ее в играх с созданными ранее алгоритмами для покера, а затем пригласили четырех ведущих игроков в техасский холдем и организовали турнир с призовым фондом в 200 тысяч долларов, 10% которого гарантированно доставались каждому из именитых игроков. В итоге турнир завершился полным поражением людей - по завершении игры на "руках" Libratus скопилось фишек на 1,8 миллиона долларов. Если бы турнир проводился по всем правилам, то весь призовой фонд ушел бы искусственному интеллекту.
"Те приемы, которые мы разработали при создании этой системы искусственного интеллекта, не являются специфичными для покера, и их можно применять при решении любых других проблем, когда у нас нет полной информации для принятия решений. Такие задачи встречаются повсеместно, и мы ожидаем, что идеи, заложенные в Libratus, будут играть решающую роль в дальнейшем развитии и распространении ИИ", - отметил соавтор статьи Ной Браун.
Напомним, что ранее больших успехов в этой сфере добилась принадлежащая Google компания DeepMind. Созданный ею алгоритм AlphaGo без особого труда победил сильнейших в мире игроков в го Ли Седоля и Кэ Цзе, а недавно компания представила усовершенствованную версию программы, которая одолела AlphaGo, а также за считанные часы освоила шахматы и сёги.
Источники
правитьЛюбой участник может оформить статью: добавить иллюстрации, викифицировать, заполнить шаблоны и добавить категории.
Любой редактор может снять этот шаблон после оформления и проверки.
Комментарии
Если вы хотите сообщить о проблеме в статье (например, фактическая ошибка и т. д.), пожалуйста, используйте обычную страницу обсуждения.
Комментарии на этой странице могут не соответствовать политике нейтральной точки зрения, однако, пожалуйста, придерживайтесь темы и попытайтесь избежать брани, оскорбительных или подстрекательных комментариев. Попробуйте написать такие комментарии, которые заставят задуматься, будут проницательными или спорными. Цивилизованная дискуссия и вежливый спор делают страницу комментариев дружелюбным местом. Пожалуйста, подумайте об этом.
Несколько советов по оформлению реплик:
- Новые темы начинайте, пожалуйста, снизу.
- Используйте символ звёздочки «*» в начале строки для начала новой темы. Далее пишите свой текст.
- Для ответа в начале строки укажите на одну звёздочку больше, чем в предыдущей реплике.
- Пожалуйста, подписывайте все свои сообщения, используя четыре тильды (~~~~). При предварительном просмотре и сохранении они будут автоматически заменены на ваше имя и дату.
Обращаем ваше внимание, что комментарии не предназначены для размещения ссылок на внешние ресурсы не по теме статьи, которые могут быть удалены или скрыты любым участником. Тем не менее, на странице комментариев вы можете сообщить о статьях в СМИ, которые ссылаются на эту заметку, а также о её обсуждении на сторонних ресурсах.