Вы находитесь на странице: 1из 40

МНОГОАГЕНТНЫЕ СИСТЕМЫ

(обзор)

В.И.Городецкий, М.С.Грушинский, А.В.Хабалов

1. Введение
В последнее десятилетие среди различных направлений искусственного интеллекта на
одно из ведущих мест все больше претендуют исследования, объединяемые общим названием
"многоагентные системы". Вообще говоря, исследования по интеллектуальным агентам и
многоагентным системам имеют уже почти сорокалетнюю историю, но только в последнее
время эти исследования действительно оформились в самостоятельный обширный и
многоплановый раздел искусственного интеллекта, который привлекает к себе лучшие силы
исследователей из различных областей, причем не только из искусственного интеллекта.
Причин такого неожиданного интереса к многоагентным системам немало и они разные, но
главная, по-видимому, в том, что этот интерес естественно обусловлен достижениями в
области информационных технологий, искусственного интеллекта, распределенных
информационных систем, компьютерных сетей и в компьютерной технике. Многоагентные
системы имеют реальную возможность интегрировать в себе самые передовые достижения
перечисленных областей, демонстрируя принципиально новые качества. Можно без сомнений
утверждать, что появление этого направления свидетельствует о новом уровне, достигнутом в
области информационных технологий и искусственном интеллекте, в частности, а темпы его
прогресса дают основания предсказывать ему ведущую роль в ближайшие десятилетия в
широком круге приложений.
Как отмечено в работе [30], первоначально идея интеллектуального посредника
("агента") "возникла в связи с желанием упростить стиль общения конечного пользователя с
компьютерными программами, поскольку доминирующий, в основном, и ныне стиль
взаимодействия пользователя с компьютером предполагает, что пользователь запускает задачу
явным образом и управляет ее решением. Но это совершенно не подходит для неискушенного
пользователя. Иначе говоря, сначала идея интеллектуального посредника возникла как попытка
интеллектуализации пользовательского интерфейса."
Развитие методов искусственного интеллекта позволило сделать новый шаг к
изменению стиля взаимодействия пользователя с компьютером. Возникла идея создания так
называемых "автономных агентов", которые породили уже новый стиль взаимодействия
пользователя с программой. Вместо взаимодействия, инициируемого пользователем путем
команд и прямых манипуляций, пользователь вовлекается в совместный процесс решения. При
этом, как пользователь, так и компьютерный посредник, оба принимают участие в запуске
задачи, управлении событиями и решении задачи. Квинси Промдин ( - "Зенит" - "Зенит" -
"Зенит", Златк Иактые.
"Зенит", "Зенит", "Зенит" персонифицированным. Последнее достигается за счет того,
что ПА наделяется способностью к обучению. В самом простом варианте, ПА получает
информацию о привычках пользователя путем, как говорят, "подглядывания из-за плеча" за
работой своего пользователя. Обучаясь интересам, привычкам и предпочтениям пользователя,
а также окружающего его сообщества пользователей (это те, кто доступен персональному
ассистенту через компьютерную сеть), ПА может стать весьма полезным, причем в различных
аспектах: выполнять решение задач по поручению пользователя, тренировать его, управлять
событиями и процедурами. Заметим, что по существу персонификация пользовательского
интерфейса- это новый резерв его интеллектуализации, который удачно дополняет
“интеллектуальность интерфейса”, которая традиционно ассоциируется только с экранными
графическими средствами. Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси-Кветч. Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси-
Кви, Квинси-Кви, Квинси Промес, Квинси Промес, Квинси Промес, Квинс.
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси "Зенит" - "Зенит" - "Зенит" - "Зенит". "интеллектуального агента"
Постепенно эта идея вышла за рамки интеллектуального пользовательского
интерфейса, она все более и более ориентировалась на идеи и методы искусственного
интеллекта, на активное использование тех преимуществ, которые дают современные
локальные и глобальные компьютерные сети, распределенные базы данных и распределенные
вычисления. Активное развитие методов и технологий распределенного искусственного
интеллекта, достижения в области аппаратных и программных средств поддержки концепции
распределенности и открытости привели к осознанию того важного факта, что агенты могут
интегрироваться в системы, совместно решающие сложные задачи. Это означало появление
новой парадигмы распределенных систем искусственного интеллекта. Квинси Промдин,
многоагентных систем "программных роботов", Квинси Проионов, Квинси Проделай,
Квинси Проделай, Квинси Проделан, Квинси Проделан, Квинси Проделан.
Структура исследований в области многоагентных систем в настоящее время очень
широка и сравнима с широтой исследований в области искусственного интеллекта. Это не
случайно, поскольку обусловлено именно интегрированностью самого понятия такой системы,
сложностью архитектуры и многообразием компонент каждого отдельного агента,
многообразием математических и программных средств, используемых при его описании и
разработке, сложностью структуры и разнообразием вариантов взаимодействия агентов между
собой, сложностью и разнообразием компонент внешней среды, в которой функционируют
агенты и т.д.
С некоторой долей условности исследования в области многоагентных систем можно
разделить на такие основные направления:
Зинедин Зидан.теория агентов, в которой рассматриваются формализмы и
математические методы для описания рассуждений об агентах и для выражения желаемых
свойств агентов;
Квинси Промдин (организации кооперативного поведения) в процессе совместного
решения задач или при каких-либо других вариантах взаимодействия;
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси-74. - это область исследований, в которой изучается, как построить
компьютерную систему, которая удовлетворяет тем или иным свойствам, которые выражены
средствами теории агентов;
-Зураб Ишвили;;
-Зинедин Зидан,; Златоус
- Зураб Ишвили (Зенит)..
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси-70 приложений многоагентных систем
аутентификацией(авторизацией) агентов, обеспечением
В данном обзоре будет кратко рассмотрено состояние исследований по первым
четырем из упомянутых направлений. Проблемы организации коммуникаций агентов частично
будут затронуты при обзоре языков программирования агентов. Остальные вопросы, в
частности, методы и средства поддержки мобильности агентов, не относятся впрямую к
искусственному интеллекту и достаточно специфичны. Они в значительной части связаны с
проблемой стандартизации интерфейсов (протоколов) компьютерных сетей для поддержки
концепции открытости (обеспечения возможности функционирования в гетерогенной сети - на
разнотипном оборудовании и на разных операционных платформах), защиты информации, с
проблемой разработки специального сетевого программного обеспечения и почти не связаны с
проблемами искусственного интеллекта. Эти проблемы исследуются и решаются в сообществе
соответствующих специалистов.
Квинси приложений многоагентных систем, то в настоящее время работы здесь
ведутся настолько широким фронтом, что для освещения этой проблемы требуется
специальная работа, поэтому здесь этот вопрос не рассматривается. Проделан, Квинси
Проделан, Квинси Проделан, Квинси Проделан.

2. Свойства агентов и терминология

В настоящее время вопрос о том, какую компьютерную программу следует


квалифицировать как агента и/или многоагентную систему, находится в стадии интенсивного
обсуждения. Причина такого интереса к этому вопросу объясняется тем, что исследователи в
этой области опасаются, что термины "интеллектуальный агент" и "многоагентная система"
станут расхожими терминами, как это по сути и случилось с термином "интеллектуальная
система". Квинси Проверсон, Квинси Проверсна, Квинси Проверсна. Квинси Проверсон,
Квинси Проверсна, Квинси Проверсна. 1www:15]:

"Агент -это сущность, которая находится в некоторой среде, от которой она получает
данные и которые отражают события, происходящие в среде, интерпретирует их и исполняет
команды, которые воздействуют на среду. Агент может содержать программные и аппаратные
компоненты... Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси общая технология, которая аккумулирует в себе несколько различных
областей”. Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси-74, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси

"Зенит" - "Зенит" -"Зенит"www:15, 58".


Квинси Промдин. слабом смысле
- - способность ИА функционировать без вмешательства человека и при этом
осуществлять самоконтроль над своими действиями и внутренним состоянием; -15.00
-общественное поведение Зурабишвили, ЗурабИшвили, Зурабишвили.
- -1,5 градуса, -1,5 градуса, Хкюл Дзад
-- 2 - "Зенит", -1,5 - 76,5- евро.
Квинси интенсиональными понятиямиПроделан, Квинси Проделан, Квинси
Проделан, Квинси Проделан, Квинси Проделан, Квинси Проделан., к которым относятся
следующие:
-Зинедин Зидан, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
1
Приводимый в материалах ФИПА по этому поводу материал в значительной мере повторяет точку
зрения, изложенную в работе [58], возможно потому, что автор указанной работы является одним из
директоров ФИПА. Тем не менее, здесь мы предпочитаем ссылаться на “более официальный” документ.
2
Нам не удалось подобрать сколько-нибудь удачного перевода этого термина. Это относится и к ряду
других терминов. К сожалению, терминология на русском языке в области многоагентных систем еще не
сложилась.
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси-2, Кв.убеждения s, вера) - знания агента о среде, в частности, о других
агентах; это те знания, которые могут изменяться во времени и становиться неверными, однако
агент может не иметь об этом информации и продолжать оставаться в убеждении, что на них
можно основывать свои выводы;
Квинси s) - это состояния, ситуации, достижение которых по разным причинам
является для агента желательным, однако они могут быть противоречивыми и потому агент не
ожидает, что все они будут достигнуты; Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинс
-- - "Зенит", -1,5- - Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси-2,5, - 3,5 - 1 5,5 -
0,5- - 1,5 - 5 ,0,5- - 7,5-00, -1,2-- - 1,5- евро.намерения intentions) - это то, что агент или обязан
сделать в силу своих обязательств по отношению к другим агентам (ему “это” поручено и он
взял эту задачу на себя), или то, что вытекает из его желаний (т.е. непротиворечивое
подмножество желаний, выбранное по тем или иным причинам, и которое совместимо с
принятыми на себя обязательствами);
-Зенит (голы) - Зинедин Зидан.
Квинси Проверян, Квинси Проверсна. по отношению к другим агентам (commitments)
- задачи, которые агент берет на себя по просьбе (поручению) других агентов в рамках
кооперативных целей или целей отдельных агентов в рамках сотрудничества.
Квинси Промесятов, Квинси Промесяет Зинедин Зидан. 3
Некоторые авторы считают, что агент должен обладать также рядом других свойств.
Вопросы:wwwwww:15, 58
-мобильность -1,5- - Зинедин Зидан.
Квинси Промес , Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинсблагожелательность
- Зурабишвили, Зинедин Зидан.
- Зинедин Зидан, Квинси Проделан. - Квинси Проделан, Квинси Проделан.
Можно заметить, что исследователи в области многоагентных систем заходят очень
далеко в проведении антропоморфного взгляда на интеллектуальных агентов. Это сходно с
позицией первых исследователей в области искусственного интеллекта в 50-60-е годы, и эта
позиция, по-видимому, в ближайшее время будет, с одной стороны, источником некоторых
разочарований среди специалистов, которые предпринимают активные попытки построения
формальных моделей перечисленного множества ментальных свойств, а с другой стороны-
объектом традиционной критики со стороны философов, как это уже не раз было с
искусственным интеллектом [64].
Большинство исследователей в области теории и архитектур агентов считают
обязательным включение в модель агента некоторого подмножества ментальных свойств, по
крайней мере, таких, как знания, убеждения и цели.
Прикладные же разработки в этой области развиваются пока своим путем и только в
отдельных из них, в основном, на уровне простых прототипов, делаются попытки реализовать
идею агента с подмножеством ментальных свойств.

3. Теория агентов
Теория агентов, вообще говоря, рассматривает агента и многоагентную систему как
"интенсиональную систему", полагая, что агент наилучшим образом описывается именно в
интенсиональном стиле, для которого требуется непротиворечивое описание с использованием
3
Аналог этого термина на русском языке в краткой, понятной и адекватной форме еще предстоит найти.
подмножества перечисленных ранее ментальных понятий. По этой причине теория агентов в
настоящее время -это прежде всего формальные модели ментальных понятий и правил
манипулирования с ними, но не только это. Дополнительный и очень важный раздел теории-
это представление динамических аспектов функционирования как отдельного агента, так и
сообщества агентов, при этом последняя задача выводит проблему за те пределы, которые
исследуются традиционно в искусственном интеллекте в рамках темпоральных и других логик.
Динамические аспекты функционирования многоагентной системы столь специфичны и новы,
что они образуют специальный раздел исследований, который можно было бы назвать теорией
кооперативного (коллективного) поведения многоагентных систем. В данном обзоре этот
раздел теории агентов рассматривается отдельно(см. раздел 4).
Рассмотрим вопрос о моделях ментальных понятий. Первые попытки построить такие
модели базировались на языках исчисления предикатов первого порядка, однако они не
оказались удачными. Можно привести пример, из которого становится очевидным
неадекватность исчисления предикатов первого порядка для формализации ментальных
понятий. Зинедин Зидан, Златк Икс. 4

Бел (А.З., Запорожье, Х)).


"Зенит" - "Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит",
"Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит". Однако это чисто синтаксическая
проблема и она преодолевается, например, использованием мета-языка. Но есть потенциально
и еще гораздо более серьезная семантическая проблема. Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси-Кветроум

Бел (А.З., Запорожье, Y)).

