Мультиагентные системы и сообщества агентов, страница 15

Решение проблемы с помощью доски объявлений часто представляется следующей метафорой:

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

Эта метафора представляет ряд важных характеристик систем доски объявлений, каждая из которых описана ниже.

Независимость опыта. Специалисты (называются источниками знаний или KS /knowledge source/) не тренируются для работы с какой-либо конкретной группой специалистов. Каждый является экспертом по некоторым взглядам на проблему и может вносить свой вклад в решение независимо от конкретного набора других специалистов в комнате.

Многообразие техник решения проблемы. В системах досок объявлений, внутреннее представление и механизм интерфейса, используемый каждым KS, спрятан от прямого обозрения.

Гибкое представление информации доски объявлений. Модель доски объявлений ни каким образом не ограничивает то. какая информация может быть представлена на доске.

Общие языки взаимодействия. KS’ы в системах досок объявлений должны быть способны интерпретировать информацию, записанную на доске объявлений другими KS’ами. На практике существует выбор между выразительностью специализированных представлений, разделяемых только некоторыми KS, и полностью общим представлением, понимаемым всеми KS.

Активация по событию. KS’ы в системах досок объявлений включается в ответ на  события на доске объявлений или внешние события. События на доске объявлений включают добавление новой информации на доску, изменение существующей информации или удаление существующей информации. KS не сканируют доску объявлений, а каждый KS сообщает доске объявлений в событиях какого типа он заинтересован. Система доски объявлений записывает эту информацию и напрямую принимает решение об активации KS, когда происходят события этого типа.

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

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

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

Рисунок 2.7 показывает базовую архитектуру систем досок объявлений.

2.3.5 Переговоры.

Часто форма взаимодействий, происходящих между агентам с разными целями, называется переговорами. Переговоры это процесс, с помощью которого достигается совместное решение двух или более агентов, старающихся достичь собственные цели и стремления. Агенты сначала сообщают свои точки зрения, которые могут конфликтовать, и после стараются придти к соглашению путем уступок или поиска альтернатив.