Научная статья на тему 'Модифицированные стабильно-эффективные компромиссы на основе активных игровых равновесий в задачах конфликтнооптимального управления'

Модифицированные стабильно-эффективные компромиссы на основе активных игровых равновесий в задачах конфликтнооптимального управления Текст научной статьи по специальности «Математика»

CC BY
420
45
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
АКТИВНОЕ РАВНОВЕСИЕ / СТАБИЛЬНО-ЭФФЕКТИВНЫЙ КОМПРОМИСС / ПРОГНОЗ ДИНАМИКИ КОНФЛИКТА / КОНФЛИКТНОЕ УПРАВЛЕНИЕ / ОПТИМАЛЬНАЯ СТРАТЕГИЯ / ACTIVE EQUILIBRIUM / STABLY-EFFICIENT TRADE-OFF / CONFLICT DYNAMICS PREDICTION / CONFLICT CONTROL / OPTIMAL STRATEGY

Аннотация научной статьи по математике, автор научной работы — Воронов Евгений Михайлович, Репкин Алексей Леонидович, Чжан Сянь Цзянь

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

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

Похожие темы научных работ по математике , автор научной работы — Воронов Евгений Михайлович, Репкин Алексей Леонидович, Чжан Сянь Цзянь

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

Modified Stably-Efficient Trade-offs Based on Active Game Equilibriums in Problems of Conflict-Optimal Control

New classes of stably-efficient decisions based on active equilibriums with modification and expansion of the existing stably-efficient trade-offs are formulated for roviding the universality of their construction in deferent problems of conflict control. The practical application of the modified stably-efficient trade-offs with analysis of properties of conflict-optimal decisions is considered using the simplest problem of the conflict dynamics prediction. The sequence of decisions of threats/counter-threats is offered on the basis of the Vaisbord-Zhukovskii equilibrium for three and more participants of a conflict situation. Refs. 6. Figs. 5.

Текст научной работы на тему «Модифицированные стабильно-эффективные компромиссы на основе активных игровых равновесий в задачах конфликтнооптимального управления»

СИСТЕМЫ УПРАВЛЕНИЯ

УДК 621.001

Е. М. Воронов, А. Л. Р е п к и н, Чжан Сянь Цзянь

МОДИФИЦИРОВАННЫЕ СТАБИЛЬНО-ЭФФЕКТИВНЫЕ КОМПРОМИССЫ НА ОСНОВЕ АКТИВНЫХ ИГРОВЫХ РАВНОВЕСИЙ В ЗАДАЧАХ КОНФЛИКТНО-ОПТИМАЛЬНОГО УПРАВЛЕНИЯ

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

E-mail: [email protected]

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

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

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

работе Э.Р. Смольякова [2]. При этом дополнительно формируется новый класс равновесных УКУ-решений на основе равновесия по Вайсборду-Жуковскому для трех и более участников конфликтной ситуации. Далее приведены теоретические определения равновесных решений, служащих основой для формирования модифицированных СТЭК.

Модифицированные СТЭК на основе активных равновесий в двухкоалиционных задачах. Рассмотрим определение и существование активных равновесий для ситуации бескоалиционного взаимодействия двух игроков со скалярным управлением в двухмерном пространстве Л2 (множество Ц допустимых точек — компактное; управления игроков — и д2). Для каждого из игроков существует свой функционал потерь, подлежащий оптимизации (далее будем рассматривать случай минимизации показателей), следующего общего вида:

/1 (я) = /1 (?1,?2) и /2 (я) = /2 (91,92) . (1)

Данные функционалы могут быть определены не только на рассматриваемой области Ц, но и на всем пространстве Л2, причем они являются непрерывными на всей области определения; Ц (я) — сечение множества Ц при фиксированном значении переменной я; Пр,^гЦ = Яг (я = 1, 2) — проекция множества Ц на пространство Яг € Л1; д1 ,д2 (д1) — точка (ситуация, стратегия), в отношении которой известно, что она получена при последовательном выборе сначала точки д1 € Ц1, а затем — точки д2 € Ц (д1).