что по сути совсем не то, что первое убеждение. Аналогичные, если не более сложные
проблемы возникают при попытках формализации в рамках исчисления первого порядка и
других ментальных понятий.
Очевидно, что отмеченные выше трудности объясняются тем, что ментальные понятия,
вообще говоря, сами по себе являются, как отмечено в работе [58], относительно "темными",
"неясными", "в которых стандартные правила подстановки исчисления предикатов первого
порядка вообще не работают".
При выборе формализмов для описания ментальных понятий, как следует из
вышесказанного, нужно решать два класса проблем: синтаксическую проблему и
семантическую, а любой формализм представления ментальных понятий (как и для
представления любой другой информации) должен иметь два отдельных аспекта: свой язык
формализации и свою семантическую модель.
Как отмечается в работе [58], среди известных к настоящему времени результатов
относительно невелик выбор подходов к описанию синтаксиса и семантики. Для описания
синтаксиса автор этой работы видит только два варианта:
Квинси мета-языков Промтов, Квинси Промто, Квинси Промтов, Квинси Проитый,
Квинси Проитый, Квинси Проиненс
Зинедин Зидан, Златоус Квишиев, Зинедин Зидан. содержащих специальные
модальные операторы (имеющие “не истинностные” значения), применяемые к формулам.
Первый из вариантов представления синтаксиса достаточно традиционен и по сути его
использование является чисто технической проблемой. Второй вариант более интересен и, как
представляется, обладает более мощными выразительными возможностями. Однако, ввиду
динамического характера функционирования агента и многоагентной системы, эти логики
должны дополняться средствами описания темпоральных аспектов ментальных понятий, а
зачастую, и средствами описания свойств, связанных с реальным временем. Далее в качестве
иллюстрации использования расширений модальных логик для формализации ментальных
понятий будет приведен подход, предложенный в работах [19, 20].
Что касается семантического аспекта языка формализации ментальных понятий, то
здесь тоже выбор относительно невелик, их тоже два. Наиболее известный (и для теоретиков

4
Этот пример фактически взят из работы [58] , однако в нем изменена семантическая интерпретация .
наиболее привлекательный)- это семантика, представляемая множеством возможных миров.
Другой вариант- это интерпретация символических структур с помощью поставленных им в
соответствие функций (алгоритмов) и структур данных. Оба подхода получили свое развитие и
применение в области искусственного интеллекта.
Семантика множества возможных миров хорошо известна и восходит к работам [24,
27]. В этой семантике ментальные понятия интерпретируются множеством возможных миров и
отношением достижимости (доступности) между ними. С каждым возможным миром
ассоциируется некоторая теория (множество формул и атомарных предикатов- фактов, про
которые известно, что они истинны). Например [58], если один их игроков в покер получил
какую-то карту, скажем, пиковую даму, то он может сделать некоторые выводы о допустимых
н недопустимых раскладах карт у других игроков, и множество всех допустимых раскладов
карт образует возможный мир игрока (агента) А для теории "Игрок (агент) А получил пиковую
даму". Другое дело, что построить такое множество раскладов и им руководствоваться в своей
стратегии для игрока (агента) А нереально.
Представляется, что семантика возможных миров сложна для применения в
практических задачах многоагентных систем, что видно уже из приведенного только что
примера. Квинси Проделай, Квинси Проделай, Квинси Проделай. Тем не менее, в ряде
формализаций, одна их которых рассматривается ниже в данном разделе, используется именно
такой подход к заданию семантики.
Альтернативные варианты задания семантики языка, как уже отмечалось, связаны с
использованием интерпретации символических структур с помощью ассоциированных с
символами или их цепочками алгоритмов и структур данных. Этот подход у прикладников
пользуется большей популярностью и достаточно хорошо известен.
С эволюцией взглядов на формализацию синтаксиса и семантики языков описания
ментальных понятий можно познакомиться кратко по работе [58], хотя с автором можно
соглашаться не во всем.
Дополнительно к уже сказанному на эту тему, опишем в качестве примера подход к
формализации ментальных понятий, предложенный в работах [19,20], который базируется на
синтаксисе предложенного авторами варианта многомодальной логики ветвящегося времени и
на семантике в форме множества возможных миров.
Эта работа интересна в том отношении, что, во-первых, рассматривает в рамках
единой логики формализацию трех основных ментальных понятий агента: убеждений, желаний
и намерений; во-вторых, формализует динамику внешней среды и поведения агента с помощью
так называемой логики ветвящегося времени; в третьих, в этой работе вводится строго
семантика на базе множества возможных миров и доказываются, что введенная логика полна.
Наконец, в работе приводится конструктивная процедура тестирования формул на
выполнимость и тождественную истинность на основе таблиц. В некотором смысле эта работа
является наиболее продвинутой в области методов формального описания ментальных
состояний агента и представляется весьма полезной как для понимания смысла ментальных
понятий агента, так и для формализации и конструирования сложных многоагентных систем.
"Зенит" - "Зенит" - "Зенит" ("Зенит"). Приведем небольшой пример, построенный по
аналогии с примером из работы [19], для того, чтобы пояснить с помощью семантики
возможных миров содержание названных компонент ментального состояния агента. 5
Пусть некий месье Жилизю, который в настоящее время является Председателем
оппозиционной партии, имеет желание перейти в Правительство. При этом может заручиться
поддержкой партии или действовать самостоятельно. Партия может поддержать его действие
("Да") или не поддержать ("Нет"), причем при удаче он должен будет покинуть место
председателя партии, а при неудаче "товарищи по партии" могут не простить ему такую
попытку, и тогда месье Жилизю должен будет покинуть политику вообще.
На рис.1 представлено дерево решений. В этом дереве имеются три вида вершин:
-детерминированные, в которых решения принимает сам претендент (они обозначены
кружками);
-недетерминированные, в которых решения принимает "внешняя среда" (они
обозначены квадратами) и
-терминальные (обозначены кружками), около них проставлены числа, имеющие
смысл "дохода" претендента от реализации того или иного варианта, отраженного
последовательностью вершин-решений и дуг, их связывающих.

5
Термин, для которого пока не удалось найти более точного аналога в русском языке.
На рисунке показаны также вероятности и условные вероятности событий в вершинах,
соответствующих недетерминированным действиям среды. Жирными линиями показаны
оптимальные варианты действий претендента Варианты, связанные с уходом месье Жилизю из
политики, на схеме не показаны, далее будет ясно, почему это сделано.
Предположим, что эту непростую задачу ввиду занятости партийными делами и для
снятия с себя ответственности месье Жилизю поручает интеллектуальному агенту. Представим
задачу в терминах ментальных понятий этого агента.
Рассмотрим сначала возможные миры для убеждений агента. Будем преобразовывать
дерево решений таким образом. Начиная с корня дерева, будем фиксировать все пути в
терминальные вершины, удаляя при этом вершины, отвечающие
Партия 200 (0,4 евро)
Да 214 300
Удача (заря) 0,6
Правит.
214,2
Неудача (0,42 евро)
Заручившись 100
поддержкой Нет Партия 200
партии (0,58 евро)
200 300
Удача
Правит. 155 /(0,57 евро) (удача
Неудача
100
(0,43/евро).43
Не обращаться
за поддержкой 200 /(удача(0,28 евро)
Партия 300
к партии Удача
200 /(неудача(0,72 евро)
Правит. 180
Неудача
100

Рис.1. Обычное дерево решений


недетерминированным действиям среды ("склеивая дуги" входящую в такой узел и выходящую
из него) и фиксируя вероятности соответствующих исходов как вероятности возможных миров.
Эти возможные миры с сопоставленными им вероятностями представлены на рис.2.

0.24 0.18 0.16 0.42


Партия Партия Партия Партия
Да Пенс Да Пенс Нет Пенс Нет Пенс
. . . .
Заруч Прав. Удача Заруч Прав. Неуд. Заруч Прав. Удача Заруч Прав. Неуд.
. . . .
Партия Партия Партия Партия
Не заруч. Не заруч. Не заруч. Не заруч.

Прав.. Прав.. Прав.. Прав..


Удача Неуд. Удача Неуд.
ча ча

Рис.2.Возможные миры для убеждений

0.24 0.18 0.16 0.42


Партия Партия Партия Партия
200 200 200 200
Да Да Нет Нет
Заруч Прав. 300 Заруч Прав. 100 Заруч 300 Заруч 100
Прав. Прав.
. Удача . Неуд. . Удача . Неуд.
Партия Партия Партия Партия
Не заруч. 200 Не заруч. 200 Не заруч. 200 Не заруч. 200
Прав.. 300 Прав.. 100 Прав.. 300 Прав.. 100
Удача Неуа. Удача Неуа.

Рис.3. Возможные миры для желаний

0.24 0.18 0.16 0.42


Да Удач Да Неуд.
Заруч. а 300 Заруч. Заруч. Нет Заруч. Нет
100
Правит Правит
. . Партия Партия
. 200 . 200
Рис.4.Возможные миры для намерений

Множество возможных (достижимых) миров для желаний отличается от таковых для


убеждений тем, что, во-первых, отлучение от политики (соответствующий узел помечен на
рис.2 меткой "пенсия") не является желаемым состоянием для месье Жилизю, а во-вторых, в
этих мирах терминальным узлам ставится в соответствие еще значение функции выгоды.
Множество возможных (достижимых) миров для желаний изображено на рис.3.
Что касается намерений, то в возможных мирах для желаний им отвечает тот стиль
поведения, который приводит к оптимальным значениям функции выгоды. Эти миры
иллюстрируются на рис.4.
Особенность поиска решения агентом, в отличие от дерева решений, состоит в том, что
агенту неизвестны вероятности, приписываемые возможным мирам ментальных понятий и
потери от выбора той или иной стратегии. Именно это является причиной и оправданием
перехода от численной задачи к логической.
Приведем краткие сведения о мультимодальной логике, введенной в комментируемой
работе для формализации ментальных состояний агента.
Язык этой логики включает в себя традиционные компоненты:
-непустое множество примитивных пропозиций ; 
-пропозициональные связки и ;  
-модальные операторы ("агент убежден, верит"), ("агент желает") и ("агент намерен");
Bel Des Intend
-временные операторы ("следующий"), ("до тех пор, пока"), ("когда-нибудь в
будущем"), ("некоторый путь в будущем"). X U F E
Все остальные связки, например, , , , ("всегда в будущем"), ("раньше"), ("неизбежно в
будущем"), могут быть выражены через уже введенные.   G B A
Правильно построенные формулы языка вводятся практически обычным образом с
некоторыми особенностями, которые к цели данного описания особого отношения н имеют.
Далее авторы вводят семантику возможных миров, на формальной стороне которой здесь нет
смысла останавливаться, а суть ее может быть пояснена вышеприведенным примером (см.
рис.2-4). Не будем также останавливаться на той части аксиоматизации, которая относится к
правилам манипуляций с временными операторами. Остановимся лишь на аксиоматике
модальных операторов.
Аксиоматика на операторах убеждения, желания и намерения включает в себя
следующие группы аксиом.
К- З.З.:
Bel ( )  Bel (   )  Bel ( )
Des( )  Des(   )  Des( )
Intend ( )  Intend (   )  Intend ( )

Г-жа -1,5 - 0,5- евро, Квинси Промдин


if -  тогда -, Bel( )
if -  тогда -, Des( )
if -  тогда -. Intend( )
Зурабишвили , Зурабишвили , 5 -5 ,
(D) Bel( )   Bel(  )
(4) Bel( )  Bel ( Bel ( ))
(5)  Bel( )  Bel ( Bel ( ))
Зинедин Зидан
Des( )   Des(  ) ,
Intend( )   Intend(  ) .
Эти аксиомы здесь приводятся только для того, чтобы показать путь, который
используется для формализации ментальных понятий в терминах модальных операторов с
соответствующей аксиоматикой. Естественно, что это лишь очень малый фрагмент описания
мультимодальной логики ветвящегося времени, которая в цитируемой работе продвинута
достаточно далеко.
Интересным является вопрос о формальных отношениях, в которых могут находиться
ментальные понятия. Принято [19] различать два типа отношений между ними. Одно из них-
это теоретико-множественное отношение порядка, а другое- структурное отношение порядка.
Возможные варианты теоретико-множественных отношений для пары ментальных понятий -
"убеждения- желания" приведены на рис.5 а,б,в,г.
Вера-
Стремление к Стремление к Вера- Зураб Ишвили
гостевому гостевому Зурабишвили
саможеланию саможеланию
Стремление-
Вера-Зенит Вера-Зенит возможные миры
Стремление-
возможные миры

а) б) в) г)
Рис.5.Теоретико множественные отношения миров ментальных понятий

Рис.5а отвечает случаю, когда множество желаемых миров является


подмножеством тех, в возможности которых агент убежден. Например, агент убежден, что он
может "разбогатеть", если будет играть в "Русское лото" и стать "бедным", если вложит
средства в разведение винного сорта кукурузы в условиях вечной мерзлоты. Очевидно, что
второй путь для него не включается в множество его желаний. Вариант б) отвечает случаю,
когда не все желаемые миры таковы, что агент убежден в их достижимости. Например, агент
может желать разбогатеть, играя в "Русское лото" или победив на выборах в губернаторы
г.Москвы. Однако, он не убежден, что второй вариант для него достижим. Аналогичные
примеры можно привести и для двух других оставшихся вариантов- в) и г), хотя последний из
них не имеет практического смысла. Очевидно, что такие же теоретико-множественные
отношения могут быть заданы и для пар "желания- намерения" и "убеждения-намерения". 6
Рассмотрим теперь структурные отношения порядка. Эти отношения определяются в
связи с тем, что убеждения, желания и намерения могут представлять собой древовидные
структуры, последовательность ветвей которых отвечает последовательности дискретных
моментов времени, т.е. ментальные понятия в возможном мире являются временными
деревьями. Четыре варианта таких отношений приведены на рис. 6 а, б, в и г (рисунок
заимствован из работы [19]).

Стремление.воз Вера- Стремление.воз


Вера-возм. мир
м. мир м. мир

а)б)

Вера-возм. мир Стремление.воз Вера-возм. мир Стремление.воз


м. мир м. мир

в)г)

Рис.6. Структурные отношения на ментальных понятиях - временных деревьях

