Теория систем
<<  Основные понятия теории моделирования систем Институт проблем математических машин и систем НАНУ Общая теория искусственного интеллекта  >>
Основы теории агентов и многоагентных систем
Основы теории агентов и многоагентных систем
Новые направления прикладной информатики
Новые направления прикладной информатики
Что такое синергетика
Что такое синергетика
Почему введен термин «синергетика»
Почему введен термин «синергетика»
Теория агентов и многоагентных систем: основные составляющие
Теория агентов и многоагентных систем: основные составляющие
Понятие «агент» как связующее методологическое звено между субъектом и
Понятие «агент» как связующее методологическое звено между субъектом и
Интерпретации агентов
Интерпретации агентов
МОДЕЛЬ ПРОСТЕЙШЕГО АГЕНТА КАК ИСКУССТВЕННОГО ОРГАНИЗМА [Гаазе-Рапопорт
МОДЕЛЬ ПРОСТЕЙШЕГО АГЕНТА КАК ИСКУССТВЕННОГО ОРГАНИЗМА [Гаазе-Рапопорт
Модель автономного агента
Модель автономного агента
Пример общей классификации агентов
Пример общей классификации агентов
Пример классификации агентов по двум критериям
Пример классификации агентов по двум критериям
Два основных вопроса теории агентов
Два основных вопроса теории агентов
От взаимодействия к организации
От взаимодействия к организации
ТЕОРИЯ АГЕНТОВ: НОВЫЙ ВЗГЛЯД НА ИСКУССТВЕННЫЙ ИНТЕЛЛЕКТ КАК «НАУКУ ОБ
ТЕОРИЯ АГЕНТОВ: НОВЫЙ ВЗГЛЯД НА ИСКУССТВЕННЫЙ ИНТЕЛЛЕКТ КАК «НАУКУ ОБ
Основные функции системы
Основные функции системы
Когнитоны
Когнитоны
Основные классы когнитонов
Основные классы когнитонов
Что такое мнение
Что такое мнение
Особенности мнений
Особенности мнений
Мнение как система модальностей: единый подход к представлению систем
Мнение как система модальностей: единый подход к представлению систем
Формализация агента: доксастические и деонтические модальности
Формализация агента: доксастические и деонтические модальности
Информационная структура агента: единство описаний и предписаний
Информационная структура агента: единство описаний и предписаний
Связь между истинностью и выполнением действия
Связь между истинностью и выполнением действия
Единый подход к описанию суждений и оценок агента с использованием
Единый подход к описанию суждений и оценок агента с использованием
Роль образцов, оценок, норм в теории агентов
Роль образцов, оценок, норм в теории агентов
Определение понятия нормы
Определение понятия нормы
Формализация понятия нормы
Формализация понятия нормы
Основные свойства интеллектуальных агентов
Основные свойства интеллектуальных агентов
НЕ-ФАКТОРЫ (по А.С.Нариньяни)
НЕ-ФАКТОРЫ (по А.С.Нариньяни)
Информационные не-факторы в теории агентов
Информационные не-факторы в теории агентов
Классификация многоагентных систем
Классификация многоагентных систем

Презентация на тему: «Основы теории агентов и многоагентных систем». Автор: Customer. Файл: «Основы теории агентов и многоагентных систем.ppt». Размер zip-архива: 372 КБ.

Основы теории агентов и многоагентных систем

содержание презентации «Основы теории агентов и многоагентных систем.ppt»
СлайдТекст
1 Основы теории агентов и многоагентных систем

Основы теории агентов и многоагентных систем

В.Б.Тарасов Московский государственный технический университет им. Н.Э. Баумана E-mail: tarasov@rk9.bmstu.ru

2 Новые направления прикладной информатики

Новые направления прикладной информатики

Синергетика в информатике. Синергетический ии

Интеллектуальные системы, интеллектуальные интернет-технологии, интеллектуальные организации

Теория агентов и многоагентных систем

Синергетические организации

Синергетическая методология, междисциплинарные работы, гибридные модели

3 Что такое синергетика

Что такое синергетика

Синергетика есть междисциплинарное научное направление,исследующее процессы взаимодействия, кооперации, самоорганизации, эволюции сложных, открытых, динамических систем. Термин «синергетика» происходит от слова «синергия», означающего совместное действие, сотрудничество

4 Почему введен термин «синергетика»

Почему введен термин «синергетика»

Г. Хакен – «отец синергетики»: Введение термина «синергетика» для обозначения современной теории сложных, открытых, самоорганизующихся систем оправдано по двум причинам: а) исследуются совместные действия многих элементов развивающейся системы; б) для отыскания общих принципов и механизмов самоорганизации требуется объединение усилий представителей различных дисциплин.

