ЛЕКЦИЯ 3. ВЗАИМОДЕЙСТВИЕ 
АГЕНТОВ В МНОГОАГЕНЬНЫХ
СИСТЕМАХ
В.Б.Тарасов
E-mail: tarasov@rk9.bmstu.ru
ТЕОРИЯ АГЕНТОВ И МНОГОАГЕНТНЫХ СИСТЕМ: ОСНОВНЫЕ СОСТАВЛЯЮЩИЕ
ТРЕУГОЛЬНИК А.МОЛЯ |
|
ОСНОВНЫЕ СВОЙСТВА |
||||
ТЕОРИЯ |
|
САМООРГАНИЗАЦИЯ |
АГЕНТА: |
|||
ОРГАНИЗАЦИЙ |
ДЕЯТЕЛЬНОСТИ |
|
1) МОТИВАЦИЯ |
|||
ТЕОРИЯ |
|
|
ТЕОРИЯ |
|
2) АКТИВНОСТЬ |
|
ТЕОРИЯ |
ДЕЯТЕЛЬНОСТИ |
3) РЕАКТИВНОСТЬ |
||||
СРЕД |
АГЕНТОВ |
|
|
|
4) АВТОНОМНОСТЬ |
|
|
|
|
|
5) ОБЩИТЕЛЬНОСТЬ |
||
|
И МАС |
|
|
|
||
|
|
|
|
|
||
ТЕОРИЯ ВЗАИМОДЕЙСТВИЙ: |
МНОГОАГЕНТНАЯ СИСТЕМА |
|||||
|
|
|
||||
ТЕОРИЯ ОТНОШЕНИЙ, |
|
MAS = A,E,R,ORG,ACT,COM,EV |
||||
ТЕОРИЯ КООПЕРАЦИИ, |
|
|
|
|
||
ТЕОРИЯ КОММУНИКАЦИИ, |
|
ИНЖЕНЕРИЯ ЗНАНИЙ И |
||||
ТЕОРИЯ ПЕРЕГОВОРОВ |
|
|
||||
|
|
ОРГАНИЗАЦИЯ ВЗАИМОДЕЙСТВИЙ |
||||
ТЕОРИЯ ДИАЛОГА (ДИАЛОГИКА)
ИЛЛЮСТРАЦИЯ СООТНОШЕНИЙ МЕЖДУ ПОНЯТИЯМИ: ВЗАИМОДЕЙСТВИЕ, КОММУНИКАЦИЯ, ДИАЛОГ
В ТЕОРИИ АГЕНТОВ
ВЗАИМОДЕЙСТВИЯ МЕЖДУ АГЕНТАМИ
ВЗАИМООТНОШЕНИЯ
МЕЖДУ АГЕНТАМИ
КОММУНИКАЦИЯ
АГЕНТОВ
КООПЕРАЦИЯ ДИАЛОГ АГЕНТОВ
АГЕНТОВ
ВЗАИМОДЕЙСТВИЯ МЕЖДУ АГЕНТАМИ:
ОСНОВНЫЕ ХАРАКТЕРИСТИКИ
направленность
взаимность, многосторонность
избирательность
знак
сила (интенсивность)
динамичность
адаптивность
ГРАФЫ ОТНОШЕНИЙ МЕЖДУ АГЕНТАМИ
ТИПЫ ОТНОШЕНИЙ |
Z = {+, , 0}, Положительное отношение + |
|
|
|||||||||||
|
|
|
|
|
|
|
|
Отрицательное отношение |
|
|
||||
|
|
|
|
|
|
|
|
Нейтральное отношение 0 |
|
|
||||
|
|
|
|
ВЗАИМНЫЕ: симметричность r12= r21 |
|
|
|
|||||||
a1 |
+ |
|
a2 |
a1 |
|
|
|
a2 |
а1 |
|
0 |
|
а2 |
|
|
|
|
|
|
|
|
|
|
||||||
+ |
|
|
|
|
|
0 |
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
||||
КОНТРАСТНЫЕ: кососимметричность r12= r21
а1 |
+ |
а2 |
а1 |
|
а2 |
+ |
|||||
|
|
|
|
|
|
СЛАБОКОНТРАСТНЫЕ: антисимметричность r12 r21 =
|
+ |
|
a |
0 |
а2 |
|
a1 |
a2 |
+ |
||||
0 |
1 |
|
||||
a1 |
|
а2 |
a1 |
0 |
a2 |
|
0 |
|
ГРАФИЧЕСКОЕ ПРЕДСТАВЛЕНИЕ |
|||
ДЕВЯТИЗНАЧНОЙ СЕМАНТИКИ |
|||
РЕШЕТКАЛОГИКИ ВЗАИМОДЕЙСТВИЯ |
|||
СОДЕЙСТВИЯ |
(+, +) – ВЗАИМНОЕ СОДЕЙСТВИЕ |
РЕШЕТКА |
|
|
КОНТРАСТА |
||
(+,0) |
|
(0, +) |
90 |
|
|
|
|
(+, ) |
(0, 0) |
( , +) |
|
(0, ) |
|
( , 0) |
|
|
|
|
|
|
( , ) – ВЗАИМНОЕ ПРОТИВОДЕЙСТВИЕ |
||
ЛИНГВИСТИЧЕСКАЯ ЛОГИКА ВЗАИМОДЕЙСТВИЙ
R = R+ R– R° или
f: А А ... ... А {–1, 0, +1}
Расширение на случай взвешенных отношений: g: А А ... ... А [–1, +1]
–3 |
–2 |
–1 |
0 |
+1 |
+2 |
+3 |
|
|
|
|
–1 |
+1 |
|
Градуированные и гранулированные отношения: 0 – относительное безразличие +1 – слабое содействие; +2 – среднее содействие; +3 – сильное содействие; –1 – слабое противодействие; –2 – среднее противодействие; – 3 – сильное
противодействие
ОСНОВНЫЕ ЭТАПЫ ИНЖЕНЕРИИ ВЗАИМОДЕЙСТВИЙ
Идентификация ситуации взаимодействия;
Выделение основных ролей агентов в МАС и распределение их между агентами;
Определение типов взаимодействующих агентов и проверка выполнения условий их взаимодействия;
Определение числа взаимодействующих агентов;
Построение формализованной модели взаимодействия;
Определение набора возможных стратегий агентов;
Определение множества коммуникативных действий
КЛАССИФИКАЦИЯ АГЕНТОВ ПО ДВУМ КРИТЕРИЯМ И ТРЕМ ВИДАМ ОТНОШЕНИЙ
Тип агента |
Отношение агента |
Отношение агента |
|
к себе |
к другим агентам |
Благонамеренный |
+ |
+ |
Эгоистичный |
+ |
0 |
Злонамеренный |
+ |
- |
Альтруистичный |
0 |
+ |
Безразличный |
0 |
0 |
Циничный |
0 |
- |
Самоотверженный |
- |
+ |
Саморазрушительный |
- |
0 |
Камикадзе |
- |
- |
ПРЕДСТАВЛЕНИЕ СИТУАЦИИ ВЗАИМОДЕЙСТВИЯ АГЕНТОВ
В ТРЕХМЕРНОМ ПРОСТРАНСТВЕ КРИТЕРИЕВ
|
КОЛЛЕКТИВНЫЕ |
|
ЦЕЛИ |
|
СОВМЕСТНЫЕ |
|
ДЕЙСТВИЯ |
ПАССИВНОСТЬ |
АКТИВНОСТЬ |
ИНДИВИДУАЛЬНЫЕ |
|
ДЕЙСТВИЯ |
СОБСТВЕННЫЕ |
|
|
|
ЦЕЛИ |