- •Московский энергетический институт (технический университет)
- •Модели, методы и программное обеспечение для уПравления взаимодействием с поставщиками и заказчиками на основе агентно-ориентированного подхода и диалоговых логик
- •Диссертация на соискание ученой степени кандидата технических наук
- •Список основных сокращений
- •Глава 1. Программные системы поддержки отношений с клиентами и поставщиками в электронном бизнесе 17
- •Глава 2. Моделирование диалога между агентами в подсистемах управлениях отношениями между агентами многоагентных систем 37
- •Глава 3. Многозначные и нечёткие логики в диалоговых задачах ии 76
- •Введение.
- •Глава 1. Программные системы поддержки отношений с клиентами и поставщиками в электронном бизнесе
- •1.1. Классификация систем электронной коммерции, crm и srm-системы
- •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.6. Некоторые диалоговые логики высокой значности.
Рассмотрим шестизначную диалоговую логику на основе произведений двузначной и трёхзначной логик контрагентов (см. рис 3.10). Интерпретировать значения логики можно по-разному, в зависимости от условий её применения, наиболее общая интерпретация выглядит следующим образом: <F1,F2> - «ложь для обоих агентов», <T1,F2> - «истина для первого агента, ложь для второго», <F1,T2> - «ложь для первого агента, истина для второго», <Т1,T2> - «истина для обоих агентов», <F1,N2> - «ложь для первого агента, неопределённость для второго», <T1,N2> - «истина для первого агента, неопределённость для второго». Вместо неопределённости может фигурировать любой другой фактор или иная модальность.
<T1,T2>
Рис 3.10 Шестизначная логика диалога Ld6.
Рассмотрим типичную ситуацию диалога торгов. Мнение первого агента о контракте категорично: он либо за, либо против. Мнение второго не так однозначно: он может в целом согласиться, но сделать поправки, внеся контрпредложение. В этом случае целесообразно выделить 2 истинностных значения, <T1,N2> и <T1,T2>, как точки конструктивного развития диалога.
Как и в случае четырёхзначной логики диалога, особый интерес представляют операции логического отрицания.
Таблица 3.16. Отрицания в логике Ld6
Х |
¬1Х |
¬2Х |
¬3Х |
¬4Х |
<Т1,T2> |
<F1,F2> |
<Т1,T2> |
<F1,T2> |
<Т1,F2> |
<Т1,N2> |
<F1,N2> |
<T1,N2> |
<F1,N2> |
<Т1,N2> |
<T1,F2> |
<F1,T2> |
<F1,T2> |
<F1,F2> |
<T1,T2> |
<F1,T2> |
<T1,F2> |
<T1,F2> |
<T1,T2> |
<F1,F2> |
<F1,N2> |
<T1,N2> |
<F1,N2> |
<T1,N2> |
<F1,N2> |
<F1,F2> |
<T1,F2> |
<F1,F2> |
<T1,F2> |
<F1,T2> |
Первое отрицание ¬1, как и в случае четырёхзначной логики, представляет собой простую инверсию обоих порядков базовых логик решётки. Внешнее и внутреннее отрицание ¬3, ¬4, аналогично, соответствует инверсии порядков истинности базовых логик агентов. Отрицание как смена ролей в данной решётке невозможно, так как логика несимметрична, поэтому отрицание ¬2, имеет комплексную синтетическую природу.
Рассмотрим теперь девятизначную диалоговую логику на основе произведений двух трёхзначных логик (см. рис 3.11).
Исходя из различных вариантов применения, интерпретация истинностных значений может быть, например, следующей: <F1,F2> - «ложь для обоих агентов», <T1,F2> - «истина для первого агента, ложь для второго», <F1,T2> - «ложь для первого агента, истина для второго», <Т1,T2> - «истина для обоих агентов», <F1,N2> - «ложь для первого агента, неопределённость для второго», <T1,N2> - «истина для первого агента, неопределённость для второго», <N1,F1> - «ложь для второго агента, неопределённость для второго», <N1,T2> - «истина для второго агента, неопределённость для второго», <N1,N2> - «неопределенность для обоих агентов». Вместо неопределенности тут также может фигурировать любой другой фактор или иная модальность.
Рис 3.11 Девятизначная логика диалога Ld9.
Рассмотрим ситуацию диалога принятия решения. Два агента A1 и A2 системы сотрудничают по поводу способа S выполнения запроса Q клиента. Пусть запись A1(M)[S решает Q] означает: агент A1 считает способ S пригодным с модальностью M {T - уверен, N – предполагает, F - сомневается}. Тогда в логике диалога Ld9 это утверждение примет вид <M1,M2>[S решает Q]. Имея набор таких представлений, а также логических правил над ними, можно быстро разрешить ситуацию.
Схожим образом работают остальные логики диалога. Условия, методика и примеры применения различных логик диалога в ситуациях, связанных с взаимодействием агентов в RM-системах будут рассмотрены в главе 4 данной диссертации.