ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 25.04.2025
Просмотров: 691
Скачиваний: 1
знаниях, и как системы коллективного поведения, возникающего в результате локальных взаимодействий простых реактивных агентов.
Многоагентные системы состоят из следующих основных компонентов:
1)множество системных единиц, в котором выделяются подмножество активных единиц — агентов la), манипулирующих подмножеством пассивных единиц — объектов 1б);
2)среда, т. е. некоторое пространство, в котором существуют агенты и объекты;
3)множество задач (функций, ролей), которые поручаются агентам;
4)множество отношений (взаимодействий) между агентами;
5)множество организационных структур (конфигураций), формируемых агентами;
6)множество действий агентов (например, различных операций над объектами или коммуникативных актов).
Рассмотрим пример построения многоагентной системы на основе метафоры открытого горизонтального посттейлоровского предприятия (рис.4.9). Здесь термин “открытое” указывает на интенсивное взаимодействия предприятия со своими клиентами и партнерами в интересах наиболее полного удовлетворения потребностей клиентов, а слово “горизонтальное” подразумевает “плоскую” структуру и преобладание горизонтальных связей по отношению к вертикальным. Организационные границы подобных предприятий становятся все более условными и нечеткими. Формируется единая сетевая организация, в которую включаются заказчики, поставщики и подрядчики предприятия-производителя.
Исходная задача состоит в выделении системной единицы (“клетки”) сетевого предприятия как МАС и моделировании ее различных конфигураций. По ролевому признаку здесь можно вычленить следующие типы агентов
1) Агент-заказчик; 2) Агент-координатор; 3) Агент-исполнитель; 4) Агент-субординатор; 5) Агент-
наблюдатель. Таким образом, здесь множество агентов А = {1,..., 5}, а объекты отсутствуют.
Агент-заказчик формирует запрос и отправляет заказ на выполнение некоторого задания. Он инициирует и определяет общую задачу (фронт работ), участвует в выработке решений по выполнению задачи и контролирует процесс выполнения заказа. По окончании работы он ее оценивает и сообщает, удовлетворяет ли она его требованиям.
Функция агента-заказчика по определению содержания работ носит в основном гносеологический характер (ЧТО - знания) и может рассматриваться как своего рода служебная функция МАС, которая выражается вопросами “Что делать (производить) в системе? или “Для чего использовать производимый продукт?” С
коммуникационной (семиотической) точки зрения она определяет семантику информационных обменов в МАС.
Агент-координатор создает и поддерживает сеть запросов и обязательств, необходимых для выполнения работы. Агент-координатор распределяет работу и отбирает требуемые ресурсы для ее успешного выполнения. Он занимается согласованием действий отдельных исполнителей и регулярно общается с заказчиком. Таким образом, агент-координатор может рассматриваться как посредник между агентомзаказчиком и агентом-исполнителем.
Функция агента-координатора носит в основном онтологический характер и может пониматься как операционная функция МАС, которой соответствуют вопросы “Кто, Когда и Где будет выполнять данную работу?” Она затрагивает структурный аспект информации, циркулирующей в МАС.
Исполнитель — это агент (или группа агентов), занимающихся непосредственно выполнением задания. О ходе и завершении работ он сообщает агенту - координатору.
Функция агента-исполнителя носит в основном праксеологический характер, и предполагает владение методами и приемами решения задачи (КАК-знаниями). Она может пониматься как своего рода базовая техническая функция МАС, содержащая ноу-хау, что соответствует вопросу “Как сделать работу?” и определяет прагматику информационных обменов в МАС.
Агент-субординатор, находясь на более высоком уровне, осуществляет общее управление процессами, протекающими на предприятии. В рамках данной модели это означает управление взаимодействием “агентзаказчик — агент-координатор — агент-исполнитель”. Его основные функции состоят в наблюдении, контроле и оценке эффективности деятельности МАС. Он наделен правом перераспределения ресурсов (например, он может заменить агента-координатора и, таким образом, организовать новый процесс). Функции агента-субординатора связаны также с определением стратегий организационного развития, включая подбор агентов-заказчиков, определение должностных инструкций для агентов-исполнителей, разрешение конфликтов между агентами нижележащего уровня. Иными словами, он должен активизировать функции и нейтрализовать дисфункции МАС.
Таким образом, метафункция агента-субординатора, связанная с прогнозированием будущих тенденций, формированием мотивов и интересов, постановкой важнейших целей и выработкой стратегических
решений, носит главным образом аксиологический характер (ЗАЧЕМ-знания). Прежде всего, им ставятся вопросы типа “Почему выгодно производить или продавать данный продукт (услугу)?” и “Скшько надо произвести (продать)?” С семиотической точки зрения, здесь формируется и передается необходимая
метаимформация и обеспечивается семиозис МАС.
Агент-наблюдатель (или Метакоординатор), находящийся на том же уровне что и агент-субординатор, выполняет функции “агента инициации изменений”. Он обладает достаточно полной информацией о деятельности предприятия и вырабатывает свои предложения об изменениях в базовой МАС, но может воздействовать на нее только косвенно через агента-субординатора.
В данном случае семейство отношений между агентами содержит три типа отношений и может быть
представлено разбиением |
, |
где |
— |
||
множество |
горизонтальных отношений; |
— |
множество |
асимметричных |
|
отношений, направленных “сверху вниз”; |
— |
множество |
асимметричных |
||
отношений, направленных “снизу вверх”. |
В зависимости от контекста, множество |
может включать |
|||
отношения |
координации, сотрудничества |
или |
кооперации, а множество |
— субординационные |
|
воздействия, меры по разрешению конфликта или организации соревнования. Множество содержит информирующие отношения.
2.Какие НЕ-факторы характерны для функционирования автономных агентов. Трехзначные логики Лукасевича, Клини и Гейтинга: сходство и различия.
Автономные интеллектуальные агенты (как естественные, так и искусственные) характеризуются следующими свойствами:
1)локальное, фрагментарное восприятие среды;
2)ограниченное воздействие на среду;
3)неточность и неполнота ее внутреннего представления;
4) |
изменчивость и ситуативность мнений, противоречивость, неясность, неопределенность желаний, |
|
намерений, целей; |
||
5) |
обработка информации и выработка решений в условиях неопределенности или неуверенности (в |
|
частности, это предполагает ограничение числа рассматриваемых вариантов |
и незнание |
|
последствий принимаемых решений); |
||
6)неопределенность или фрагментарность планов действий;
7)случайность реализаций действий;
8)наличие случайных или преднамеренных ошибок при передаче информации в процессах
коммуникации, т.е. принципиальная неполнота, неточность и ненадежность |
информации, |
получаемой от других агентов. |
Лукасевич:
[Cxy] = 1, если [x] [y];
[Cxy] = 1 – [x] + [y], если [x] > [y] или в общем виде;[Cxy] = min(1,1 – [x] + [y]).
[Kxy] = min([x], [y]) - конъюнкция
[Axy] = max([x], [y]) – дизъюнкция
Контрапозиция
Логика Клини
Экзаменационный билет №4
1.Какие интерпретации агентов Вам известны? В чем заключается трактовка агента как искусственного деятеля? Сформулируйте основные положения теории деятельности. Постройте базовую сеть понятий, характеризующих деятельность. Опишите основные уровни и контуры обобщенной модели деятельности агента. (книжка Тарасова, с 194)
Агент – лицо или организация, наделенное юридическими полномочиями представлять другое лицо или организацию и вести их дела.
Если двигаться от субъектного полюса, то агент может пониматься как квазисубъект, способный в некотором смысле замещать другого субъекта (своего «хозяина») и действовать по его поручению
Представления агента о мире выражаются в виде истинностных суждений описательного характера, т.е. высказываний вида p = X есть А, характеризуемых значениями истинности v V, т.е. v(p). Истинностные суждения могут применяться и при формализации действий агента. Императивными аналогами истины и лжи являются понятия выполнения и невыполнения. Действие выполняется тогда и только тогда, когда описывающее его содержание предложение становится истинным, и не выполняется, когда это предложение ложно
На рис.7.1 показаны внешний и внутренний планы деятельности. Внешний план деятельности охватывает потребности вместе с предметами (объектами) и условиями их удовлетворения, а внутренний план соответствует интенциональной (мотивационно-целевой) сфере.
желаний, намерений) и направлена на достижение определенных целей (решение задач) (рис.7.2). Мотив представляет собой любое субъективное выражение некоторой объективной потребности. В свою очередь, потребность, т. е. состояние нужды в чем-либо, может пониматься как рассогласование между наличной и желаемой ситуацией. Пусковой момент всякой деятельности — это отражение субъектом данного различия.
Побуждением называется любой внутренний источник деятельности, в частности, внутренний стимул, “запускающий” деятельность. Стремление — это первичное побуждение, чувственное переживание потребности, связанной с некоторым объектом. В зависимости от степени его дифференциации, осознания субъектом стремление может выражаться в форме влечения или желания. Термин “влечение” характеризует слабо дифференцированную, смутную потребность. Это — неосознанная или почти неосознанная тяга к определенным объектам, к которым возникает положительное отношение. В отличие от влечения, желание есть хорошо осознанная потребность, когда фиксируются не только объекты, но и возможные пути выполнения потребности. Наконец, намерение понимается как сознательное стремление совершить действие в соответствии с намеченной программой, когда во внимание принимаются имеющиеся средства (ресурсы) и внешние требования (ограничения).
2.Сформулируйте и опишите свойства рефлексивности, корефлексивности и антирефлексивности расширенных (знаковых) нечетких отношений. Как они используются в теории агентов? (книжка Тарасова, страница 161)
Вобщем случае будем полагать, что взаимодействие между агентами характеризуется не только знаком, но
и различной силой (интенсивностью) и описывается некоторым числом из интервала [ — 1, +1]. Тогда различные виды взаимодействия агентов в МАС можно представить нечеткими отношениями вида
Имеет смысл также определить уровень (порог) взаимодействия агентов как
,
, |
|||
. |
|||
Рефлексивность (корефлексивность): |
, |
||
Рефлексивность: |
, т.е. агент |
максимально содействует сам себе. |
|
Корефлексивность: |
, т.е. агент |
максимально противодействует сам себе. |
|
Слабая рефлексивность: |
, т.е. агент в большей мере содействует себе, чем |
||
любому другому агенту |
. |
||
Слабая корефлексивность: |
, т.е. агент в большей степени |
||
противодействует себе, чем любому другому агенту .
Антирефлексивность: , т. е. агент а; абсолютно безразличен сам к себе
Слабая антирефлексивность: , т.е. агент в большей степени безразличен к себе, чем к любым другим агентам.
Взаимоотношения между всеми агентами |
и |
одинаковы, т.е. прямое отношение |
равно |
обратному , причем можно выделить три различных случая симметричных отношений:
а) , (абсолютное взаимное содействие)
б) , (абсолютное взаимное противодействие)
в) , , (абсолютное взаимное безразличие)
Благонамеренный агент: (агент в максимальной степени стремится достичь своих целей, а также содействует достижению целей всех других агентов)
Умеренно благонамеренный агент: ,
(агент стремится достичь своих целей, а также всегда предпочитает содействие противодействию в своих отношениях с другими агентами).
Эгоистичный агент: и (полное внимание агента а; к своим целям и полное безразличие к целям других агентов).
Умеренно эгоистичный агент: (агент блюдет свои интересы, предпочитая их любым взаимодействиям с другими агентами).
Злонамеренный агент: , (агент , блюдя свои интересы, в максимальной степени противодействует достижению целей всех других агентов).
Умеренно злонамеренный агент: |
, |
(агент , блюдя свои интересы, предпочитает противодействие содействию в своих отношениях со всеми другими агентами).
Альтруистичный агент: , (агент в максимальной степени содействует всем другим агентам и полностью безразличен к самому себе).
Умеренно альтруистичный агент: , (агент в большей степени содействует другим агентам, чем блюдет свои интересы).