Дюндюков Владислав Сергеевич Московский государственный технический университет им. Н.Э. Баумана, кафедра «Компьютерные системы

Нажмите для полного просмотра!

Дюндюков Владислав Сергеевич Московский государственный технический университет им. Н.Э. Баумана, кафедра «Компьютерные системы, слайд №2

Дюндюков Владислав Сергеевич Московский государственный технический университет им. Н.Э. Баумана, кафедра «Компьютерные системы, слайд №3

Дюндюков Владислав Сергеевич Московский государственный технический университет им. Н.Э. Баумана, кафедра «Компьютерные системы, слайд №4

Дюндюков Владислав Сергеевич Московский государственный технический университет им. Н.Э. Баумана, кафедра «Компьютерные системы, слайд №5

Дюндюков Владислав Сергеевич Московский государственный технический университет им. Н.Э. Баумана, кафедра «Компьютерные системы, слайд №6

Дюндюков Владислав Сергеевич Московский государственный технический университет им. Н.Э. Баумана, кафедра «Компьютерные системы, слайд №7

Дюндюков Владислав Сергеевич Московский государственный технический университет им. Н.Э. Баумана, кафедра «Компьютерные системы, слайд №8

Дюндюков Владислав Сергеевич Московский государственный технический университет им. Н.Э. Баумана, кафедра «Компьютерные системы, слайд №9

Дюндюков Владислав Сергеевич Московский государственный технический университет им. Н.Э. Баумана, кафедра «Компьютерные системы, слайд №10

Дюндюков Владислав Сергеевич Московский государственный технический университет им. Н.Э. Баумана, кафедра «Компьютерные системы, слайд №11

Дюндюков Владислав Сергеевич Московский государственный технический университет им. Н.Э. Баумана, кафедра «Компьютерные системы, слайд №12

Дюндюков Владислав Сергеевич Московский государственный технический университет им. Н.Э. Баумана, кафедра «Компьютерные системы, слайд №13

Дюндюков Владислав Сергеевич Московский государственный технический университет им. Н.Э. Баумана, кафедра «Компьютерные системы, слайд №14

Дюндюков Владислав Сергеевич Московский государственный технический университет им. Н.Э. Баумана, кафедра «Компьютерные системы, слайд №15

Дюндюков Владислав Сергеевич Московский государственный технический университет им. Н.Э. Баумана, кафедра «Компьютерные системы, слайд №16

Дюндюков Владислав Сергеевич Московский государственный технический университет им. Н.Э. Баумана, кафедра «Компьютерные системы, слайд №17

Дюндюков Владислав Сергеевич Московский государственный технический университет им. Н.Э. Баумана, кафедра «Компьютерные системы, слайд №18

Дюндюков Владислав Сергеевич Московский государственный технический университет им. Н.Э. Баумана, кафедра «Компьютерные системы, слайд №19

Дюндюков Владислав Сергеевич Московский государственный технический университет им. Н.Э. Баумана, кафедра «Компьютерные системы, слайд №20

Дюндюков Владислав Сергеевич Московский государственный технический университет им. Н.Э. Баумана, кафедра «Компьютерные системы, слайд №21

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Дюндюков Владислав Сергеевич Московский государственный технический университет им. Н.Э. Баумана, кафедра «Компьютерные системы. Доклад-сообщение содержит 21 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Слайд 2

Описание слайда:

Слайд 3

Описание слайда:

ОСНОВНЫЕ ПАРАМЕТРЫ ПРОЦЕССА ВЗАИМОДЕЙСТВИЯ АГЕНТОВ В МАС ОСНОВНЫЕ ПАРАМЕТРЫ ПРОЦЕССА ВЗАИМОДЕЙСТВИЯ АГЕНТОВ В МАС 1) Совместимость целей или намерений агентов; 2) Отношение агентов к ресурсам и величина имеющихся у них ресурсов, потребность в дополнительных ресурсах и совместном использовании ресурсов; 3) Опыт агентов, связанный с некоторой проблемной областью; 4) Обязательства агентов друг перед другом. В работе главное внимание уделяется исследованию и моделированию взаимосвязей между типами агентов, характером формируемых или принимаемых ими целей и ситуациями обмена (совместного использования) ресурсов.

