Scientific journal
Modern high technologies
ISSN 1812-7320
"Перечень" ВАК
ИФ РИНЦ = 0,940

MODELING THE DECISION MAKING PROCESS UNDER CONDITIONS OF UNCERTAINTY

Tyutyunnik V.M. 1 Alguzo M.M.S. 1
1 Tambov State Technical University
The aim of the study: to model the decision-making process of adding a document to the array under conditions of substantive uncertainty and when the decision maker is given a large number of criteria. The array on nobelistics of the International Nobel Information Center became the base for the study, as it simultaneously contains library, museum, archival and electronic documents of problem-oriented nature. A modified approach to the five-step decision-making process was used for modeling. The possibility of modeling decision making under these conditions is shown, the best of which is the optimal formation, description and intellectual analysis of a complex array of problem-oriented data. A five-stage approach to the decision-making process of a management body is proposed, as well as seven variants of information situations, for each of which a set of criteria for making optimal decisions is selected. All criteria are mathematically described. Thus, for a fuzzy set of states of the environment the following criteria are proposed: bringing the subjective probability distribution of values of the belonging function components, the criterion of probability distribution of values of the estimated functional, the criterion of the type of dispersion of values of the estimated functional, the criterion of modal type. For modeling the typical informational situation when the decision-making body has knowledge of a priori probability distribution on the state elements of the data array is used. It is concluded that, in accordance with the constructed set of models, decision-making in each static information situation leads to the necessity of developing targeted methods depending on the considered criteria. Such possibilities are presented and tested by the authors in the form of the described models.
formation
description and intellectual analysis of data
uncertainty conditions
library-museum-archival-information array on nobelistics
decision-making
models

Введение

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

Известно множество методов моделирования процесса принятия решений в условиях неопределенности [2–4], например аппарат теории вероятностей, теории игр, расплывчатого множества и др. По теме исследования имеются и патенты, например [5]. Однако большинство работ посвящено конкретным ситуациям, например техническим объектам [6], бизнес-процессам [7], экономике в целом [8] и др. Использование каждой конкретной модели для иной ситуации связано со значительными трудностями доработки или переработки, осложняемыми к тому же значительным субъективизмом лица, принимающего решение (ЛПР), в основном из-за растущей многокритериальности [9].

Цель исследования – смоделировать процесс принятия решений о внесении того или иного документа в БМАИМ в условиях сущностной неопределенности и при заданном для ЛПР большом количестве критериев.

Материалы и методы исследования

Базой для проведения исследования стал БМАИМ по нобелистике Международного Информационного Нобелевского Центра (МИНЦ), так как он одновременно содержит библиотечные, музейные, архивные и электронные документы проблемно-ориентированного характера. Сущностная неопределенность проявляется в том, что большое количество поступающих объектов не содержит внешних признаков, позволяющих воспользоваться набором критериев для ЛПР. Поэтому ЛПР вынужден знакомиться с содержательной стороной объекта, на что уходит много времени и усиливается субъективизм. Для моделирования использован модифицированный подход к процессу принятия решения из пяти этапов [10]: 1) формирование множества решений и множества состояний среды комплектования; 2) введение показателей эффективности и полезности, входящих в расчет оценочного функционала; 3) определение руководством МИНЦ ситуации, характеризующей стратегию поведения среды комплектования; 4) выбор критерия принятия решений из множества критериев, характеризующих ситуацию; 5) принятие по выбранному критерию оптимального решения по введению или невведению документа в БМАИМ.

Математический аппарат для моделирования выбран из предположения о семи информационных ситуациях, которые могут возникнуть в процессе принятия решений в условиях неопределенности [11, с. 142–160; 12, с. 220–232]: 1) известна совокупность вероятностей на элементах множества выбираемых документов (используем следующие критерии принятия решений – критерий Байеса, критерий максимальной вероятности, модальный критерий, критерий минимальной дисперсии, критерий минимума энтропии математического ожидания, модифицированный критерий); 2) известно распределение вероятностей с неизвестными параметрами (параметрический критерий Байеса, параметрический критерий максимума вероятности оценочного функционала (ОФ), параметрический критерий минимума дисперсии ОФ, параметрический модальный критерий, параметрический критерий максимума энтропии математического ожидания ОФ); 3) известна система линейных отношений порядка на компонентах распределения состояния среды комплектования (тип отношений порядка задается лицом, принимающим решения, на базе имеющихся у него информации и опыта, ситуации и условий принятия решений); 4) неизвестно распределение вероятностей на элементах множества комплектования (критерий максимальных мер множеств Байеса, максимум интегрального значения Байеса, наибольший интегральный потенциал, критерий Бернулли – Лапласа, критерий Хоменюка, критерий Гиббса – Джейнса); 5) имеются антагонистические интересы среды комплектования (критерий Вальда, критерий Савиджа, функция неопределенности); 6) заданы промежуточные случаи выбора средой комплектования своих состояний (критерий Гурвица, критерий Ходжеса – Лемана, критерий Менгеса, критерий Шнейвайса); 7) задано нечеткое множество состояний среды (приведение субъективного распределения вероятностей значений компонент функции принадлежности, критерий типа вероятности распределения значений ОФ, критерий типа дисперсии значений ОФ, критерий модального типа).