5 Теория агентов и многоагентных систем: основные составляющие

Теория агентов и многоагентных систем: основные составляющие

Треугольник а.Моля основные свойства агента: 1) мотивация 2) активность 3) реактивность 4) автономность 5) общительность

Теория агентов и мас

Многоагентная система mas = ?a,e,r,org,act,com,ev?

Теория организаций

Теория деятельности

Теория сред

Теория взаимодействий: теория отношений, теория кооперации, теория коммуникации, теория переговоров теория диалога (диалогика)

Самоорганизация деятельности

Инженерия знаний и органиазация взаимодействий

6 Понятие «агент» как связующее методологическое звено между субъектом и

Понятие «агент» как связующее методологическое звено между субъектом и

объектом

Агент – лицо или организация, наделенное юридическими полномочиями представлять другое лицо или организацию и вести их дела. Если двигаться от субъектного полюса, то агент может пониматься как квазисубъект, способный в некотором смысле замещать другого субъекта (своего «хозяина») и действовать по его поручению

Агент

Делегирование субъектом ряда функций и полномочий агенту

Интеллектуализация и активизация объекта

Субъект

Объект

7 Интерпретации агентов

Интерпретации агентов

Искусственные агенты – физические (роботы) и виртуальные (софтботы, инфоботы, моботы)

Искусственный агент

Домашний робот

Автономный робот

Искусственный организм

Персональный ассистент

Активный объект

Искусственный деятель

Ооп ? аоп: объект метауровня,способный манипулиро-вать другими объектами

Дружественный, интеллектуальный,персонифицирован-ный интерфейс пользователя

Теория деятельности искусственных систем

Биология, бионика, искусственная жизнь

Сложный компьютерный вирус