Слабые активные равновесия. Далее сформулируем основные определения при получении слабых симметричных активных равновесий.

Определение 1. Точка я (д1, 92) называется слабо экстремальной для первого игрока, если в ней Ц (д2) = 91 либо каждой точке д1 из сечения Ц (92) первого игрока можно поставить в соответствие по крайней мере одно состояние д2 (д1) € Ц (д1) второго игрока так, чтобы имело место отношение

тах /1 (91,92 (91)) = /1 (9ъ 92). (2)

Определение 1 имеет естественный игровой смысл, согласно которому ситуация я (д1, 92) € Ц — слабо экстремальна для первого игрока, если какую бы точку (стратегию) д1, д1 = 91 из допустимого ему (при отклонении от рассматриваемой ситуации 9) множества точек Ц (92) он ни выбрал, у второго игрока на каждую из этих точек д1 (угроза) найдется ответный выбор хотя бы одной такой точки д2 (д1) из множества Ц (91) (контругроза), которая приведет к ситуации д1,д2, когда первый игрок получит не больше, чем в ситуации 9ъ92-

Аналогично дается определение слабо экстремальной ситуации для второго игрока. В этом случае аналог условия (2) имеет вид

тах /2 (01 Ы ,92) = /2 £2) • (3)

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

Определение 2. Ситуация я(£1,9'2) € Q, слабо экстремальная для любого из игроков (г = 1, 2), является ситуацией слабого активного равновесия для данного участника, при этом свойство активности равновесия имеет следующий смысл: решение одного участника является многообъектно устойчивым на множестве возможных действий другого участника конфликта. Это является аналогией определения множеств А1 и А2.

Определение 3. Ситуация ^ (01, д2) € Q называется ситуацией симметричного слабого активного равновесия, если она одновременно слабо экстремальна для каждого игрока (г = 1, 2), т.е. если выполняется условие (01, д2) € А1П А2, то ситуация ^ принадлежит пересечению областей слабого равновесия каждого из игроков.

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

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

Сильные активные равновесия. Полученные слабые активные равновесия, содержащие в виде частных случаев равновесие по Нэ-шу и седловые точки, определяют приемлемые для ряда игр понятия решений. Основанием для поиска других равновесий может служить желание сузить множество равновесных решений, поскольку симметричное слабое активное равновесие обычно не единственно, причем сузить так, чтобы получить более сильное, более устойчивое равновесие. Если игрокам предложена некоторая ситуация q € А1 и второй игрок с ней согласился, то и первый игрок будет вынужден ее принять, по крайней мере с точки зрения "игры предпочтений". Чем выгоднее точка q для второго игрока, тем больше оснований, что он с ней согласится, а тем самым и больше оснований, что она будет принята обоими игроками. Следовательно, выделить на множестве А1 более предпочтительные для второго игрока ситуации — значит выделить более устойчивые, более равновесные точки на множестве Q.

Далее предлагается усилить понятие слабой экстремальности, даваемое определением 1. В этих определениях не предъявляется никаких требований к стратегиям д2 и д1 в ситуациях, принадлежащих А и А2.

Рассмотрим ситуацию для первого игрока. Естественно ожидать, что при каждом д1 € Пр^1 Ц второй игрок предпочтет такие ситуации, которые сулят ему наибольший выигрыш. В связи с этим можно дать следующее определение экстремальности.

Определение 4. Ситуация (9ь 92) € А1 является экстремальной для первого игрока, если образующая ее стратегия 92 второго игрока удовлетворяет условию

тах ч У2 (<91,92) = У2 (9Ъ 92) , (4)

и экстремальной для второго игрока, если образующая ее стратегия 91 первого игрока удовлетворяет условию

тах ч /1 (9ь 92) = /1 (9ъ 92). (5)

Множества всех ситуаций (9ъ92) € Аг, (г = 1, 2), удовлетворяющих условиям (4) и (5), обозначим через В1 и В2 соответственно.

Очевидно, что множество В1 — это множество наиболее предпочтительных вторым игроком ситуаций на множестве А1, а множество В2 — это множество наиболее предпочтительных первым игроком ситуаций на множестве А2. Таким образом, точка (9ь 92), экстремальная для одного из игроков, является ситуацией активного равновесия для данного игрока.

Определение 5. Ситуация (9ъ92) € Ц является ситуацией симметричного активного равновесия, если она экстремальна для каждого игрока (г = 1, 2), т.е. если В1 П В2 = 0.

Определение 6. Ситуация (91, 92) € Ц является сильно экстремальной для первого игрока (сильное активное равновесие), если точка (91, 92) € А1 и стратегия Х2 удовлетворяют условию

тах /2 ((/1,92) = Л ((/1,92) , (6)

и является сильно экстремальной для второго игрока, если точка (91, 92) € А2 и стратегия Х1 удовлетворяют условию

тах /1 (91,92) = /1 ((/1,92). (7)

Множества всех ситуаций (91, 92) € А1 и (91, 92) € А2, удовлетворяющих условиям (6) и (7) соответственно, обозначим через С1 и С2. При этом равновесие по Нэшу всегда является подмножеством множества С1 П С2. Точки, образующие множества Сг, являются сильно

экстремальными и образуют подмножество множества экстремальных ситуаций В1.

Определение 7. Ситуация (д1,д2) € Q называется ситуацией симметричного сильного активного равновесия, если она одновременно сильно экстремальна для каждого игрока (г = 1, 2): С = С1 П С2 = 0. Множество ситуаций С сильного активного равновесия является подмножеством множества активных равновесий В.

В случае двух участников (г = 1, 2) всякое решение Нэша (92,02) является симметричным сильным равновесием и удовлетворяет уравнениям

На основе определений слабых и сильных активных равновесий построены эффективные вычислительные схемы формирования оптимальных решений на сетевом этапе реализации модифицированных

Пример задачи конфликтного взаимодействия двух систем. Для

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

Математическая модель и функционалы качества имеют следующий вид:

тах /2 (q1,g2) = /2 (q1,g2); 42 eQ(qi)

(8)

max (gbq2) = fi (q<,g2) . 4i eQ(q|)

(9)

СТЭК [3].

xi (k + 1) = xi (k) - -Рз10э1 ■ 2хз (k); X2 (k + 1) = X2 (k) - P32 (1 - q3i) ■ 2хз (k); X3 (k + 1) = X3 (k) - -Pi3qi3Xi(k);

(10)

X4 (k + 1) = X4 (k) - Pi4 (1 - qi3) xi(k); Ji = Lii ■ [x3 (T) - x? (T)] + Li2 [x2 (T) - x2 (T)] ^ min; J2 = L2i ■ [xi (T) - x3 (T)] + L22 [x2 (T) - x4 (T)] ^ min; Xio = 12; x20 = 12; x30 = 8; x40 = 6; Д, = 0,8; Lii = 0,3; Li2 = 0,7; L2i = 0,7; L22 = 0,3,

_1_и----1_и---1_1_и---J_и---

-1 -0.8 -0.6 -04 -0.2 0 0.2 0.4 0.6 Рис. 1. Формирование решения на основе обобщенного СТЭК-7

где Р^ — эффективность воздействия одного объекта ¿-го вида одной системы на один объект ^'-го типа другой системы, 0 ^ Р.^ ^ 1; qij — доли активных средств воздействия на активные средства партнера, 0 ^ qij ^ 1; (1 — qij) — доля активных средств воздействия на пассивные средства партнера; х. - текущая средняя численность объектов ¿-го типа (х.0 — исходные численности); Ь^ — тактические приоритеты по воздействию на активные и пассивные объекты систем.

Область значений показателей приведена на рис. 1.

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

На рис. 3 приведено сравнение области УКУ и симметричных слабых равновесий. Из рис. 3 следует, что указанные области для данной модели совпадают. Этот факт можно проверить, сравнив массивы точек обеих областей: они идентичны, включая и их размерности. Это является частным случаем совпадения этих множеств. В соответствии

Рис. 2. Область симметричных слабых равновесий

Рис. 3. Сравнение областей УКУ (•) и симметричных слабых равновесий (о)

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

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

Рис. 4. Области сильного равновесия для первой (1) и второй (2) систем и точка (Т) симметричного сильного равновесия

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

Области несимметричных и симметричных сильных равновесий построены для той же модели, которая использовалась при исследовании слабых равновесий (рис. 4).

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

На рис. 5 приведено сравнение симметричного сильного равновесия с точкой Нэша.

Точки Нэша и симметричного сильного равновесия очень близки; разница лишь в том, что точка Нэша вычислена точным алгоритмом, а точка сильного активного равновесия найдена приближенно на ортогональной сети параметров. Поэтому симметричное сильное равновесие можно использовать при получении СТЭК как приближенное решение или субоптимальный алгоритм, а при отсутствии равновесия по Нэшу — как решение в более широких условиях существования.

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

-О 5566 -0.5664 -0.5662 -0.566 -0.5556 -0.5556 Рис. 5. Сравнение точки Нэша с областью симметричных сильных равновесий

методами оптимизации на основе СТЭК и в виде самостоятельного математического аппарата для получения приближенных сетевых решений на начальном этапе оптимизации. Проведенные расчеты в различных конфликтных задачах [1, 3-5] показали эффективность и взаимосвязь известных СТЭК с их модификациями на основе активных равновесий Э.Р. Смольякова.

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

Рассмотрим следующую постановку игровой задачи. Пусть для каждого ¿-го игрока на метрическом пространстве € Л1, ¿ = 1 , п, задан непрерывный функционал (д), ¿ = 1,п, зависящий в общем случае от вектора управления всех игроков, т.е. я = {я1,...,яп}. Множество С € Лп представляет собой произведение (1 х ... х (п — область значений параметров; С (яг) — сечение множества С при фиксированном векторе управления Рг^Р — проекция множества Р на

Выражение яп\г(я) означает выбор управления всех игроков, за исключением ¿-го игрока, на доступном им множестве после того, как ¿-й игрок определится со своим управлением € (г; выражение я* II означает выбор стратегии ¿-го игрока при фиксированном

суммарном управляющем векторе всех игроков. Далее во всех определениях равновесий предполагается, что каждый из игроков, выбирая управление (стратегию) $ € стремится минимизировать свой показатель качества (для случая максимизации следует полагать 3г = —3г, г = 1,п).

На основе сравнения иерархической схемы построения и существования последовательно усиливающихся равновесий по Смолья-кову [2] далее предлагается последовательность модифицированных УКУ-решений, начиная от наиболее слабого вида активных равновесных решений и заканчивая наиболее сильным УКУ-равновесием.

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

Определение 8. Точка (стратегия) я* = ^я*, € Ц является

ЛС-равновесной для г-го игрока в том случае, если на любое изменение управления = д* существует хотя бы одна ответная стратегия остальных игроков яп\г(яг), при которой г-й игрок получает меньший выигрыш по сравнению с исходной точкой д*, либо множество й состоит из одной точки. Условие для нахождения ЛС-равновесий имеет вид

3 Яп\г Ш) > 3 ^ ЯП\г) . (11)

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

ЛС = П ЛС. (12)

г

Слабые УКУ-решения Вайсборда-Жуковского на основе индивидуальных контругроз (Л^-равновесие). Данный вид равновесия является естественным усилением рассмотренных ранее множеств ЛС-равновесий.

Определение 9. Точка я* = я2,..., яП) является слабым УКУ-решением г-го игрока относительно ]-го игрока (Л^-равновесие), если выполняются условия

3 (я* II яг, я**) <7г (я*II я*, я**) ; (13а)

J (ql q»^-) > J (q* II q*, q*); J (ql ^q,) < J (q*H ^q*)•

Условие (13а) — угроза ¿-го игрока относительно ]-го игрока, реализуемая путем замены собственного вектора управления я* на таким образом, чтобы улучшить значение своего показателя. Условия (13б) — контругроза ]-го игрока в ответ на возникшую угрозу, выражаемая заменой вектора управления ц* ]-го игрока на в целях наказания ¿-го игрока по его показателю (в результате чего ¿-й игрок будет поставлен в ситуацию, где значение по его показателю станет хуже, чем если бы ¿-й игрок оставался в исходной точке ц*).

