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

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

CC BY
86
15
i Надоели баннеры? Вы всегда можете отключить рекламу.
Область наук
Ключевые слова
COMPARATIVE UNCERTAINTY / THE RATIO OF PREFERENCES / SELECT FUNCTION / RANKING PARETO PROJECTIVE RATING / MANAGEMENT DECISION-MAKING

Аннотация научной статьи по математике, автор научной работы — Денежкина И. Е., Зададаев С. А.

Has been developed a ranking algorithm in the logic of the choice of Pareto generated by the vector criterion for a finite collection of macroeconomic parameters. Shows the theoretical justification of the existence entered rating with a possible generalization of the factorization Pareto on an arbitrary relation preferences, satisfying a number of conditions. The algorithm of formation of the attitude preferences aggregate disparate between the signs, to form the generalized rating of the objects being compared. The developed algorithm is implemented in the form of application programs. The obtained algorithm allows to form a strategy defining the management decision-making in comparative uncertainty. On the basis of developed algorithm developed a methodology for Express analysis of the current readiness of Moscow schools to the introduction of the GEF for the new generation.

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

DEVELOPMENT OF AN ALGORITHM FOR THE FORMATION OF A GENERALIZED RATING ACCORDING TO AGGREGATE DISPARATE MACROECONOMIC PARAMETERS FOR THE MANAGEMENT TASKS

Has been developed a ranking algorithm in the logic of the choice of Pareto generated by the vector criterion for a finite collection of macroeconomic parameters. Shows the theoretical justification of the existence entered rating with a possible generalization of the factorization Pareto on an arbitrary relation preferences, satisfying a number of conditions. The algorithm of formation of the attitude preferences aggregate disparate between the signs, to form the generalized rating of the objects being compared. The developed algorithm is implemented in the form of application programs. The obtained algorithm allows to form a strategy defining the management decision-making in comparative uncertainty. On the basis of developed algorithm developed a methodology for Express analysis of the current readiness of Moscow schools to the introduction of the GEF for the new generation.

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

СТРАТЕГИИ БИЗНЕСА

анализ | прогноз | управление

№ 1 (1) 2013

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

I.Denezhkina

PhD (Technical Sciences), head of the Department "Probability Theory and Mathematical Statistics"

S.Zadadaev

PhD ( physical and mathematical Sciences),

Associate Professor of the Department "Probability Theory and Mathematical Statistics"

Moscow, Russian Federation

DEVELOPMENT OF AN ALGORITHM FOR THE FORMATION OF A GENERALIZED RATING ACCORDING TO AGGREGATE DISPARATE MACROECONOMIC PARAMETERS FOR THE MANAGEMENT TASKS

Abstract: Has been developed a ranking algorithm in the logic of the choice of Pareto generated by the vector criterion for a finite collection of macroeconomic parameters. Shows the theoretical justification of the existence entered rating with a possible generalization of the factorization Pareto on an arbitrary relation preferences, satisfying a number of conditions. The algorithm of formation of the attitude preferences aggregate disparate between the signs, to form the generalized rating of the objects being compared. The developed algorithm is implemented in the form of application programs. The obtained algorithm allows to form a strategy defining the management decision-making in comparative uncertainty. On the basis of developed algorithm developed a methodology for Express analysis of the current readiness of Moscow schools to the introduction of the GEF for the new generation.

Keywords: Comparative uncertainty, the ratio of preferences, select function, ranking Pareto projective rating, management decision-making.

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

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

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

Термин сравнительная неопределённость введен впервые.

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

Автор статьи:

И.Е. Денежкина,

к.т.н., заведующая кафедрой

«Теория вероятностей и математическая статистика» С.А. Зададаев, к .ф.-м. н., доцент кафедры

«Теория вероятностей и математическая статистика» Финансового университета при Правительстве РФ г. Москва, Российская Федерация yned@mail.ru

СТРАТЕГИИ БИЗНЕСА

анализ | прогноз | управление № 1 (1) 2013

электронный научно-экчномический журнал стр 11

Но существует и другой фактор неопределенности - это естественная несравнимость объектов при полностью заданных параметрах. Именно в этом аспекте мы и будем в дальнейшем (за редким исключением) понимать неопределенность, называя её в этом контексте сравнительной неопределенностью.

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

