- •Московский энергетический институт (технический университет)
- •Модели, методы и программное обеспечение для уПравления взаимодействием с поставщиками и заказчиками на основе агентно-ориентированного подхода и диалоговых логик
- •Диссертация на соискание ученой степени кандидата технических наук
- •Список основных сокращений
- •Глава 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
- •Выводы по четвертой главе
- •Заключение
- •Список литературы
- •Приложения
1.4. Проблемы организации взаимодействия между агентами в мас
Проведённый ранее анализ систем класса CRM и SRM выявил их близость с идейной и технической точек зрения, позволив выделить более общий класс систем поддержки взаимоотношений, RM-систем (Relation Management system).
Выделим основные функции RM-систем:
-
Сохранение и использование информации о контактах, эффективное планирование контактов в аспекте их временного, технического и физического распределения для каждого агента системы.
-
Сохранение и использование истории взаимодействия, извлечение знаний о предпочтениях, интересах, намерениях, использование её в целях оптимизации взаимодействия и повышения уровня кооперации (лояльности) между агентами-участниками.
-
Предоставление эффективных средств и механизмов контроля и управления, в том числе автоматического, взаимодействием агентов системы, распределением ресурсов, установкой приоритетов и стратегией коммуникации.
Представим графически схему функционирования RM-систем, организовав её по известному принципу пирамиды потребностей А. Маслоу. (см. рис 1.4.) Подобное представление становится возможным, так как для обеспечения функциональности высокого уровня необходима реализация более простых функций. Так без сохранения контактов, невозможно вообще любое обращение к клиентам со стороны компании, сохранение истории взаимодействия позволяет различать агентов, их интересы и потребности, а управление приоритетами и ресурсами позволяет сосредоточить свои усилия на наиболее перспективных и важных для компании направлениях.
Рис 1.4. Пирамида задач, решаемых в рамках RM-системы.
Рассматривая задачу шире, в рамках теории многоагентных систем можно утверждать, что в любых МАС необходима подсистема управления взаимодействиями между агентами, в той или иной мере выполняющая вышеперечисленные функции. При отсутствии такой системы или замещающего ее механизма (например, архитектуры доски объявлений, или иного механизма координации) взаимодействие между агентами становится невозможным, как и само существование системы как единого целого. Наличие полнофункциональной RM-системы выводит МАС на новый уровень самоорганизации, упрощая взаимодействие между агентами системы, масштабирование системы, интеграцию различных МАС, позволяя агентам использовать и накапливать коллективные знания о других агентах, что несомненно делает их взаимодействие более эффективным.
Очевидно, что основным направлением исследования при построении RM-систем должен стать анализ и формализация процессов коммуникативного взаимодействия (диалога) агентов.
Выводы по первой главе.
Следующие основные результаты, были получены в первой главе:
-
Описаны структура и функции систем класса CRM и SRM. Выявлены недостатки классической архитектуры.
-
Сформулированы основные принципы построения CRM и SRM-систем. Выявлены проблемы, затрудняющие разработку и функционирование подобных систем.
-
Предложен агентно-ориентированный подход к построению систем класса SRM и CRM, проведён сравнительный анализ классических и агентно-ориентированных RM-систем.
-
Обоснована необходимость наличия RM-подсистем в МАС, что позволяет использовать результаты диссертации при построении МАС в других предметных областях.
-
Разработана общая программная архитектура RM систем, описаны подходы к ее реализации.
В главе 2 будет сделан анализ существующих диалоговых механизмов в ИИ и разработан комплексный механизм, позволяющий описывать широкий спектр коммуникативных действий агентов с учетов различных НЕ-факторов и разрешать конфликты между агентами в процессе диалога.