Международная группа исследователей протестировала алгоритм, обучающий компьютеры поиску взаимовыгодных решений. При проверке эффективности методики с участием людей выяснилось, что два компьютера способны договариваться между собой эффективнее, чем два человека. Об этом пишет Naked Science.
Авторы новой работы решили проверить, насколько успешным окажется компьютер в кооперативных играх. В них игроки объединяют усилия, чтобы добиться наилучшего результата для всех членов команды.
Исследователи протестировали 25 существующих алгоритмов, анализирующих ходы и результаты в сыгранных партиях. В тестовых играх участвовали команды из двух компьютеров, двух людей или человека и компьютера. На первом этапе работы ни один из алгоритмов не сумел найти успешной долгосрочной стратегии игры, выгодной для обоих игроков в команде. На втором этапе исследователи добавили к условиям эксперимента возможность обмениваться небольшими сообщениями. Согласно теории игр, люди устанавливают кооперативные взаимоотношения в том числе с помощью «пустых разговоров» (cheap talk). Это тип коммуникации, не требующий больших усилий, но способный косвенно повлиять на ход игры. При удачном развитии событий компьютеры отправляли сообщения типа «Отлично! Мы разбогатеем!», при попытке нарушить договоренность — «Вы предали меня!».
При помощи таких сообщений алгоритм S# обучился корректировать ход игры и сотрудничать с партнером, добиваясь взаимной выгоды. К концу партии команды из двух компьютеров принимали взаимовыгодные решения в 100% случаев, а игроки-люди только в 60%. При этом компьютеры научились использовать «пустые разговоры» настолько естественно, что люди, попавшие в одну команду с компьютером, не могли с уверенностью определить, кто их партнер по команде — алгоритм или человек.
Исследователи считают, что их работа поможет использовать математические основы кооперации для разработки «социального» искусственного интеллекта, способного к сотрудничеству.
