Файл: тарасов.pdf

Экзаменационный билет №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, ?

2.Нетрадиционные логики: расширенная логическая матрица. Логическое описание интенциональных характеристик агентов. Пример бимодального описания. (книжка Тарасова, страница 204)

Нетрадиционные логики = Не-факторы + исключения логических законов

Неклассическая импликация:

Релевантная логика

Паранепротиворечивая логика

Немонотонные логики

Динамическая логика

Нет закона исключенного третьего:

Интуиционистская логика

Конструктивная логика

Логика квантовой механики (Квантовая логика)

Логическая матрица:

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

Алгебраическое представление булевой логики имеет вид LM2 = ({0,1},{¬,∩,U,->},{1}), где {0,1}- множество, состоящее из двух значений истинности; {1}-выделенное значение истинности;¬- одноместная, а ∩,U,-> суть двухместные операции над значениями истинности (отрицание, конъюнкция, дизъюнкция, импликация соответственно). Примером расширения классической логической матрицы является

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

а примером переосмысления - логическая матрица для нечеткой логики, основанной на треугольных нормах T и треугольных конормах SLMGFL = ([0,1],n,Т,S,I,[α,1]), где n -

некоторая операция отрицания, например n(x)=1-x,x[0,1], а I(x,y)=S(n(x),y), x,y[0,1].

Итак, возможны следующие основные пути модификации классической логической матрицы

1.Описание обобщенных значений истинности в интервале [0,1], решетке, бирешетке.

2.Допущение нечетких и лингвистических значений истинности, т.е. применение лингвистической переменной ИСТИННОСТЬ [Заде,1976].

3.Функционально-аксиоматическое задание операций над значениями истинности.

4.Рассмотрение не одного, а двух и более выделенных (квазивыделенных) значений истинности.

5.Применение логических (псевдологических) матриц для анализа не только описаний, но и предписаний, оценок, норм.