CC BY
58
ИССЛЕДОВАНИЕ СВЯЗИ РЕШЕНИЙ ЗАДАЧ НА МАКСИМУМ ЛИНЕЙНОЙ СВЕРТКИ «МАТЕМАТИЧЕСКОЕ ОЖИДАНИЕ - ДИСПЕРСИЯ» И НА МИНИМУМ ДИСПЕРСИИ ПРИ ОГРАНИЧЕНИИ ПО ДОХОДНОСТИ
УДК 519.863
Мария Сергеевна Прохорова,
аспирантка кафедры «Теоретическая информатика и дискретная математика» Московского педагогического государственного университета (Москва), Тел.: 8 (909) 863-10-74 Эл. почта: [email protected].
Проведено исследование задач нахождения оптимального портфеля ценных бумаг с использованием сверток математического ожидания доходности портфеля и дисперсии портфеля. Получено значение коэффициента риска, при котором задача максимизации дисперсии с ограничением по доходности эквивалентна задаче максимизации линейной свертки критериев «доходность -дисперсия». Предложен автоматизированный метод нахождения решения, продемонстрировавший результаты проведенного исследования.
Ключевые слова: оценка эффективности, оценка риска, коэффициент риска, свертка критериев.
Maria S. Prokhorova,
Post-graduate student, the Department «Theoretical Computer Science and Discrete Mathematics» of the Moscow Pedagogical State University (Moscow), Tel.: 8 (909) 863-10-74 E-mail: [email protected].
STUDY LINKS SOLVING THE MAXIMUM TASK OF LINEAR CONVOLUTION «EXPECTED RETURNS-VARIANCE» AND THE MINIMUM VARIANCE WITH RESTRICTIONS ON RETURNS
The article deals with a study of problems of finding the optimal portfolio securities using convolutions expectation of portfolio returns and portfolio variance. Value of the coefficient of risk, in which the problem of maximizing the variance - limited yield is equivalent to maximizing a linear convolution of criteria for «expected returns-variance» is obtained. An automated method for finding the optimal portfolio, on the basis of which the results of the study demonstrated is proposed.
Keywords: efficiency estimation, risk estimation, risk coefficient, convolution of criteria.
1. Введение
Вопросам поведения инвесторов на фондовом рынке и принятия ими решения о составе своих портфелей ценных бумаг посвящена обширная литература (см., например, [1-9]). Статическая постановка задачи формирования портфеля впервые сформулирована Г. Марковицем [8]. Заметим, что Г. Марковиц в работе [8] не формулировал ее в виде задачи максимизации линейной свертки критериев «математическое ожидание - дисперсия», а говорил об эффективных портфелях. В книге [9] задача поиска оптимального портфеля была поставлена им как задача минимизации разности дисперсии и математического ожидания доходности портфеля (коэффициент риска при дисперсии равен 1). Кроме того, в той же книге рассмотрена задача на максимум математического ожидания доходности при ограничении на дисперсию, а наиболее распространена сейчас задача минимизации дисперсии при ограничении по доходности. В работе [2] авторами предложена задача минимизации свертки типа отношения с функцией риска, заданной в метрике 12 (СКО), а также задача с вероятностной функцией риска. Однако любая задача, решением которой является эффективный портфель, эквивалентна задаче максимизации линейной свертки критериев «математическое ожидание -дисперсия» (в силу свойств выпуклости она представляет собой необходимые и достаточные условия Парето-оптимальности). В настоящей статье рассмотрены два метода многокритериальной оптимизации: линейная свертка критериев «математическое ожидание - дисперсия» и перевод одного критерия в ограничение, где в ограничение переводится математическое ожидание доходности портфеля. Показана эквивалентность этих двух методов нахождения оптимального портфеля; оптимальный выбор на основе метода ограничений приводят к одному из эффективных портфелей, соответствующему определенному значению коэффициента риска при дисперсии в задаче максимизации линейной свертки критериев «математическое ожидание - дисперсия». Найдена связь между параметром ограничения и коэффициентом риска.
2. Модель «математическое ожидание - дисперсия»
В основе рассматриваемых нами математических моделей фондового рынка лежит предположение, что теоретически существует вероятностное распределение «-мерного вектора случайных величин доходностей г, финансовых инструментов на фондовом рынке. При этом известно, что доходности представляют собой взаимосвязанные случайные величины и мерой, определяющей эту взаимосвязь, служит ковариация доходностей. Будем считать, что фондовый рынок характеризуется вектором математических ожиданий доходностей финансовых инструментов г = {тх,..., г,..., гп) и ковариационной матрицей о = (о^ )пхп. Предположим, что инвесторы основывают свое поведение на этой информации. Различие между ними заключается в отношении к риску, выражающееся в значении коэффициента в целевой функции, представляющей собой линейную свертку двух критериев: математического ожидания и дисперсии случайных доходностей портфелей.
Рассмотрим индивидуальное поведение инвестора, управление которого есть вектор х (портфель инвестиций), компоненты которого х, - доли средств, вкладываемых в финансовые инструменты из конечного списка (/ = 1,.. .,и). Определим оптимальный портфель как решение задачи на мак-
симум линеинои свертки критериев математического ожидания и дисперсии случайного значения доходности портфеля:
max[rx - а( xox)],
xe = 1, x > 0,
(1)
Ь (X, =
= хох + (гр - гх) + Х2 (1 - хе) (6)
Условия оптимальности полноразмерного портфеля приводят к системе линейных алгебраических уравнении:
Доказательство: Преобразуем функцию Лагранжа (6) к виду:
1
ко
= -k1(rx — хах: - —(1 - xe) - Гр). к
Тогда имеем
где а > 0 - весовой коэффициент, определяющий отношение инвестора к риску (коэффициент риска), e = (1,..., 1).
Следуя [10], будем называть портфель полноразмерным, если у составляющего его вектора x все компоненты больше нуля.
Решение задачи (1) для полноразмерных портфелей приведено в работе [2], а именно, функция Лагранжа для задачи (1) имеет вид
L(x, 1) = rx — а(xox) +1(1 - xe) (2)
условия оптимальности полноразмерного портфеля приводят к системе линейных алгебраических уравнений:
r — 2aox0 = 10e, x0e = 1. (3)
Из (3) состав оптимального полноразмерного портфеля имеет вид —1
0,4 О e
x (a) = —~r +
eo e
-1- 1 , —1_ eo r —1 ч 1 ...
+ (o'r--ro *e) —, (4)
eo 'e 2a
Здесь и далее мы не делаем различия в обозначении вектора-строки и вектора-столбца, считая их соответствующими требованиям операций умножения матриц и векторов.
3. Модель с ограничением по доходности
Определим оптимальный портфель как решение задачи на минимум дисперсии при ограничении по математическому ожиданию доходности портфеля:
min xox,
rx = r„, xe = 1, x > 0,
(5)
2ax 0 = k° r + ^2 e,
- о о ,
rx = rp, x e = 1.
(7)
Из первой группы уравнений (7)
о
выразим x :
х0 = ог(Я1г + V) (8)
Подставив его в остальные уравнения (7), получаем систему для нахождения множителей Лагранжа 21,
- -1
г о гИ-иО^
г + ^2е) = гр >
1
е0 0- , 1 0 ч 1
-(^1 г + А^е) = 1,
которая эквивалентна системе
- -1- - -1 л о ra r о ra e
- + к2~Г" = rp ,
2
2
-1- -1 ко +х2 e^e = 1.
2
2
(9)
. о 2(гр (ea 1e) - ra 1e) k, =
1 (ra 1r)(ea 1e) - (eo 1r)2
k° = -
2(rо 1r - rp (rо 1e))
(rо 1r)(eo 1e) - (eo 1r)2
. (10)
Теорема 1. Если для r ,o и rp удовлетворяющих условию
max(
ra 1e (ea 1r )2
ГТТ) < 1 v
rp (ea 1e) (ra 1r)(ea 1e)
- -1 -K2
ra e (ea r) W114
v mm(-—, _ v—> 1 (11)
rp (ea e) (ra r)(ea e)
где rp - требуемое значение математи- коэффициент риска
ческого ожидания доходности портфеля.
Функция Лагранжа для задачи (5) имеет вид
a =
(ra 1r )(ea 1e) - (ea 1r) 2(rp (ea-1e) - (ra-1e))
то решение задач (1) и (5) совпадают для полноразмерных портфелей.
Ь (хД,^2 ) = = - Ь1(х,^1,^2) =
- 1 ^2 /1 ч
= гх--хох--— (1 - хе).
Экстремальное значение функции Ь(х,Л1,Я2) в точке х , определяемой согласно (8) и (10), равно
-0 1 0 0 0 ч
= гх---х ох--0(1 -х е).
Пусть
тогда
ко
= a.
Выражая 2° и 2° из (9) по формулам Крамера при условии, что определитель системы -4 (го-1г)(ео-1е) - (ео-1г)2 отличен от нуля, получаем:
Ь( х0,^2) =
-0 0 0 Л0/1 0ч
гх - ах ох - аХ2(1 - х е).
-ГТ 0,0
При этом х , 22 удовлетворяют условиям экстремума функции Лагран-жа Ь (хД2) для х > 0:
г -2аох0 =-аХ^е, х0е = 1. (12)
Левые части первой группы уравнений в (3) и (12) равны, следовательно, равны и правые, т.е. 20 = -оЯ2- Значит (3) эквивалентно (12), следовательно, решения задач (1) и (5) совпадают для полноразмерных портфелей.
Так как по условию а > 0, то и > 0. Согласно (10)
(гр (ео-1е) - го-1е)
(го-1г)(ео-1е) - (ео-1г)2 что эквивалентно
> о.
sign[rp (eo Xe) — rо 1e] =
= sign[(ro _1r)(eo—!e) — (eo_1r)2].
В [10] показано, что V ^o—^ > 0. Принимая во внимание последнее, имеем два случая: 1) sign = +1, т.е.
ra e
< 1 л
(ea-1F )2
rp (ea 1e) (r a 1r )(ea 1e)
1
или
тах[
- -1 г о е
(ео 1г )2
гр (ео 1е) (го 1г)(ео 1е)
2) = -1, т.е.
- -1 г о е
> 1 л
(ео 1г )2
гр (ео 1е) (г о 1г )(ео 1е)
] < 1;
>1
или
тш[-
- -1 г о е
(ео-1г )2
гр (ео 1е) (го 1г)(ео 1е)
] > 1.
Объединяя оба случая, получаем условие (11). Теорема доказана полностью.
По Марковицу в задачах (1) и (5) предполагается, что оптимальные портфели являются точками множества эффективных (Парето-оп-тимальных) портфелей. Для задачи
(I) условием принадлежности опти-
мальных портфелей эффективному
множеству является условие а > 0. Если в задаче (5) вместо ограничения типа равенства гх = гр взять гх > г , то получающиеся при различных значениях гр оптимальные портфели такой задачи также будут принадлежать эффективному множеству. При ограничении гх = гр это происходит не при всех гр. Условие
(II) характеризует принадлежность оптимальных портфелей задачи
(5) множеству эффективных (Па-рето-оптимальных) портфелей, а соответствующее значение а, представленное в теореме 1 дает возможность получить одинаковые оптимальные решения задач (1) и (5) на Парето-оптимальном множестве.
4. Автоматизация метода нахождения решения
Предлагается программа, написанная на языке программирования VB.NET, использующая статистические данные для нахождения математических ожиданий случайных значений доходностей и ковариационной матрицы ценных бумаг, а также математические модели (1) и (5) для нахождения оптимального состава портфеля инвестора. Некоторые характеристики программы были описаны в [11]. В данной работе использовались статистические данные цен акций компаний «Аэрофлот», «МТС» и «Мегафон»
Рис. 1. Динамика стоимостей акций компании «Аэрофлот»
Рис. 2. Динамика стоимостей акций компании «МТС»
Рис. 3. Динамика стоимостей акций компании «Мегафон»
за период с января 2013 г. по январь танной программой статистики [12] 2014 г. (рис. 1-3), т.е. выбраны были по восьми ведущим российским акции с номерами 1, 4 и 5 из обрабо- компаниям (рис. 4).
Рис. 4. Фрагмент работы программы
Доходности акций этих компаний определялись с использованием ежедневных цен закрытия торговых сессий.
На рис. 4 показан фрагмент работы программы. В фрейме (Group-Box) «Обработка статистической информации» можно посмотреть математические ожидания доход-ностей ценных бумаг за каждый рабочий день, СКО и ковариацию всех восьми ценных бумаг. Для акций компаний «Аэрофлот», «МТС» и «Мегафон» (акции с номерами 1, 4 и 5) имеем вектор математических ожиданий доходностей акций r = (0,97;0,33;0,9), ковариационная матрица
/ 0,65 — 0,18 — 0,3 Л
o =
— 0,18 0,38 0,06
— 0,3 0,06 0,3
—1 ro e
rp (eo 1e)
(eo—1r )2 (ro—1r )(eo—1e)
= 0,907,
= 0,753
ности» пользователь задает требуемое значение доходности портфеля гр = 0,6, после чего программа определяет оптимальный состав портфеля х02 = (0,43; 0,01; 0,56). Таким образом, при гр = 0,6 и а = 5,819 решение задач (1) и (5) совпадают для полноразмерных портфелей.
Пусть теперь требуемое значение доходности портфеля гр = 0,5. Условие (11) теоремы 1 при этом не выполняется:
- —1
r o e rp (eo _1e)
(eo—1r )2 (ro—1r )(eo—1e)
= 1,089
= 0,753.
Пусть требуемое значение доходности портфеля гр = 0,6. Условие (11) теоремы 1 при этом выполняется:
и тах{0,907; 0,753} < 1. Тогда по теореме 1 а = 5,819.
В фрейме «Модель с задаваемым отношением к риску» пользователь задает коэффициент риска а = 5,819, после чего программа определяет оптимальный состав портфеля х01 = (0,43; 0,01; 0,56). В фрейме «Модель с ограничением по доход-
Используя теорему 1, получаем а = -7,331. Задача (1) дает решение х01 = (0;1;0), а задача (5) -х02 = (0,29;0,092;0,617). Решения этих задач лежат за пределами эффективного множества: значение доходности гр = 0,5 меньше минимальной доходности на эффективном множестве соответствует портфелю х02 = (0,29;0,092;0,617), расположенному на юго-западной границе множества возможных портфелей, значение а = -7,331 дает отрицательный наклон кривой безразличия целевой функции задачи (1), максимальное значение которой достигается в точке х01 = (0;1;0) на северо-восточной границе множества возможных портфелей.
5. Заключение
Таким образом, нами рассмотрены две постановки задач нахож-
дения оптимального портфеля: с использованием линейной свертки критериев «математическое ожидание - дисперсия» и метода ограничений. Для случая полноразмерных портфелей найдено значение коэффициента риска в модели «математическое ожидание - дисперсия», при котором решения этих двух задач совпадают при выполнении некоторого условия, налагаемого на исходные данные моделей. Отметим, что эквивалентность задач(1)и (5) справедлива без предположения о полноразмерности оптимальных портфелей, однако для нахождения связи между коэффициентом риска а и множителем Лагранжа 21 потребуется вводить некоторую подматрицу ковариационной матрицы, которая соответствует ненулевым значениям вектора х0. При наличии коротких продаж, предполагающих отсутствие в моделях условия неотрицательности х, результат распространяется на произвольные оптимальные портфели.
Результаты проведенного исследования дают возможность определять отношение инвестора к риску (коэффициент риска), если для нахождения оптимального портфеля использовалась модель с ограничением по доходности, а также тестировать (отлаживать) программу. Исследование также может быть продолжено для сверток другого типа.
Список литературы:
1. Горелик В.А., Золотова Т.В. Модели оценки коллективного и системного риска. Научное издание. - М.: ВЦ РАН, 2011. - 163 с.
2. Горелик В.А., Золотова Т.В. Критерии оценки и оптимальности риска в сложных организационных системах. Научное издание. М.: ВЦ РАН, 2009. 162 с.
3. Шарп У, Александер Г., Бейли Дж. Инвестиции: Пер. с англ. - М.: ИНФРА-М, 2004. - Т. XII. - 1028 с.
4. Ширяев А.Н. Основы стохастической финансовой математики. Т. 1. Факты. Модели. - М.: ФАЗИС, 1998. - 512 с.
5. Горелик В.А., Золотова Т.В. Оценка корреляции доходности инвестиционных портфелей и устойчивость фондового рынка // Госу -
и
дарственный университет Минфина России. Финансовый журнал. -2012. - № 3. - С. 43-52.
6. Горелик В.А., Золотова Т.В. Критерии устойчивости фондового рынка, их связь с информированностью и принципами поведения инвесторов // Финансовый журнал. М.: «Научно-исследовательский финансовый институт». - 2013. -№3. - С. 17-28.
7. Горелик В.А., Золотова Т.В. О некоторых оценках устойчивости фондового рынка и влиянии на них информированности инвесторов // Проблемы управления. - 2013. -№ 6. - С. 41-47.
8. Markowitz H.M. Portfolio selection // Journal of Finance. - 1952. -№7. - Р. 77-91.
9. Markowitz H.M. Portfolio Selection: Efficient Diversification of Investment. - N.-Y.: Wiley, 1959. -344 с.
10. Горелик В.А., Золотова Т.В. Некоторые вопросы оценки корреляции доходностей инвестиционных портфелей // Проблемы управления. - 2011. - № 3. - С. 36-42.
11. Зверева М.С. (Прохорова М.С.) Вопросы автоматизации процесса оптимального выбора с учетом риска // Вестник Маг-
нитогорского государственного технического университета им. Г.И. Носова - Магнитогорск: Изд-во МГТУ им. Г.И. Носова, 2011. -№2 - С. 42-44.
12. http://www.finam.ru/analysis/ profile00008/default.asp (дата обращения: 18.01.2014)
References
1. Gorelik VA., Zolotova T.V. Assessment model of collective and systemic risk. Scientific publication. -M.: VC RAN, 2011. - 163 s.
2. Gorelik V.A., Zolotova T.V. Evaluation criteria and optimality of risk in complex organizational systems . Scientific publication . M. : M.: VC RAN, 2011. -162 s.
3. Sharp W., Alexander G., Bailey J. Investments: Per. s angl. - M.: INFRA-M, 2004. - T. XII. - 1028 s.
4. Shiryaev A.N. Essentials of Stochastic Finance . V. 1. Facts. Model. -M.: Fazis, 1998. - 512 p.
5. Gorelik V.A., Zolotova T.V. Estimated correlation of returns on investment portfolios and the stability of the stock market // Gosudarstvennyj universitet Minfina Rossii. Finansovyj zhurnal. - 2012. - № 3. - S. 43-52.
6. Gorelik VA., Zolotova T.V Criteria for the stability of the stock
market, their relationship with the awareness and the principles of investor behavior // Finansovyj zhurnal. M.: «Nauchno-issledovatelskij finansovyj institut». - 2013. - №3. - S. 17-28.
7. Gorelik VA., Zolotova T.V Some estimates of stability of the stock market and the effect on their awareness of investors // Problemy up-ravleniya. - 2013. - № 6. - S. 41-47.
8. Markowitz H.M. Portfolio selection // Journal of Finance. - 1952. -№ 7. - P. 77-91.
9. Markowitz H.M. Portfolio Selection: Efficient Diversification of Investment. - N.-Y.: Wiley, 1959. -344 p.
10. Gorelik V.A., Zolotova T.V Some questions assess the correlation of returns of investment portfolios // Problemy upravleniya. - 2011. - № 3. -S. 36-42.
11. Zvereva M.S. (Prokhorova M.S.) Questions automate the process of optimal choice of risk // Vestneyk Magnitogorskogo gosudarstven-nogo tehnicheskogo universiteta im. G. I. Nosova - Magnitogorsk: Izd-vo MGTU im. G.I. Nosova, 2011. -№2 - S. 42-44.
12. http://www.finam.ru/analysis/ profile00008/default.asp (date of access: 18.01.2014)
