Больше чем игра: искусственный интеллект освоил маджонг

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

Эта замысловатая настольная игра, состоящая из смеси удачи, блефа и грамотной стратегии, возникла в Китае несколько тысячилетий назад, но до сих пор остается увлекательным хобби для миллионов жителей Азии, а в последнее время даже стала серьезным занятием для немалого количества завзятых онлайн-игроков.

Компьютер уже давно научился играть в шахматы и другую древнюю китайскую игру – го, и эти события сопровождались в свое время большим шумом. Для ученых Microsoft Research (MSR) Asia полученные сейчас результаты – это не просто пример того, как технология достигла вершин мастерства в еще одной игре, а многообещающее будущее.

Исследователи, назвавшие свою систему Super Phoenix, или для краткости Suphx, смогли разработать ряд прорывных инновационных алгоритмов искусственного интеллекта, которые могут справляться с самой природой непредсказуемости игры маджонг. В дальнейшем планируется применение этих алгоритмов для решения сложных проблем реального мира, вызванных неизвестными факторами и случайными событиями.

«На протяжении всего времени обучения модели ИИ исследователи стремились создать агентов, способных выполнять игровые миссии», – сказал доктор Цзиао-Вуен Хон, корпоративный вице-президент, Microsoft Asia Pacific R&D Group и MSR Asia.

Созданные азиатской командой MS Research алгоритмы Suphx смогли самостоятельно обучиться стратегиям, тактическим ходам и тонкостям игры с помощью онлайн-игр с тысячами участников на Тенхау – глобальной соревновательной онлайн-платформе маджонга, развернутой в Японии и насчитывающей более 300 000 участников.

Всего за четыре месяца Suphx продвинулся от уровня новичка до эксперта благодаря постоянному машинному обучению в процессе игры, участвуя в более чем пяти тысячах игровых сеансов. Чем больше алгоритм играл, тем быстрее он самообучался.

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

Опираясь на маджонг, мы сможем раздвинуть границы технологий искусственного интеллекта для решения сложных проблем реальной жизни

Suphx стал первой системой искусственного интеллекта, принимающей участие в престижном разряде «10 дана» Тенхау. Этого уровня смогли достигнуть всего 180 человек. Очень небольшое число профессионалов в настоящее время играют на еще более высоком уровне, но такие соревнования проходят в закрытом зале и c участием только людей.

В юго-восточной Азии в маджонг играют как с целью провести досуг, так и профессионально; эта игра продемонстрирована в голливудском фильме «Безумно богатые азиаты». Она принципиально отличается от шахмат и го, которые на жаргоне теории игр являются «играми с полной информацией», так как позволяют игрокам видеть на доске все, что может повлиять на результат.

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

«Маджонг – более сложная, чем другие настольные игры. Поэтому процесс игры становится и искусством, и наукой одновременно, – говорит доктор Хон. – Сильные игроки маджонга в процессе игры искусно используют сложную комбинацию наблюдательности, интуиции, стратегии, расчета и удачи, что представляет собой уникальную вдохновляющую задачу для систем искусственного интеллекта».