Формирование множества несимметричного Аг-равновесия происходит путем объединения всех возможных ситуаций А^-равновесий:

Следующим шагом является построение симметричного А-равно-весия путем пересечения полученных множеств несимметричных Аг-равновесий:

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

УКУ-решения на основе индивидуальных контругроз с наличием сильной угрозы (А^-равновесие). Одним из вариантов относительного сужения каждого из множеств несимметричных А^-равновесий является построение дополнительных ограничений при их получении — альтернативный вариант более устойчивых несимметричных А^ -равновесий.

Определение 10. Точка ц* является УКУ-решением ¿-го игрока относительно ]-го игрока с наличием сильной угрозы (А^-равновесие), если выполняются следующие условия:

J (q! q^q*) <J (ql q^q*); J (q! q^q*) >J (ql q*); (16a) J (ql q^ q,) J (ql q*, q*); J (ql q^ q,) <J (ql q^ q*) • (166)

Во втором условии (16а) заложен смысл активности угрозы: ¿-й игрок только в том случае будет изменять свою стратегию, если од-

(14)

(15)

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

Области сильных УКУ-решений на основе индивидуальных сильных контругроз (Л^-равновесие). Данный вид равновесий представляет собой дальнейшее усиление характера получаемых слабых УКУ-решений путем дополнительных ограничений на получение множеств несимметричных Л^-равновесий.

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

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

