Научная статья на тему 'От моделей коллективного поведения к многоагентным системам'

От моделей коллективного поведения к многоагентным системам Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
409
124
i Надоели баннеры? Вы всегда можете отключить рекламу.
i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «От моделей коллективного поведения к многоагентным системам»

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

- список параметров оферты-предложения на тендер;

- виды источников энергии;

- способы энергоподвода;

- исполнение сушилок;

- исходные свойства продукта;

- конечные свойства продукта;

- температуры теплоносителя;

- тепловое обеспечение сушки;

- типы и геометрические характеристики сушилок;

- типы тепловых отходов;

- характеристики окружающей среды.

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

При помощи ЕЯ-модели полученные таблицы были преобразованы в единую реляционную базу данных (базу знаний) [6].

В качестве механизма логического вывода системы используются алгоритмы КР-полного перебора с эвристическими ограничениями размерности перебора и алгоритм многокритериального выбора на иерархиях с различным числом и составом альтернатив под критериями [7].

Конечный итог работы системы - это определение места нахождения объектов тендера в пространстве оценки: технологических процессов, надежно-

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

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

Список литературы

1. Нестерович Н.В., Смирнов В.И. Конкурсные торги на закупку продукции для государственных нужд / Под ред. А.Г. Свинаренко.- М.: ИНФРА-М, 2000.

2. Искусственный интеллект. Кн.1. Системы общения и экспертные системы: Справочник / Под ред. Э.В.Попова. - М.: Радио и связь, 1990.

3. Элти Дж., Кумбс М. Экспертные системы: концепции и примеры./ Пер. с англ. Б.И. Шитикова. - М.: Мир, 1989. -235 с.

4. Гаврилова Т.А., Фертман В.П. Визуализация онтологии как инструмент приобретения знаний. // Тр. 4 междунар. сем. по прикладной семиотике, семиотическому и интеллектуальному управлению: Л8С/1С'99. - М., 1999. - С. 34-41.

5. Гаврилова Т.А., Хорошевский В.Ф. Базы знаний интеллектуальных систем - СПб: Питер, 2000.

6. Карпова Т.Ф. Базы данных. Модели, разработка, реализация. - СПб.: Питер, 2001. - 304 с.

7. Андрейчиков А.В., Андрейчикова О.Н. Анализ, синтез, планирование решений в экономике. - М.: Финансы и статистика, 2002.

ОТ МОДЕЛЕЙ КОЛЛЕКТИВНОГО ПОВЕДЕНИЯ К МНОГОАГЕНТНЫМ СИСТЕМАМ

Д.А. Поспелов

Модели коллективного поведения -предшественники теории агентов

Истоки исследовании по многоагентным системам, столь популярным сейчас во всем мире, восходят к работам по моделям коллективного поведения, которые были предложены еще в 60-е годы XX века М.Л. Цетлиным и его последователями [1]. По сути, в русле этих моделей были впервые построены простейшие агенты. В основе их поведения лежало допущение о полном априорном незнании агентом свойств той среды, в которой он действует, а также какой-либо априорной информации о наличии дру-

гих агентов. Подобная ситуация описывается схемой (рис. 1). Здесь агент а не имеет никакой информации об агентах а1; а2,..., и воспринимает результаты их деятельности как свойства самой среды.

В свое время М.Л. Цетлина интересовал вопрос о возможности демонстрации агентом минимальной сложности целесообразного поведения в подобной среде. Термин «целесообразное поведение» понимался при этом следующим образом. Пусть на месте а находится датчик равновероятных сигналов, значения которых берутся из некоторого множества М. Когда на вход этого случайного механизма подается очередной сигнал о состоянии среды, датчик реа-

39

Среда

Т ^ .. . ь

▼ а 1 ' 1 а 2 ' а N

1 1 г

а Рис. 1. Модель «неинформированного» агента по М.Л. Цетлину

гирует на него выдачей одного из сигналов из М. Предполагается, что каждая пара: т, где 8 - фиксированное состояние среды, а т - отклик датчика, может быть оценена некоторым числом Е(в, т), характеризующим успех или неуспех отклика на состояние среды (величину поощрения или наказания для того, кто взаимодействует со средой). Если поощрения оцениваются положительными числами, а наказания - отрицательными, то алгебраическая сумма Е(в, т) за некоторый период времени (тактов взаимодействия со средой) будет характеризовать интегральный выигрыш-проигрыш случайного механизма.

Когда период времени является достаточно большим и фиксированным, действия любого агента можно сравнить с действиями случайного механизма. Если Е* есть накопленная сумма Е(в, т) для случайного механизма, а W* аналогичная сумма для агента а, то естественно считать поведение агента целесообразным, если W* > Е*, и нецелесообразным в противном случае.

