Управление проектами в бизнес-коммуникациях
Коммуникации между агентами
Коммуникации между агентами
Обмен сообщениями
Переговоры
Переговоры
Переговоры
Переговоры
Коммуникации между агентами
Коммуникации между агентами
KQML и KIF
KIF – Knowledge Interchange Format
KQML и KIF
FIPA
Структура сообщения FIPA ACL
FIPA
Performatives
“Inform” и “Request”
“Inform” и “Request”
“Inform” и “Request”
Протоколы взаимодействия (Interaction protocols)
Протоколы взаимодействия
Request IP
Request-When IP
Query IP
Использование сетей Petri для нотации IP-протоколов
Ссылки
Спасибо за внимание! Ваши вопросы?
3.45M
Категория: МаркетингМаркетинг

Управление проектами в бизнес-коммуникациях

1. Управление проектами в бизнес-коммуникациях

Сл
ай
д1
Тема 1.
Теории и методика коммуникаций в
проектной деятельности
РГГУ
2018

2. Коммуникации между агентами

Агенты являются частью многоагентной
системы
Каждый отдельный агент выполняет свою
задачу
Общая задача выполняется множеством
агентов
Следствие-необходимо иметь свпособы
взаимодействия и синхронизации
действий различных агентов

3. Коммуникации между агентами

Макро-аспекты многоагентных систем включают в
себя два понятия:
Коммуникации – обмен сообщениями
Кооперация
Сл
ай
д3

4. Обмен сообщениями

Сл
ай
д4
Коммуникации в многоагентных системах
построены на принципах теории
переговоров (speech act theories)
Теории переговоров – прагматичные теории
языка. Они описывают как используется
тот или иной язык людьми для достижения
поставленных целей и намерений
Считается, что теории переговоров
начались с книги Остина 1962 года How to
Do Things with Words

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

Сл
ай
д5
Остин указывает, что некоторые высказывания
больше похожи на физические действия, которые
изменяют состояние мира (среды)
Например:
Объявление войны
Дача имени ребенку
“Нарекаю вас мужем и женой”
Все, что мы высказываем высказывается с
намерением достижения каких-то целей
Теория о том как используются высказывания для
достижения намерений и есть теория переговоров

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

Сл
ай
д6
Searle (1969) вводит следующие различные
типы переговоров:
репрезентативные:
Информирующие, например “идет дождь”
директивные:
Указание другой стороне сделать что-либо,
например “приготовь чай”
обязательства:
Одна сторона обещает сделать что-либо
выразительные:
Говорящий выражает свое состояние, например
“Спасибо!”
декларативне:
Например, объявление войны

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

Сл
ай
д7
Нет
единого мнения о том, является
ли данная (или вообще какая-нибудь)
топология переговоров правильной
В общем случае, мы можем считать,
что во всех сообщениях есть две
компоненты:
Действие
(performative)
(например, информирование, обещание)
Содержание (content)
(например, “дверь закрыта”)

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

Например:
performative
= request
content = “дверь закрыта”
speech act = “закрой дверь”
performative = inform
content = “дверь закрыта”
speech act = “дверь закрыта!”
performative = inquire
content = “дверь закрыта”
speech act = “дверь закрыта?”
Сл
ай
д8

9. Коммуникации между агентами

Сл
ай
д9
Несколько уровней абстракции:
Сетевой (network)
TCP
Языковый (language)
FIPA ACL, KQML
Уровень приложений (application)
Что говорить, кому говорить, когда говорить и тд

10. Коммуникации между агентами

ай
д
10
Для взаимодействия агентов используются
языки коммуникаций между агентами
(agent communication languages, ACLs) —
стандартные протоколы обмена
сообщениями
Два наиболее широко применеямых языка –
FIPA ACL и KQML
FIPA ACL разработан комитетом FIPA
KQML разработан по инициативе ARPA и
состоит из двух частей:
Язык запроса и манипуляций данными (KQML)
Формат обмена данными (KIF)

11. KQML и KIF

ай
д
11
KQML
– “внешний” язык, который
определяет множество допустимых
коммуникативных действий
(performatives). Например:
ask-if
(‘это правда, что. . . ’)
perform (‘выполни следующее действие... ’)
tell (‘сообщи. . . ’)
reply (‘ответ. . . ’)
KIF
– это язык для описания
содержимого сообщения

12. KIF – Knowledge Interchange Format

“The
ай
д
12
temperature of m1 is 83 Celsius”:
(= (temperature m1) (scalar 83 Celsius))
“An
object is a bachelor if the object is a
man and is not married”:
(defrelation bachelor (?x) :=
(and (man ?x) (not (married ?x))))
“Any
individual with the property of being
a person also has the property of being a
mammal”:
(defrelation person (?x) :=> (mammal ?x))