Такое положение дел частично разрешается моделированием всевозможных ранжирований, задающих новые основания для выбора, называемые рейтингами. Наиболее широко среди существующих способов формирования рейтингов представлены проективные методики, базирующиеся на сумме или среднем арифметическом (часто средневзвешенном) значении экспертных оценок. При этом достоверность и адекватность самого метода ранжирования вообще не обсуждаются агентствами. Здесь традиционно присутствует лишь соотнесение выбора пользователей с доверием к субъективизму экспертов. Как выразился замгендиректора российского рейтингового агентства «Эксперт РА» Павел Самиев: «Один американский журналист сказал отличную фразу: если раньше нужно было вводить танки, то сейчас достаточно снизить рейтинг, и это будет такой же удар по стране».

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

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

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

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

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

(или просто сериации) Бп, используемый в психологии выбора3 и, в частности, в психологии поведенческих финансов:

О = Бп с Яп, |Бп| = N < «.

Таким образом, Яп - евклидово пространство всех возможных сочетаний макроэкономических параметров (р1г р2,...,рп), а О = Бп - конечное подмножество его наблюдаемых объектов.

Для факторизации (разбиения на классы эквивалентностей) множества объектов сериации О поступим следующим образом:

1) выберем первую группу объектов, используя действие функции выбора на всё пространство альтернатив О.

О

Такие объекты легко получить из матрицы Я, не используя функцию СЯ(Х). Действительно, номера столбцов, состоящих из одних нулей, и будут являться номерами объектов первой группы;

2) удалим из матрицы Я строки и столбцы, соответствующие элементам первой группы (тем самым уменьшим размерность). По-прежнему, нулевые столбцы образуют вторую группу номеров-объектов;

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

Мы по-прежнему рассматриваем на произвольном конечном множестве альтернатив О =Бп с Яп с отношением предпочтения:

элект ронный научно-экон омический журнал стр 12

хЯу о (V / = 1,п х/ < у) Л (3 / = 1 ,п х/ > у).

О

По традиции функцией выбора по Парето назовём функцию блокировки СО(Х) указанного выше отношения Я хотя выбор по Парето всегда связывают только с векторным критерием:

СО(Х) = {х е X с О| V у е X -(уОх)}.

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

Определим правило последовательного рекуррентного выбора:

1) СО(С) = XI (выбор из всего множества альтернатив);

О

2) ^(0X1) = X2 (выбор из оставшихся элементов на втором шаге);

3) ^0X1 и X2 и...и X/_1)) = X/ (выбор из оставшихся элементов на /-шаге).

4) Если выбор пуст, процесс прерывается.

Данный рекуррентный процесс конечен, так как множество О конечно. Таким образом, в результате рассматриваемой последовательности действий получим конечную систему выбранных множеств {X/}, / = 1,М, где М < |О|.

В работе [4] доказано, что:

1. Система {X/} исчерпывает всё множество альтернатив О, т.е. процесс разбиения не прерывается отказом от выбора и дойдёт для конечного к до состояния

^(О^ и...и X) = и...и Xk),

А это означает, что выбрано всё, что предлагалось, остаток - 0.

2. Согласно теореме о порождении отношения эквивалентности произвольным разбиением и, в частности, системой {X/}, существует отношение эквивалентности между элементами множества альтернатив, в котором

множества {X/} имеют смысл классов эквивалентности.

3. Множества системы {X/} проиндексированы натуральными числами (пронумерованы), и, следовательно, элементы оказываются упорядочены с точностью до класса эквивалентности.

Доказанные утверждения позволяют рассматривать систему классов эквивалентностей {X/} с естественным

отображением в натуральные числа как ранжирование по Парето, при котором каждому элементу из множества альтернатив соответствует класс X/(эквивалентных по выбору) и номер / класса по рангу.

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

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

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

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

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

электронный научно-экон омиченкин журнал

№ 1 (1) 2013

стр 13

года и многих параметров, делающих сравниваемые ооъекты несравнимыми.

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

Работа проводилась по заказу НИИСО - Научно-исследовательского института столичного образования и по представленным этой организацией данным. В мониторинге участвовали 2500 школ. В данной работе приводятся данные для 176 школ, наиболее полно описанных в пространстве анализируемых параметров.

Для текущего анализа были выбраны три группы параметров, характеризующих степень готовности образовательных учреждений (ОУ): «Ресурсы», «Характеристика ООП» и «Результаты». Причем последний блок параметров рассматривается нами как проверочный независимый показатель действующей результативности. Выделенные группы исследуемых параметров детально представлены в Приложении 2.

Таким образом, каждое образовательное учреждение представляется нами как точка в 20-мерном пространстве

параметров О = Э20 . Например, для случайно взятых трех школ Северо-Западного округа, участвующих в эксперименте, реальный паспорт экспресс-измерений выглядит следующим образом (табл. 1):

