Весы - Libratus

Весы является искусственный интеллект компьютерная программа, предназначенная для игры покер, в частности, хедз-ап нет ограничений Техасский холдем. Создатели Libratus предполагают, что его можно будет распространить на другие приложения, не связанные с покером. Он был разработан в Университете Карнеги-Меллона в Питтсбурге.

Фон

Хотя Libratus был написан с нуля, он является номинальным преемником Клаудико. Как и его предшественник, он называется латинский выражение и означает «сбалансированный».

Libratus был построен с более чем 15 миллионами основных часов вычислений по сравнению с 2-3 миллионами у Claudico. Расчеты проводились на новом суперкомпьютере «Мосты» в г. Питтсбургский суперкомпьютерный центр. По словам одного из создателей Libratus, профессора Туомаса Сандхольма, у Libratus нет фиксированной встроенной стратегии, а есть алгоритм, который ее вычисляет. Используемая техника представляет собой новый вариант минимизация контрфактических сожалений,[1] а именно метод CFR +, представленный в 2014 году Оскари Таммелином.[2] Помимо CFR +, Libratus использовал новую технику, которую Сандхольм и его аспирант Ноам Браун разработали для решения проблемы эндшпиля. Их новый метод избавляется от прежнего фактического стандарта программирования в покере, называемого «отображение действий».

Поскольку Libratus играет только против одного человека или компьютерного игрока, применяются особые правила «один на один» для техасского холдема для двух игроков.

Матч 2017: люди против ИИ

С 11 по 31 января 2017 года Libratus участвовал в турнире против четырех первоклассных игроков в покер.[3] а именно Джейсон Лес, Донг Ким, Дэниел МакОлай и Джимми Чоу. Для получения более статистически значимых результатов необходимо было сыграть 120 000 рук, что на 50% больше по сравнению с предыдущим турниром, который Клаудико играл в 2015 году. Чтобы справиться с дополнительным объемом, продолжительность турнира была увеличена с 13 до 20 дней. .

Четыре игрока были сгруппированы в две подкоманды по два игрока в каждой. Одна из подкоманд играла под открытым небом, в то время как другая подкоманда располагалась в отдельной комнате под названием «Подземелье», где не разрешалось использование мобильных телефонов или других внешних средств связи. Подгруппа Dungeon получила ту же последовательность карт, что и раздача в открытом виде, за исключением того, что стороны поменялись местами: люди Dungeon получили карты, которые AI получил в открытом виде, и наоборот. Эта установка была предназначена для того, чтобы свести на нет эффект карточной удачи.

Призовой фонд в размере 200 000 долларов был разделен исключительно между игроками-людьми. Каждый игрок получил минимум 20 000 долларов, остальные распределялись в зависимости от их успеха в игре против ИИ. Как написано в правилах турнира заранее, сам ИИ не получил призовых денег, даже если выиграл турнир у команды людей.

Во время турнира Libratus днем ​​соревновался с игроками. В течение ночи он совершенствовал свою стратегию самостоятельно, анализируя предыдущий игровой процесс и результаты дня, особенно свои потери. Таким образом, он смог постоянно исправлять недостатки, обнаруженные командой людей в ходе своего обширного анализа, что привело к постоянной гонке вооружений между людьми и Весами. Еще 4 миллиона часов работы суперкомпьютера Bridges потребовалось для целей конкурса.

Сила ИИ

Libratus лидировал против игроков-людей с первого дня турнира. О силе искусственного интеллекта процитировали игрока Донга Кима: «Я не осознавал, насколько он хорош до сегодняшнего дня. Мне казалось, что я играю против кого-то, кто жульничает, как будто он видит мои карты. это обмана. Это было просто так хорошо ".[4]

На 16-й день соревнований Libratus впервые преодолела барьер в $ 1 000 000. В конце того дня он опережал команду людей по фишкам на $ 1 194 402. В конце соревнования Libratus опередил $ 1 766 250 фишек и, таким образом, убедительно выиграл. Поскольку большой блайнд в матчах был установлен на уровне 100 долларов, винрейт Libratus эквивалентен 14,7 больших блайндов на 100 рук. Это считается исключительно высоким винрейтом в покере и имеет большое статистическое значение.[5]

Из игроков-людей первым оказался Донг Ким, вторым - Маколей, третьим - Джимми Чоу и четвертым - Джейсон Лес.

имяКлассифицироватьРезультаты (в фишках)
Донг Ким1-$85,649
Даниэль Маколей2-$277,657
Джимми Чоу3-$522,857
Джейсон Лес4-$880,087
Общий:-$1,766,250

Другие возможные приложения

В то время как первое приложение Libratus было для игры в покер, его дизайнеры поставили перед ИИ гораздо более широкую миссию.[6] Исследователи разработали ИИ, чтобы он мог изучить любую игру или ситуацию, в которой доступна неполная информация, а «противники» могут скрывать информацию или даже участвовать в обмане. Из-за этого Сандхольм и его коллеги предлагают применить систему и для решения других, реальных проблем, включая кибербезопасность, деловые переговоры или медицинское планирование.[7]

Смотрите также

Рекомендации

  1. ^ Сюй, Джереми (10 января 2017 г.). «Встречайте нового ИИ, бросающего вызов профессиональным игрокам в покер». IEEE Spectrum. Получено 2017-01-15.
  2. ^ Браун, Ноам; Сандхольм, Туомас (2017). «Безопасное и вложенное решение эндшпиля для игр с несовершенной информацией» (PDF). Материалы семинара AAAI по компьютерному покеру и играм с несовершенной информацией.
  3. ^ Спайс, Байрон; Аллен, Гаррет (4 января 2017 г.). «Повышение ставки: противостояние лучших профи в покере против искусственного интеллекта». Университет Карнеги Меллон. Получено 2017-01-12.
  4. ^ Мец, Кейд (24 января 2017 г.). «Искусственный интеллект собирается победить в покере - но не без человеческой помощи». Проводной. Получено 2017-01-24.
  5. ^ "Libratus Poker AI превосходит людей за 1,76 миллиона долларов; конец близок?". PokerListings. 30 января 2017 г.. Получено 2018-03-16.
  6. ^ Рыцарь, Уилл (23 января 2017 г.). «Почему так важно, что ИИ умеет блефовать в покере». Обзор технологий MIT.
  7. ^ «Искусственный интеллект выиграл $ 800 000 против 4 мастеров покера». Интересная инженерия. 27 января 2017.

внешняя ссылка