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

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

Мы рассмотрим модифицированную TMS, основанную на подтверждениях, в которой каждый элемент данных имеет набор подтверждений и связанный с ним статус INTERNAL (ВНУТРЕННИЙ - доверяется потому что есть локальное подтверждение) , EXTERNAL (ВНЕШНИЙ - доверяется потому что так объявил другой агент)и OUT (ВНЕ - не доверяется). Рассмотрим сеть со множеством агентов, каждый с частично-независимой системой убеждений. Агенты взаимодействуют предавая данные или по собственной инициативе или в ответ на запрос. Для хорошей обоснованности, элемент передаваемых данных должны быть INTERNAL, по крайней мере для одного из агентов, который ему доверяет, и или INTERNAL или EXTERNAL для остальных.

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

Мультиагентные TMS вызываются при добавлении или удалении подтверждения и подчиняются следующим принципам:

-  изменения убеждения должно быть решаться с как можно меньшим числом агентов

-  изменения убеждения должно решаться путем изменения как можно меньшего числа убеждений

Когда вызывается, она выполняет следующие три вещи:

1.  Снимает ярлыки с некоторых данных, включая недавно подтвержденного элемента данных и возможно его последователей. Этот набор данных без ярлыков может быть ограничен одним агентом или охватывать несколько агентов. Если передаваемый элемент данных без ярлыка в одном агенте, то ярлык должен быть снят и во всех агентах, получивших его.

2.  Выбрать маркирование для всех данных без ярлыка, как определено выше.

3.  Запустить маркирование для каждого затрагиваемого агента с учетом требований, накладываемых разделением данных. Если любой из агентов не может успешно отмаркировать, он тогда возвращается. Он или выбирает другое маркирование для разделенных данных (шаг 2) или снимает ярлыки с другого набора данных (шаг 1).

Рассмотрим сеть подтверждений на рисунке 2.8. Есть два агента , Агент1 и Агент2, и они разделяют общий передаваемый элемент данных T. Предположим, что первоначальная маркировка, указанная на диаграмме, нарушена добавлением нового подтверждения Q. Агент1 вначале снял ярлык с измененного элемента данных и частного входного потока данных, P и Q, но нет никакой согласующей перемаркировки. Следовательно, Агент1 снимает ярлыки со всего разделяемого входного потока данных P и Q и со всех частных входных потоков данных, здесь: P, Q, оба T и Q. Снова маркировка не удается. Т.к. больше нет разделяемого входного потока данных, Агент1 и Агент2 снимают ярлыки в выходного потока данных и частный выходной поток, здесь: P, Q, Ts, U, R и S. Теперь маркировка успешна, с S и U IN и все остальное OUT как показано на рисунке 2.9. Если бы маркировка провалилась, снятие ярлыком с большего числа данных стало бы невозможным и было бы сообщено о противоречивости сети.

Рисунок 2.8 Мультиагентная TMS сеть до добавления нового подтверждения для элемента данных Q (указано пунктиром); это вызывает мультиагентный TMS алгоритм и в результате перемаркировку сети.

Рисунок 2.9 Окончательная стабильная маркировка сети подтверждений, выработанная мультиагентным TMS алгоритмом.