Результаты исследования и их обсуждение

Определим положительные и отрицательные ОФ, которые характерны для активно направленных систем. Именно такими являются системы, обеспечивающие решение задач отнесения каждого элемента нобелистики к БМАИМ. С понятием ОФ обычно связывают расчеты эффективности, полезности, потерь, риска и т.п.

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

Функция сожалений есть линейное преобразование положительного или отрицательного значения ОФ к относительным единицам измерения. Такое преобразование устанавливает начало отсчета ОФ «нуль» для каждого состояния среды θj (j = 1, 2 … n): 1) для F+ в случае фиксированного состояния среды missing image file (Θ – множество состояний среды) находится величина missing image file (l – , Ф – множество решений из φk, f+ – текущее значение F+), и функция сожалений определяется в виде missing image file; 2) для F¯ в случае фиксированного состояния среды missing image file находится величина missing image file и функция сожалений определяется в виде missing image file. Функция сожалений имеет отрицательную форму оценочного функционала F¯, missing image file, и rj = 0 хотя бы для одного решения φk при missing image file.

Ситуации принятия решений формализуются моделью кортежа {Ф, Θ, F}, откуда можно определить различные информационные ситуации I (перечислены выше). Критерий принятия решения missing image file является алгоритмом, который определяет единственное оптимальное решение missing image file либо множество решений для каждой ситуации принятия решения {Ф, Θ, F} и информационной ситуации [13, с. 28–40]. Основные критерии принятия решений в информационной ситуации I1 задаются распределением вероятностей missing image file.Если задана модель кортежа {Ф, Θ, F}, то задача принятия решения состоит в том, что органу принятия решения необходимо выбрать одно решение, оптимальное по выбранному критерию. Предположим, задана ситуация принятия решения {Ф, Θ, F} с заданными множествами Ф, Θ и F, с оценочными функционалами F+ или F¯. Смоделируем для этой ситуации семь основных критериев принятия решения по введению какого-либо элемента в БМАИМ [14, 15].

1. Критерий Байеса (максимизация математического ожидания оценочного функционала, преобразование априорных вероятностей в апостериорные). Оптимальными решениями missing image file будут такие, для которых математическое ожидание ОФ достигает максимума из возможных:

missing image file.

Здесь missing image file представляет собой значение оценочного функционала Байеса для решения missing image file. Первостепенное значение этого критерия для информационной ситуации I1 объясняется его тесной связью с аксиомами теории полезностей Наймана и Моргенштерна, в которых суммарная полезность определяется как математическое ожидание частных полезностей.

2. Критерий максимизации вероятности распределения ОФ. Введем величину α, удовлетворяющую неравенствам missing image file, где missing image file, missing image file, missing image file, missing image file. Смысл критерия в том, чтобы найти решение missing image file, для которых соблюдается missing image file. Для конкретных α и φk неравенство missing image file определяет Θα,k. Тогда вероятность missing image file равна missing image file. В этом критерии величину α задает БМАИМ, поэтому множество Ф зависит от α. Для двух значений α* и α**, таких, что missing image file, missing image file и missing image file имеем missing image file. Кроме того, missing image file.

3. Критерий минимума дисперсии ОФ. Смысл критерия в определении для каждого решения missing image file среднего значения missing image file ОФ (F+) и дисперсии missing image file в виде

missing image file.

На практике приходится несколько видоизменять вычисление дисперсии, например, таким образом:

missing image file или missing image file.

Если ОФ в виде F¯, то решение φko по критерию минимума ОФ находится из условия missing image file. где величина missing image file определяется одним из следующих способов:

missing image file, missing image file,

missing image file.