6
Он может быть ярым сторонником идей партии начала 60-х годов с коммерческой жилкой современных
демократов.
На рис. 6,5, Зинедин Зидан. Рис. 6б отвечает обратному отношению. В случае,
представленном на рис.6в, эти миры совпадают, а на рис.6г миры несравнимы.
Все возможные варианты соотношений множества миров убеждений и миров желаний
включают в себя различные комбинации, которые получаются при разных сочетаниях
теоретико-множественного порядка и структурного порядка. Всего их девять, если не
рассматривать варианты несравнимости. Обычно такие отношения рассматриваются для всех
трех ментальных понятий. Различные варианты, которые при этом получаются, служат основой
для классификации задач представления ментальных понятий [19].
В настоящее время теория (ментальных понятий) агентов, к сожалению, не выходит за
пределы логической парадигмы. В этом смысле исследователи в данной области повторяют
предпочтения, путь и ошибки, которые были характерны для исследователей в области
искусственного интеллекта в 60-70х годах. Представляется, что обращаясь к таким сугубо
антропоморфным понятиям, как убеждения, желания, намерения и др., следовало бы учесть
уже достаточно большой (положительный и отрицательный) опыт по формализации
человеческих рассуждений, накопленный в области искусственного интеллекта. Теория
агентов, к сожалению, пока полностью игнорирует достижения в области представления и
обработки неполной, недопределенной и нечеткой информации. Однако, рано или поздно, к
таким вариантам формализации придется обратиться и в теории агентов, если не будет
предложено нечто более эффектное и эффективное. Практики, разрабатывающие прикладные
многоагентные системы уже начали использовать подходы на основе нечетких множеств, не
дожидаясь продвижения в теории в эту сторону, и в разделе 5 будет описана одна из
архитектур многоагентной системы - "архитектура для распределенных медицинских
приложений", которая уже активно "эксплуатирует" идею нечеткости.

4. Коллективное поведение агентов


Идея многоагентности предполагает кооперацию агентов при коллективном решении
задач. Зинедин Зидан. Другой вариант, когда необходима кооперация- это использование
коллектива агентов для решения одной общей трудной задачи. При этом агенты могут строить
планы действий, основываясь уже не только на своих возможностях, но и "думать" о планах и
намерениях других агентов. Известно, что коллективы даже простейших автоматов, в которых
каждый автомат преследует только свои примитивные цели, в целом способны решать очень
сложные задачи [61]. В качестве иллюстрации можно взять, например, пчелиный улей или
муравейник. Можно надеяться, что система, в которой агенты могут учитывать планы и
интересы других агентов, будет являться во многих случаях еще более гибкой.
Однако использование идеи коллективного поведения приводит к массе проблем.
Среди них следует выделить такие проблемы, как формирование совместных планов действий,
возможность учета интересов компаньонов агента, синхронизация совместных действий,
наличие конфликтующих целей, наличие конкуренции за совместные ресурсы, организацию
переговоров о совместных действиях, распознавание необходимости кооперации, выбор
подходящего партнера, обучение поведению в коллективе, декомпозиция задач и разделение
обязанностей, правила поведения в коллективе, совместные обязательства и т. д. Этот список
можно было бы продолжить. Рассмотрим некоторые аспекты перечисленных проблем и
подходы к их решению, предложенные к настоящему времени.

4.1. Модели коллективного поведения

В настоящее время предложено множество различных моделей коллективного


поведения агентов. Как правило, каждая из моделей концентрирует внимание на нескольких
аспектах такого поведения и рассматривает проблемы в соответствии с выбранной
архитектурой (моделью) самого агента. Зинедин Зидан, Златан Замнена.
Рассмотрим некоторые из ныне используемых подходов к формализации задач,
решаемых на уровне кооперации агентов. Совместное поведение различных объектов
изучается в рамках многих научных дисциплин. Выделим среди них те, которые
представляются наиболее адекватными идее коллектива интеллектуальных агентов.
 Зубков , 57, 58. Эта область искусственного интеллекта занимается самыми общими
аспектами коллективного поведения агентов. Квинси Промсвязьбанк.
 Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси-2, Кв.
 Зинхитов . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси-2,2,
Квинси Промес.
 Зингеватов..
В последние годы координацией агентов наиболее интенсивно занимаются в
сообществе исследователей распределенного искусственного интеллекта. Квинси Промес ,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес.
Рассмотрим кратко различные модели кооперации агентов.
Квинси Проделан, Квинси Проделай, Квинси Проделай, Квинси Проделай, Квинси
Проделан, Квинси Проделай, Квинси Проделай. Зинедин Зидан.
Квинси CPSПромто - 57.
1. Квинси. Процесс кооперативного решения начинается тогда, когда агент распознает
целесообразность кооперативного действия. Например, у агента имеется цель, достичь
которую в изоляции (по его убеждению) он не способен, или для ее достижения он
предпочитает кооперацию. Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси-70
2. Формирование группы агентов. На этой стадии агент, установивший возможность
совместного действия, ищет партнеров. При успешном завершении этой стадии образуется
группа агентов, имеющих совместные обязательства для коллективных действий. Зинедин
Зидан, Златоус Квиты, Зинедин Зидан.
3. Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Про. Это та стадия, на которой агенты переговариваются с целью выработать
совместный план, который по их убеждению приведет к желаемой цели.
4. Квинси. Здесь агенты действуют согласно выработанному плану, поддерживая
взаимодействие согласно принятым на себя обязательствам. Проверяна.
Рассмотрим кратко суть перечисленных этапов.
Распознавание основывается на определении потенциала для кооперации агентов [57]:
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Зубков, Зубков.
К сожалению, формальные процедуры распознавания наличия потенциала для
кооперации авторы работы [57] не рассматривают.
Формирование группы агентов описано в работе [57]. Зинедин Зидан, Зинедин Зидан,
Зинедин i f), у которого имеется потенциал для кооперации с группой состояние, в
котором группа может совместно достичь цели g Зидан.
Формирование совместного плана начинается при условии, если предыдущая стадия
была успешной. Тогда имеется группа агентов, обязующихся выполнять действия совместно.
Однако коллективные действия не могут начаться до тех пор, пока в группе не будет
достигнуто соглашение, что конкретно будет делать каждый агент. Для выработки такого
соглашения служит стадия формирования совместного плана. Переговоры являются
механизмом выработки такого соглашения. Протокол переговоров есть распределенный
алгоритм поиска соглашения. На стадии формирования совместного плана агенты группы
осуществляют совместные попытки добиться такого состояния в группе, в котором все агенты
выработали бы совместный план, согласны с ним, и намереваются действовать по нему.
Во время переговоров агенты предлагают планы, уточняют их с другими агентами,
модифицируют предложенные планы и т.. до тех пор, пока все агенты не согласятся с единым
планом. Один из примеров формирования совместного решения приводится далее в
следующем разделе.
При успешности завершении предыдущей стадии начинается стадия совместных
действий. В начальном состоянии стадии совместных действий в группе имеется общий план, и
группа имеет намерение продолжать совместные действия. При нормальном ходе этого
процесса действия выполняются согласно принятому плану вплоть до его завершения. Однако
в некоторых ситуациях совместные действия могут прерываться. Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси-2, Квинси Промес,
Квинси-Кветч. больше не является его целью. В этом случае его совместные обязательства
диктуют ему условия, при которых он может отказаться от совместных обязательств, сообщить
об этом группе и прекратить совместные действия, если это допустимо.
Более подробное описание рассмотренной модели можно найти в работах [56, 57].

4.2. Конфликты в многоагентных системах


Возможность возникновения конфликтов в многоагентной среде является неизбежным
следствием децентрализованности таких систем. Локальные убеждения одного агента могут,
например, противоречить убеждениям других агентов. Агент может сформировать цель,
которая будет конфликтовать с целями других агентов. Квинси Проделан, Квинси Проделан,
Квинси  p Проверсна, Квинси Проделан. q - убеждения агентов.
Основными типами конфликтов в многоагентных системах являются:
 Конфликты в системе убеждений агентов, которые могут возникать при получении агентом
ложной информации от другого агента или информации, противоречащей убеждениям
агента. Для поддержания целостности информации в многоагентной системе выделяют
следующие уровни: терминологический, смысловой, временной.
 Конфликты, обусловленные неполнотой имеющейся у агента модели окружающего мира и
моделей других агентов. Последние конфликты принято связывать с понятием рефлексии
агента. Проблемы рефлексии (безотносительно к интеллектуальным агентам) исследуются
в работе [65]. Упомянутая работа дает достаточно адекватные способы описания
конфликтов данного вида, которые, однако, в настоящее время в известных работах эти
модели вообще не принимаются во внимание.
 Конфликты связанные с конкуренцией за совместные ресурсы или конфликты, связанные с
наличием противоречивости целей.
Квинси Проделай, Квинси Проделай, Квинси Проделай, Квинси Проделай.  p
вместе. Существует множество различных механизмов разрешения конфликтов, как например:
 разрешение конфликтов с использованием централизованного механизма (например, при
наличии арбитра);
 разрешение конфликтов на основе правил поведения агентов. Например, наличие
различных уровней компетентности агентов, при котором агент строит убеждение на
основе информации, полученной из более компетентного источника.
 недетерминированный вариант разрешения конфликтов, когда используется подход на
основе рандомизации, или жребия.
Рассмотрим более подробно несколько примеров.

Зинедин Зидан, Златоус Квиты Зинедин Зидан, Златова, Зинедин Зидан, Златоус
Квиты, Зураб Ишвили с "Зенитом", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит",
"Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит",
"Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит",
"Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит",
"Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит" (. При этом варианте
агенты обмениваются информацией с целью достичь соглашения. Когда агент получает
информацию, несовместимую с его локальными убеждениями, он либо отвергает ее, либо
принимает, отбрасывая собственные убеждения. Имеется несколько типов метрик для
определения силы убеждения, например, основанные на функции полезности [60],
шкалированные величины. Механизм разрешения конфликтов, предложенный в [50],
использует символьное шкалирование приоритетов убеждений. Убеждениям ставятся в
соответствие приоритеты трех уровней:
{N, P, O, U} и , cогласно следующим таблицам: Зубков, U: Q Q : Q БД, БД (З),
О,У,З, З.Н., З., П (о, предпочтительно): - З. -З.

Д N P O U Е N P O U
N N P O U N N N N N
P P P O U P N P P P
O O O O U O N P O O
U U U U U U N P O U

Зубков, БД (П) и BD (P) 


Зинедин Зидан, Зинедин Зидан. уровней компетентности

Если:
(1) b1, no 1, No1, No1, no 1, no 1,
(2) b2, no 2, No2, no 2, no 2, no 2,
(3) b1 х b2,
Тогда:
b1, no 2, 2, 2,2, 2,2, 1,2, 1,2, 1,2, 1,2, 1, 1, No1, No2.

4.3. Протоколы и языки координации

Как уже было отмечено ранее, агенты обмениваются друг с другом информацией
посредством переговоров. Протокол взаимодействия агентов как раз и определяет схему
(распределенный алгоритм), по которой ведутся такие переговоры. В литературе предложено
множество схем переговоров. Мы вкратце рассмотрим лишь несколько из них.
Зураб ишвили с теорией. 51юаней). Зинедин Зидан,АСК, ТЕЛЛ, РЕЗИ, КОНС,
КОММИВЕЛ, ПЕРЕГОВОР. ASK, TELL, REJECT Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси-Кветрия, Квинси-7,2
Квинси Промдин ( ИК No45, 46, Квинси Промдин, Квинси Промдини, Квинси
Промдин, Квинси Промдини, Квинси Промдин Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси-2,5
ЗООЛ (язык СООрдинации) No4, 5- Зинедин Зидан, Зинедин Зидан. Агенты могут
иметь активными несколько переговоров и управлять их переключением и приостановкой, а
также динамически создавать дочерние переговоры.
УнНП (Единый протокол переговоров) No описан в работе 60.]. Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси-2,2, Квинси Промес,
Квинси-Квитанзи.
5. Архитектура многоагентных систем
В то время, как теория агентов и многоагентных систем имеет дело с разработкой
формализмов для описания рассуждений об агентах и для выражения желаемых свойств
агентов, раздел исследований, называемый "архитектура агентов и многоагентных систем",
изучает вопрос о том, как построить компьютерную систему, которая удовлетворяет тем
свойствам, которые выражены средствами теории агентов.
При выборе архитектуры многоагентной системы необходимо иметь в виду два ее
аспекта:
-архитектуру, поддерживающую методы взаимодействия агентов в процессе
функционирования системы в целом, и
-архитектуру отдельного агента.
Бесспорно, существующие варианты архитектур многоагентных систем и
рациональный выбор архитектуры отдельного агента и многоагентной системы в целом
существенно зависят от того, какова концептуальная модель агента и принятый для ее
описания формализм и язык спецификаций, какова математическая модель кооперации агентов
при совместном функционировании в системе, на какое приложение или класс приложений
ориентирована многоагентная система, а также от ряда других факторов. Можно с
уверенностью утверждать, что сколько существует и/или разрабатывается агентов и
многоагентных систем, столько существует и архитектур. Тем не менее, можно выбрать
некоторые характерные варианты, воплощающие в себе основные принципы конструирования
архитектур и которые рассматриваются в сообществе специалистов как перспективные.
Дальнейший обзор по архитектурам строится как их классификация с краткой ее иллюстрации
на некоторых примерах, возможно, нескольких для архитектуры одного типа.

5.1. Архитектура взаимодействия системы агентов

Коснемся кратко сначала архитектуры взаимодействия агентов. Основное назначение


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

5.1.1. Одноуровневая архитектура взаимодействия агентов

Ярким примером одноуровневой (полностью децентрализованной) архитектуры


