Появилась программа, способная побеждать людей в игре, где надо угадывать скрытые роли и мотивы отдельных игроков.
Ни для кого не секрет, что компьютеры уже давно не знают себе равных в шахматах – три года назад программа AlphaGo побеждала известных гроссмейстеров, а летом ИИ научили обставлять людей в покер. Только вот в таких играх всегда заранее известно, кто против кого играет и какие цели преследует.
А в декабре на конференции по системам Neutral обработки информации будет представлена DeepRole - первая программа, сумевшая победить в такой игре. На основе неполных данных она может распознать скрытые роли игроков, а затем просто выигрывает игру своей команде!
Сражение новоиспеченного кандидата в Скайнет с людьми разворачивается в онлайн-игре «Сопротивление: Авалон» между двумя командами: шпионами правительства и членами сопротивления. Они должны определить, кто кем является, и помешать сделать это соперникам. Deeprole провел более 4000 игр и отчетливо показал свое преимущество над людьми. «Если заменить человека ботом, это увеличит шансы вашей команды на успех. Боты – лучшие товарищи по команде», - заявляет главный автор разработки Джек Серино.
И вся эта работа – лишь часть более важного проекта! В его задачу входит моделирование принятия решений людьми, что даст возможность создавать роботов, способных очень хорошо понимать людей и работать с ними.
В DeepRole используется алгоритм, в каждый момент игры создающий дерево решений, содержащее в себе возможные ходы каждого игрока. Таким образом он понимает, какие действия увеличивают, а какие уменьшают шанс на выигрыш, в конечном итоге разрабатывая оптимальную стратегию игры.
Такой алгоритм отлично себя показывает в покере и других подобных играх, где действия игроков не скрываются, но в «Сопротивлении» ситуация совершенно иная, что вынуждает бота создавать гораздо более разветвленные деревья решений. И если в течение игры кто-то совершает определенное количество действий, противоречащих дереву решений, программа исправит свою ошибку и будет считать, что этот игрок играет не ту роль, которую она для него определила изначально. А спустя какое-то время она с большой долей вероятности определит роли всех игроков и сможет успешно играть за свою команду. «В качестве иллюстрации работы алгоритма можно рассмотреть миссию сопротивления для двух игроков, оказавшуюся провальной. В таком случае членам сопротивления становится очевидно, что хотя бы один из этих двух является шпионом. И тогда находящийся в команде сопротивления бот, в свою очередь принимая решение, вряд ли отправит на следующую миссию этих игроков», - поясняют разработчики.
При всем этом боту даже не нужно общаться с людьми, чтобы побеждать их! В «Авалоне» есть чат, переписка в котором между игроками очень важна для игры, но DeepRole обходится игровыми наблюдениями. Однако скоро разработчики собираются добавить в его арсенал элементарные методы общения, научив его таким образом определять, например, где находится тот или иной игрок. И кто знает, может, в будущем искусственный интеллект сможет потягаться с нами даже в играх, полностью основанных на общении, в таких, как Мафия.
Спасибо, что читали мою статью. Буду очень признателен за лайк и подписку!