3. Классификация задач управления активными системами
Состав АС: число АЭ - одноэлементные и многоэлементные АС (см. более подробно [152, 153, 195, 371]).
Структура АС: число уровней иерархии - двухуровневые, трехуровневые и др. АС; подчиненность АЭ - АС с унитарным контролем (веерного типа, в которых структура подчиненности имеет вид дерева, то есть каждый АЭ подчинен одному и только одному управляющему органу) и АС с распределенным контролем (АС РК, в которых АЭ может быть подчинен одновременно нескольким управляющим органам, в том числе - многоканальные АС); взаимозависимость показателей деятельности, функций выигрыша и индивидуальных управлений АЭ - независимые АЭ, слабо связанные АЭ, сильно связанные АЭ (см. более подробно [13, 152, 363, 382, 406]).
Число периодов функционирования: статические (участники АС производят выбор стратегий однократно) и динамические АС. Динамические АС, в зависимости от взаимосвязи периодов функционирования и учета участниками АС влияния последствий принимаемых решений на будущие периоды функционирования, могут в свою очередь подразделяться на АС с дальновидными и недальновидными АЭ, адаптивные и неадаптивные АС и т.д. (см. более подробно [31, 195, 201, 371, 410, 425, 426]).
Целевые функции определяют конкретный тип задачи управления - задача стимулирования, задача планирования или какие-либо их частные случаи - базовые модели и т.д. (см. ниже).
Допустимые множества - независимые или взаимозависимые множества возможных выборов (состояний) участников АС (см. ГНП выше); размерность пространства индивидуальных состояний АЭ и планов - АЭ со скалярными и векторными предпочтениями (см.
более подробно [28, 46, 54, 195, 224, 363, 406]).Порядок функционирования: в первом приближении достаточно выделить стандартный и нестандартный порядок функционирования. Стандартный порядок функционирования соответствует, например, базовой модели, описанной выше.
Информированность участников - основание классификации, по которому на сегодняшний день предложено наибольшее число значений признаков и, соответственно, наибольшее число подклассификаций. Наиболее грубым является разделение АС на АС с симметричной (одинаковой) и асимметричной информированностью участников (в первую очередь важно определить различие в информированностях АЭ и центра), а также на детерминированные АС и АС с неопределенностью. В свою очередь АС с неопределенностью могут классифицироваться по следующим основаниям.
Тип неопределенности: внутренняя неопределенность (относительно параметров самой АС), для внутренней неопределенности - относительно целевых функций, допустимых множеств или и того и другого; внешняя неопределенность (относительно параметров окружающей среды, то есть внешних по отношению к АС) и смешанная неопределенность (для части участников АС - внутренняя, для других - внешняя; или обеих типов).
Вид неопределенности: интервальная (когда участнику АС известно множество возможных значений неопределенного параметра), вероятностная (известно вероятностное распределение
вероятностные АС) и нечеткая (известна функция принадлежности - нечеткие АС) неопределенность, а также смешанная неопределенность (все возможные комбинации перечисленных видов неопределенности для различных участников).
Принципы поведения участников АС (методы устранения неопределенности и принципы рационального поведения
напомним, что выше мы ввели предположение о
бескоалиционности поведения АЭ): использование МГР, ожидаемых полезностей, максимально недоминируемых альтернатив, сообщения информации, выбор структуры системы и т.д.
По различным основаниям возможно значительное число различных признаков классификации и их комбинаций.
Следует также отметить, что не все комбинации значений признаков являются допустимыми. Так, например, использование ожидаемых полезностей возможно только в вероятностных АС, сообщение информации имеет смысл только при асимметричной информированности и должно предусматриваться порядком функционирования АС и т.д.В соответствии с приведенной системой классификаций рассмотренная в предыдущем разделе базовая модель АС является: многоэлементной с несвязанными АЭ, двухуровневой с унитарным контролем, статической, со стандартным порядком функционирования, скалярными предпочтениями АЭ, детерминированной с симметричной информированностью участников активной системой. Аналогичным образом в рамках введенной системы классификаций можно описать любую модель АС, что позволит нам в дальнейшем достаточно кратко и унифицированно определять классы активных систем, исследованию которых посвящены приводимые в библиографии работы.