13. KQML и KIF

ай
д
13
Чтобы иметь возможность общаться, агентам
необходимо иметь определенный согласованный
набор терминов
Формальная спецификация набора терминов
называется онтологией (ontology)
Для обмена информацией необходимо иметь общие
онтологии. Для создания онтологий служат
различные инструменты, например ontolingua
Пример KQML/KIF диалога…
A
B
B
B
to
to
to
to
B:
A:
A:
A:
(ask-if (> (size chip1) (size chip2)))
(reply true)
(inform (= (size chip1) 20))
(inform (= (size chip2) 18))

14. FIPA

ай
д
14
Организация под названием Foundation for Intelligent
Physical Agents (FIPA) призвана разработать
стандарты построение и взаимодействия агентов и
агентных платформ. Центральное место занимает
стандарт протокола ACL
Общая структура этого протокола очень похожа на
KQML:
Действие (performative)
20 performatives в FIPA ACL
Роль (housekeeping)
Содержание(content)
Информативная часть сообщения
например, отправитель (sender)

15. Структура сообщения FIPA ACL

Структура сообщения
ACL
ай
д
FIPA15
FIPA ACL сообщение содержит ряд параметров,
количество которых может меняться.
Обязательным является только performative, хотя
обычно большинство сообщений содержат sender,
receiver и content параметры.

16. FIPA

ай
д
16
FIPA
Пример:
(inform
:sender
:receiver
:content
:language
:ontology
)
agent1
agent5
(price good200 150)
sl
hpl-auction

17. Performatives

ай
д
17

18. “Inform” и “Request”

“Inform” и “Request” являются двумя
основными действиями в FIPA ACL. Все
остальные являются макро действиями и
построены на базе этих двух
Смысл “inform” и “request” определен в
двух частях:
начальные условия
что должно выполниться для того, чтобы акт
переговоров прошел успешно
“рациональный эффект”
что отправитель сообщения надеялся
осущевствить
ай
д
18

19. “Inform” и “Request”

ай
д
19
Для действия “inform”:
Тело сообщения – некое утверждение
(statement)
Начальные условия в том, что
отправитель:
считает,
что информация справедлива
намеревается информировать
получателя
не полагает, что получатель уже знает
эту информацию

20. “Inform” и “Request”

ай
д
20
Для действия “request”:
Тело сообщения – некое действие
(action)
Начальные условия в том, что
отправитель:
хочет,
чтобы действие, описанное в теле
сообщения было выполнено
думает, что получатель способен
выполнить это действие
Не полагает, что получатель уже
собирается выполнить это действие

21. Протоколы взаимодействия (Interaction protocols)

ай
д
21
взаимодействия
Протоколы
(Interaction protocols)
Общение агентов часто укладывается в
стандартные шаблоны.
В этом случае ожидаются определенные
последовательности сообщений
Эти шаблоны называются протоколами
взаимодействия
Протоколы взаимодействия FIPA – заранее
определенные протоколы обмена ACL
сообщениями
Всего на настоящий момент существуют
спецификации для 11-ти протоколов

22. Протоколы взаимодействия

FIPA протоколы взаимодействия являются частью
FIPA Interaction Protocol Library (FIPA IPL)
Для описания IP существуют разные нотации:
Расширение UML нотации, AUML
Раскрашенные сети Петри (colored Petri nets)
ай
д
22

23. Request IP

Позволяет одному
агенту запросить
другого выполнить
действие
Получатель
обрабатывает
запрос и принимает
решение о
выполнении
действия
Слайд
23

24. Request-When IP

Позволяет одному
агенту запросить
другого выполнить
действие, когда
определенное
условие выполнится
Получатель
обрабатывает
запрос и принимает
решение о
выполнении
действия.
Слайд
24

25. Query IP

Позволяет одному
агенту запросить
другого выполнить
“inform”-действие
Получатель
обрабатывает
запрос и принимает
решение о
выполнении
действия.
Слайд
25

26. Использование сетей Petri для нотации IP-протоколов

ай
д
Petri 26
Использование сетей
для нотации IP-протоколов

27. Ссылки

ай
д
27
Gmytrasiewicz, P. J. and Durfee., E. H. Rational
communication in multi-agent systems.
Autonomous Agents and Multi-Agent Systems
Journal, 4(3):233–272, 2001
Vlassis, N. A concise introduction to multiagent
systems and distributed AI. Informatics Institute,
University of Amsterdam. http://
www.science.uva.nl/_vlassis/cimasdai , 2003

28. Спасибо за внимание! Ваши вопросы?

ай
д
28
English     Русский Правила