8 МОДЕЛЬ ПРОСТЕЙШЕГО АГЕНТА КАК ИСКУССТВЕННОГО ОРГАНИЗМА [Гаазе-Рапопорт

МОДЕЛЬ ПРОСТЕЙШЕГО АГЕНТА КАК ИСКУССТВЕННОГО ОРГАНИЗМА [Гаазе-Рапопорт

М.Г., Поспелов Д.А. От амебы до робота: модели поведения.- М.: Наука, 1987]

Процессор

Память

Рецепторы

Эффекторы

Внутренняя среда

Внешняя среда

9 Модель автономного агента

Модель автономного агента

Автономный искусственный агент – открытая, активная система, которая обладает собственным поведением, удовлетворяющим экстремальным принципам

Потребности

Цели

m

Выбор

Мнения

per

sel

Действие

Восприятие

W-сенсоры

Act- эффекторы

Среда

10 Пример общей классификации агентов

Пример общей классификации агентов

Агенты-роботы

Агенты

Естественные

Искусственные

Индивидуальные

Коллективные

Виртуальные

Физические

Неподвижные

Мобильные

Интеллектуальные

Реактивные

11 Пример классификации агентов по двум критериям

Пример классификации агентов по двум критериям

Физические

Агенты (роботы)

Интеллектуальные: когнитивные, делиберативные, коммуникативные

Реактивные

Аниматы

Трофические

Интенциональные (bdi-агенты)

Рефлекторные

1. Внутренняя модель внешней среды

2. Вид поведения:

Где источник мотивации?

12 Два основных вопроса теории агентов

Два основных вопроса теории агентов

Чем программный агент отличается от обычной компьютерной программы? Чем интеллектуальный агент отличается от обычной интеллектуальной системы

13 От взаимодействия к организации

От взаимодействия к организации

Три фактора организации агентов и многоагентных систем

Сквозная иерархическая агентификация:

Организация: функционально- структурное единство

Социальные агенты

Коллективные агенты (МАС)

Индивидуальные агенты

Реорганизация: аспекты динамики, преобразования, трансформации

Эко-организация: аспекты открытости, адаптации к среде

Самоорганизация: аспекты автономии, координации, кооперации

14 ТЕОРИЯ АГЕНТОВ: НОВЫЙ ВЗГЛЯД НА ИСКУССТВЕННЫЙ ИНТЕЛЛЕКТ КАК «НАУКУ ОБ

ТЕОРИЯ АГЕНТОВ: НОВЫЙ ВЗГЛЯД НА ИСКУССТВЕННЫЙ ИНТЕЛЛЕКТ КАК «НАУКУ ОБ

ИНТЕНЦИЯХ» [bachimont, 1991]

Причины. В отличие от обычных программных систем, интеллектуальные агенты наделяются интенциональными свойствами, например, мнениями, желаниями, намерениями, обязательствами. Истоки. В психологии еще Ф.Брентано и Э.Гуссерль считали интенциональность основным психическим качеством, выступающим как главный критерий различия между физическими и психическими явлениями. Следуя им, будем понимать под интенцией агента любую устремленность к деятельности, отражающую определенное психическое состояние.

15 Основные функции системы

Основные функции системы

Когнитивная функция

Среда

Система

Ресурсная функция

Регулятивная функция

16 Когнитоны

Когнитоны

Понятие «КОГНИТОН» есть общий термин для описания различных принципов, механизмов и моделей познания. Оно было введено с целью определения семейства когнитивных единиц, которые лежат в основе динамических ментальных структур, изменяющихся во времени (см. [Ferber, 1995]). В теории агентов и многоагентных систем возникает проблема инженерии когнитонов как основы разработки интеллектуальных агентов (подобно тому, как инженерия знаний лежит в основе разработки классических интеллектуальных систем). Инженерия когнитонов расширяет обычные подходы инженерии знаний, видоизменяя и адаптируя их к проблемам формализации интенциональных характеристик агентов (желаний, намерений, обязательств и т.д.).

17 Основные классы когнитонов

Основные классы когнитонов

Когнитоны

Знания, мнения, суждения, оценки, аргументы

Перцепты, запросы, ответы, сведения, решения

Роли (функции), задачи, нормы, соглашения, обязательства

Стремления, цели, желания, намерения, требования

Когнитоны представления

Когнитоны взаимодействия

Организационные когнитоны

Конативные когнитоны

18 Что такое мнение

Что такое мнение

Проблема исследования категории «мнение» (Belief) имеет давние и глубокие традиции. Уже Платон ясно осознавал наличие ступеней, промежуточных градаций формирования знания. Он различал собственно знание и мнение: «мнение не есть знание, но и не есть незнание: оно темнее знания и светлее незнания». Соответственно, знаниями в классическом ИИ называются «обоснованные, истинные мнения (убеждения)».

19 Особенности мнений

Особенности мнений

Мнения носят не достоверный, а правдоподобный или приближенный характер, зависят от ситуации и нередко могут пересматриваться. Таким образом, мнение автономного агента, которое может описывать состояния мира, других агентов и самого агента, всегда является частичным, неточным, неоднозначным, а подчас и противоречивым. Это означает, что в основу представления мнений следует положить аппарат многозначных и нечетких логик

20 Мнение как система модальностей: единый подход к представлению систем

Мнение как система модальностей: единый подход к представлению систем

модальностей на базе многозначных логик

Алетические: онтологии

Доксастические: мнения

Эпистемические: знания

Деонтические: нормы

Эротетические: вопросы

Виды модальностей

Сильная положительная SPM

Слабая положительная WPM

Слабая отрицательная WNM

Сильная отрицательная SNM

Необходимость N

Возможность M

Случайность Q

Невозможность Y

Уверенность BEL

Предположение HYP

Сомнение DBT

Отвержение DEN

Верификация

Подтверждение

Неразреши-мость

Фальсификация

Обязанность О

Разрешение Р

Безразличие Б

Запрещение З

Корректность С

Амбивалент-ность A

Нерелевант-ность IR

Некорректность NC

20

21 Формализация агента: доксастические и деонтические модальности

Формализация агента: доксастические и деонтические модальности

Различные запросы, предписания, требования со стороны пользователя или других агентов выступают как внешние источники целеобразования и регуляторы поведения агента. Таким образом, при формализации агента следует использовать как доксастические модальности (модальности мнения), так и деонтические модальности (модальности действий и норм). К числу модальностей мнения относятся: «уверен», «предполагаю», «сомневаюсь», «отвергаю». В частности, исходное мнение агента может выступать в форме предположения (гипотезы) – базового предварительного (возможного) представления агента о мире и других агентах, которое может выдвигаться в интересах запуска механизма действия, направленного на его подтверждение, т.е. формирование уверенности. Примерами деонтических модальностей являются слова «обязательно», «разрешено», «запрещено». Деонтические высказывания часто выражаются также с помощью слов «может» и «должен».

22 Информационная структура агента: единство описаний и предписаний

Информационная структура агента: единство описаний и предписаний

Функционирование любого агента опирается как на описания, так и на предписания. Описания содержат информацию о состояниях среды, воспринимаемых агентом, а предписания – о возможных действиях агента на эту среду.

Высказывание: информационная единица

p = X is A, T(p)

X does A

Дескриптивная модель: «как есть»

Описание

Предписание

Нормативная модель: «как должно быть»

Истинность (ОПИСАНИЕ)

Объект

Высказывание

Полезность (ПРЕ ДПИСАНИЕ)

Истинность: соответствие между объектом и его описанием (первичен объект) Полезность: соответствие между предписанием и его объектом (первично предписание)

23 Связь между истинностью и выполнением действия

Связь между истинностью и выполнением действия

Представления агента о мире выражаются в виде истинностных суждений описательного характера, т.е. высказываний вида p = X есть А, характеризуемых значениями истинности v?V, т.е. v(p). Истинностные суждения могут применяться и при формализации действий агента. Императивными аналогами истины и лжи являются понятия выполнения и невыполнения. Действие выполняется тогда и только тогда, когда описывающее его содержание предложение становится истинным, и не выполняется, когда это предложение ложно

24 Единый подход к описанию суждений и оценок агента с использованием

Единый подход к описанию суждений и оценок агента с использованием

многозначных семантик

Суждение - высказывание p = X есть А, характеризуемое значением истинности v?V, т.е. s = ?p, v(p)?, где v(p) – функция мультиоценки истинности высказывания p?P, например, v: P ?V4, V4 = {T, F, B, N}; T - Истина, F - Ложь, B - Истина и Ложь одновременно, N - ни Истина, ни Ложь Общая идея мультиоценки Дж. Данна – переход от V к 2V Модальная оценка – высказывание p = X есть А, характеризуемое модальным значением m?M , которое может интерпретироваться с аксиологических (ценность) или праксеологических (полезность) позиций как предписание (норма), требование и пр., т.е. mod = ?p, m (p)?, где m (p) – функция модальной мультиоценки высказывания p ?P, m: P ? W4, W4 = {SPM, WPM, WNM, SNM }, например, WD4 = {О, Р, Б, З}

25 Роль образцов, оценок, норм в теории агентов

Роль образцов, оценок, норм в теории агентов

У агентов прагматические суждения оценочного характера опираются на стандарты, образцы, эталоны и т.п. При этом образец принципиально отличается от примера. Пример говорит о том, что имеет место в действительности, а образец – о том, что должно быть. Примеры используются для поддержки описательных высказываний, а ссылки на образцы служат обоснованием предписаний и требований. Легко понять, что в теории агентов центральное место занимает именно формализация предписаний, оценок, норм. Реализация агентом нормативного поведения предполагает наличие, по крайней мере, двух элементов: нормы, обязательной для выполнения в данной ситуации, и оценки степени выполнения ее предписаний.

26 Определение понятия нормы

Определение понятия нормы

Нормы – это социальные запреты и ограничения, накладываемые сообществом (организацией) на отдельного агента. С одной стороны, нормы есть частный случай оценок: их можно рассматривать как общественно апробированные и закрепленные оценки. Средством, превращающим оценку в норму, является угроза наказания, т.е. стандартизация норм осуществляется с помощью санкций. Еще К.Менгер установил прямую связь между предписанием и санкцией: ?p («обязательно p») и «если не p, то наказание или ухудшение». С другой стороны, формирование норм предполагает согласование мнений по этим нормам

27 Формализация понятия нормы

Формализация понятия нормы

Норму как предписание к действию можно выразить четверкой NR = ?AG, act, M4, W ?, где АG – множество агентов, которым адресована норма; act?ACT – действие, являющееся объектом нормативной регуляции (содержание нормы); W – множество миров, в которых применима норма (условия приложения, обстоятельства, в которых должно или не должно выполняться действие); М4 = {О, Р, Б, З} – множество базовых модальностей, связанных с действием act: здесь О – «обязательно», Р – «разрешено», Б – «безразлично» (необязательно), З – «запрещено».

28 Основные свойства интеллектуальных агентов

Основные свойства интеллектуальных агентов

Автономные интеллектуальные агенты (как естественные, так и искусственные) характеризуются следующими свойствами: локальное, фрагментарное восприятие среды; ограниченное воздействие на среду; 3) неточность и неполнота ее внутреннего представления; изменчивость и ситуативность мнений, противоречивость, неясность, неопределенность желаний, намерений, целей; обработка информации и выработка решений в условиях неопределенности или неуверенности (в частности, это предполагает ограничение числа рассматриваемых вариантов и незнание последствий принимаемых решений); неопределенность или фрагментарность планов действий; случайность реализаций действий; наличие случайных или преднамеренных ошибок при передаче информации в процессах коммуникации, т.е. принципиальная неполнота, неточность и ненадежность информации, получаемой от других агентов. Эти свойства можно интерпретировать как «негативные» психологические факторы.

