тарасов

Имеет смысл также определить уровень (порог) взаимодействия агентов как

,

противодействует себе, чем любому другому агенту .

Антирефлексивность: , т. е. агент а; абсолютно безразличен сам к себе

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

обратному , причем можно выделить три различных случая симметричных отношений:

а) , (абсолютное взаимное содействие)

б) , (абсолютное взаимное противодействие)

в) , , (абсолютное взаимное безразличие)

Благонамеренный агент: (агент в максимальной степени стремится достичь своих целей, а также содействует достижению целей всех других агентов)

Умеренно благонамеренный агент: ,

(агент стремится достичь своих целей, а также всегда предпочитает содействие противодействию в своих отношениях с другими агентами).

Эгоистичный агент: и (полное внимание агента а; к своим целям и полное безразличие к целям других агентов).

Умеренно эгоистичный агент: (агент блюдет свои интересы, предпочитая их любым взаимодействиям с другими агентами).

Злонамеренный агент: , (агент , блюдя свои интересы, в максимальной степени противодействует достижению целей всех других агентов).

(агент , блюдя свои интересы, предпочитает противодействие содействию в своих отношениях со всеми другими агентами).

Альтруистичный агент: , (агент в максимальной степени содействует всем другим агентам и полностью безразличен к самому себе).

Умеренно альтруистичный агент: , (агент в большей степени содействует другим агентам, чем блюдет свои интересы).

Экзаменационный билет №5

1.Дайте классификацию МАС. Укажите причины (критерии) взаимодействия агентов в МАС и постройте варианты логики взаимодействий: трехзначная, четырехзначная, лингвистическая).

Взаимодействие:

направленность

взаимность, многосторонность

избирательность

знак

сила (интенсивность)

динамичность

адаптивность

Причины:

совместимость целей или намерений агентов;

отношение агентов к ресурсам;

опыт агентов; связанный с некоторой проблемной областью;

обязательства агентов друг перед другом.

2.Что такое организация? Дайте определение с позиций системного подхода и укажите основные характеристики организаций агентов. Что такое сетевые и эволюционные организации? (книжка Тарасова, с 172)

Билет 1

Богданов, организация — это множество отношений между составляющими (индивидами), образующих целое или систему, которая обладает новыми, неизвестными свойствами по отношению к этим составляющим. Уровень организации тем выше, чем больше каждый из ее компонентов (индивидов и отношений) способствует целостности системы. Организованность системы зависит от степени актуализации ее функций, выражающейся в полноте использования возможных связей между компонентами.

Эмери, организация — это такая социальная система, в которой состояние любой части можно определить,

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

Мильнер, современно: “организация представляет собой сознательно координируемое социальное образование с определенными границами, функционирующее на относительно постоянной основе для достижения общих целей”

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

•распределение задач;

•распределение ролей;

•система властных полномочий;

•виды взаимодействий;

•система коммуникации;

•система оценки (наказания-вознаграждения).

Иерархическая система задается парой HS = X, h , где X – множество, а h – отношение, называемое

иерархией, (пример, отношение «начальник-подчиненный»), т.е. антисимметричное, антирефлексивное, транзитивное, полное отношение

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

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

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

Экзаменационный билет №6

1.Приведите определения и свойства агентов. Дайте классификацию агентов. Что такое реактивные агенты? Разработайте варианты формализации и архитектуры

реактивных агентов. Чем отличаются МАС, построенные из реактивных агентов, от систем распределенного ИИ? (книжка Тарасова, с 80)

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

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

Это значит, что при построении искусственного агента минимальный набор базовых характеристик включает такие свойства как: а) активность, способность к организации и реализации действий; б) реактивность, способность воспринимать состояние среды; в) автономность, относительная независимость от окружающей среды или наличие некоторой “свободы воли”, обусловливающей собственное поведение, которое должно иметь хорошее ресурсное обеспечение; г) общительность, вытекающая из необходимости решать свои задачи совместно с другими агентами и обеспечиваемая развитыми протоколами коммуникации; д) целенаправленность, предполагающая наличие собственных источников мотивации, а в более широком плане, особых интенциональных характеристик.

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

Типичная схема распределенного решения задач несколькими агентами включает следующие этапы:

1)агент-субординатор (руководитель, центральный орган) проводит декомпозицию исходной проблемы на отдельные задачи;

2)эти задачи распределяются между агентами-исполнителями;

3)каждый агент-исполнитель решает свою задачу, подчас также разделяя ее на подзадачи;

4) для получения общего результата производится композиция, интеграция частных результатов, соответствующих выделенным задачам. За общий результат отвечает агент-интегратор (чаще всего, это тот же агент-субординатор).

Кчислу главных теоретических проблем РИИ относятся:

•Описание, декомпозиция и распределение задач между агентами в МАС. Синтез (композиция) решений.

•Обеспечение взаимодействия, коммуникации агентов в МАС. Построение языков и протоколов коммуникации.

•Согласование решений и координация действий агентов. Планирование в МАС. Разрешение конфликтов между агентами из-за ресурсов.

•Описание представления агентами своих внутренних состояний, а также рассуждений о знаниях, планах и действиях других агентов.

•Описание различных точек зрения, целей и предпочтений агентов в интересах представления их в МАС.

2.Формальное описание процесса коммуникации агентов. Модели коммуникации агентов.

Протокол коммуникации агентов

СP = Roles, Cond1, Goals, Acts, Cond2

Roles – множество ролей агентов-участников процесса коммуникации

Cond1 – условия начала процесса коммуникации между агентами

Goals – множество целей коммуникации

Acts – множество коммуникативных актов, допустимых в рамках коммуникации

Cond2 – условия завершения процесса коммуникации

Пусть имеется конечное непустое множество U, называемое универсумом. Элементы универсума далее будем считать агентами (участниками взаимодействия). Определим функцию v :U {1, 0, +1}, или кратко тройку значений {, 0, +}, которая ставит в соответствие каждому агенту его мнение или позицию при голосовании (за, нейтральная или против соответственно).

Будем называть пару S=(U,v) ситуацией взаимодействия. Для выражения взаимоотношений между агентами следует определить три базовых бинарных отношения: согласие, нейтралитет, конфликт.

Для этого вначале рассмотрим следующую вспомогательную функцию:

Это означает, что при v(x,y) = +1 агенты x и y имеют одно и то же мнение по вопросу v (имеют согласие по v); при v(x,y) = 0 мнения агентов различны, и, по крайней мере, один из агентов x или y не определился по отношению к v (нейтрален к v), а при v(x,y) = 1 агенты имеют противоположные мнения по v (находятся в конфликте по v).

Модель переговоров:

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

Альянсы

Экзаменационный билет №7

1.Что такое программный агент? В чем состоит суть интерпретации агента как активного объекта? Дайте пример протокола коммуникации виртуальных агентов. Укажите принципиальные различия между агентно-ориентированным и объектноориентированным подходами.

Билет 2, ?