является архитектура системы для планирования совещаний (встреч) [6]. Это приложение
является представителем довольно широкого круга задач, которые имеют много общего в
формальной постановке. Это те задачи, которые имеют дело с динамическим составлением
расписаний выполнения некоторого вида деятельности в условиях ограниченных ресурсов.
Представителями задач подобного рода являются, например, задачи составления расписания
обслуживания судов в морском порту [62], задачи диспетчерского обслуживания движения
самолетов в аэропорту [39], планирование работ в гибких автоматизированных производствах
[34] и ряд других.
Особенность задачи планирования встреч состоит в том, что расписание всегда
составляется в контексте уже существующих назначений каждого из участников планируемой
встречи. Использование же этой информации неким централизованным образом в форме базы
данных исключается, поскольку, как правило, эта информация носит личный характер и
участники предпочитают ее не раскрывать. Они предпочитают также не раскрывать
информацию о своих личных предпочтениях по поводу той или иной встречи. Таким образом,
информация, которую нужно использовать в процессе планирования встреч, носит
существенно распределенный характер и лишь ограниченно доступна каждому из участников.
Наличие какой-либо хотя бы ограниченной централизации здесь исключается. Вообще говоря,
подобная ситуация имеет место во многих распределенных задачах.
В такой ситуации каждый участник предстоящей встречи представляется в процессе
планирования своим агентом ("электронным секретарем"), который знает все о своем клиенте и
совсем немного о других участниках встречи. Стратегия поиска решения в этом случае
предполагает использование переговоров для поиска глобально согласованного решения. При
этом, хотя агенты остаются равноправными участниками переговоров, каждому из них по
специальному алгоритму назначается определенная роль, причем роли агентов могут
динамически меняться. Квинси Промес.6].
1.Начальный вызов. Квинси Промдин Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси-Квяжет Зинедин Зидан.
вес=1, если запланированная встреча может быть передвинута;
вес=2, если такая встреча передвинуты быть не может.
Если агент отказывается от встречи, то он просто удаляется из списка участников и далее не
рассматривается в задаче планирования.
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси-7. Самый простой случай - когда все согласившиеся встретиться
агенты передали суммарный вес - фактор ограничений, равный 0. Это означает, что они
принимают время, предложенное инициатором, и переговоры на этом завершаются.
В противном случае агент-организатор вычисляет роли участников в предстоящих
переговорах.
Зураб Ишвили (0:1, 1-15.00, 1-15.00, 1-15.00, 1-15.00, 1-9-9-15-9-9-15-9-9-10-9-9-10-16-
16-00,5 млн евро) Квинси Промсвязьбанк, Квинси Промсвязьбанк, роль лидера No2,... "Зенит"
- "Зенит" (наименее ограниченный).
Далее процесс переговоров выполняется в соответствии с некоторым алгоритмом
("протоколом"), при этом агенты ищут компромисс за счет сдвигов или отмен уже
запланированных встреч с возможностью отказа от встречи, которая является темой
переговоров. Роли агентов в зависимости от текущих результатов переговоров могут меняться,
но алгоритм действий, отвечающий каждой из ролей, остается фиксированным. Переговоры
продолжаются до того момента, когда будет найдено либо согласованное решение, либо
встреча будет организована в ограниченном составе, либо она будет вообще отменена.
Квинси Проделан, Квинси Проделан, Квинси Проделан, Квинси Проделан, Квинси
Проделан, Квинси Проделан, Квинси Проделан, Квинси Проделан. , в основном, сохраняется.

5.1.2. Иерархическая архитектура взаимодействия агентов

Рассмотрим простейший вариант иерархической организации взаимодействия агентов,


который предполагает использование одного агента "мета-уровня", осуществляющего
координацию распределенного решения задач(и) агентами.
"Зенит" - "Зенит", "Зенит". Место встречи агентов (AMP - Agent Meeting Place) - это агент,
играющий роль брокера между агентами, запрашивающими некоторые ресурсы, которыми
обладают другие агенты, и теми агентами, которые эти ресурсы могут предоставить.
Архитектура AMP есть архитектура обычного агента (см. далее), дополненная некоторыми
вспомогательными компонентами, наличие которых обусловлено ролью этого агента как
координатора взаимодействия других агентов. Эти вспомогательные компоненты должны, с
одной стороны, содержать унифицированное описание множества доступных через AMP
агентов и их возможностей (ресурсов, функций и пр.) и, с другой, организовать
унифицированный доступ к ним. Это обеспечивается такими компонентами AMP [10]. Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси-70 Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси-Квет., Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси-7,2
Зинедин Зидан, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинс.
2. Зурабишвили, Захар Приледов.
3. Компонента установления подлинности агента по имени (опознание агента,
"авторизация").
Квинси Проделан, Квинси Проделан, Квинси Проделан.
5. Зураб Ишвили, Зинедин Зидан. Зинедин Зидан.
6. - "Зенит", "Зенит", "Зенит". Зинедин Зидан, Зинедин Зидан.
7. Глубинный маршрутизатор, который ассистирует поверхностному при более
специальных и сложных запросах.
8. Менеджер ресурсов; Зинедин Зидан.
9. Зурабишвили, Захар Прим. она интерпретирует сценарии, обеспечивает доступ к
базовым возможностям и др.
10. Система доставки событий; Зинедин Зидан, Зинэтула Прим. система регистрирует
события и выполняет поиск агентов для соответствующего типа событий, сообщений.
В остальном архитектура координирующего агента аналогична архитектуре обычного
агента, варианты которой рассматриваются в следующем подразделе.

5.2. Архитектура агента

5.2.1. Общая классификация архитектур

Грубая классификация архитектур агентов основывается на парадигме, лежащей в


основе принятой архитектуры. По этому признаку различают два основных класса архитектур
[53]:
-Зенит, Зинедин Зидан.
и как альтернатива, так называемая
-Зенит( Зураб Церепарт.
На самом деле к настоящему времени среди разработанных архитектур не
существует таких, о которых можно было бы определенно сказать, что она является чисто
поведенческой или основана только на знаниях. Любая из разработанных архитектур является
по сути гибридной, имея те или иные черты от архитектур обоих типов.
С другой стороны, независимо от лежащей в основе формализации парадигмы,
архитектуры агентов классифицируются в зависимости от вида структуры, наложенной на
функциональные компоненты агента и принятых методов организации взаимодействия его
компонент в процессе работы. Как правило, архитектура агента организуется в виде
нескольких уровней. В соответствии с работой [12], среди многоуровневых архитектур
различают горизонтальную организацию взаимодействия уровней и вертикальную
организацию.
Естественно, существуют и другие признаки классификации архитектур агентов,
однако мы будем придерживаться отмеченных ввиду того, что они имеют наиболее широкое
хождение.
Далее дается краткая характеристика архитектур в соответствии с двумя упомянутыми
выше принципами, а затем рассматриваются конкретные примеры архитектур агентов и
многоагентных систем, которые наиболее часто обсуждаются в литературе и в каком-то
смысле являются отражением современных тенденций в этой области.
5.2.2. Архитектуры агентов, основанные на знаниях

Зинедин Зидан, Квинси Промес, Квинси Промес, Квинси Промес, Квинси


Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси-Квятрок. Такой агент может рассматриваться как специальный случай
системы, основанной на знаниях.
Сначала идея агента, основанного на знаниях, строилась на чисто логической основе и
представлялась весьма перспективной. Однако позднее было обнаружено, что лежащее в
основе такого подхода исчисление предикатов первого порядка неразрешимо. Более того, такие
ментальные свойства агента, как убеждения, желания, намерения, обязательства по отношению
к другим агентам и т.д (см. раздел 2), невыразимы в терминах исчисления предикатов первого
порядка. Были разработаны некоторые специальные варианты расширений модальных логик и
подобных модальным (см. раздел 3), которые оказались с точки зрения реализуемости более
удачными. "Зенит" - "Зенит" - "Зенит". Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси-Би-Зуев. Далее будут даны примеры
архитектур агентов на основе знаний.7
Заметим, что идея архитектуры агента на основе знаний в настоящее время уже вышла
за пределы логической парадигмы представления и обработки знаний. Имеются архитектуры,
исповедующие лингвистический подход (на основе формальных грамматик), а также такие,
которые пытаются использовать приближенные знания и правдоподобные рассуждения, хотя,
как это ни парадоксально, в значительно меньшей степени, чем это сейчас общепринято в
искусственном интеллекте при построении систем на основе знаний.

5.2.3. Архитектура на основе планирования (реактивная архитектура)

Архитектура на основе планирования ("планирующий агент") рассматривается как


альтернатива подходу, рассмотренному в предыдущем подразделе. Вообще говоря, этот подход
также развивался внутри сообщества специалистов по искусственному интеллекту еще с
начала 1970-х годов, однако той его частью, которая занималась планированием поведения
роботов и тому подобными задачами.
В этом подходе планирование рассматривалось как "конструирование
последовательности действий, которая, будучи исполненной, приводила бы в результате к
достижению желаемой цели" [58]. Простым примером архитектуры подобного рода является
архитектура, в которой реакция агента на внешние события генерируется конечным автоматом.
Квинси
Промеис . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . В этой системе, как известно, использовался чисто логический подход совместно
с предусловиями и постусловиями, ассоциированными с каждым из действий. Квинси
Промдин, Зинедин Зидан. Как известно, система оказалась крайне неэффективной. Позже были
разработаны и другие подобные подходы, однако они не могли работать с задачами, в которых
имелись темпоральные ограничения и ограничения реального времени, весьма существенные
для приложений интеллектуальных агентов.

5.2.4. Многоуровневость

Только самые простые приложения агентов могут быть реализованы по одноуровневой


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

7
Эволюция взглядов на формализмы спецификации агентов рассмотрена в разделе 3 данной работы.
Здесь делаются лишь минимально необходимые напоминания.
внутреннего состояния агента, т.е. убеждений о внешнем мире; прогнозирование состояний
внешнего мира; определение своих действий на очередном шаге и др. Наиболее часто в
архитектуре агента присутствуют уровни, ответственные за
-восприятие и исполнение действий,
-реактивное поведение,
-локальное планирование,
-кооперативное поведение,
-моделирование,
-формирование намерений, и
-обучение агента.
Существует два основных класса многоуровневых архитектур в зависимости от того,
как организуется взаимодействие уровней:
-горизонтально организованная архитектура и
-вертикально организованная архитектура.
В первой из них - в горизонтально организованной архитектуре, все уровни агента
имеют доступ к уровню восприятия и действий (в общем случае- все уровни могут общаться
между собой в стиле "бродкастинга"). Вариант такой архитектуры приведен на рис.7а.
Напротив, в вертикально организованной архитектуре только один из уровней имеет доступ к
уровню восприятия и действий, а каждый из остальных уровней общается только с парой
непосредственно смежных с ним уровней. Примеры таких архитектур приведены на рис.7.б и
7.в.
Зураб А.З. Зубков (D.Moffat и N.H.Frijda). Квинси Проверсна, Зинедин Зидан.
В
Д Действие
о
с е
Нет N No N
п й
No-1 n- n-1 No N No-1
р с
................ No-1 . . .
и т
..............
я Уровень 2 в Уровень 2
и Уровень 2
т Уровень 1 Уровень 1
и я Уровень 1
е
O Восприятие Зураб ишвили
Восприятие

а))

Рис.7 Организация взаимодействия уровней в многоуровневой


архитектуре агента

Основные проблемы реализации горизонтально организованной архитектуры


обусловлены сложностью организации согласованной работы всех уровней. Зинедин Зидан,
Зубков, Зубков, Зубков. Это выполняется с помощью специального набора правил. Квинси
Проверян, Зинедин Зидан. Здесь делается попытка ввести некоторую самоорганизацию, однако
из имеющихся работ не вполне понятно, как это может быть реализовано в различных
приложениях.
Напротив, в вертикально организованной архитектуре проблема управления
взаимодействием уровней не является столь сложной, поскольку выходная информация
каждого из уровней всегда имеет адресата. В известных вертикально организованных
архитектурах распределение функциональных модулей по уровням выполняется по одному из
двух принципов. Квинси Проделан, Квинси Проделан. Согласно другому принципу каждый
уровень отвечает некоторой функциональности или их набору. "Зенит" - "Зенит", "Зенит",
"Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит",
"Зенит".36], в которой цикл функционирования агента состоит из четырех фаз: активация цели,
планирование, конкретизация плана в набор действий и исполнение. В соответствии с этими
фазами архитектура агента состоит из четырех уровней.
Квинси Проверсна, Квинси Проверсна Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси-Квятрок, Квинси Промес, Квинси-
Квиты, Квинси Промес, Квинси Промес, Квинси-1,Кви, Квинси.- Зенит" - "Зенит", "Зенит",
"Зенит", -1,2-я Златан Залдог, Квинси промес, Квинси-Зуев. - "Зенит" - "Зенит", "Зенит",
"Зенит", "Зенит"

5.3. Примеры архитектур агентов

Далее при рассмотрении примеров архитектур многоагентных систем даются их


авторские названия в соответствии с источниками на английском языке и в русском переводе.

5.3.1. Композиционная архитектура многоагентной системы

"Зенит" и имеет имя Еsign and Specification of Interacting RЕasoning components”.