Как показал М.Л. Цетлин, если среда является вероятностной и стационарной, то для организации целесообразного взаимодействия со средой достаточно иметь в качестве агента конечный автомат определенной структуры.

В [2] эта модель обсуждается с точки зрения поведения живых существ. Она полностью соответствует процедурам адаптации к неизвестным условиям среды, изучаемым в рамках стимульно-реактивной модели поведения животных и человека. Такие модели поведения задаются с помощью сетевых структур условных рефлексов. В [3] показано, что агенты такого уровня организации способны демонстрировать достаточно сложное целесообразное поведение.

Однако агенты, сложность которых сравнима с автоматной, оказываются малопригодными в средах, где стационарность отсутствует. Качественные изменения в среде требуют усиления адаптационных возможностей агентов, что в работах школы М.Л. Цетлина достигалось за счет перехода к автоматам с переменной структурой. Но даже такое усложнение структуры агента не приводило к поведению с максимальной целесообразностью, а обеспечивало лишь некоторый достаточный уровень целесообразности, величина которого зависит от свойств конкретной среды.

При переходе к коллективу агентов, решающих некоторую общую задачу, в работах М.Л. Цетлина и его последователей для агентов сохраняется автоматный уровень сложности и вышеупомянутый принцип «незнания о существовании других агентов». Координация усилий агентов в процессе достижения коллективной цели осуществляется путем подачи на входы агентов не истинных значений Е(в, т), а значений ЕС(в, т), подбираемых таким образом, чтобы направить действия агентов не на достижение личных локальных целей, а на достижение коллективной глобальной цели.

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

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

в зависимости от среды

В современной литературе по МАС все еще продолжается дискуссия о содержательной интерпретации термина «агент». Спектр мнений по этому поводу простирается от того, что понятия «агент» и «многоагентная система» есть названия для специальных программных технологий (обеспечивающих «персонифицированный» интерфейс пользователя, активность программных объектов и т.п.) [4], до того, что агент есть модель человека - члена коллектива, занятого решением общей задачи [5]. Такой разнобой в трактовке понятия «агент» усугубляется еще и использованием термина «интеллектуальный агент», получившего широкое распространение в работах по моделям взаимодействия пользователей в компьютерных сетях. Поэтому полезно рассмотреть, по крайней мере, две классификации агентов, в основу которых положены: свойства среды, где действуют агенты, и характеристики самих агентов. Первая классификация представлена на рисунке 2.

СРЕДА

открытая замкнутая открытая

детерминированная вФ™с™

стационарная нестационарная

Рис. 2. Классификация сред функционирования агентов

Все среды делятся на три больших класса. Замкнутые среды допускают конечное исчерпывающее описание. Оно может быть детерминированным или вероятностным. При этом агенты могут обладать полным знанием о среде и ее свойствах или получать информацию о ней в ходе своего взаимодействия со средой (как это было в моделях коллективного поведения в отечественных работах 60-х и начала 70-х

40

годов) [1,2]. Важно, что замкнутые среды в принципе дают возможность достичь исчерпывающего (в детерминистском или статистическом смысле) знания о среде.

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

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

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

Типология сред позволяет ввести типологию агентов по уровню их сложности. Замкнутые среды задаются с помощью формальных систем. Если воспользоваться классификацией Н. Хомского, то наиболее простые замкнутые среды будут описываться автоматными грамматиками (детерминированными или вероятностными). Соответственно, и агенты, взаимодействующие с такими средами, будут иметь автоматную сложность. Модели коллективного поведения автоматов [1,6] хорошо иллюстрируют этот случай. Более сложные замкнутые среды могут быть описаны на уровне контекстно-свободных грамматик; им соответствуют агенты, деятельность которых задается на уровне конечного набора правил и сценариев применения правил. Агенты такого типа в настоящее время активно используются в компьютерных сетях, действуя в рамках жестких протоколов и коммуникационных технологий (например, в рамках обменов «клиент-сервер»). Замкнутые среды, описание которых требует контекстно-зависимых грамматик с ограниченным контекстом, требуют от агентов способности к ситуативным (контекстным) действиям. Такие агенты должны обладать знаниями о среде и своих действиях в ней, а также способностью к выявлению и оцениванию контекстов. Сценарий действий для подобных агентов не может быть жестким.

Он формируется в зависимости от тех контекстов, которые возникают в среде.

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

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

Know(a, p, s) - агент a знает, что в ситуации s имеет место событие р;

