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

Содержание

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

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

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

Любой агент представляет собой открытую систему, помещенную в некоторую среду, причем эта система обладает собственным поведением, удовлетворяющим некоторым экстремальным принципам. Таким образом, агент считается способным воспринимать информацию из внешней среды с ограниченным разрешением, обрабатывать ее на основе собственных ...

Интеллектуальные роботы как примеры искусственных агентов

Хорошим примером искусственных агентов служат интеллектуальные роботы. В первую очередь, подобные роботы имеют широкий ассортимент искусственных органов чувств (сенсорные датчики) и искусственных эффекторов (манипуляторы). Их мобильность достигается благодаря колесным, гусеничным, шагающим и прочим системам перемещения. ...

Классификация агентов

Можно предложить немало различных оснований для построения классификаций агентов. Наиболее очевидными являются критерии классификации, связанные с полярными шкалами «естественное – искусственное» и «материальное – виртуальное». По первому критерию, выделяются: натуральные агенты – животное, человек, стада животных, ...

Разные интерпретации понятия «агент»

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

Подборка определений и высказываний об агентах

Различные определения понятия «агент» подразделяются на «слабые» и «сильные», программистские и антропоморфные. Слабые определения фактически смыкаются с чисто программистскими взглядами на природу агента, когда стремятся ответить на вопрос, какими минимальными свойствами надо наделить компьютерную программу, чтобы она ...

Слабое и сильное определения интеллектуального агента

В настоящее время вопрос о том, что следует квалифицировать как агента и/или многоагентную систему, находится в стадии интенсивного обсуждения. Причина такого интереса к этому вопросу объясняется тем, что исследователи в этой области опасаются, что термины «интеллектуальный агент» и «многоагентная система» станут расхожими ...

Коллективное поведение агентов

Идея многоагентности предполагает кооперацию агентов при коллективном решении задач. В многоагентной системе агент, который не способен решить некоторую задачу самостоятельно, может обратиться к другим агентам. Другой вариант, когда необходима кооперация – это использование коллектива агентов для решения одной общей трудной ...

Главные направления развития многоагентных систем

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

Распределенный искусственный интеллект

При решении сложной задачи часто бывает необходимо разбить ее на подзадачи, которые поручаются отдельным агентам. Несколько агентов могут рассмотреть задачу с различных точек зрения и затем объединить полученные результаты. В частности, функциональное распределение прикладных программ позволяет преодолеть ряд недостатков ...

Искусственная жизнь

В современных науках об искусственном одни и те же термины подчас характеризуются различной «сферой действия». Смысл их может видоизменяться при употреблении в различных контекстах. Это всецело относится и к термину «искусственная жизнь», который употребляется как в узком, так и широком смысле слова. Искусственная жизнь в ...

Истоки и проблемы искусственной жизни

Истоки этого направления восходят к работам Дж. фон Неймана по теории самовоспроизводящихся автоматов, А.Н. Колмогорова и Дж. Чэтена по теории сложности, А.А.Ляпунова по биокибернетике, И. Пригожина по синергетике, Б. Мандельброта по фрактальной математике и др. Так еще А.Н. Колмогоров в своем докладе «Автоматы и жизнь», ...

Искусственная жизнь и коллективное поведение

Рассмотрим многоагентную систему, состоящую из простейших реактивных агентов, которые способны достигать поставленных целей, согласовывать индивидуальные цели с общей целью всего коллектива, осуществлять распределение функций и ресурсов. Кроме того, остановимся на способности коллектива к саморегулированию по численности: ...

Модель искусственной жизни MANTA

Муравьи представляют столь же важный тестовый «материал» для искусственной жизни, что и мушки Drosophilia для генетики. Они занимают особое место в искусственной жизни благодаря своей индивидуальной простоте при достаточно сложном групповом поведении. Муравьи способны создавать гибкие динамические архитектуры там и тогда, где и ...

Модель искусственной жизни Tierra

Модель Tierra является одним из удобных средств изучения эволюции искусственных организмов на уровне генома. Здесь создается среда, в которой эволюция по Ч. Дарвину может происходить на компьютере без вмешательства человека. Автор модели Tierra – Т. Рэй проводит различия между моделированием и реализацией искусственной ...

Модель искусственной жизни Д. Экли и М. Литтмана

В модели Д. Экли и М. Литтмана агенты «живут» в двумерном мире, разбитом на клетки. В клетках могут располагаться сами агенты, трава, хищники, деревья, камни. Трава служит пищей для агентов. Хищники и другие агенты могут драться с данным агентом, угрожая его здоровью. Залезая на деревья, агенты становятся недоступными для ...

Модель искусственной жизни PolyWorld

Среда PolyWorld имитируется на плоскости (например, на достаточно большом «столе»), где могут жить искусственные организмы. По краям этого стола мир ограничен барьерами так, чтобы организмы не падали вниз. На столе растут лужайки зеленой травы, которая употребляется агентами в качестве пищи. Виртуальные организмы способны ...

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

Взаимодействие агентов – это первое, что выступает, когда говорят о создании многоагентной системе. Взаимодействие означает установление двусторонних и многосторонних динамических отношений между агентами. При этом оно является одновременно источником и продуктом некоторой организации. Иными словами, взаимодействие представляет ...

Кооперация агентов

Понятие кооперации агентов играет центральную роль в многоагентных системах. Кооперация между агентами означает их коллективную работу в интересах получения совместных результатов. Именно кооперация приводит к синергетическим эффектам при объединении отдельных агентов в многоагентную систему. По сути, это основная форма ...

Формы кооперации агентов

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

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

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

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

В социальных взаимодействиях конфликты часто выступают как неотъемлемые атрибуты кооперации агентов. Они одновременно могут быть как причинами, так и следствиями кооперации агентов. Например, конфликт между агентом-координатором и агентом-исполнителем в многоагентной системе может стать причиной поиска другого ...

Модель кооперации агентов: контрактные сети Смита

Модель контрактных (договорных) сетей, разработанная в начале 80-х гг. Р. Смитом, предназначена для обеспечения координации агентов в системах распределенного решения задач. Каждый узел сети – это агент, способный выполнять определенные задачи. Если в процессе решения задачи один агент (заказчик) оказывается не в состоянии ...

Модель кооперации агентов: «аукцион»

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

Модель кооперации агентов: монотонно-минимальные уступки

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

Мультиагентные системы или «Как завалить мамонта, имея толпу тупых неандертальцев». Часть 1

Здравствуй, Товарищ. С этого момента, начинаю цикл статей на тему «Мультиагентные системы или как завалить мамонта, имея толпу тупых неандертальцев». Для начала, ответим на вопрос: «А в чем вообще новизна мультиагентных систем? Почему нам не решать задачи классическими методами искусственного интеллекта?». Большинство ...