- Агент-субординатор (руководитель, центральный орган) проводит декомпозицию исходной проблемы на отдельные задачи.
- Эти задачи распределяются между агентами-исполнителями.
- Каждый агент-исполнитель решает свою задачу, подчас также разделяя ее на подзадачи.
- Для получения общего результата производится композиция, интеграция частных результатов, соответствующих выделенным задачам. За общий результат отвечает агент-интегратор (чаще всего, это тот же агент-субординатор).
Двумя важнейшими аспектами распределенного искусственного интеллекта являются распределение задач между агентами и объединение результатов. Так на этапе декомпозиции один-единственный агент может провести разбиение задачи на подзадачи, но не способен найти их решения ввиду ограничений по опыту и ресурсам. Возникает ситуация распределения задач. После получения частных результатов, встает проблема их согласования и интеграции.
Здесь основными критериями эффективности распределенного решения задачи являются время решения и соответствие подзадачи возможностям конкретного агента-исполнителя. При наличии некоторого несоответствия агент-исполнитель может провести дальнейшее расчленение задачи, обратиться за помощью к другими агентам-исполнителям и т.п.
В случае распределенного решения задачи агент-субординатор может прибегать к двум противоположным стратегиям:
- подбор агентов-исполнителей, наиболее пригодных для решения конкретных подзадач (подбор агента для решения подзадачи);
- подбор наиболее подходящей подзадачи для данного агента-исполнителя (подбор подзадачи для агента).
Таким образом, фундаментальными особенностями социальной группы в распределенном искусственном интеллекте, т. е. группы, составленной из искусственных агентов, сотрудничающих во имя достижения общей цели, являются социальная структура и распределение ролей между агентами. При этом социальная структура образуется в результате назначения ролей. Когда агент получает свою роль, на его деятельность накладываются ограничения типа «разрешения» и «ответственности». В соответствии с таким подходом, организация создается и развивается «изнутри» системы. Глобальная структура формируется путем интеграции элементов, прямо связанных с агентами. Все сообщество с его социальной структурой функционирует потому, что агенты играют определенные социальные роли, что приводит к достижению общественных целей.
К числу главных теоретических проблем распределенного искусственного интеллекта относятся:
- описание, декомпозиция и распределение задач между агентами в многоагентной системе. Синтез (композиция) решений;
- обеспечение взаимодействия, коммуникации агентов в многоагентной системе. Построение языков и протоколов коммуникации;
- согласование решений и координация действий агентов. Планирование в многоагентной системе. Разрешение конфликтов между агентами из-за ресурсов;
- описание представления агентами своих внутренних состояний, а также рассуждений о знаниях, планах и действиях других агентов;
- описание различных точек зрения, целей и предпочтений агентов в интересах представления их в многоагентной системе.