Believes(a, р, s) - агент а уверен, что в ситуации s имеет место событие р;

Kwhether(a, р, s) - агент а знает, что в ситуации s либо имеет место р, либо р не имеет места;

Doubts(a, р, s) - агент а не имеет знаний о том, как определять истинность или ложность утверждений о присутствии или отсутствии события р в s. Вторая группа модальностей имеет вид:

Want(a, р, s) - агент а желает р в ситуации s;

Indif(a, р, s) - агент а не имеет предпочтений относительно р в s;

Wantstok(a, p, s) - агент а хочет узнать, имеет ли место р в s.

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

K(a, s*, s) - агент а знает, что ситуация s* может быть альтернативой к реально фиксируемой им ситуации s;

B(a, s*, s) - агент а считает правдоподобным, что s* может быть альтернативной к реально фиксируемой им ситуации s;

G(a, s*, s) - агент а хочет иметь ситуацию s* как желательную альтернативу для реально фиксируемой им ситуации s.

Модальности Knowledge, Belief и Wants использованы в [7] для построения модального исчисления. Анализируя его, можно убедиться в малой эффективности подобного описания для организации деятельности агентов в практических системах. Но теоретическая значимость подобных построений несомненна, так как они определяют структурную и функциональную сложность агентов для фиксированных типов сред.

Для открытых сред описания в виде формальной системы недостаточно. Для отражения динамики среды и ситуативности действий агентов необходим переход к семиотическим системам и семиотическому моделированию [8,9]. Семиотическая система

41

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

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

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

Две характеристики присущи всем агентам - автономность и целенаправленность. Отсутствие любой из них превращает агента в что-то другое. Однако этих двух характеристик явно недостаточно. Само требование целесообразности функционирования агента требует, чтобы он обладал свойством реактивности. Подобным свойством обладает любой живой организм и практически все искусственные системы, взаимодействующие с окружающей средой. Реактивность означает, что у агента есть средства для восприятия и анализа сообщений, поступающих из среды, и средства для воздействия на среду (в их число могут входить как физические, так и информационные воздействия) [2]. Наряду с автономностью и целенаправленностью реактивность присуща всем агентам.

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

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

Свойство коммуникабельности позволяет агенту реализовать персонифицированное общение. В осно-

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

Способность к рефлексии - еще одно свойство, наличие которого повышает интеллектуальный уровень агента. Такая способность особенно важна при организации коллективного поведения агентов. Рефлексирующий агент способен к прогнозу действий других агентов в будущем, что позволяет ему планировать свою деятельность. В конфликтных ситуациях, меняя ранг рефлексивных рассуждений (см. [8]), агент может получить преимущество в решении своей задачи перед другими агентами. Способность к предвидению лежит в основе способности к целенаправленному обучению. Агенты, способные обучаться, - это еще одна ступень на пути к повышению интеллектуального уровня агента.

Сегодняшний уровень наших знаний о возможной структуре интеллектуальных агентов позволяет предвидеть те их свойства, которые будут реализованы в ближайшие годы. Первым из них является способность к нормативному поведению. Нет никаких принципиальных препятствий для снабжения агентов процедурами совершения нормативных поступков [9] и организации целенаправленного нормативного поведения [10]. Несколько сложнее обстоит дело с моделированием в агентах мотивацион-ной (интенциональной) составляющей поведения. Способность к интенции характеризует деятельность всех живых существ. Цели должны быть не только известными (не обязательно осознаваемыми), но и служить генератором возникновения и продолжения деятельности по их достижению. У агента должны иметься специальные интенциональные характеристики [11]. В качестве примера в этой работе приводится два набора таких характеристик, предложенных Дж. Киссом и И. Шоэмом с С. Кази-нсом.

1) Когнитивные: уверенность, знание, осведомленность;

конативные: мотив, обязательство, план;

аффективные: цель, желание, предпочтение.

2) Информативные: уверенность, знание, осведомленность;

мотивационные: цель, выбор, план, желание, обязательство, приоритет;

социальные: нормативность, разрешение на выполнение действия.

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

42

ных и интенциональных характеристик [7,11,12], что является, конечно, временным решением данной проблемы.

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

Социальные отношения на множестве агентов

Как следует из предыдущего изложения, агенты могут обладать разными уровнями сложности, от автоматного до сложности современных систем искусственного интеллекта. Отношения между агентами также могут иметь различную сложность. По-видимому, простейшим видом взаимодействия агентов является их связь через сообщения от среды, как это делалось в моделях коллективного поведения автоматов. Следующими по уровню сложности являются отношения коммуникации между не- или слабоперсонифицированными агентами (например, в технологиях, использующих «доску объявлений»). Сложнее организовать отношения коммуникации между персонифицированными агентами [11].