Слайд 4

Описание слайда:

РЕСУРСЫ В МНОГОАГЕНТНЫХ СИСТЕМАХ РЕСУРСЫ В МНОГОАГЕНТНЫХ СИСТЕМАХ Под ресурсами понимаются любые средства, полезные для достижения цели агента или МАС. Величина имеющегося у агента ресурса тесно связана с такими характеристиками как роль агента и взаимосвязи между ролями. Создание и функционирование МАС предполагает построение семейства процедур распределения, перераспределения и коллективного использования ресурсов отдельных агентов. Наиболее удобными и наглядными методами описания структур МАС являются графы, в частности взвешенные графы, с помощью которых можно легко показать ряд важных параметров агентов (ресурс, способность к обмену ресурсами и формированию коллективных целей и т.д.)

Слайд 5

Описание слайда:

Слайд 6

Описание слайда:

ВИДЫ РЕСУРСОВ ВИДЫ РЕСУРСОВ Для МАС можно выделить следующие виды ресурсов: 1) Материальные ресурсы (ограниченные), для которых в МАС действует закон сохранения суммарного ресурса. 2) Информационные ресурсы (бесконечные), для которых справедливо свойство супераддитивности: ресурсы агентов в процессе обмена только увеличиваются. Поэтому суммарный ресурс МАС будет больше суммы ресурсов отдельных агентов. Для моделирования обмена ресурсами в МАС служат ресурсные графы, предложенные О.П. Кузнецовым.

Слайд 7

Описание слайда:

РЕСУРСНЫЙ ГРАФ В МАС РЕСУРСНЫЙ ГРАФ В МАС Под ресурсным графом для МАС будем понимать взвешенный ориентированный граф G =  A, C, RES, W , где A – множество вершин (агентов), С – множество дуг (связей между агентами), RES – множество ресурсов МАС, причем каждый агент aiA имеет определенный ресурс res(a)RES, W – множество проводимостей дуг c в МАС Каждой дуге сijС приписывается неотрицательное число wijW, называемое проводимостью дуги. Расширение формализма ресурсных графов связано с введением ресурсно-целевых графов, в которых вершины характеризуются типом и объемом ресурса, а дуги – двумя видами проводимости (по целям и по ресурсам).

Слайд 8

Описание слайда:

РЕСУРСНО-ЦЕЛЕВОЙ ГРАФ В МАС РЕСУРСНО-ЦЕЛЕВОЙ ГРАФ В МАС Ресурсно-целевым графом называется взвешенный ориентированный мультиграф G =  A, C, K, O, RES, W, T , где множество вершин ассоциируется с множеством агентов A, множество дуг С разбивается на два непересекающихся подмножества: множество целевых связей СО и множество ресурсных связей СRES: С = СОСRES, СОСRES=, а T – множество дискретных моментов времени, t = 0,1,2, …, п. Каждая вершина aA определяется следующими параметрами: тип агента kК, его цель о(а)O и объем ресурса res(а)RES, а каждая дуга – проводимостью или пропускной способностью w дуги сС. У любых двух агентов ai, aj выделяются проводимости по целям wО(ai, aj) и проводимости по ресурсам wRES(ai, aj).

Слайд 9

Описание слайда:

ОСНОВЫ РЕСУРСНО-ЦЕЛЕВЫХ ГРАФОВ ОСНОВЫ РЕСУРСНО-ЦЕЛЕВЫХ ГРАФОВ

Слайд 10

Описание слайда:

ТИПЫ АГЕНТОВ В РЕСУРСНО-ЦЕЛЕВОМ ГРАФЕ ТИПЫ АГЕНТОВ В РЕСУРСНО-ЦЕЛЕВОМ ГРАФЕ В ресурcно-целевом графе можно выделить типы вершин на основе предварительной классификации агентов по двум критериям (благонамеренные, эгоистичные, альтруистичные и т.д.), предложенной В.Б.Тарасовым. Благонамеренный агент ab – это агент, имеющий свои цели (интересы) и способный формировать коллективные цели. Он участвует в обмене ресурсами, если такая операция выгодна ему и другим агентам и не содержит злого умысла. Эгоистичный агент ae стремится к достижению исключительно своих целей, игнорирует цели других агентов и неспособен к формированию общих (коллективных) целей. Он участвует в обмене ресурсами тогда и только тогда, когда этот обмен ему необходим и выгоден. Альтруистичный агент aa – это агент, неспособный к формированию собственных целей и принимающий чужую цель как общую. Он всегда участвует в обмене ресурсами, даже если обмен будет неравнозначным, и он от него проиграет.

Слайд 11

Описание слайда:

ВЫДЕЛЕНИЕ ТИПОВ АГЕНТОВ ПО ДВУМ КРИТЕРИЯМ: ОТНОШЕНИЕ К СЕБЕ (ГОТОВНОСТЬ НАКАПЛИВАТЬ СВОИ РЕСУРСЫ) И ОТНОШЕНИЕ К ДРУГИМ (ГОТОВНОСТЬ ФОРМИРОВАТЬ ОБЩИЕ РЕСУРСЫ ВЫДЕЛЕНИЕ ТИПОВ АГЕНТОВ ПО ДВУМ КРИТЕРИЯМ: ОТНОШЕНИЕ К СЕБЕ (ГОТОВНОСТЬ НАКАПЛИВАТЬ СВОИ РЕСУРСЫ) И ОТНОШЕНИЕ К ДРУГИМ (ГОТОВНОСТЬ ФОРМИРОВАТЬ ОБЩИЕ РЕСУРСЫ

Слайд 12

Описание слайда:

ОБЩАЯ СХЕМА ВОЗМОЖНЫХ ВЗАИМОДЕЙСТВИЙ МЕЖДУ АГЕНТАМИ ОБЩАЯ СХЕМА ВОЗМОЖНЫХ ВЗАИМОДЕЙСТВИЙ МЕЖДУ АГЕНТАМИ Запрещенными являются взаимодействия между двумя эгоистичными и двумя альтруистичными агентами, поскольку при таком взаимодействии не может быть образована МАС.

Слайд 13

Описание слайда:

ПРИМЕРЫ РЕСУРСНО-ЦЕЛЕВЫХ ГРАФОВ ПРИМЕРЫ РЕСУРСНО-ЦЕЛЕВЫХ ГРАФОВ 1) Благонамеренный агент с благонамеренным. В данной ситуации происходит равноправный обмен информацией целевого характера, в результате которого формируется общая цель, а также обмен ресурсами. МАС, состоящая из подобных агентов, представляется наиболее эффективной для реализации стратегии децентрализованного искусственного интеллекта, когда формируется структура типа полный граф. 2) Благонамеренный агент с эгоистичным агентом.

Слайд 14

Описание слайда:

ПРИМЕРЫ РЕСУРСНО-ЦЕЛЕВЫХ ГРАФОВ (ПРОДОЛЖЕНИЕ) ПРИМЕРЫ РЕСУРСНО-ЦЕЛЕВЫХ ГРАФОВ (ПРОДОЛЖЕНИЕ) 2) Эгоистичный агент с альтруистичным. При взаимодействии эгоистичный агент навязывает альтруистичному свою цель и использует для ее достижения чужие ресурсы. Фактически происходит перекачка ресурсов от aa к ae , которая может завершиться гибелью aa , если объем ресурса res(aa(t))  res min , т.е. данная МАС будет неустойчивой

Слайд 15

Описание слайда:

ПРИМЕРЫ РЕСУРСНО-ЦЕЛЕВЫХ ГРАФОВ (ПРОДОЛЖЕНИЕ) ПРИМЕРЫ РЕСУРСНО-ЦЕЛЕВЫХ ГРАФОВ (ПРОДОЛЖЕНИЕ) 3) Благонамеренный агент с эгоистичным. В данной ситуации возникает иллюзия обмена ресурсами между агентами. Эгоистичному агенту нужны ресурсы, но в ответ он старается ничего не делать. Благонамеренный агент будет избегать такого взаимодействия и участвовать в нем только в критических для себя случаях. При этом взаимодействие прекращается, если res(ab(t)) близок к resmin (наличие «инстинкта самосохранения» у ab).

