- •Московский энергетический институт (технический университет)
- •Модели, методы и программное обеспечение для уПравления взаимодействием с поставщиками и заказчиками на основе агентно-ориентированного подхода и диалоговых логик
- •Диссертация на соискание ученой степени кандидата технических наук
- •Список основных сокращений
- •Глава 1. Программные системы поддержки отношений с клиентами и поставщиками в электронном бизнесе 17
- •Глава 2. Моделирование диалога между агентами в подсистемах управлениях отношениями между агентами многоагентных систем 37
- •Глава 3. Многозначные и нечёткие логики в диалоговых задачах ии 76
- •Введение.
- •1.1. Классификация систем электронной коммерции, crm и srm-системы
- •Глава 1. Программные системы поддержки отношений с клиентами и поставщиками в электронном бизнесе
- •1.2. Основные принципы построения современных систем класса crm и srm.
- •1.3. Агентно-ориентированный подход к построению rm-систем
- •1.4. Проблемы организации взаимодействия между агентами в мас
- •Выводы по первой главе.
- •Глава 2. Моделирование диалога между агентами в подсистемах управлениях отношениями между агентами многоагентных систем
- •2.1. Понятие взаимодействия агентов и его основные характеристики
- •2.2. Диалог и переговоры, их роль при построении rm систем
- •2.2.1. Понятия диалога и переговоров
- •2.2.2. Типы диалога
- •2.2.3. Принципы осуществления диалога: максимы Грайса
- •2.2.4. Роль диалога и переговоров во взаимодействиях, реализуемых в системах управления отношениями с поставщиками и клиентами
- •2.3. Общая классификация формальных моделей диалога
- •2.4. Диалоговые сети и коммуникативные акты
- •2.4.1. Теория диалоговых сетей
- •2.4.2. Формальная модель диалога на основе протокола коммуникации
- •2.4.3. Формальная автоматная модель диалога
- •2.5. Теоретико-игровые модели диалога
- •2.5.1 Подход Хинтикки
- •2.5.2. Оперативная семантика п.Лоренцена
- •2.6. Диалоговые игры
- •2.7. Семантики диалоговых логик
- •2.7.1. Семантики Данна-Белнапа
- •2.7.2. Многомерность истинности в диалоге: векторные семантики
- •2.7.3. Распределённость истинности: диалоговые (теоретико-игровые) семантики
- •2.8. Формальное описание диалога с помощью системы правил
- •Выводы по второй главе.
- •Глава 3. Многозначные и нечёткие логики в диалоговых задачах ии
- •3.1. Многозначные логики в описании диалогов
- •3.2. Модели диалога на основе произведений логик
- •3.2.1. Подход от лингвистики к логике
- •3.2.2. Произведения решёток и логик, бирешётки
- •3.3. Базовые логики для описания диалогов между агентами
- •3.3.1. Минимальнозначная логика диалога
- •3.3.2. Вывод в четырехзначной диалоговой логике Ldmin
- •3.4. Диалоговое произведение логик и вывод на нем.
- •3.5. Модализированные логики диалога
- •3.6. Некоторые диалоговые логики высокой значности.
- •3.7. Бесконечнозначные (нечёткие) логики диалога.
- •3.8. Логические модели рефлексии агентов
- •Выводы по третьей главе.
- •4. Программные агенты поддержки управления взаимодействием с поставщиками и заказчиками
- •4.1 Компьютерное моделирование диалога агентов на базе диалоговых логик
- •4.1.1 Представление знаний, мнений и целей агентов на языке диалоговой логики.
- •4.1.2 Алгоритмы автоматического решения задач с использованием диалоговой логики.
- •4.2 Методика построения агентно-ориентированных систем на базе диалоговых логик
- •4.2.1 Классификация существующих методологий проектирования агентно-ориентированных систем.
- •4.2.2 Методика проектирования взаимодействий между агентами с использованием диалоговых логик.
- •4.3. Реализация взаимодействия программных агентов в системах класса srm
- •Выводы по четвертой главе
- •Заключение
- •Список литературы
- •Приложения
3.7. Бесконечнозначные (нечёткие) логики диалога.
Особого разговора заслуживают бесконечнозначные (нечёткие) логики диалога, базирующиеся на бесконечнозначных (нечётких) логиках базовых агентов. Рассмотрим наиболее характерный пример такой логики (см. рис 3.12):