Следующий по сложности уровень взаимодействия агентов образуют отношения координации, кооперации и коалиции. В отношения таких типов вступают агенты, занятые решением некоторой общей задачи или планирующие свою деятельность с учетом деятельности других агентов. Работы [11,13] демонстрируют возможные пути реализации подобных отношений в МАС. Появление отношений, имеющих социальный статус, вносит в коллектив агентов неравноправие отдельных его членов. Это обстоятельство принципиально. Неоднородность коллектива агентов - явление положительное. Переход от однородных коллективов к неоднородным, даже на уровне простейших автоматных коллективов, позволял им решать задачи, которые однородный коллектив решить не мог. В [14] приведено несколько примеров такого рода. «Социальная» организация множества автоматов позволяет разделить между отдельными подмножествами коллектива функции непосредственной деятельности по решению общей задачи, согласования действий и управления процессом движения к общей цели. Как известно, подобное разделение является базой для любого социального сообщества [15].

Понятие конфликта в социальной организации сообществ животных и людей играет фундаментальную регулирующую роль. Поэтому необходимость в изучении и моделировании на множестве агентов отношений конфликтности очевидна. До последнего времени конфликт в множестве агентов рассматривался как явление нежелательное, требующее своего устранения [8,13]. Однако (см. [16]) отношения конфликтности могут способствовать достижению общей цели. Это удивительное, на первый взгляд, свойство конфликтных отношений проявляется в

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

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

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

В работах по «искусственной жизни», всплеск которых наблюдается в последнее время, пока используются агенты с весьма низким уровнем сложности (как правило, автоматным [17,18]). Следующий шаг в этой области, несомненно, будет связан с повышением уровня сложности агентов и рассмотрением множества видов взаимодействия (как кооперативных, так и конфликтных отношений).

Список литературы

1. Цетлин М.Л. Исследования по теории автоматов и моделированию биологических систем. - М.: Наука, 1969.

2. Поспелов Д.А., Пушкин В.Н. Мышление и автоматы. - М.: Сов. радио, 1972.

3. Амосов Н.М., Касаткин А.М., Касаткина Л.М., Тала-ев С.А. Автоматы и разумное поведение. - Киев: Наукова думка, 1973.

4. Petrie Ch. What Is an Agent? // Intelligent Agents III. Agents Theories, Architectures and Languages/ Ed. by J.P.Muller, V.J. Wooldridge. - Berlin: Springer Verlag, 1996. - P. 41-43.

5. Franklin S, Graesser A. Is It an Agent, or Just a Program?// Intelligent Agents III. Agents Theories, Architectures and Languages/ Ed. by J.P.Muller, V.J.Wooldridge. - Berlin: Springer Verlag, 1996. -P.21-35.

6. Варшавский В.И. Коллективное поведение автоматов. - М.: Наука, 1973.

7. Errico В, Aiello L.C. Intelligent Agents in the Situation Calculus: an Application to User Modelling // Practical Reasoning. Proceedings of International Conference on Formal and Applied Practical Reasoning/ Ed. by D.M.Gabbay, H.J.Ohldach. - Berlin: Springer Verlag, 1996. - P.126-140.

8. Лефевр В.А. Конфликтующие структуры. - М.: Сов. радио,

1973.

9. Поспелов Д.А., Шустер В.А. Нормативное поведение интеллектуальных систем // Ученые записки Тартуского ун-та. - Тарту: ТарГУ, 1980. - Вып. 551. - С.92-107.

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

11. Haddadi A. Communication and Cooperation in Agent Systems. A Pragmatic Theory. -Berlin: Springer Verlag, 1996.

12. Gnessoum Z., Dojat М. A Real-Time Agent Model in an Asynchronous Object Environment // Agents Breaking Away, 7-th Europian Workshop on Modelling Autonomous Agents in a Multi-Agent World. - Berlin: Springer Verlag, 1996. -P.190-203.

13. Martial F. von. Coordinating Plans of Autonomous Agents. -Berlin: Springer Verlag, 1992.

14. Варшавский В.В., Поспелов Д.А. Оркестр играет без дирижера. Размышления об эволюции некоторых технических систем и управлении ими. - М.: Наука, 1984.

43

15. Tarassov V. Evolutionary Semiotics. Artificial Life and Fuzzy Multi-Agent Systems - Basic Theoretical Approaches to Intelligent Organisation// Proceedings of the International Workshop on Distributed Artificial Intelligence and Multi-Agent Systems (DAIMAS'97, St.Petersburg, Russia, June 15-18, 1997). - SPb: SPIIRAS, 1997. - P.234-248.