Слайд 16

Описание слайда:

ПРИМЕРЫ РЕСУРСНО-ЦЕЛЕВЫХ ГРАФОВ (ПРОДОЛЖЕНИЕ) ПРИМЕРЫ РЕСУРСНО-ЦЕЛЕВЫХ ГРАФОВ (ПРОДОЛЖЕНИЕ) 4) Благонамеренный агент с альтруистичным. Происходит эффективный обмен ресурсами, причем aa разделяет цели ab. В силу своей благонамеренности ab не допускает ситуации истощения ресурсов у aa, поэтому МАС, включающая такое сочетание агентов, достаточно устойчива.

Слайд 17

Описание слайда:

ВОЗМОЖНЫЕ ТИПЫ АГЕНТОВ В МАС ВОЗМОЖНЫЕ ТИПЫ АГЕНТОВ В МАС В общем случае будем полагать, что каждый реальный агент сочетает в себе черты агентов трех типов, т.е. будем описывать его тройкой чисел {b, e, a}.

Слайд 18

Описание слайда:

ВЛИЯНИЕ АГЕНТА ВЛИЯНИЕ АГЕНТА В РЕСУРСНО-ЦЕЛЕВОМ ГРАФЕ Влияние агента a в МАС определяется собственным ресурсом, числом связей с другими агентами (т.е. числом выходящих из вершины a дуг), а также суммарными значениями выходных проводимостей по целям wО и ресурсам wRES. Формально влияние агента a в момент времени t определяется имеющимся у него объемом ресурса res(а(t)), мощностью множества выходных целевых связей СОout(t) и выходных ресурсных связей СRESout(t), а также соответствующими величинами суммарной проводимости WOout(t) и WRESout(t). Определяющим критерием влияния агента в МАС является его отношение к ресурсу.

Слайд 19

Описание слайда:

УСЛОВИЯ ПОВЕДЕНИЯ АГЕНТОВ В МАС УСЛОВИЯ ПОВЕДЕНИЯ АГЕНТОВ В МАС В процессе обмена объем ресурса агента меняется. При уменьшении ресурса агента степень его влияния на МАС уменьшается. В предельном случае агент может поменять свой тип, например, превратиться из благонамеренного в альтруистичного. Напротив, при значительном увеличении своего влияния благонамеренный агент может стать эгоистичным. Отсюда можно выделить необходимые условия поведения агентов в МАС: 1) Res(ai(t)) > Resmin - условие индивидуального выживания агента; 2) Res(ai(t)) ≤ Resmax – условие социального поведения агента.

Слайд 20

Описание слайда:

АССОЦИАЛЬНОЕ ПОВЕДЕНИЕ АГЕНТОВ В МАС АССОЦИАЛЬНОЕ ПОВЕДЕНИЕ АГЕНТОВ В МАС Если объем ресурса агента Res(ai(t)) ≥ Resmax , (ситуация бесконтрольного возрастания его влияния), то это может привести к асоциальному поведению в МАС. Здесь предельным состоянием МАС будет являться ее распад, так как эгоистичный агент не сможет участвовать в обмене ресурсов из-за отсутствия участников обмена. .

Слайд 21

Описание слайда:

ЗАКЛЮЧЕНИЕ ЗАКЛЮЧЕНИЕ 1. Предложен вариант применения аппарата ресурсных графов к моделированию процессов взаимодействия агентов и формирования МАС. 2. Введено понятие ресурсно-целевого графа как расширения ресурсных графов. 3. Предварительно проанализированы различные типы агентов и рассмотрены особенности обмена ресурсами между ними. 4. Предложены показатели влияния агентов. 5. Рассмотрены необходимые условия выживания и эффективности агентов для различных условий среды.