("Зенит- " Она базируется на понятии композиционной архитектуры, которая позволяет
“описывать сложного агента в прозрачной манере, а также интегрировать рассуждения и
действия в единой (декларативной) логической среде” (перевод из [12]). Авторы предполагают,
что агент в процессе работы выполняет действия следующего типа: Зураб Ишвили ("Зенит"),
Зинедин Зидан.
-активно воспринимает и фильтрует информацию из внешнего мира;
-строит заключения по этой информации;
-инициализирует и выполняет коммуникации с другими агентами в интересах
кооперации;
-генерирует и обновляет свои убеждения, делая и отклоняя дополнительные
предположения;
-изменяет внешний мир, воздействуя на него.
Основу компетенции агента составляют знания, которые в этой архитектуре
классифицируются следующим образом:
(а) знания о материальном мире;
(б) знания о ментальном мире самого агента;
(в) знания о ментальных мирах других агентов;
(г) знания о взаимодействии с материальным миром
(д) знания о коммуникациях с другими агентами (какие коммуникации возможны и
полезны для получения дополнительной информации).
Другим важным моментом исходных позиций авторов является необходимость
принимать во внимание динамику знаний и ее неполноту. Они различают часть структуры
знаний, зависящую от времени ("динамическое состояние информации, или базу фактов") и ее
инвариантную часть, которая не изменяется во всех состояниях.
Главная идея композиционной архитектуры состоит в том, чтобы можно было любого
сложного агента создать как композицию компонент - примитивов, каждая из которых
описывает одну из подзадач, которая должна им выполняться. Компоненты должны
соединяться друг с другом в соответствии с предопределенной семантикой связи. Каждая из
компонент должна иметь простое локальное описание и использовать свой набор знаний.
Сложное поведение, которое охватывает и рассуждения, и действия, может обеспечиваться
(динамической) компонентой взаимодействия агентов. Аналогичным образом система в целом
может композироваться из отдельных агентов. Компоненты описываются в терминах
многосортной логики предикатов.
Пример агента с использованием композиционной архитектуры приведен на рис.8.
Зинедин Зидан, З. Зинедин Зидан:
-его собственное ментальное состояние, которое включает в себя убеждения агента,
знания агента о себе (что он знает и чего он не знает), знания о стратегиях управления и т.д.,
компоненту, генерирующую предположения, позволяющие восполнять неполноту знаний, и
управляющую часть;
Зурабишвили, Хюэв A B); эта компонента обеспечивает связь с внешним миром
путем генерации наблюдений и генерации действий и то же самое по отношению к другим
агентам (ставит вопросы и получает ответы); , Хюк, Зурабишвили, Златые Вайс . . . . . . . . . . . . .
...............................................................................
...............................................................................
.............
-компоненту анализа состояния мира, которая содержит предметные знания о
материальном мире.
Можно видеть, что эта архитектура не структурирована по уровням и компоненты
соответствуют функциональностям. Авторы в качестве достоинств этой архитектуры
выдвигают следующие:
-интеграцию различных типов рассуждений и действий в единых декларативных рамках;
-использование знаний о стратегиях для явного управления рассуждениями;
-гибкость в построении агентов различных типов;
-явные и управляемые акты наблюдения;
-явные и управляемые акты коммуникации.
Однако эта архитектура пока не реализована в рамках какого-либо приложения, авторы
только намереваются использовать ее для диагностики электрических сетей. Вообще говоря,
эта архитектура не кажется перспективной уже хотя бы ввиду ее одноуровневой
структуризации. Формализация задачи обладает весьма ограниченными возможностями, т.к. в
рамках чисто предикатной логики невыразимо большинство свойств агента.

5.3.2.
Эта архитектура разработана для специального приложения автономного агента-
подвижного робота [16]. В отличие от большинства других разработок, она рассчитана на
реальное приложение, а не на демонстрационный вариант только. В реальном приложении
агент имеет дело с непредвиденными событиями внешнего мира как в пространстве, так и во
времени и в присутствии других агентов. При этом он должен сохранять способность
адекватно реагировать на них и принимать решения. Но внешний мир невозможно
моделировать в деталях. По этой причине архитектура агента и является, как правило,
гибридной. Агент должен иметь архитектуру, которая позволит ему справляться с
неопределенностью и неполнотой информации, реагировать на непредвиденные события,
пользуясь относительно простыми правилами. Это - исходная позиция авторов данной
архитектуры.

Материальный Диспетчер
мир агента

Эпистемическое Генератор
состояние предположений

К агенту В Коммуникации Взаимодействия


агента А: агента А: Во внешний мир
От агента В -генерация -генерац. наблюдений
вопросов -генерация действий
-получение ответов

Агент А в материальном мире:


-анализ состояния внешнего мира
Зураб Ао Из внешнего
мира

Рис.8. Пример агента с композиционной архитектурой


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

Уровень
Сигналы моделирования
от сенсоров (М)) Действия

Подсистема Уровень Подсистема


восприятия планирования действий
(PP)

Уровень реакции Часы


(RR)

Управляющие правила,
активируемые контекстом
Рис.9. Многоуровневая архитектура для автономного агента
("Туринг Машина")

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

5.3.3. Многоуровневая архитектура для распределенных приложений

Зинедин Зидан, Златоус Циммноу23] была разработана специально для системы


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

Контекст
решений (цели) Добавляет
Управление данными и событиями
Зубко
в Примитивы Решения и
сообщений аргументация Уровень управления
им Состояния задач ЗурабИшвили
ну
ин Результаты
си Добавление решения задач Правила Правила Решающие
тк примитивов коопера- управления правила
ра сообщений Входные и ции задачами
ац выходные
примитивы Использует
ти
ой сообщений Используется Интерфейсный
р уровень
Квинси
Промэтов
Специфические предметные
знания
Текущие
время/дата

Предметный
Сообщения
Человеко- уровень
машинный
интерфейс

Рис.10. Архитектура для распределенных медицинских приложений

В этой архитектуре интеллектуальное поведение поддерживается совместной работой


таких компонент, как блок решающих правил для вычисления плана, блок правил для
управления задачами, их декомпозицией и размещением, а также блок правил для поддержки
соглашений с другими агентами при кооперативном решении задач. Реактивное поведение
реализуется с помощью управляющего уровня, который реагирует на изменение состояния
рабочей памяти (например, при поступлении новых результатов решения задачи, целей или
сообщений, а также при изменении имеющихся данных, целей, межагентских соглашений или
состояний задач). Ключевым моментом данной архитектуры является трехуровневая
организация знаний, при этом выделяются следующие уровни:
1. Квинси Проделан Зинедин Зидан, Квинси Проделай, Квинси Проделай, Квинси
Проделай, Квинси Проделай, Квинси Проделан., в котором содержатся медицинские знания о
болезнях, знания о планах управления лечением болезней (“протоколы”), база данных о
пациентах (истории болезней) и база данных о доступных ресурсах. Однако предметные знания
не содержат какой-либо информации о том, как их следует использовать, здесь представлены
только свойства предметной области.
Квинси Уровень знаний о процедурах вывода; он содержит декларативные правила вывода,
которые должны применяться к предметным знаниям о конкретном пациенте, чтобы вывести
новые данные. Этот уровень - основной в архитектуре. В свою очередь он подразделяется на
компоненты принятия решений в условиях неопределенности, управления задачами и
управления кооперацией агентов. Например, модуль управления задачами содержит
декларативную схему вывода для управления переходами состояний задачи. Особенности
системы вывода решений состоят в том, что она не использует понятия ментального состояния
агента (убеждения, желания, намерения) и не использует какой-либо логический язык для
вывода, для этого она использует стратегии аргументации в условиях неопределенности. Это
означает, что эта архитектура не является BDI-архитектурой. Проделай, Квинси Проделай,
Квинси Проделай, Квинси Проделай, Квинси Проделай, Квинси Проделай, Квинси Проделай.
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинс.
3. Менеджер задач Квинси Промдин, Квинси Промдин, Квинси Промдин, Квинси
Промдин, Квинси Промдин, Квинси Промдин, Квинси Промдин, Квинси Проинес, Квинси
Проинесков, Квинси Проитый, Квинси Проитонес, Квинси Проионов, Квинси Промдинов,
Квинси Промдин, Квинси Промдинов, Квинси Промюндин.
Квинси Уровень управляющих знаний, который применяет знания о процессе вывода к
предметным знаниям, чтобы генерировать схему вывода, если в рабочую память добавляются
новые знания. Проделан, Квинси Проделан, Квинси Проделан.
Авторы убеждены, что такое функциональное разделение знаний на предметные знания,
знания о процедурах вывода и управляющие знания существенно упрощает их представление,
повторное использование и эксплуатацию, поскольку эти компоненты могут создаваться и
поддерживаться независимо. Кроме того, эта архитектура позволяет просто встраивать
программы извлечения знаний, каждая из компонент которых может получаться и
модифицироваться независимо друг от друга.
Квинси Промес , Квинси рабочая память менеджер коммуникаций . Промес.
Квинси Проделан Зинедин Зидан, Квинси Проделан, Квинси Проделан, Квинси Проделан,
Квинси Проделай, Квинси Проделан, Квинси Проделан.
Квинси обратиться с просьбой, принять, отвергнуть, изменить, предложить,
проинформировать, запросить данные, отказаться и подтвердить. Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси-Кви, Квинси-Кви,
Квинси Промес, Квинси Промес, Квинси Промес, Квинс.
Зинедин Зидан.
Эту архитектура основана на знаниях, имеет горизонтальную схему взаимодействия
уровней. Главная ее особенность в том, что она достаточно сильно ориентирована на
приложение.

5.3.4. IDS-

Квинси Промес31] в результате комбинирования двух направлений исследований. Первое


из них - это логика рассуждений о действиях и изменениях с исходным понятием населенной
(живыми существами) динамической системы" , Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес. Второе направление - это
построение эффективной реализации интеллектуальной системы.
Архитектура имеет трехуровневую структуру и является гибридной. "Зенит" - "Зенит" (З.) -
"Зенит" ("Зенит"), "Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "АвтоД",
"Зенит", "АвтоД". Автор интерпретирует понятие "Мыслящая часть" как интеллектуальную,
основанную на знаниях часть автономного агента, его "мозг", в то время как "машина" - это
тело агента, т.е. его бессознательная часть, которая в порядке реакции на восприятие и приказы
на исполнение что-то делает. ИДС Запорожье. Используя процесс восприятия, она редуцирует
и существенно обобщает воспринимаемую информацию, и посылает выход в "Мыслящую
часть". В свою очередь, "Мыслящая часть" посылает команды на свою подвижную часть,
которая их отрабатывает без какого-либо дополнительного управления или изменения, вызывая
соответствующие изменения во внешнем мире (см. Рис.11).
Эта идея реализуется в виде трехуровневой архитектуры, представленной на рис.12.
Разделение по уровням производится в соответствии с характером тех вычислений, которые на
них выполняются. Первый уровень - это уровень процессов, на котором периодически
выполняются с заданной частотой некоторые вычисления, а также осуществляется управление
процессами восприятия и исполнения. Второй уровень, называемый уровнем ответной реакции,
вычисляет ответную реакцию на асинхронные события, которые либо воспринимаются
уровнем процессов, либо им генерируются. Уровень анализа выполняет символические
рассуждения, такие, как предсказание, планирование и перепланирование, а также является тем
местом, где располагается компонента обучения агента. Квинси Проверсон, Квинси Проверсна.
Достоинства архитектуры, по мнению автора, следует рассматривать в трех аспектах:

Мыслящая часть Машина

Идент
торы
Внешний
мир

Иденти Иденти Иденти


фикатор фикато фикато
ы
Рис. 11. ИДС-Захар ры ры

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

5.3.5. WILL-

Эта архитектура интенсивно использует метафоры и понятия, традиционно


применяемые к описанию человеческой интеллектуальной деятельности, что делает ее
привлекательной и понятной, но от этого она не становится в чем-то принципиально новой по
отношению к другим архитектурам, а, как представляется, только отдаляет возможность ее
практической реализации. Однако авторы утверждают, что это наиболее простая архитектура
автономного агента. Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес. Вопрос о методах кооперации и
коммуникации агентов такой архитектуры авторы оставляют без внимания. Эта архитектура
представлена на рис.13.
Для того, чтобы агент функционировал в мире рационально, ему необходимы
различные функции, включая восприятие. Авторы предполагают, что агент имеет для каждой
из этих функций отдельный модуль. Зинедин Зидан, Златан Ибрагимович. Сенсорный блок
в качестве базовых модулей, которые каким-то образом должны быть интегрированы.

Зураб Ишвили Уровень анализа


Мыслящая
Прогнозирование часть

КвинсиПромто
Уровень дискретных
,
реакций
машина
Машина

Уровень
процессов

Внешняя
Внешняя среда Мир
среда

No 12. IDS-
Главной проблемой при этом является вопрос о том, как организовать совместную
согласованную работу этих модулей, в частности, согласовать взаимодействие потоков
информации и потоков управления. Чтобы решить проблему согласованного взаимодействия
потоков информации, они предлагают применить нечто вроде схемы "бродкастинга", когда
соединены все входы и все выходы модулей между собой, так что любое сообщение,
генерируемое тем или иным блоком становится доступным любому другому блоку. Зинедин
Зидан, Квинси Промес, Памятью. Все блоки могут читать информацию из Памяти, кроме
Сенсоров, и все они могут писать информацию в Память, кроме Исполнительного устройства.
Каждый модуль может просто брать информацию из памяти, когда ему это нужно. Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси-Квиты, Квинси Промес, Квинси Промес, Квинси-70, Квинси-7", Квинси
Промес, Квинси Промес, Квинси Промес, Квинс.
"Зенит" - "Зенит", "Зенит", "Зенит", "Зенит".

Внешний мир

Сенсоры Реактивная Исполнит.


часть компонента

ИНТЕРЕСЫ
ПАМЯТЬ
ИНТЕРЕСЫ

Планировщик Предсказатель

"Воля"
No 13. Will-
Они определяются как некие предпочтения агента находиться в каких-то состояниях и
каких-то состояний избегать. Когда агент получает информацию, которая в соответствии с его
интересами отвечает предпочтительному состоянию (скажем, температура среды равна 20
градусов), то генерируется внутренний сигнал о том, что желательно, чтобы в этом состоянии
среда оставалась и в будущем. Для каждого состояния внешней среды агент должен уметь
оценивать меру его релевантности своим интересам (нечто вроде заряда статического
электричества - в объяснении авторов). Это означает, что когда некий модуль обращается к
памяти, он "видит" тот ее фрагмент, который имеет "наибольший заряд" и обрабатывает этот
фрагмент. Наибольшее внимание модуля привлекается к тому событию, с которым агент не
знает, что делать.
Авторы утверждают, что главное новшество этой архитектуры в наличии блока Память и
использовании понятия Интересы, однако модуль Память по существу близок к тому, что мы
привыкли называть доской объявлений, а понятие Интересы по содержанию близко к
известному в теории агентов понятию Желания агента. С другой стороны, авторы не
анализируют сложность проблемы организации согласованной работы различных модулей
агента в этой архитектуре, которая по существу может быть реализована только при высоком
уровне самоорганизации системы, алгоритмы которой могут оказаться самым тонким местом
при попытке реализации.