16. Горский Ю.М. Гомеостатика. - Новосибирск: Наука, 1988.

17. Drogoul A., Ferber J. Multi-Agent Simulation as a Tool for Modeling Societies: Application to Social Differentiation in Ant Colo-nies//Artificial Social Systems. Proceedings of the 4th European Workshop on Modelling Autonomous Agents in a Multi-Agent World/ Ed. by C.Castelfranchi, E.Werner.-Berlin: Springer Verlag, 1992.-P.3-23.

18. Meyer J.A., Wilson S.W. From Animals to Animats. -Cambridge: MIT Press, 1991.

ОППОЗИЦИОННЫЕ ШКАЛЫ В МОДЕЛИ МИРА

В.Б. Тарасов

К 70-летию Д.А. Поспелова

В книге [1], посвященной выдающимся мыслителям России XX века, дана краткая биография Дмитрия Александровича Поспелова. Среди важнейших направлений его научной деятельности отмечен большой вклад в разработку теории оппозиционных шкал, являющихся образующими для моделей мира в богатых предметных областях знаний. Развитие этой теории позволит значительно приблизить к человеческим суждениям когнитивные процессы в системах искусственного интеллекта (ИИ).

Основные идеи и результаты Д.А. Поспелова в области представления знаний и семантики на шкалах были опубликованы в 90-е годы и разбросаны по различным, порой малодоступным, изданиям. По ряду причин (к сожалению, главной из них стала тяжелая болезнь) ему так и не удалось собрать их в монографии. В данной статье делается попытка систематического изложения основ поспеловской теории оппозиционных шкал. При этом автор опирался на свои записи лекций Д.А. Поспелова, прочитанных в МЭИ в 1992-1994 г., а также на публикации [3-6].

Главное положение традиционной теории оппозиционных (полярных) шкал [2], понимаемых как образующие модели мира, заключается в том, что мир для человека устроен в виде системы шкал, где края шкалы связаны между собой чем-то вроде операции отрицания. Например: шкалы: «добро-зло», «красота-уродство», «друг-враг», «умный-глупый» и пр. Всякое явление, всякий объект, всякий субъект, все их деяния - словом, все отображается на подобные шкалы, где середина нейтральна, а далее могут быть градации. Важно, что всегда есть два конца и середина, которая очень важна: она делит всю шкалу на две половины - положительную и отрицательную. Именно середина как бы переключает нас с одного типа оценок на другой.

Как искались подобные шкалы? Рассматривались слова-антагонисты. Просто брали словарь и начинали искать пары типа «низкий-высокий», «острый-тупой», «хороший-плохой». Этих пар в каждом языке набирается примерно четыреста. В разных языках по-разному, но колеблется где-то около четырехсот.

Итак, существует примерно 400-мерное пространство шкал, на котором мы все как бы запечатлели. Далее стали это число уменьшать, искать базисные шкалы. В конце концов, психологи, которые всем этим занимались, выделили 7 базисных шкал. Это так называемые шкалы Ч. Осгуда [2]. Потом их свели до трех, чтобы было удобно рисовать картинку. Эти три основные шкалы и есть шкалы оценки, силы и активности.

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

Согласно гипотезе Д.А. Поспелова, семантика операций над экспертными оценками сильно зависит от контекста. Для подтверждения этого им было исследовано, как изменяется толкование операции отрицания на оппозиционной шкале [3-4]. В качестве типовых, часто употребляемых примеров были выбраны шкалы МЫ-ОНИ [3] и ДРУГ-ВРАГ [4].

Еще в 1989 г. в первой главе своей книги [3] «У истоков формальных рассуждений» Д.А. Поспелов развивает очень важную идею зависимости рассуждений от онтологических допущений о мире. В частности, он обосновывает тезис о множественности операторов отрицания на полярных шкалах, их зависимости от факторов эволюции и коммуникации на примере человеческой истории [3]. Для этого им было условно выделено три этапа исторического развития человечества. На первом этапе, когда только произошло образование первобытных племен, индивидуальное мышление всецело слилось с коллективным. Здесь слово МЫ характеризует представителей той общности, к которой принадлежит индивид. Все, кто входит в число МЫ, живут по одним и тем же законам, в рамках одних и тех же норм или табу. А если кто-то пользуется другими законами, то он оказывается в оппозиции к тому, кто правильно живет. ОН не может принадлежать к МЫ и, следовательно, ОН не МЫ, а ОНИ.

44

i Надоели баннеры? Вы всегда можете отключить рекламу.