4. Модальный критерий (смысл его в том, что руководство БМАИМ исходит из наиболее вероятного состояния среды missing image file), тогда оптимальное решение определяется из условия missing image file. Главное достоинство критерия в выявлении самых вероятных состояний среды, для которых и производится расчет ОФ, что значительно ускоряет процесс принятия решений в условиях неопределенности.

5. Критерий минимума энтропии математического ожидания ОФ заключается в нахождении φko по условию missing image file, в котором энтропия математического ожидания ОФ определяется по формуле

missing image file.

Если принятое решение отрицательное, то используется другая формула:

missing image file.

6. Модифицированный критерий устанавливает λ при условии missing image file и заключается в нахождении решения φko из условия missing image file.

При значениях λ = 0 или 1 этот критерий совпадает с первым критерием Байеса.

Для выбора λ в интервале missing image file предложим следующие точечные оценки: missing image file. Здесь ρ(p) – расстояние от missing image file до средней точки missing image file плоского множества missing image file, равное

missing image file.

Точечные оценки missing image file удовлетворяют следующим двум аксиомам: 1) missing image file при ρ(p0) = 0, то есть в случае равномерного распределения missing image file модифицированный критерий совпадает с критерием Байеса; 2) missing image file при missing image file, то есть в случае вырожденного распределения p* (одна из компонент которого равна единице, остальные – нулю) дисперсия missing image file для любого missing image file.

Частными случаями точечных оценок missing image file при α = 0,1,2 являются величины

missing image file, missing image file, missing image file.

Для выбора missing image file используются точечные оценки вида

missing image file с неотрицательными α.

Величины missing image file удовлетворяют следующим двум аксиомам:

1) missing image file при ρ(p0) = 0, то есть в случае равномерного распределения missing image file модифицированный критерий совпадает с критерием минимума дисперсии;

2) missing image file при missing image file, то есть в случае вырожденного распределения missing image file дисперсия missing image file для любого missing image file и оптимальное решение принимается по критерию Байеса.

Таким образом, если руководство БМАИМ считает, что величина λ в модифицированном критерии missing image file удовлетворяет неравенствам missing image file, то при использовании точечной оценки missing image file принимается решение из условия максимума missing image file по missing image file для missing image file. Частными случаями точечных оценок missing image file при α = 0,1,2 являются

missing image file, missing image file, missing image file.

Для выбора missing image file можно предложить следующие точечные оценки:

1) missing image file, где missing image file, при этом точечные оценки удовлетворяют следующим двум аксиомам: 1) missing image file при ρ(p0) = 0, то есть в случае равномерного распределения missing image file в модифицированном критерии большее предпочтение дается критерию Байеса; 2)missing image file при missing image file, то есть в модифицированном критерии большее предпочтение дается критерию минимума дисперсии missing image file, причем missing image file для любого missing image file и решение принимается по критерию Байеса. Частными случаями точечных оценок missing image file при α = 0,1,2 являются

missing image file, missing image file, missing image file.

7. Условные решения. Руководство БМАИМ выделяет один критерий, который называют главным, а на остальные критерии принятия решений из множества K1 налагаются ограничения; такое решение назовем условным. Для задач оптимизации и принятия решений характерным является задание ограничений либо в форме неравенств missing image file, либо в форме равенств missing image file. Поскольку поиск оптимального решения сводится к перебору конечного числа вариантов, то задание ограничения в форме точного равенства в большинстве случаев является не совсем корректным и приводит к отсутствию условного решения. В противоположность этому ограничения в форме неравенств являются более естественными и позволяют руководству БМАИМ проводить своеобразный анализ по установлению пределов значений величин missing image file и missing image file нижней и верхней границ значений критерия missing image file. Например, включить ту или иную книгу в БМАИМ можно только при наличии упоминания в ней хотя бы одного лауреата Нобелевских премий или члена семейства Нобелей (нижний критерий).

Таким образом, если missing image file – главный критерий, то условные решения находятся из следующей задачи:

missing image file, missing image file, (missing image file; missing image file).

Частным случаем сформулированной задачи поиска условных решений является случай, рассматривающий вместо множества KI подмножество missing image file.

Пример. Пусть missing image file, где missing image file, missing image file, причем вектор априорного распределения missing image file задан, а missing image file – главный критерий. Ограниченное решение φko находится из условия

missing image file, missing image file,

где c1, C1 – заданные положительные константы. Можно определить класс условных решений и без выделения главного критерия принятия решения непосредственно как решение системы неравенств missing image file (missing image file).

Заключение

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