Роль протоколов во взаимодействии агентов

Протокол передачи данных — набор соглашений интерфейса логического уровня, которые определяют обмен данными между различными программами. Эти соглашения задают единообразный способ передачи сообщений и обработки ошибок при взаимодействии программного обеспечения разнесённой в пространстве аппаратуры, соединённой тем или иным интерфейсом.

Агент - это компонента программного обеспечения и/или аппаратных средств, способная выполнить задачи от имени пользователя.
Взаимодействующие агенты, действуя автономно, выполняют задачи для их владельцев в сотрудничестве (с другими агентами).

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

Предположение об социальности агентов отражается в используемой терминологии: знания, убеждения, желания и намерения (beliefs, desires, intentions – BDI)

Автономно действующие индивиды в состоянии выполнить коллективную задачу при наличии общего знания

Общее знание – это и есть протокол.

В многоагентной системе агенты имеют несколько важных характеристик:

· Автономность: агенты, хотя бы частично, независимы

· Ограниченность представления: ни у одного из агентов нет представления о всей системе, или система слишком сложна, чтобы знание о ней имело практическое применение для агента.

· Децентрализация: нет агентов, управляющих всей системой

В многоагентных системах может проявляться самоорганизация и сложное поведение даже если стратегия поведения каждого агента достаточно проста. Это лежит в основе так называемого роевого интеллекта.

Агенты могут обмениваться полученными знаниями, используя некоторый специальный язык и подчиняясь установленным правилам «общения» (протоколам) в системе. Примерами таких языков являются Knowledge Query Manipulation Language (KQML) и FIPA’s Agent Communication Language (ACL).

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

При негласном (немом) торге покупатели подают условные знаки о согласии поднять цену и аукционист объявляет новую цену, не называя покупателя. Шаг аукциона - интервал, в пределах которого изменяется объявляемая аукционистом цена продаваемого товара.

40. Распределённая система

Распределённая система — система, для которой отношения местоположения элементов (или групп элементов) играют существенную роль с точки зрения функционирования системы, а, следовательно, и с точки зрения анализа и синтеза системы.

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

Определение распределенной системы

РАС — это АСУ, которая приобрела специфику территориально рассредоточенной АС [2];

РАС — это совокупность независимых объектов, взаимодействующих с целью решения проблемы, нерешаемой одним объектом индивидуально [3];

РАС — это совокупность независимых компьютеров, представляющаяся пользователям единой системой

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