Определение 11. Точка я* является сильным УКУ-решением г-го игрока относительно ]-го игрока с наличием сильной угрозы (Л^-рав-новесие), если для нее выполняются следующие условия (аналогично второму условию (13б)):

Jk (q*|| Яг, q,) < Jk (q*|| q, q*) , k = k = {z,j} . (17a)

Условия, накладываемые на показатели всех остальных игроков, не участвующих в противодействии г-го и ^'-го игроков, могут быть усилены путем рассмотрения их неухудшения относительно исходной точки предполагаемого Л^-равновесия (я*|| я*, я*) :

Jk (q*1 ^ q.) < Jk (q*11 q^ q*) , k = l,n k = {i,j} . (17б)

Получение множества несимметричных Лг-равновесий и множества симметричного Л-равновесия происходит аналогично формулам

Полное УКУ-равновесие. Полное УКУ-равновесие можно также трактовать с точки зрения конфликтных Лг-равновесий.

Определение 12. Точка я* является полным УКУ-решением коалиции К относительно контркоалиции N\К (Л"-равновесие), если для нее выполняются следующие условия:

Фактически при разбиении множества игроков на две подгруппы — коалицию К и контркоалицию N\К — сначала решается задача построения показателей 3К и для полученного разбиения,

(14) и (15).

(18a)

jk (qK, qn\к) ^ jk (qK, qn\k) ;

jn\k (qK, qN\K) < JN\K (qK, qN\k) ■

(186)

а затем задача нахождения множества УКУ-решений по Вайсборду-Жуковскому [1] для случая двух игроков-коалиций. Полученное множество можно трактовать как область несимметричных коалиционных УКУ-решений. Данные множества могут быть получены для всевозможных попарных разбиений игроков на коалицию и контркоалицию (число таких разбиений — пК). В результате на их основе может быть построено множество симметричных коалиционных полных УКУ-решений — Ап-равновесие, определяемое по формуле

ПК

Ап = П А", К =([{1},{ 2^}],..., [{1,...,1 - 1} ,{/,...,п}],...

г=1

..., [{п} ,{ М-Т}]). (19)