Таблица 1. Паспорт экспресс-измерений для трех объектов

К1 К2 КЗ К4 К5 Р1 М1 М2 М3 Р1 Р2 РЗ Р4 Р5 Р6 Р7 Р8 Р9 Р10 Р11

10 - 5 0 0 0 1 1 1 1 0 1 0 1 0 1 0 1 1 0

14 - 12 1 0 1 1 1 1 1 0 1 0 2 0 1 1 1 1 0

8 - 6 2 2 1 1 1 1 0 0 0 0 2 0 1 0 1 0 0

Далее для интегральной характеристики группы «Ресурсы» вводится величина О, которая вычисляется по формуле

О = К1+(К2)+К3+М2+4(К4+К5+П+М1+М3).

Распределение этой величины даже на относительно небольшой рассматриваемой выборке (176 школ) имеет распределение, близкое к нормальному (рис.1) с асимметрией - 0,19 и эксцессом - 0,29:

Ресурсы О

____________________________________________________У

Рис. 1. Распределение параметра О

Здесь по оси абсцисс отложено значение параметра О, а по оси ординат - количество школ.

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

электронный научно-экон омноенкиН журнал с^р 14

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

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

Аналогично для интегральной характеристики второй группы «Характеристика ООП» вводится величина Р по формуле

Р = Р1+Р2+...+Р11,

Распределение Р также оказывается близко к нормальному с асимметрией + 0,4 и эксцессом - 0,08:

Здесь по оси абсцисс отложено значение параметра Р, а по оси ординат - количество школ.

Коэффициент корреляции между введенными интегральными величинами

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

р(О, Р) = 0,37

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

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

(О, Р).

Здесь по оси абсцисс отложено значение параметра О, по оси ординат - значение параметра Р. Образовательные учереждения, относящиеся к одному округу, отмечены одинаковыми символами.

электронный НауЧНК-ЭКОНОМИЧеСКИИ ЖуКНЭЛ

№ і (і) 20і3

с^-нр 1!5

IS

14

12

1C

*2 ■ ї * Зал

I С-В * С-3

Ц -Ю Ю-В *Ю-3 *СрЕДНЕЕ

- А А

♦ т я ♦ А

А 4 - @ - - * С9 .-79 Ф» * 09 * щ

- + ■ - в -т

sum * * а вав * я ш

+*♦ > ♦ а - ♦ а * #

1C

эс

Рис. 3. Распределение объектов на плоскости (Q, P)

Очевидно, что выстроить в ряд в каком -то порядке исследуемые объекты нельзя, не имея однозначного алгоритма.

Были получены результаты упорядочивания (ранжированию) по проективному рейтингу (сумме показателей), а затем с помощью описанного выше алгоритма. Исследуемые объекты были расположены в порядке возрастания рейтинга, а внутри одной группы - по возрастанию суммы показателей. Таким образом, 176 школ были разделены на 35 классов, в каждом из которых они не могут быть названы лучшими или худшими. Номер же класса, присвоенного школе, отражает ее рейтинг в общей совокупности. Чем ниже она в рейтинге (чем больше номер класса), тем меньше она отвечает предъявляемым требованиям.

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

Округ № ОУ Q P Summa Rang

С-З 882 5 4 9 31

С 1384 11 3 14 32

Полученные результаты были переданы в НИИСО для принятия решений как управленческого, так и финансовоэкономического характера.

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

Работа выполнена при поддержке грантов РФФИ РФФИ 11-06-00278, 14-06-00224 Список литературы:

1. Matthias Ehrgott Multicriteria Optimization — Springer, Jun 1, 2005 - Business & Economics - 323 pages.

2. Sheena Iyengar: Be choosy about choosing (TED@AllianzGI Behavioral Finance | November 2011).

3. Подиновский В. В., Ногин В. Д. Парето-оптимальные решения многокритериальных задач. — М.: ФИЗМАТЛИТ, 2007. - 256 с.

4. Зададаев С .А. Методы структурной диалектики: [монография] - Москва: Г раница, 2012. - 146 с.

© Денежкина И.Е., Зададаев С .А., 201 3

1 Matthias Ehrgott Multicriteria Optimization. — Springer. — ISBN 3-540-21398-8

2 Подиновский В. В., Ногин В. Д. Парето-оптимальные решения многокритериальных задач. — М.: Наука, 1982.

Зададаев С А Методы структурной диалектики: [монография] - Москва: Граница, 2012. - 146с. ISBN - 978-594691-477-2

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