Рис 3.12. Бесконечнозначная логика диалога Ld = [0,1]x[0,1].
Основные операции задаются следующим образом:
<x,y> = <x, y> (3.34)
<x1,y2><x2,y2> = <x1x2,y1y2> (3.35)
<x1,y2><x2,y2> = <x1x2,y1y2> (3.36)
<x1,y2><x2,y2> = <x1x2,y1y2> (3.37)
Аналогичным образом на L можно задать и все прочие операции базовых логик. Все эти операции будут являться дистрибутивными относительно произведения логик, поэтому, согласно лемме 3.2, такая система операций Ld будет не полной в функциональном смысле, но это не так важно: у непрерывнозначных логик не существует конечных функционально полных систем логических операций. Тем не менее, для того, чтобы диалоговая логика имела большую практическую ценность, представляется целесообразным дополнить систему определениями следующих функций:
&<x,y> = <x,y> (3.38)
&<x,y> = <1-|x-y|,1-|x-y|> (3.39)
Выше даны определения операций возражения & и координации &. Их семантика такова. Возражение представляет собой рефлексивную перестановку, смену ролей агентов. Операция координации определяет, насколько близки или далеки мнения агентов друг от друга и возвращает <1,1> (абсолютную истину), если эти мнения полностью совпадают.
Вот некоторые свойства этих операций:
&&x = &&x = &x (3.40)
&x=&x, &(xy)=&x&y, &(xy)=&x&y, &(xy)=&x&y (3.41)
Построение полноценного логического вывода на Ld представляется достаточно нетривиальной задачей, сильно зависящей от свойств базовых операций логик агентов, однако можно применить алгебраический подход, позволяющий определять значения логической формулы при заданных аргументах.
Рассмотрим пример построения логического вывода формул диалогового произведения нечётких пропозициональных логик Заде [39]. Для таких логик существует механизм вывода, основанный на аналитических таблицах [66]. Метод пригоден для доказательства выполнимости (общезначимости) систем предложений вида c, c, >c, <c. Пусть - множество – всех таких предложений, т.е.
= {c, c, >c, <c|, c[0,1]}, (3.42)
где - множество всех формул логики. Доказательство выполнимости формул из осуществляется при помощи следующих правил:
|
п1: |
c |
п2: |
c |
п3: |
>c |
п4: |
<c |
|
1-c |
1-c |
<1-c |
>1-c |
||||
|
п5: |
c |
п6: |
c |
п7: |
>c |
п8: |
<c |
|
c c |
c|c |
>c >c |
<c|<c |
||||
|
п9: |
c |
п10: |
c |
п11: |
>c |
п12: |
<c |
|
c|c |
c c |
>c|>c |
<c <c |
||||
|
п13: |
c |
п14: |
c |
п15: |
>c |
п16: |
<c |
|
1-c|c |
1-c c |
<1-c|>c |
>1-c <c |
Добавим в приведённую систему следующие правила:
|
п1*: |
&c |
п2*: |
&c |
п3*: |
&>c |
п4*: |
&<c |
||||
|
& c c |
&*c
|
& c &*c c |
& c c |
&*c
|
& <c &*<c <c |
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
п5*: |
&c |
п6*: |
&c |
п7*: |
&>c |
п8*: |
&<c |
||||
|
& c &*c c |
&c c |
&*c |
& >c &*>c >c |
&<c <c |
&*<c |
||||||
Данные правила позволяют работать со следующими недистрибутивными связками:
&<x,y> = <min{x,y}, min{x,y}> (3.43)
&<x,y> = <max{x,y}, max{x,y}> (3.44)
Метод аналитических таблиц с использованием правил п1-п16, а также п1*-п8* позволяет осуществлять вывод на L аналогично выводу на диалоговом произведении конечнозначных логик. Сопрягаемыми ветвями при этом будут считаться ветви, такие что:
-
для каждого вхождения формулы вида &*i<с1 в одну из ветвей, не существует вхождения &i>с2 или &iс2 в другую ветвь, такого что с2с1;
-
для каждого вхождения формулы вида &*iс1 в одну из ветвей, не существует вхождения &iс2 в другую ветвь, такого что с2>с1, или вхождения &i>с2, такого что с2с1;
-
для каждого вхождения формулы вида &*i>с1 в одну из ветвей, не существует вхождения &i<с2 или &iс2 в другую ветвь, такого что с2с1;
-
для каждого вхождения формулы вида &*iс1 в одну из ветвей, не существует вхождения &iс2 в другую ветвь, такого что с2<с1, или вхождения &i>с2, такого что с2с1.
-
для каждого вхождения формулы вида &*i>с1 в одну из ветвей, не существует вхождения &i<с2 или &iс2 в другую ветвь, такого что с2>с1;
-
для каждого вхождения формулы вида &*iс1 в одну из ветвей, не существует вхождения &iс2 в другую ветвь, такого что с2<с1, или вхождения &i<с2, такого что с2с1;
-
для каждого вхождения формулы вида &*i<с1 в одну из ветвей, не существует вхождения &i>с2 или &iс2 в другую ветвь, такого что с2с1;
-
для каждого вхождения формулы вида &*iс1 в одну из ветвей, не существует вхождения &iс2 в другую ветвь, такого что с2>с1, или вхождения &i<с2, такого что с2с1.
Таким образом, алгоритмы и методы построения вывода для диалогового произведения нечётких пропозициональных логик Заде почти полностью совпадают с конечнозначным случаем, тем не менее, существует ряд недостатков: вывод на произведении логик Заде возможен лишь для ограниченного класса формул, также операции & и & не всегда удобно использовать для описания взаимодействия агентов.
Рассмотрим далее специальный случай диалога: внутренний диалог, то есть рефлексивные рассуждения.