Множество решений, полученное на основе коалиционных объединений игроков, носит более узкий смысл и в общем случае может быть и пустым множеством. В этом смысле множества, полученные на пересечении объединений множеств слабого УКУ (14) при рассмотрении индивидуальных контругроз, гарантированно будут содержать определенное конечное число решений. Как вариант, можно рассмотреть разбиение множества игроков, когда коалиция К всегда состоит только из одного игрока (число множеств АК при этом будет пК = п), что позволяет провести определенную аналогию с множествами бескоалиционных УКУ-решений.

Рассмотренные модифицированные стабильно-эффективные компромиссы, дополненные алгоритмами условно-гарантированных решений на несимметричных областях, реализованы и успешно внедрены в состав программной системы многокритериальной оптимизации многообъектных динамических систем "МОМДИС" (основы которой изложены в [4]), что позволило значительно повысить точность и быстродействие алгоритмов получения конфликтно-оптимальных решений на этапе прогноза динамики конфликта для задач со сложным динамическим описанием.

СПИСОК ЛИТЕРАТУРЫ

1. Воронов Е. М. Методы оптимизации управления многообъектными многокритериальными системами на основе стабильно-эффективных компромиссов. - М.: Изд-во МГТУ им. Н.Э. Баумана, 2001. - 576 с.