5.3.6. InteRRaP-

Квинси Проделай, Квинси Проделай

Компонента Иерархическая у
в
управления агентом база знаний е
Компонента,
агента л
Зураб ишвилиe и
ответственная за (общественный контекст)
кооперативное ч
Совместные планы и цели е
поведение
н
е
Компонента, Знания о процессах
ответственная за планирования у
планирование (ментальный контекст ) р
Локальные планы и цели о
в
Модели внешнего мира н
Реактивная я
(ситуативный контекст)
компонента
Фрагменты поведения
а
б
с
Воздействия Коммуникации Восприятие т
р
а
к
Интерфейс с внешним миром ц
и
Во
Поток управления пр
Поток информации ос
ы
R
a
C
T
Я
O
N

No 14. Интерра-Зак

базу знаний. Эта архитектура представлена на рис.14. Зинедин Зидан, Златоус Циммер, Златоус
Кви. интерфейса с внешним миром; компоненты, основанной на поведении; планирующей
компоненты; компоненты, ответственной за кооперацию с другими агентами и базы знаний
агента.
Квинси Промдин.
Квинси Промто, Квинси, использует базовые возможности агента по реактивному
поведению, а также частично использует знания агента процедурного характера. Она
базируется на понятии “фрагмента поведения” как некоторой заготовки реакции агента на
некоторые стандартные ситуации. Это позволяет агенту в стандартных ситуациях не
обращаться к планированию на основе знаний и реализовывать значительную часть своего
поведения рутинным образом с хорошей эффективностью. Из базы знаний ей доступны только
знания нижнего уровня абстракции, где содержится информация о фрагментах поведения.
Пром., Квинси Проитый, Квинси Проитый, Квинси Проитый Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси-204,5, Квинси Промес.
"Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит". Зинедин Зидан, Квинси Проделай,
Квинси Проделай, Квинси Проделай, Квинси Проделай, Квинси Проделай, Квинси Проделан,
Квинси Проделай, Квинси Проделай, Квинси Проделачен, Квинси Проделан, Квинси
Проделачен, Квинси Проделачен, Квинси Проделан.
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси-70, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси промес., участвует в конструировании планов
совместного поведения агентов для достижения некоторых общих целей или выполнения своих
обязательств перед другими агентами, а также выполнения соглашений. Этой компоненте
доступны знания всех трех уровней абстракции.
База знаний агента имеет трехуровневую структуру и построена по принципу доски
объявлений. Уровни базы знаний фактически отвечают уровням абстракции знаний в
соответствии со структурой управляющих компонент. Модель мира Квинси Промдин. Квинси
Промдин, Квинси Проионов, Квинси Проионов, Квинси Проионов, Квинси Проинес, Квинси
Проинес, Квинси Проинес, Квинси Проинес, Квинси Проинес, Квинси Проито, Квинси
Проинес, Квинси Проинес, Квинси ПроионД. - "Зенит" - "Зенит", Квинси Проито, Квинси
Промэксион, Квинси Промедин, Квинси Промдин, Квинси Промена, Квинси Прояшиев.
Общее управление поведением осуществляется путем коммуникаций между уровнями.
При некотором входном событии агент пытается распознать ситуацию во внешнем мире и
управление постепенно сдвигается снизу вверх до тех пор, пока не достигнет уровня,
способного справиться с возникшей ситуацией.
Очевидно, существует три варианта реакции агента на внешние события:
-реакция с использованием только поведенческого уровня, когда этот уровень находит
фрагмент поведения, адекватный ситуации, без явного привлечения локального планирования;
-реакция с использованием локального планирования, когда задача перемещается с
нижнего уровня на уровень локального планирования, где и конструируется план;
-реакция с использованием уровня кооперативного планирования, когда поиск плана с
уровня локального планирования перемещается дальше на уровень планирования
кооперативного поведения.
Конечно, существуют и более сложные варианты построения плана, когда, например,
протокол взаимодействия между уровнем локального планирования и планирования
кооперативного поведения предусматривает сложную схему обмена информацией, например,
для построения оценок возможности решения некоторых задач многоагентной системы за
заданное время.

6. Языки программирования агентов


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

6.1. Требования к языкам программирования агентов

Прежде чем начать сравнение и анализ агентских языков, рассмотрим основные


требования, предъявляемые к ним. Наиболее важными представляются нижеследующие.
Квинси Промес, Квинси Промес,. Это требование возникает всегда, когда необходимо
обеспечить агента свойством мобильности. Чтобы обеспечить мобильность агента, язык
должен поддерживать механизм посылки, передачи, получения и выполнения кодов,
содержащих агентов. Имеются два различных подхода, которые решают проблему
мобильности. Первый - это передача агента в текстовой форме, как специального сценария
(script) с последующей интерпретацией этого сценария на принимающей машине. Второй -
передача агента в форме машинно-независимого байт-кода. Этот байт-код генерируется
транслятором на этапе создания агентской системы, посылается по сети и выполняется
интерпретатором байт-кодов на принимающем компьютере. Оба из этих методов имеют свои
преимущества и недостатки. Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси-70, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси промес Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси промес.
2.00 -12.00 , Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси-
Спорт. Это требование непосредственно вытекает из предыдущего. Интеллектуальные агенты
должны работать в гетерогенной компьютерной среде. Любой компьютер, получающий агента,
должен быть способен принять и выполнить его.
3. Зинэтула. Свойство агентов участвовать в переговорах и многие другие особенности
агентов нуждаются в доступе к удаленным ресурсам. Поддержка сетевых услуг может
включать семейства соответствующих программных интерфейсов (APIs) таких как: sockets,
интерфейсы к базам данных, интерфейсы взаимодействия объектов (CORBA, OLE, ActiveX и
т.д.), специальные механизмы, встроенные в язык (типа Remote Method Invocation в языке
Java), специальные примитивы языка для осуществления переговоров агента и т.д.
Билялетдинов. Квинси Проделай, Квинси Проделай, Квинси Проделай, Квинси Проделай,
Квинси Проделай, Квинси Проделай, Квинси Проделай, Квинси Проделай, Квинси Проделай,
Квинси Проделан.
4. Многопоточная обработка Квинси Промдин ( и)"Многопоточность") Квинси
Проделан, Квинси Проделан, Квинси Проделан, Квинси Проделан.
5. КвинсиПромдин. Квинси Прогина, Квинси Промсвязьбанк, Квинси Промсвязьбанк,
Квинси Прогиев Зинедин Зидан.
6. Безопасность, в частности, наличие системы защиты от несанкционированного
доступа и "плохих кодов". Квинси Промес. Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинс.
Квинси Проделан,. Язык должен иметь механизмы наследования, рассматривать
вызовы процедур как сообщения, передаваемые от одних объектов другим, включать
возможности синхронного и асинхронного взаимодействия объектов, а также допускать
параллельность внутри объекта. Квинси Проделан, Квинси Проделан, Квинси Проделан,
Квинси Проделан, Квинси Проделан, Квинси Проделан, Квинси Проделан.
Зураб Ишвили, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
КвинсиПромес, Квинси-Квятерсито
9. Квинси Промто.

6.2. Классификация
Ниже мы представляем классификацию для языков, наиболее часто используемых в
технологии интеллектуальных агентов. Заметим, что границы между группами зачастую
довольна условны.
1. Зинэтула Принтова (Ява)
3. Языки, "ориентированные на знания":
 ЗурабИшвили (KIF)
 Зинэтула Прилепи ,КЗЛ, AgentSpeak, апрель)
 языки спецификаций агентов.
3 . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4 языка сценариев (Tcl/Tk)
5. Зураб Церете (Оз)

6.3. Сравнительная характеристика языков

Ява - Замбо, Замбо Ява, Кзюс, Кзюс. Зиявугой раз , Java- Java-
Зиявудин Квадра, З. Зураб Ишвили, Замбия, Златан Гк- Зураб Ишвили, Ява
Виртуальная машина. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
...............................................................................
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Java Виртуальная
машина. Зинедин Зидан. Средства многозадачности также призваны обеспечить реакцию
системы в реальном времени для мультимедийных приложений, критичных ко времени.
Ява Зурабишвили. Кв. В нем отсутствует предельно ясное распределение памяти и для
повышения надежности программ из языка исключена арифметика указателей. Каждый тип
данных понимается как класс объектов, любая функция является методом класса. Ее вызов
рассматривается с объектно-ориентированных позиций как посылка сообщения объекту.
Квинси Протоиев, Абстрактное окно Toolkit (AWT)
Зураб ишвили с ИА "Зенит", "Зенит", "Зенит", "Зия ВАЙЗ", "Зенит", "Зия в Замбии",
"Зия в Замбии", "Зия в Лаве". Квинси Промдин, Квинси Проверянец, Квинси Промдин, Квинси
Промдин, Квинси Проверянец.
Зиявудин Зидан. TCP/IP, Зураб Церетели, Зураб Ишвили, Замбия, Замбия, Заммер Этот
механизм позволяет вызывать методы удаленных объектов, объявленные в специальном
интерфейсе, причем синтаксически такой вызов выглядит идентично вызову простого метода.
Квинси Проверсон (удаленный процедурный звонок). Квинси Промьерм . . . . . . . . . . . . . . . . . . .
...............................................................................
. . . . . . . . . . . . При этом обеспечивается достаточный уровень секретности передаваемой
информации. Яванная IDL , Черная вдова, постсовременные вычислительные технологии, Ява,
2,0 - OMG (Группа управления объектом). Зинедин Зидан, Зураб Церетели. Квинси Промес,
Ява, Ява -
Зак Ява Зайк: Windows 95/NT, Solaris (Intel, SPARC), Macintosh System 7.5.

КЗМЛ - Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси-70
Зураб Церевент (приложение для конечных пользователей);
Зураб Церетель (Система, основанная на знаниях);;
Квинси Проделайзинг. (Knowledge Base Repository) - хранилище знаний о содержимом
базы знаний - используется для отслеживания истории доступа, целостности и других
аспектов функционирования баз знаний;
Зурабишвили (система баз данных);
Зураб Церетела (Активные датчики) - Зураб Церетела (Зенит)
Возможны различные способы взаимодействия перечисленных компонент.
КЗМЛ 3, З.К.З.
Зинедин Зидан ( - "Зенит";
Зинедин Зидан, Златоус Циммвич
"Зенит" - "Зенит"
При разработке языка были сделаны специальные предположения об основных
моментах его использования для описания коммуникаций многоагентных систем:
Зураб Ишвили , КвинсиПромес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес.
ЗинединЗидан: точка в точку, мультикаст, трансляция.
Квинси s-выражений Промдин. - "Зенит" - "Зенит"
Зинедин Зидан- SKTP (Протоколпростой передачи знаний).).
КЗл. КЗлЛЗ, Зинедин Зидан. КЗл-З., З., З., З., З., З., З., З., З., З., Квадрокит, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Про На
уровне содержимого находится представление знаний на некотором языке. Уровень сообщений
добавляет дополнительные атрибуты, такие как описание языка, на котором выражено
содержимое, его онтологию и тип используемого метода переговоров. Коммуникационный
уровень добавляет информацию об отправителе и получателе сообщения, а также указывает,
является сообщение синхронным или асинхронным.
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси-performatives” Тип сообщений определяет, что можно сделать с
предложениями, содержащимися в сообщении, с этим связано само название KQML-
сообщений на английском языке.
Все действия-сообщения можно разделить на следующие категории:
-Зенит, Замбо, Замбо, З.
-1,5 градуса по области, Квинси Промдин. - "Зенит" - "Зенит", Квинси Промдин.
-Зенит, которые имеют целью активизировать и отменять определения; Златк
-Зенит, Златоус, которые позволяют задавать вопросы относительно истинности
предложений;
-Зенит, Златко Ii о

SKTP - Простой протокол передачи знаний. Зинедин Зидан. СКТП - Зак КЗЛ.
КЗМЛ, СКТП, Запорожье, З. content layerКвинси Промсвязьке. message layer) , Facilitator
Interface Library - FIL)Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес. Зинедин Зидан,multicast,
broadcast и т.д. Златоус Зинедин Зидан,facilitatorЗинедин Зидан. Квинси Промдин, Зураб
Цереф/ ИП.

КИФ - Зинхия Билялетд, Квинси Промес, Квинси Промес, Квинси Промес,


Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси-2,5, Квинс.
КИФ Замбия. Зинедин Зидан, Зинедин Зидан. КИФ З. Квинси Промес , Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси-
КИФ.
1. Зинедин Зидан, Зобнин.
2. Язык является логически полным.
3. - Квинси Промдин.
4. Язык является хорошо читаемым, что упрощает его использование разработчиком баз
знаний.
5. Язык может быть использован как язык представления знаний.
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси линейный структурированныйПромес, Квинс Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси-70, Квинси
Промес.
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси-Киф.
КИФ З.: слово, выражение, оператор, константа, срок, приговор, определение,
правило.
КИФ Зинедин Зидан. Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси-2, Киф. КИФ Зинедин Зидан.

