Весы - Libratus

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

Фон

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

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

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

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

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

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

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

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

Сила ИИ

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

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

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

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

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

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

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

использованная литература

внешние ссылки