29 НЕ-ФАКТОРЫ (по А.С.Нариньяни)

НЕ-ФАКТОРЫ (по А.С.Нариньяни)

Термин «НЕ-факторы»,введенный А.С.Нариньяни (1980), служит для обозначения комплекса факторов, которые лексически и содержательно отрицают одно из свойств классических формальных систем – определенность, замкнутость, точность, однозначность, полноту, непротиворечивость, монотонность, и пр. Английский аналог термина НЕ-факторы– (im-in-un’)s в знаниях предложен Ж.Дельгранде и Дж.Милопулосом (1985) в контексте построения неклассических логик. Подход А.С.Нариньяни идет от лингвистики: главную роль играет доформальное исследование функционирования НЕ-факторов в языке. НЕ-факторы (различные виды неопределенности) присутствуют на всех уровнях деятельности (сенсорно-перцептивном, представленческом, рече- мыслительном). Так имеется нечеткость восприятия и нечеткость значения. Велика роль НЕ-факторов в образном мышлении. Возникает даже вопрос, может ли, вообще, система считаться интеллектуальной, если она не имеет дела с какими-либо НЕ- факторами?

30 Информационные не-факторы в теории агентов

Информационные не-факторы в теории агентов

Не-факторы

1. Неполнота информации – локальное восприятие среды. 2. Неточность – интервальное ограничение по точности восприятия. 3. Противоречивость информации, поступающей из разных источников . 4. Неоднозначность предполагает наличие некоторого распределения информации (вероятности, возможности, правдоподобия, уверенности и пр.). 5. Нечеткость. Нечеткое значение приписывается лингвистическим, качественным оценкам.

Неполнота

Противоречивость

Неточность

Неоднозначность

Нечеткость

31 Классификация многоагентных систем

Классификация многоагентных систем

Многоагентные системы

Интеллектуальные агенты

Реактивные агенты

Системы группового ии

Эмергентный интеллект

Системы искусственной жизни

Системы распределенного ии

Системы децентрализованного ии

«Основы теории агентов и многоагентных систем»
http://900igr.net/prezentacija/informatika/osnovy-teorii-agentov-i-mnogoagentnykh-sistem-112208.html
cсылка на страницу
Урок

Информатика

130 тем
Слайды
900igr.net > Презентации по информатике > Теория систем > Основы теории агентов и многоагентных систем