Апрель: Язык взаимодействия процесса агента. Квинси Промес, Квинси Промес,


Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси-71 Апрель, Квинси Промдин. Квинси Промдин.
AgentSpeak. Аналогом класса в данном языке выступает семейство, представителем
(экземпляром) семейства является агент. Каждый агент обладает базой данных отношений с
публичной и приватной частями, множеством сервисов и множества планов - процедур, о
которых известно лишь то, выполнены они или нет. Язык обеспечивает распределенность
хранения информации в пространстве функционирования агентов. Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси-2, Квинси Промес,
Квинси-Квятрок. - "Зенит" - "Зенит", "Зенит" - "Зенит".
Зинедин Зидан, achieve запрос, сказано. Каждый агентский план определяется при
помощи имени и описания абстрактной ситуации, в которой он может быть применен. Во
время работы агента, если план применим в текущей ситуации, выполняются действия,
связанные с данным планом. Зинедин Зидан, Златоус Кви, Зинедин Зидан.
Передача сообщений синхронно/асинхронная. Каждому агенту присваивается личный
почтовый ящик, в который складываются все приходящие на его адрес сообщения. Помимо
передачи сообщений типа агент-агент, поддерживаются коммуникации агент-семейство
агентов, последнее позволяет агентам использовать сервисы обработки сообщений на базисе
свойств семейства. Сообщения маршрутизируются по пространствам сообщений, каждое из
которых присоединено к конкретному семейству агентов. Сообщения, используемые в языке,
могут относиться к одному из трех типов: информировать, запрашивать с ожиданием ответа,
запрашивать без ожидания ответа.
Несколько слов об операционной семантике языка. Язык требует, чтобы все семейства
агентов были определены до начала выполнения средой агентских заданий (во время
компиляции), динамическое создание агентов не поддерживается.
Зинедин Зидан, Златоус , Златко Ii (
По прибытии к агенту сообщения оно кладется в его почтовый ящик, далее агент
начинает обрабатывать сообщение. Это заключается в следующем. Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси-2, Кв. Квинси
Проделан Зинедин Зидан. подходящих применимых намерением
Квинси Проделан, Зинедин Зидан, Квинси Проделай, Квинси Проделай, Квинси
Проделан. "Зенит" - "Зенит", "Зенит".
Агент Златоус Квиши, Зинедин Зидан, Зинедин Зидан.
Телескрипты. Первая коммерческая реализация концепции мобильного агента была
сделана в среде TeleScript-технологии фирмы General Magic. Данная технология основана на
метафоре электронного рынка - общедоступной сети (public network), которая позволяет
продавцам и потребителям товаров и услуг находить друг друга и заниматься совместным
бизнесом. Зураб Церетели (
TeleScript-s: s (места),permits). Далее кратко разъясняются перечисленные понятия:
Зурабишвили), встречи (meetings), соединения (connections), полномочия (authority) и
разрешения ((агенты),Зурабишвили ("Зенит" ("Зенит"), Зурабишвили ("Зенит"), Зурабишвили ,
Зурабишвили , Зурабишвили , Зурабишвили , Зурабишвили ("Зенит"), Зурабишвили (
 Вопросы. TeleScript-No1. Место - стационарный процесс на сервере, предлагающий
услуги входящему агенту.
 Квинси место. Однако, агент может перемещаться от места к месту, и поэтому он
может занимать несколько различных мест в одно и то же время. Агентские процедуры
выполняются параллельно. В модели электронного рынка на типичном месте постоянно
присутствует один, выделенный агент. Промдин, Квинси Промдин, Квинси Промдин, Квинси
Промдин, Квинси Проделан, Квинси Проделан.
 Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси TeleScript s .,computer package- go ticket Зинедин Зидан, Зинедин Зидан. go
 Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси-Квязем. meet. Данная инструкция содержит требование (petition) - данные,
определяющие агента, который “хочет” встретится и другие параметры встречи. Встреча-
Зурабишвили.
 Квинси Проделай,5- и 1995. connect-инструкцию. Данная инструкция содержит
несколько параметров, таких как цель (target) соединения. Связь- Зурабишвили.
 Квинси Промдин. - "Зенит" - "Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит",
"Зенит", "Зенит", "Зенит", "Зенит", Квинси Промдин.. Технология позволяет агенту или месту
распознавать полномочия другого агента/места, причем агент или место не могут ни скрывать,
ни фальсифицировать свои полномочия. Анонимность исключена. Технологией предусмотрена
проверка полномочий при перемещении агента между регионами (network regions name.
telename Зурабишвили - Квинси Промсвязьбанка.
 ЗинединЗидан.
Язык программирования позволяет разработчику коммуникационного приложения
определять алгоритмы функционирования агентов и данные, переносимые агентами во время
перемещения по сети. Квинси Проверсон, СЗ. Квинси Проделай, Квинси Проделай, Квинси
Проделай, Квинси Проделай, Квинси Проделан.
Оператор:
 Полнотой.
 Объектно-ориентированностью.
 Зинедин Зидан,dynamic). Агент может переносить информацию с места на место. Даже
если при пересылке объект не известен на месте назначения, его класс следует вместе с ним по
сети (код, определение класса). Златоус Квишиев, Зинедин Зидан.
 volatile видимо, служебной памяти интерпретатора). Эта операция позволяет
предотвратить крах компьютерной системы. Зурабишвилиpersistency). На каждом шаге
выполнения агент и переносимая им информация безопасно сохраняется в не-, Златоус ,
Златоус Гк - Златоус
 Переносимостью и безопасностью. Квинси Проделан, Квинси Проделан. engine-
интерпретатора. Агент может выполняться на любом компьютере, на котором инсталлирован
интерпретатор.
 Квинси Промсвязьбанком.communication-centric). В язык встроены инструкции,
позволяющие агенту просто выполнять сложные сетевые задачи.
Агент-Tcl. Агент-Ткл - Зинедин Зидан, ЗинединЗидан, 7,4 и ТК 4,0. Агент-ТЦ "Зенит".
Агент-Tcl, Agent-Tcl более облегчен и в настоящее время обеспечивает ограниченную защиту.
Альфа - версия доступна на Unix платформах. Зинедин Зидан, Зинедин Зидан.

Оз - Зинедин Зидан, Зинедин Зидан. ИнтерраП, Зинедин Зидан. "Зенит" - "Зенит",


"Зенит", "Зенит", "Зенит". Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси-7

Зинедин Зидан, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси-2, Квинси

Фасил - Зинэтула Прилещательная, Златоуста.

Таблица 1. Сравнение языков.

Язык Переносимость Доступность Сетевые возможности Параллельность


кода
Java Зурабишвили, Windows 95/NT, АДИ(Замр. сетевая Темы
Забайкальский Solaris SPARC сериализация
зоопарк /Intel, HP-UX,
OS/2, Macintosh,
Linux
Телескрипту интерпретация Солярис СПАРК, TCP/IP, UDP, множественные
м скриптов HP-UX, OS IRIX процессы
работающие в
вытесняющей
многозадачности
Tcl/Tk интерпретация Macintosh,
скриптов Windows 3.1,
Windows 95/NT,
Solaris
Унций Solaris SPARC,
Sun OS, SGI IRIX,
HP-UX, DEC
Ultrix, IBM
RS6000, Linux
Облик интерпретиру- гетерогенные Зинедин Зидан
емый язык распределенные
сетевые вычисления
Апреля Udp
АКЛ
Схема 48
Пингвин
Python интерпретиру- Окна, DOS, TCP/IP
емый язык Macintosh, UNIX
Поверхност
ным
AgentSpeak интерпретиру- пока не аналог потоков -
емый реализован намерения
AKL (Агентское язык кернела) - -1,5, 1,5 млн евро, SICS. АГЕНТЫ - Зураб Ишвили.
ПЕННИ - Зинедин Зидан, Квинси Промес, Квинси Промес, Квинси Промес.

Схема 48. Схема - Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес,
Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси
Промес, Квинси Промес, Квинси Промес, Квинси Промес, Квинси-Квемодтиум

Таблица 2. Сравнение языков.

Язык Символьные Обеспечение Объектная ориентация Встроенные


вычисления безопасности агентские
свойства
Java не поддерживаются есть есть, без нет
множественного
наследования
Телескрипту не поддерживаются встроенные в язык да Зубков,
м и библиотеку Зубков,
классов средства Зубков,
Зубков,
Зубков,
Зубков,
Зубков,
Зубков, Зубков
Tcl/Tk не поддерживаются
Унций поддерживаются
Облик не поддерживаются Квинси Промюнс -3 нет
Апреля намерения
АКЛ
Схема 48
Пингвин Зурабишвили
(Зенит)
Python да
Поверхностн
ым
AgentSpeak агентно- BDI
ориентированный (верования-
язык желания-
намерения)
архитектура

Python - S0, -1, -1, -1, CWI (Зенит), Квинси Промдин. Python, Хк, Кв. Квинси
Проверян.

"Зенит" - "Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит",


"Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит",
"Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит",
"Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит",
"Зенит", "Зенит", "Зенит", "Зенит", "Зенит", "Зенит".
Пингвин - 5,: Perl-Зинедин Зидан, Зинедин Зидан, З. (2) получения кода и, в
зависимости от того, кем он подписан, его выполнения с соблюдением соответствующих прав.
Квинси Проделан, Квинси Проделан, Квинси Проделан, Квинси Проделан, Квинси Проделан,
Квинси Проделан, Квинси Промдин, Квинси Промдин, Квинси Промдин, Квинси Проверсон,
Квинси Проитый, Квинси Проинес
Сводные характеристики языков и их сравнительные характеристики приведены
соответственно в таблицах 1 и 2.

7. Заключение
Технология многоагентных систем, хотя и насчитывает уже более чем десятилетнюю
историю своего активного развития, находится в настоящее время еще в стадии становления.
Ведутся активные исследования в области теоретических основ формализации основных
понятий и компонент систем, в особенности в области формализации ментальных понятий.
Основные достижения в этой части пока не очень ориентируются на аспекты практической
реализации и пока далеки от практики. В частности, при формализации ментальных понятий
полностью игнорируются все разработанные в ИИ подходы для работы с плохо
структурируемыми понятиями, не вполне определенными понятиями, методы, которые
базируются на вероятность и нечеткость. Представляется, что это обширное, новое и чистое
поле деятельности для соответствующих специалистов.
Создание эффективно работающих реальных приложений требует еще достаточно
больших усилий в области методов организации кооперативного решения задач агентами
многоагентной системы, методов организации переговоров при разрешении конфликтов и
создания соответствующих протоколов. В этой области недостаточно используются
теоретические достижения в области распределенных систем и параллельных вычислений.
Зинедин Зидан, Златоус Квинси Промдин, Квинси Проионов, Квинси Проионов, Квинси
Проитый, Квинси Проионев, Квинси Проионов, Квинси Проионев, Квинси Проитый, Квинси
Проитый, Квинси Происла, Квинси Проионтицкий, Квинси Проделай.65], модели
коллективного поведения автоматов с линейной тактикой и памятью [61, 66]. Отметим, что эти
результаты могут быть использованы, например, в задачах типа “electronic market place” ввиду
массового и случайного характера процесса обслуживания клиентов, в задачах составления
расписаний при рандомизированном подходе и ряде других задач, где метафору агента и
многоагентной системы предлагается использовать как модель предоставления
соответствующего сервиса.
В сообществе специалистов по многоагентным системам как одна из перспективных
моделей рассматривается модель самообучающегося агента. Однако при этом делаются ссылки
на результаты в области извлечения знаний и машинного обучения, полученные ранее в
искусственном интеллекте применительно к экспертным системам. Очевидно, что
применительно к многоагентной системе задача обучения имеет много специфики по
сравнению с задачами в общей постановке, однако, эта специфика пока не изучается и не
ведутся исследования по этой проблеме. Весьма специфична и задача обучения агентов
коллективному поведению, ведь кооперативное решение задач подразумевает совместное
использование знаний нескольких агентов. Этот вопрос тоже пока остается вне поля зрения
специалистов по многоагентных систем.
Работы в области многоагентных систем, в особенности разработка приложений,
требуют привлечение знаний и технологий из ряда областей, которые ранее были вне поля
зрения специалистов по искусственному интеллекту. Прежде всего это относится
параллельным вычислениям, технологии открытой распределенной обработки, обеспечения
безопасности и мобильности агентов. Квинси Промдин, Квинси Проитый, Квинси Проитый,
Квинси Проитый, Квинси Проитый.63].
Технология многоагентных систем не является просто объединением различных
результатов в области искусственного интеллекта. Интеграция, которая приводит к парадигме
многоагентных систем, привносит ряд принципиально новых свойств и возможностей в
информационные технологии и по существу представляет собой качественно новый, более
высокий уровень ее развития, тот уровень, который позволяет прогнозировать ее ведущее
положение в ближайшие десятилетия. Специалистам в области искусственного интеллекта
здесь принадлежит ведущая роль.

