CC BY
83
УДК 519.83
МОДЕЛИРОВАНИЕ ПРОЦЕССОВ ПРИНЯТИЯ РЕШЕНИЙ В СЛОЖНЫХ ОРГАНИЗАЦИОННО-ТЕХНИЧЕСКИХ СИСТЕМАХ
В.Н. Завгородний, к.т.н., старший научный сотрудник, начальник отдела (Военный институт дополнительного профессионального образования ВУНЦ ВМФ «Военно-морская академия», Малоохтинский просп., 80/2, г. Санкт-Петербург, 195112, Россия, [email protected])
Рассматривается класс соперничающих организационно-технических систем, функционирование которых основано на широком использовании технических средств и осуществляется в условиях взаимодействия с окружающей средой. Среда, воздействующая на объект управления в процессе реализации им поставленных задач, в статье интерпретирована как природа. Неопределенность в знании органом управления (лицом, принимающим решение) факторов, условий и механизмов функционирования объекта (субъекта) управления понимается как теоретико-игровая неопределенность.
В статье постулируется рассмотрение семейства составных игр. Исследуется модель составной игры, образованной матричной и статистической играми-компонентами, с точки зрения функционирования противоборствующих организационно-технических систем. Предложены подходы к решению составных игр для моделирования поддержки принятия решений.
Данное направление исследования может быть полезно при разработке систем поддержки принятия решений.
Ключевые слова: система поддержки принятия решений, организационно-технические системы, теоретико-игровая модель, ЛПР.
MODELING DECISION-MAKING PROCESSES IN COMPEX ORGANIZATIONAL AND TECHNICAL SYSTEMS Zavgorodniy V.N., Ph.D. Tech. Sc., Senior Researcher, Head of Department (Military Institute of Continuing Professional Education of the VUNTS Navy "Naval Academy", Malookhtinskiy Av., 80/2, St. Petersburg, 195112, Russian Federation)
Abstract. The article considers the class of confronting organizational and technical systems. The operation of these systems is based on the extensive using of technical means and carried out in interaction with the environment. Environment which affects a controlled object in the process of realization of tasks is interpreted as "nature" in the article.
Uncertainty in knowledge of the decision maker in factors, conditions and mechanisms of the controlled object (subject) functioning is understood as the game-theoretical uncertainty.
The article considers the family of multicomponent games. A two-component game model that is formed from matrix and statistical games-components in terms of functioning of the confronting organizational and technical systems is researched. The article proposes approaches to solving multicomponent games for modeling decision support. Given research direction can be useful in the development of decision support systems.
Keywords: decision support systems, organizational and technical systems, theory game model, decision-maker.
В процессе управления организационно-технической системой ЛПР выбирает способ решения задач с учетом предполагаемых действий противника и условий окружающей среды.
Выполнением мероприятий обеспечения создаются благоприятные условия для своих действий и затрудняются действия противника. Причем степень создания таких условий может носить неопределенный характер в смысле их влияния на действия сторон. При моделировании это обстоятельство позволяет рассматривать влияние обеспечивающих мероприятий по аналогии с влиянием среды.
Если заданы множества альтернативных решений каждой из сторон, множества состояний, характеризующих обстановку и результаты обеспечивающих мероприятий, и известны количественные оценки результатов взаимодействия указанных факторов, то для моделирования поддержки принятия решений может быть использован теоретико-игровой подход.
Случай, когда цели действий сторон противоположны, в теории игр принято описывать моделями антагонистических (матричных - при конечных множествах стратегий сторон) игр. Аппарат бескоалиционных (биматричных) игр позволяет моделировать действия, когда цели сторон различны, но не противоположны. Для учета влияния среды могут использоваться критерии теории статистических решений (игры с природой).
Постановка задачи
Особенность исследуемой задачи в необходимости одновременного моделирования выбора сторонами способа действий (альтернатив) и влияния состояний среды, что в общем случае требует использования различных методов.
Такой характер воздействия сторон друг на друга выражается элементами общей матрицы составной игры (функцией выигрыша для игр на бесконечных множествах стратегий), которые представляют отображение игровых ситуаций как результат взаимодействия сторон. Многомерная общая матрица состоит из двухмерных матриц игр-компонентов составной игры.
В практике исследования процессов принятия решений возможен случай, когда моделируется игра, в которой участвуют I сторон (1=2, 3, ..., Ы: Ые N), и каждая из сторон одновременно участвует еще в одной в игре с (1+1)-й стороной.
Пусть Ф, Д, © - это множества альтернатив (решений, состояний) сторон I, II и III соответственно. Рассмотрим матричную игру ГА, в которой
на результат выбора пары стратегий (ф,, 5,) сторонами I (ф,е Ф, ,=1, ..., т) и II (5/еД,/=1, ..., п) оказывает непреднамеренное воздействие сторона III, которое определяется состояниями 6ке© (к=1, ..., I) и представляет собой факторы среды (природы), то есть условия, в которых взаимодействуют стороны I и II.
Каждый элемент матрицы игры А отображает ситуацию (ф,, 5/, 6к), заданную на прямом произведении ФхДх©: А=//(ф;, 5/, вк) тхпх/.
Тогда такую игру ГА можно записать в следующем виде: ГА={Ф, Д, ©, И)=(Ф, ©, И|Д=5, (,= 1, ..., п))п<Д, ©, И|Ф=ф,(,= 1, ..., т))п<Ф, Д, И|©=9к (к=1, ..., /)), где Ф={ф,, ,=1, ..., т} - множество альтернатив (стратегий) стороны I; Д={5/, /=1, ..., п} - такое же множество стороны II; ©={6к, к=1, ..., 1} - множество состояний (стратегий) стороны III; И: ФхДх©^А - функция выигрыша, заданная матрицей А=||а,/к||тхпх/ стратегий сторон I, II, III.
Для конечных множеств Ф, Д, © стратегий сторон матрица А игры ГА представляется трехмерной таблицей (см. рис.).
Таким образом, получена модель игры, состоящая из матричной игры и двух игр с приро-
©=е, Т
Гтхпх1=<Ф,А,®,Н>
Si_82 _j
©=е,
ф
Г1=<Ф,А,Л1(Ф,А,®1)> 8i 82 Sj 8„
ф2/
г2=<ф,а,л2(ф,а,®2)>
©=е,
8i
8n
aink
Гк=<Ф,А,Лк(ф,А,®к)>
©=е,
я.
г;=<ф,а,л;(ф,а,®;)>
Геометрическая интерпретация трехмерной матрицы составной игры ГА
lnl
Ф
112
a
212
ф
a
ф
a
ml2
Ф
a
a
к
Ф
дой, то есть статистических решений. В такой игре стороны одновременно участвуют в нескольких играх, принадлежащих разным классам, поэтому она названа составной.
Составная игра на матричной и статистических играх
Формализация оптимальности в составной игре должна основываться на реальных представлениях участников конфликта о том, что является оптимальным. Под принципом оптимальности понимается условие, которому должны удовлетворять ситуации, чтобы их можно было рассматривать как разумные цели для участников конфликта. Наиболее естественным представлением об оптимальном решении служит получение возможно большего выигрыша игроком в зависимости от выбора стратегий остальными участниками игры. Так как цель достигается в результате разумных действий всех игроков, их оптимальное поведение приводит к ситуациям равновесия.
Рассмотрение игр-компонентов составной игры может происходить в различной последовательности. Так, можно рассмотреть I матричных игр-компонентов стороны I и стороны II, а затем проверить оптимальность либо устойчивость решения, обобщенного на к=1, ..., I матрицах
А = \a
■ijk
е A. В этом случае понадобится рас-
смотреть в общей сложности I игр-компонентов. Либо можно рассмотреть по отдельности т статистических игр-компонентов стороны I со стороной III, п статистических игр-компонентов стороны II со стороной III, а затем искать решение матричной игры стороны I со стороной II. Тогда понадобится рассмотреть (т+п+1) игр-компонентов.
Если в результате решения I матричных игр для каждого состояния 6к, к=1, ..., I, среды получены множества Фк и ©к решений в чистых стратегиях, соответствующих седловым точкам, то можно рассмотреть I их пересечений Ф^ ©^. Для тривиального случая существования непустого ядра общего пересечения это ядро и будет решением составной игры.
Общий подход к решению составных игр состоит в сужении множеств допустимых стратегий сторон сначала последовательным решением N игр каждой из I сторон с (!+1)-й стороной, а затем нахождением решения игры между сторонами I на декартовом произведении суженных множеств их альтернатив, обычно в смешанных стратегиях.
Такой подход требует доказательства существования решения составной игры, которое может быть либо пересечением суженных множеств стратегий, либо смешанной стратегией, построенной на сужениях множеств стратегий.
Другой подход может заключаться в нахождении оптимальных стратегий, возможно, смешан-
ных, в частной игре одного класса (то есть входящей в составную игру в качестве компонента) при фиксированных стратегиях других частичных игр и последующем построении на найденных оптимальных стратегиях обобщенного вектора смешанных стратегий.
Рассмотрим применение общего подхода для построенной игры ГА. Тогда можно найти сужение Ф с Ф множества допустимых стратегий в игре с природой стороны I: Г'А=(Ф, ©, A|A=5J(/'=1, ..., n)) и сужение АсА множества допустимых стратегий в игре с природой стороны II: Г"а=(А, ©, A| ф=ф, 0=1, ..., m)).
Переходя от матрицы А к матрице рисков P:A—R=||r/k|| и применяя критерий Вальда к каждой из n двухмерных матриц РА—Кj=||гijk|Sj= =const||, получим сужение Ф множества Ф:
Ф={ф*: minjmini maxk j | Sj = 1,..., n}.
Аналогично для m двухмерных матриц R/=||ryjfc^,=const|| будем иметь сужение А множества А:
А = {S*: min min^ maxt ^ |ф, = 1 •••, т} .
Полученному подмножеству Ф хАх© соответствует подматрица выигрышей A =H( Ф х хАх©) (возможно, состоящая из единственного элемента).
Решение матричной игры Г™ = Ф, А, A) находится в общем случае в смешанных стратегиях:
Ф* = (Р(ф*)1 ф*: maximinj aijk),
А* = (P (S*) I S*: min jmax,. äykX и вычисляется ее значение.
На основании изложенного можно сделать следующие выводы.
Модели составных игр, порожденные входящими в них играми различных теоретико-игровых классов, можно рассматривать как семейство Z составных игр.
Классами этого семейства будут комбинации классов составляющих игр. Выше была рассмотрена модель матрично-статистического класса составных игр. Примерами могут служить мат-рично-биматричный, антагонистически-статистический, бескоалиционно-антагонистический, би-матрично-статистический, бескоалиционно-статистический и другие классы составных игр. Для каждого из них, очевидно, должны разрабатываться свои методы решения.
Размерность составной игры будем определять как размерность ее матрицы (пространства стратегий - для игр с непрерывными множествами альтернатив). Тогда размерность будет зависеть от числа сторон, участвующих во входящих в ее состав играх.
Например, в классе матрично-статистических игр каждая игра будет иметь размерность, равную
трем (трехмерная матрица составной игры). Каждая матрично -статистическая игра состоит из l матричных игр c l матрицами (по числу состояний среды) и (m+n) статистических игр c (m+n) матрицами (по числу стратегий сторон в игре с нулевой суммой) и допускает lmn ситуаций игры. В общем случае эти параметры составной игры можно оценить комбинаторными методами с помощью подсчета числа сочетаний.
Литература
1. Ларичев О.И. Теория и методы принятия решений. М.: Логос, 2000. 296 с.
2. Петросян Л.А., Зенкевич Н.А., Шевкопляс Е.В. Теория игр. СПб: БХВ-Петербург, 2012. 432 с.
3. Системный анализ и принятие решений; [под ред. В.Н. Волковой, В.Н. Козлова]. М.: Высш. шк., 2004. 616 с.
4. Суздаль В.Г. Теория игр для флота. М.: Воениздат, 1976. 317 с.
5. Трухаев Р.И. Модели принятия решений в условиях неопределенности. М.: Наука, 1981. 258 с.
References
1. Larichev O.I. Teoriya i metody prinyatiya resheniy [The theory and methods of decision making]. Moscow, Logos Publ., 2000, 296 p. (in Russ.).
2. Petrosyan L.A., Zenkevich N.A., Shevkoplyas E.V. Teoriya igr [Game theory]. St. Petersburg, BHV-Petersburg Publ., 2012, 432 p. (in Russ.).
3. Volkova V.N., Kozlov V.N. Sistemny analiz i prinyatie resheniy [System analysis and decision making]. Moscow, Vyssh. shk. Publ., 2004, 616 p. (in Russ.).
4. Suzdal V.G. Teoriya igr dlya flota [Game theory for the fleet]. Moscow, Military Publ., 1976, 317 p. (in Russ.).
5. Trukhaev R.I. Modeli prinyatiya resheniy v usloviyakh neopredelennosti [Models of decision making under uncertainty]. Moscow, Nauka Publ., l98l, 258 p. (in Russ.).