2. СмольяковЭ. Р. Теория конфликтных равновесий. - М.: Едиториал УРСС, 2005. - 304 с.

3.Воронов Е. М., Р е п к и н А. Л., Серов В. А. Компромиссы принятия решений в интеллектуальных системах на основе активных равновесий // Интеллектуальные системы. Труды VI Междунар. симп. - Саратов, 2004. -С. 260-263.

4. Воронов Е. М., Р е п к и н А. Л., Сидоров М. В. Стабильно-эффективные компромиссы на этапе прогноза динамики конфликта совместного алгоритма управления ресурсами морской и авиационной систем // Труды МГТУ им. Н.Э. Баумана. - 2007. - № 594. - С. 41-50.

5. С е р о в В. А. Генетические алгоритмы оптимизации управления многокритериальными системами в условиях неопределенности на основе конфликтных равновесий // Вестник МГТУ им. Н.Э. Баумана. Сер. Приборостроение. - 2007. - № 4. - С. 70-80.

6. Программная система многокритериальной оптимизации многообъектных динамических систем (ПС "МОМДИС") на основе стабильно-эффективных игровых решений и ее применение в сложных задачах управления / Е.М Воронов, А.С. Ворожищев, А.А. Карпунин и др. // Труды II Всеросс. науч. конф. "Проектирование научных и инженерных приложений в среде Matlab". - М.: ИПУ РАН, 2004.

Статья поступила в редакцию 28.04.2011

Евгений Михайлович Воронов родился в 1940 г., окончил в 1963 г. МВТУ им. Н.Э. Баумана и в 1969 г. МГУ им. М.В. Ломоносова. Д-р техн. наук, профессор кафедры "Системы автоматического управления" МГТУ им. Н.Э. Баумана. Автор более 200 научных работ в области систем управления, теории управления и ее приложений.

Ye.M. Voronov (b. 1940) graduated from the Bauman Moscow Higher Technical School in 1963 and the Lomonosov Moscow State University in 1969. D. Sc. (Eng.), professor of "Systems of Automatic Control" department of the Bauman Moscow State Technical University. Author of more than 200 publications in the field of systems of control, theory of control and its applications.

Алексей Леонидович Репкин родился в 1978 г., окончил в 2002 г. МГТУ им. Н.Э. Баумана (Калужский филиал). Канд. техн. наук, старший научный сотрудник НИИ ИСУ МГТУ им. Н.Э. Баумана. Автор 25 научных работ в области теории управления.

A.L. Repkin (b. 1978) graduated from the Bauman Moscow State Technical University (Kaluga Branch) in 2002. Ph. D. (Eng.), senior researcher of "Information Technologies and Control Systems" research institute of the Bauman Moscow State Technical University. Author of 25 publications in the field of theory of control.

Чжан Сянь Цзянь родился в 1984 г., окончил в 2010 г. магистратуру МГТУ им. Н.Э. Баумана. Аспирант кафедры "Системы автоматического управления". Автор трех научных работ в области теории управления.

Zhang Xian Jian (b. 1984) graduated from the Bauman Moscow State Technical University in 2010. Post-graduate of "Systems of Automatic Control" department of the Bauman Moscow State Technical University. Author of 3 publications in the field of theory of control.

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