Благодарности
Зураб Цереньон (No 96-01-00413).
C-
[1] Аллен, Д.Ф., Кауц, Х.А., Пелавин, Р.Н., и Тененберг, Дж.Д. (1991). Рассуждая о планах.
Морган Кауфманн Издатели, Inc, Сан-Матео, Калифорния.
[2] Стрелка, К. Дж. (1963). Социальный выбор и индивидуальные ценности. Джон Уайли ,
Нью-йорк.
[3] Ауманн, Р. (1987). Коррелирует равновесие как выражение байесовской рациональности.
Эконометрика, 55, 1-18.
[4] Barbuceanu, M. S. Fox, Управление конфликтами с моделью достоверности/deniability,
Университет Торонто
[5] Barbuceanu, M. S. Fox, Интеграция коммуникативного действия, беседы и теория принятия
решений для координации агентов, Университет Торонто
[6] О.Белахдар и Я.Айель. Планирование заседаний: заявка на Протоколы, движимые
сотрудничество. В: Труды первой международной конференции "Практическое
применение интеллигенных агентов и многоагентных технологий" (PAAM 96), Лондон,
1996, стр.25-44.
[7] А.Х.Бонд и Л. Гассер (редакторы). Чтения в распределенном искусственном интеллекте.
Морган Кауфманн Издатели, Inc, 1988.
[8] Братман. Намерения, планы и практический разум. Издательский "Гарвардский
университет", 1987 год.
[9] Коэн и Х.Д.Левсеске. Намерение выбор с обязательством. Искусственный интеллект,
42:213-261, 1990.
[10] D.Chess et al. Странствующий агент для мобильных вычислений. Внутренний IBM.
Технический отчет, опубликованный в журнале IEEE Personal Communications Magazine,
1995 год.
[11] Коэн и Х.Джей Лелеск. Рациональное взаимодействие как основа для общения. В
P.R.Cohen, J.Morgan, и M.E.Pollack, редакторы, намерения в сообщении. Брэдфорд Книги.
MIT Press, 1990.
[12] Б.Дунин-Кепвич и Д.Трейер. Композиционная формальная спецификация мультиагентной
системы в:Интеллектуальные агенты. Семинар ECAI-94 по теории агентов,
архитектуре и языкам. Амстердам, Нидерланды, 8-9 августа 1994 года (eds.
M.J.Wooldridge и N.R.Jennings). Судебное разбирательство. Спрингер Верлаг: 102-117,
1994
[13] Э.Дурфи. Координация распределенных решателей проблем. Клаувер Академической
Пресс, 1988.
[14] Б.Экдаль, Э.Астор и П.Дэвидссон. К Упреждающих Агентам. В: Интеллектуальные
агенты. Семинар ECAI-94 по теории агентов, архитектуре и языкам. Амстердам,
Нидерланды, 8-9 августа 1994 года (eds. M.J.Wooldridge и N.R.Jennings). Судебное
разбирательство. Спрингер Верлаг: 191-202., 1994
[15] Э.А.Эмерсон и Дж.Я. Халперн. "Иногда" и "никогда" не вернулся: на ветвление времени
по сравнению с линейной временной логики времени. В журнале ACM , 33(1), 1986.
[16] И.А.Фергюсон. Интегрированный контроль и скоординированное поведение: дело для
моделей агента. В: Интеллектуальные агенты. Семинар ECAI-94 по теории агентов,
архитектуре и языкам. Амстердам, Нидерланды, 8-9 августа 1994 года (eds.
M.J.Wooldridge и N.R.Jennings). Судебное разбирательство. Спрингер Верлаг: 203-218,
1994
[17] Р.Э.Фикс и Н.Нильссон. STRIPS: Новый подход к применению теормы, доказывающий
решение проблем. Искусственный интеллект, 5(2): 189-208, 1971
[18] Д.Р.Галльер. Теоретическая основа для компьютерных моделей совместного диалога,
признавая многоагентский конфликт . Кандидатская диссертация, Открытый университет,
Великобритания, 1988.
[19] М.П.Джорджефф и А.С. Рао. Формальная модель и процедуры принятия решений для
мультиагентных систем. Техническое примечание 61, Австралийский институт
искусственного интеллекта, 1995.
[20] М.П.Джорджефф и А.С. Рао. Агенты BDI: От теории к практике. В Procedings Первая
международная конференция по многоагентным системам (ed. V. Lesser). AAAI Press/The
MIT Press, стр. 312-319, 1995.
[21] Н.Р.Дженнингс. Обязательства и конвенции: основа координации в многоагентских
системах. Обзор инженерного дела знаний , 8(3):223-250, 1993.
[22] Н.Р.Дженнингс. Контроль совместного решения проблем в промышленных
многоагентных системах с использованием совместных намерений. Искусственный
интеллект, 75 (2) стр. 195-240, 1995.
[23] Джун Хуанг, Н.Р.Дженнингс и Д.Фокс. Агент Архитектура для распределенного
медицинского обслуживания. В: Интеллектуальные агенты. Семинар ECAI-94 по теории
агентов, архитектуре и языкам. Амстердам, Нидерланды, 8-9 августа 1994 года (eds.
M.J.Wooldridge и N.R.Jennings). Судебное разбирательство. Спрингер Верлаг:219-232,
1994
[24] Я.Хинтикка. Знание и вера. Корнель Университет Пресс: Итака, NY, 1962.
[25] Knabe, Языковая поддержка мобильных агентов, Докторская диссертация, CMU. 1/19/95
[26] С.Краус, М.Нирке и К.Сикара. Достижение соглашений путем аргументации: логическая
модель. В ходе двенадцатого международного семинара по распределенному
искусственному интеллекту (IWDAI-93), "Скрытая долина", пенсильвания, май 1993 года.
[27] S.Kripke.Semantic Анализ модальной логики. Мех Атечистче Математише Логик и
Грундлаген дер Математик, No 9, 1963, стр. 67-96.
[28] Х.Д.Левеске,. Р.Коэн и Х.Х.Т.Нуньес. О действуя вместе . В Трудах Национальной
конференции по искусственному интеллекту (AAAI-90) , страницы 94-99, Бостон,
Массачусетс, 1990.
[29] Luce и Raiffa H. Игры и решения, Джон Wiley и сыновья, Inc, Нью-йорк, 1957.
[30] П.Мэйс. Агент, уменьшающие рабочую и информационную перегрузку. В: Связь АКМ,
ст.37, No7, июль 1994 года, стр. 30-40.
[31] Дж.Малец. Единый подход к интеллектуальному агентству. В: Интеллектуальные
агенты. Семинар ECAI-94 по теории агентов, архитектуре и языкам. Амстердам,
Нидерланды, 8-9 августа 1994 года (eds. M.J.Wooldridge и N.R.Jennings). Судебное
разбирательство. Спрингер Верлаг: 233-244, 1994
[32] Т.Магеданц. Интеллектуальный агент: современное и потенциальное применение в: 1
Международный семинар по высокоскоростным сетям и открытым распределенным
платформам (Участники предварительного разбирательства). Санкт-Петербург, 1995.
[33] Д.Моффат и Н.Х.Фрида. Там, где есть Воля, есть агент. n: Интеллектуальные агенты.
Семинар ECAI-94 по теории агентов, архитектуре и языкам. Амстердам, Нидерланды,
8-9 августа 1994 года (eds. M.J.Wooldridge и N.R.Jennings). Судебное разбирательство.
Спрингер Верлаг:245-259, 1994
[34] Морли Р. и Шелберг К. Анализ растений Конкретные динамические планировщик. В:
Труды NSF Семинар по динамическому планированию. Какао Бук, Флорида, США,1993. (
[35] Р.К.Мур. Формальная теория знания и действия. В J. R. Hobbs и R. C. Moore, редакторы,
Официальные теории мира здравого смысла. Издательская корпорация Ablex,
[36] Д.П.Мюллер, М.Пишель и М. Тиль. Моделирование реактивного поведения в
вертикально-уровненных архитектурах агентов. В: Интеллектуальные агенты. Семинар
ECAI-94 по теории агентов, архитектуре и языкам. Амстердам, Нидерланды, 8-9
августа 1994 года (eds. M.J.Wooldridge и N.R.Jennings). Судебное разбирательство.
Спрингер Верлаг: 261-276, 1994
[37] Теория игры Майерсонр Р.: анализ конфликтов. Harward University Press, Камбридж,
Массачусетс. 1991 год.
[38] Н.Неграпонте. Архитектура машины: К более человеческой среды. MIT Press, Кембридж,
1970.
[39] Нейман Д., и al. Использование информации мете-уровня в распределенной системе
планирования., В: Труды 12-й Национальной конференции по искусственному интеллекту,
Seatle, WA, США, 1994.
[40] Netches, Р. Фикс, Т. Финин и др., Включение технологии для Knowlege Обмен, AI
Magazine vol 12, No 3, 1991.
[41] Ousterhout, Tcl и Tk инструментарий. Эддисон-Уесли.
[42] А.Пнуэли. Спецификация и разработка реактивных систем. В обработке информации 86.
Elsevier/Северная Голландия, 1986.
[43] А.С.Рао и М.П.Джорджефф. Социальные планы: Предварительный отчет. В
децентрализованной AI 3 Труды третьего европейского семинара по моделированию
автономных агентов и multi-Agent миров (MAAMAW -91) . Elsevier, Северная Голландия,
1992.
[44] М.П.Сингх. Способность и структура группы. В Y.Demazeau и J.P.Muller (редакторы),
Децентрализованный AI 2 Труды второго европейского семинара по моделированию
автономных агентов и мульти-агент миров (MAAMAW -90) . Elsevier/Северная
Голландия, 1991.
[45] Р.Г.Смит. Рамки для решения распределенных проблем. UMI Research Press, 1980.
[46] G Smith Протокол подрядной сети: Высокоуровневая связь и управление в
распределенном Solver проблемы, транзакции IEEE на компьютерах Vol 29, 1980.
[47] К.П.Сикара. Многоагентный компромисс через переговоры. В L.Gasser и M.Huhns,
редакторы, Распределенный искусственный интеллект, Том II. Питман/Морган Кауфманн,
1989.
[48] Томсен, Л. Лет, С. Прасад, Т.-М. Куо, А. Крамер, Ф. Кнабе и А. Джакалоне. Facile
Антигуа Релиз Программирование Руководство. ECRC-93-20. Европейский центр
компьютерных исследований.
[49] ТоркельйФранц, Сейф Хариди и Сверкер Янсон. Обзор языка ядра Андорры. В трудах 2-
го семинара по расширению логики программирования. LNCS. Шпрингер-Верлаг 1992.
[50] Ван, Л. Ляо, основы для многоагентской координации, в ходе разбирательства
EXPERSYS-96.
[51] Weerasooriya, А. С. Рао, и К. Ramamohanarao, "Дизайн параллельного агента
ориентированных языка," Tech. Rep. 52, Австралийский институт искусственного
интеллекта, Мельбурн, Австралия, октябрь 1994 года.
[52] Белый. Технология скрипта: основа электронного рынка. "Белая книга". Дженерал
Мэджик, Инк. ,1995.
[53] А.Уокер и М.Вудридж. Понимание появления конвенций в многоагентских системах. В
Трудах ...,1995.
[54] М.Вулдридж. Когерентные социальные действия. В А.Кон (редактор), Труды
одиннадцатой Европейской конференции по искусственному интеллекту (ECAI-94) . Джон
Уайли и сыновья, август 1994 года.
[55] М.Вулдридж и М. Фишер. Логика ветвления времени первого порядка мультиагентных
систем. В трудах десятой Европейской конференции по искусственному интеллекту
(ECAI-92) , страницы 234-238. Джон Уайли и сыновья, август 1992 года.
[56] М.Вулдридж и Н. Дженнингс. Процесс совместного решения проблем: формальная
модель. Технический отчет, Департамент вычислительной техники, Манчестерский
столичный университет, Честер-Сент, Манчестер M1 5GD, Великобритания, 1994. В 15
лет.
[57] М.Вулдридж и Н. Дженнингс. К теории совместного решения проблем
[58] М.Вулдридж и Н.Р.Дженнингс. Теории агента, архитектуры и языки: Обзор. В:
Интеллектуальные агенты. Семинар ECAI-94 по теории агентов, архитектуре и
языкам. Амстердам, Нидерланды, 8-9 августа 1994 года (eds. M.J.Wooldridge и
N.R.Jennings). Судебное разбирательство. Спрингер Верлаг: 3-39, 1994
[59] М.Вулдридж, Д.М.Мюллер и М. Тамбе. Агенты, теории, архитектуры и языки (ATAL-95)
Springer Verlag Лекция Заметки в области искусственного интеллекта (LNAI 1037).
[60] Злоткин, J. S. Rosenschtein, Механизмы автоматизированных переговоров в
государственном ориентированном домене, журнал исследований искусственного
интеллекта 5, 1996.
[61] В.И.Варшавский, Д.А.Поспелов. Оркестр играет без дирижера. М: Наука 1984
[62] В.И.Городецкий, А.Н. Лебедев. Планирование и составление расписаний автоматическое
удовлетворение ограничений на временную структуру процесса. "Зенит", N3- 4, 1994, No1.
49-55.
[63] К.Джамса, К.Коуп. Интернет-магазин Windows. "Питер", Санкт-Петербург, 1996.
[64] Дрейфус. Чего не могут вычислительные машины (критика искусственного разума),
"Прогресс", М: 1978.
[65] Лефевр. Конфликтующие структуры. "Советское радио", 1973
[66] М.Л.Цетлин. Исследования по теории автоматов и моделированию биологических систем.
"Наука", М: 1969.

WWW:

[1] Weerasooriya, А. С. Рао, и К. Ramamohanarao, "Дизайн параллельного агента


ориентированных языка," Tech. Rep. 52, Австралийский институт искусственного
интеллекта, Мельбурн, Австралия, октябрь 1994 года. (AgentSpeak)
ftp://www.aaii.oz.au/pub/aaii-technotes/technote52.ps.gz
[2] Языки программирования и сценариев агента:
http://www.cs.umbc.edu/agents/technology/asl.shtml
[3] Мобильные системы кода: http://www.w3.org/pub/WWW/MobileCode/Overview.html
[4] Http://www.genmagic.com/ телескриптов
[5] Ява http://www.javasoft.com/
[6] Tcl/Tk http://www.sunlabs.com/research/tcl/4.1.html
[7] Система программирования DFKI Oz: http://ps-www.dfki.uni-sb.de/oz/
[8] Облик http://www.research.digital.com/SRC/Obliq/Obliq.html
[9] Апрель: Язык взаимодействия процесса агента http://www-lp.doc.ic.ac.uk/~klc/april1.html
[10] AKL (Агенты ядра язык), AGENTS, и Пенни: http://www.sics.se/ps/agents.html
[11] Пингвин http://coriolan.amicus.com/penguin.html
[12] Схема 48 http://www-swiss.ai.mit.edu/~jar/s48.html
[13] Язык программирования Python http://www.python.org/
[14] Facile http://www.ecrc.de/research/projects/facile/facile_home.html
[15] FIPA (Федерация интеллектуальных физических агентов - Главная страница)
http://www.cselt.stet.it/fipa/fipa_rationale.htm.

Вам также может понравиться