ИИ Ataraxos победил чемпиона в Stratego со счетом 15:1
Американские исследователи создали ИИ-систему Ataraxos для игры в Stratego. Она встретилась с Пимом Неймейером, одним из сильнейших мастеров в истории дисциплины, и в 20 партиях взяла верх 15 раз. Ещё одна встреча закончилась поражением машины, четыре — ничьей. Об этом пишет сайт RuSamara.
Над проектом работали специалисты из Университета Карнеги — Меллон, Массачусетского технологического института, Нью-Йоркского университета и Стэнфорда. Обучение потребовало 16 графических процессоров и нескольких тысяч долларов. Раньше машины брали верх над чемпионами в шахматах. Успеха добивались также в го и покере. Stratego долго оставалась исключением: даже DeepNash от DeepMind не могла стабильно обыгрывать лучших людей.
В Stratego у каждого игрока 40 фигур с воинскими званиями — от маршала до шпиона, плюс бомбы и флаг. Чтобы выиграть, нужно захватить вражеский флаг. Соперник видит, где стоят чужие фигуры, но не знает их типов. Это выясняется лишь при столкновении: слабая фигура выбывает, а звание победившей раскрывается.
Соавтор исследования Юджин Виницкий из Нью-Йоркского университета объяснил особенность игры большим объёмом скрытой информации, которая раскрывается по ходу долгой партии. Учёный из Массачусетского технологического института Габриэле Фарина сравнил Stratego с покером. По его словам, в техасском холдеме неизвестны только две карты, тогда как для 40 фигур Stratego возможны более дециллиона вариантов расстановки.
Сложность добавляет длительность. Шахматная партия обычно занимает около 40 ходов, а в Stratego бывает до 2 тысяч. Игрокам также приходится обманывать: слабую фигуру двигают так, будто перед соперником маршал, чтобы вынудить его отступить. По мнению авторов работы, прежние системы не могли соединить скрытую информацию, долгое планирование и блеф. Если обманывать слишком часто, угрозы перестают восприниматься всерьёз; при отказе от блефа поведение становится предсказуемым. Результаты опубликовала группа специалистов четырёх американских университетов.
