- •Московский энергетический институт (технический университет)
- •Модели, методы и программное обеспечение для уПравления взаимодействием с поставщиками и заказчиками на основе агентно-ориентированного подхода и диалоговых логик
- •Диссертация на соискание ученой степени кандидата технических наук
- •Список основных сокращений
- •Глава 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
- •Выводы по четвертой главе
- •Заключение
- •Список литературы
- •Приложения
2.4.3. Формальная автоматная модель диалога
Построим автоматную модель диалога между агентами. Как известно, конечный автомат может быть задан с помощью пяти параметров M = (Q, Σ, δ, q0, F), где:
Q — конечное множество состояний автомата;
q0 — начальное состояние автомата, q0 Q;
F — множество заключительных (или допускающих) состояний, таких что F Q. При достижении одного из этих состояний работа автомата прекращается;
Σ — допустимый входной алфавит (конечное множество допустимых входных символов), из которого формируются строки, считываемые автоматом;
δ — заданное отображение множества Σ x Q во множество состояний Q, δ: Σ x Q Q (функция переходов).
Рассмотрим совокупность агентов, образующих мультиагентную систему (МАС). МАС, можно определить следующим образом [97]:
MAS = (A, E, R, ORG),
где А — множество агентов;
Е = {еi} — среда, в которой находится данная система;
R — множество взаимодействий между агентами;
ORG — множество базовых организационных структур, соответствующих конкретным функциям (ролям) агентов и установившимся отношениям между ними.
Каждый агент a A представим в следующем виде:
a = ( S, s0, F, I, O, Σ, δ ),
где S – множество состояний агента;
s0 – начальное состояние;
F – множество конечных состояний;
I – множество принимаемых сообщений;
O – множество посылаемых сообщений;
Σ – входной алфавит агента, последовательность сообщений, подающихся на вход агента, зависит от среды;
– пустое сообщение (сообщение не отправляется);
δ: (I Σ) x S S x (O {}) – функция переходов.
Множества I и O индивидуальны для каждого агента, на всём множестве агентов МАС можно построить функции I(a) и O(a), определяющие соответственно множество принимаемых и получаемых агентом а сообщений. Потребуем выполнения следующих условий:
(a1 A) (i I(a1)) ! (a2 A) ! (o O(a2)) : i ≡ o (2.1)
(a1 A) (o O(a1)) ! (a2 A) ! (i I(a2)) : i ≡ o (2.2)
Здесь ! – квантор существования единственного элемента, т.е. !а a(ba). Назовем совокупность (2.1) и (2.2) условием согласования входа и выхода или условием замкнутости системы.
Лемма 2.1. В случае выполнения условия замкнутости МАС, для всех агентов системы существует такое множество взаимодействий R, что любое x (I O) можно представить в виде кортежа (представление M.I):
x = < a1, a2, t >, где
a1 A – агент-отправитель сообщения;
а2 A – агент-получатель сообщения;
t R - тип сообщения (взаимодействия).
Доказательство довольно очевидно. Выберем произвольного агента а1 Рассмотрим x I(a1). Согласно (2.1) существует только один агент а2, и единственное сообщение o O(a2) такое что x ≡ o. Выберем в качестве первого элемента кортежа a1, в качестве второго – а2, а в качестве третьего положим некоторый тип взаимодействия tx. Если такого типа нет во множестве R, то пополним его образовав R = R { tx } Аналогично, для случая x O(a2) согласно (2.2) существует сообщение i O(i2) такое что x ≡ o. Точно также формируем результирующий кортеж и пополняем множество R.
Очевидно, что в простейшем случае множество R будет содержать столько же элементов, сколько пар сообщений существует в системе. Однако, такая типология взаимодействий будет являться избыточной.
Назовем минимальным такое множество взаимодействий R, у которого не существует подмножества, удовлетворяющего представлению M.I. Очевидно, если МАС можно описать в виде M.I, то существует минимальное множество взаимодействий Rmin, удовлетворяющее этому представлению.
Автоматная модель диалога удобна для описания МАС, состоящих из рефлексивных агентов, но она также может рассматривать и более сложные системы, если сделать функцию переходов недетерминированной (δ: (I Σ) x S P(S x (O )), где P(X) – множество всех подмножеств Х).
Автоматная модель позволяет описывать и анализировать любые случаи диалога между агентами, однако, агент в рамках данной модели представляет собой классический «черный ящик». За рамками рассмотрения оказываются цели, мнения, возможности, знания агента, для достижение диалоговых целей агенту понадобится в первую очередь механизм рефлексивных рассуждений, учитывающий интенциональные характеристики собеседника.