2008
ВЕСТНИК ТОМСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА Управление, вычислительная техника и информатика
№ 4(5)
УПРАВЛЕНИЕ ДИНАМИЧЕСКИМИ СИСТЕМАМИ
УДК 681.513.3
Е.А. Андриенко, Д.В. Домбровский
АДАПТИВНЫЕ СТРАТЕГИИ УПРАВЛЕНИЯ ИНВЕСТИЦИОННЫМ ПОРТФЕЛЕМ ПРИ ОГРАНИЧЕНИЯХ НА ОБЪЕМЫ ТОРГОВЫХ ОПЕРАЦИЙ
Рассматривается задача управления инвестиционным портфелем с учетом ограничений на объемы торговых операций. Целью управления является превышение в среднем капитала индексного портфеля. Предлагается использовать методологию управления с прогнозирующей моделью для синтеза управления с обратной связью при ограничениях.
Ключевые слова: Инвестиционный портфель, прогнозирующее управление.
Проблема управления инвестиционным портфелем (ИП) является одной из основных в управлении финансами и представляет как теоретический, так и практический интерес. Выделяют два основных подхода к ее решению. Классический подход, предложенный в [1, 2], и последующие его модификации [3 - 5], исходят из предположения о том, что при формировании своего портфеля инвестор, с одной стороны, хотел бы минимизировать риск портфеля (обычно дисперсию портфеля или связанные с ней меры риска), с другой - получать желаемую доходность (либо в двойственной постановке - максимизировать доходность при ограниченном риске). При этом задача оптимизации структуры портфеля (определения оптимальных долей вложений в различные виды активов) решается в статической постановке (однопериодные модели) и в зависимости от выбора функции риска и способов учета неопределенности сводится к решению задач квадратичного, стохастического или линейного программирования [1 - 5].
Второй подход основан на построении динамических моделей ИП и использовании для выбора оптимальной структуры портфеля методов теории стохастического управления [6 - 17]. Классическая оптимизационная проблема в динамической постановке заключается в определении стратегии управления ИП, максимизирующей некоторую интегральную функцию полезности, зависящую от уровня текущего потребления и конечного богатства, которая имеет достаточно условный характер и обычно подбирается из класса функций, для которых можно получить приемлемое аналитическое решение [6]. За исключением весьма ограниченного набора функций полезности, такой подход приводит к трудной проблеме численного решения уравнений динамического программирования [7]. Используются также и другие критерии оптимизации портфеля, в частности в [9] критерий, чувствительный к риску. В работах [10 - 14] задача управления ИП формулируется как динамическая задача слежения за капиталом некоторого гипотетического эталонного портфеля, имеющего задаваемую инвестором желаемую доходность.
В работе [14] рассматривается так называемая задача активного управления, целью которой является превышение в среднем капитала некоторого индексного (базового) портфеля. Индексный портфель состоит из различных видов акций в заданных постоянных долях, пропорциональных объемам этих активов на рынке, и отражает состояние и структуру рынка в целом [15, 16]. Достаточно полный обзор методов оптимизации ИП в динамической постановке с использованием различных критериев дан в [17].
Известно, что реальные модели должны учитывать ограничения на объемы торговых операций, таких как покупка-продажа отдельных видов финансовых активов, «продажа без покрытия» [16], заем средств по безрисковой ставке. В динамических моделях учет подобных ограничений приводит к проблеме, известной как «проклятие размерности», если решать задачу с помощью классических методов, например динамического программирования [6, 7].
В данной работе для решения задачи управления ИП при ограничениях предлагается использовать метод прогнозирующего управления, получивший широкое признание и применение в практике управления сложными технологическими процессами при наличии ограничений [12, 13, 18]. Решается задача активного управления. Получены оптимальные стратегии управления с обратной связью, расчет которых включает решение последовательности задач квадратичного программирования. Представлены результаты численного моделирования, подтверждающие эффективность и работоспособность предложенного подхода.
1. Модель инвестиционного портфеля
Рассмотрим инвестиционный портфель (ИП), состоящий из п рисковых ценных бумаг (обыкновенные акции) и безрискового финансового актива (банковский счет или надежные облигации). Динамика капитала инвестиционного портфеля У(к) описывается уравнением [13]:
V (к +1) = [1 + г (к )]У (к) +
+Ё[ (к)- Г1 (к)] (к) -[ (к) - г (к)]«я+1 (к), (1)
/=1
где П; (к) - доходность рискового актива г-го вида, гг(к)- доходность безрискового актива, г2(к) - ставка по займу безрискового актива, и,(к) - объем капитала,
вложенного в г-й вид акций, ии+1 (к) > 0 - объем заемных средств,
П
«о (к) = V(к)- £щ (к) + и„+1 (к) > 0
г=1
- капитал, помещенный в безрисковый актив. Начальное значение К(0) известно. Управляющими являются переменные и,(к), г = 1, п +1, на которые наложены следующие ограничения:
ит” (к) < и, (к) < итах (к), I = й ; (2)
0 < «я+1 (к) < <+? (к); (3)
П
0 < V(к) - Xи, (к) + «я+1 (к) < «0тах (к), (4)
г=1
где игшах (к) > 0, г = 0, п +1. Если нижняя граница и™11 (к) < 0 , то для акций г-го вида допустимо участие в операции «продажи без покрытия» [16] на сумму не больше, чем |игшт (к)|; если игтт (к) > 0 , то операции продажи без покрытия для
акций г-го вида запрещены; игшах (к) определяют максимальный объем капитала, который можно вкладывать в акции г-го вида; иЩаХ (к) - максимальный размер займа безрискового актива; и0ях (к) - максимальный объем капитала, который можно вкладывать в безрисковый актив.
Отметим, что величины игтт (к), г = 1, п , и и™* (к), у = 0, п +1, на практике часто зависят от величины общего капитала ИП, что можно учесть, положив и™1 (к) = у- V(к), и™* (к) = у” V(к), где у- и у" - постоянные коэффициенты.
Для описания эволюции цен рисковых финансовых активов используем модель вида
$ (к +1) = $ (к)
где (к) > 0 - цена ценной бумаги г-го вида в момент времени к, г = 1, п, цг- (к) -ожидаемая доходность на интервале к +1, агу (к) - элементы матрицы волатильности ||стгу (к)|| размерности п х п, Wj (к) - белый шум с нулевым средним и единичной дисперсией (у = 1, п). Модель (5) является дискретной аппроксимацией (с
точностью до второго порядка малости) непрерывной модели цен, так называемой модели геометрического броуновского движения [19]. Доходность рискового актива г-го вида для модели цен (5) имеет вид
П (к) = цг (к) + Ё (к) V; (к).
7=1
2. Управление инвестиционным портфелем
Рассмотрим задачу активного управления. Предположим, что задан некоторый базовый портфель, который содержит набор финансовых активов в заданных долях в соответствии со структурой и состоянием рынка в целом [15, 16]. При пассивном управлении [16] инвестор формирует ИП, распределяя капитал в тех же пропорциях. Активное управление заключается в том, чтобы превосходить доходность индексного портфеля путем перераспределения инвестиций.
Динамика капитала индексного портфеля V (к) описывается следующим уравнением [14]:
V (к +1) =
1 + £ аі I Ц (к) + £ (к) (к) I +
і=1 V 7=1
1 - £ а 1 г(к)
і=1 /
V (к), (6)
где а і > 0 , і = 1, п, - доля капитала ИП, вложенная в г-й рисковый актив,
П
1 - ^ аі > 0 - доля капитала ИП, вложенная в безрисковый актив. В начальный
і= 1
момент капитал V (0) = V (0) задан.
В общем случае индексный и инвестиционный портфели могут содержать различные виды акций. Если г-й вид акций включается в индексный портфель, но не включается в ИП, то игшт (к) = игтах (к) = 0 . Если г-й вид акций включен в ИП, но не включен в индексный портфель, то аі = 0 .
Для управления портфелем синтезируем стратегии с прогнозирующей моделью. Критерий качества управления со скользящим горизонтом (функция риска) имеет вид
3(к + р/к) = Е| £[V(к + і)-(1 + р)Г(к + і)]2 +
І і=1
+ £ ит (к + 1/к)Я(к + і)и(к + і/к)V(к), V(к), (7
где Е - оператор условного математического ожидания,
и(к + г / к) = [мі(к + г / к), ... ип(к + г / к)] (і = 0, р -1)
- векторы прогнозирующих управлений, р - горизонт прогноза, Я (к + і) > 0 - весовые матрицы, параметр в > 0 характеризует склонность инвестора к риску.
Прогнозирующие управления определяются по следующему правилу: на каждом шаге к минимизируем функционал (7) по последовательности программных управлений и(к/к),...,и(к+р-1/к), зависящих от состояния системы в момент к. В качестве управления в момент к берем и(к) = и(к/к). Тем самым получаем управление и(к) как функцию состояния У(к), т. е. управление с обратной связью. Чтобы получить управления и(к+1) на следующем шаге, процедура повторяется для текущего момента к+1.
Теорема. Оптимальное управление на шаге к, минимизирующее критерий (7) на траекториях системы (1), (6) при фиксированном горизонте прогнозирования р с учетом ограничений на управления (2) - (4), определяется уравнением
и(к)
[-^И+1, °И+1 , ..., °и+1 ] (к),
где 1п - единичная матрица размерности п, 0^ - квадратная нулевая матрица размерности п, и (к) = [ит (к/к), ит (к +1/к), ит ( + р -1/к) - вектор прогно-
зирующих управлений, который определяется из решения задачи квадратичного программирования с критерием
У(к + р/к) = 22Т (к)0(к)и(к) + ит (к)Н(к)и(к), (8)
при ограничениях
итіп (к) < 5(к)и(к) < итах (к), (9)
где г(к) = \У (к), V(к)] Т ;
М“п (к) = [«Г” (к), «Г (к), о, -V(к)]Т ;
«тах (к) = [«Г (к), «таг (к), «0тах (к)-V(к)]Т ;
С(к), Н(к), 5 (к) блочные матрицы
а(к) = [а(к) ... (к)];
- нп (к) ... н р (к) -
н (к) = .................
_нР1 (к) ... нрр(к)_
5(к) = [5(к) 0(я + 2)х(и+1)(р-1)] ,
блоки которых определяются следующими соотношениями:
с, (к) = {П%1 Л> (к + у)} ^12 (^ - *);
Н* (к) =
^22 ((? - г ) + К(к + г - !)>
" 1 . 0 0"
я (к) = 0 . 1 0
0 . 0 1
-1 . . -1 1
0(и+2)х(я+1)(р-1) - нулевая матрица размерности (п + 2)х(п +1)(р -1);
П/=г Л (к + У ) = 1,
Є( +1) = (*) + Ст • С , е(0) = Ст • С ;
п
кі (я) = Ё А/ (к + Р-1-^)в(я) А (к + р-1-я);
/=о
(10)
(11)
(12)
(13)
(14)
(15)
(16)
где
^12 (я) = Ё А / (к+р -1 - я )в (я)в / (к+^ -1 - я);
Ь22 () = Ё ВТ (к + ^ - 1 - )в ( ) В і (к + Р - 1 - ) ,
]=0
А (к) = 1 + г (к), 1 + г (к) + 2 аі ((г (к)-Г (к)) |;
і=1
(17)
(18) (19)
Во(к)=
А(к) - г(к) - ия (к) - г(к) г(к) - г2(к У 0 - 0 0
А- (к) = | О, 2 аіа- (к)|;
сті і (к) ••• п (к) О
О ... 0 0
(20)
(21)
()
С = [1, -(1+ Р)].
Доказательство. Введя вектор z(k + і) = [Г(к + і), У(к + г)] Т, можно переписать систему уравнений (1), (6) в следующем виде:
г (к + і +1) = А (к) г (к + і) + В0 (к) и (к + і/к) +
+ ^ Л, (к)^ (к)г(к + і) + £ Б, (к)и, (к)и(к + і/к),
(23)
і=1
і=1
с начальным условием г (к) = [V (к), V (к)] Т, где А0(к), В0(к), А(к), В,(к), у = 1, п,
определяются уравнениями (19) - (22) соответственно.
Критерий (7) перепишется следующим образом:
3(к + р/к) = Е< ^^ (к +1)СТСг(к +1) +
р-1
+ X и (к + і/к)Я(к + і)и(к + і/к) V(к),¥(к)
(24)
Выражая последовательно все г (к + і), і = 1, р, через г(к) с использованием уравнения системы (23) и подставляя результат в критерий (24), получим 3 (к + р/к) = (к) Ь11 (р -1) 2 (к) +
+2гт(к)
р-1 Г г-1 |
2 \ п Л (к + я)[>А2 (р - г - 1)и(к + г/к)
,г=1 Ь=0
+2Е Е «Т (к + г/к)В0Т (к + г) П А (к + я)'1^12 (р-1-у)и(к + у'/к) +
Г=0 [=Г+1 15=Г+1 J
р-1
+ X м Т (к + г/к )[Ь22 (р -1 - г) + Я (к + г )]и (к + г/к),
г=0
где б(^), £п(у), £12(у), £22(?) определяются по формулам (15) - (18). Выражение (25) нетрудно записать в матричном виде:
3 (к + р/к ) = 2Т (к)[[ (р)- Я (к)] (к) +
(25)
+2 2Т (к )С (к )и (к) + ит (к) Н (к )и (к),
(26)
где матрицы G(k) и Н(к) имеют вид (12), (13). Ограничения вида (2) - (4) в матричном виде выглядят как (9), где матрицы иШП1(к), ишах(к), Б(к) имеют вид (10), (11) и (14) соответственно.
г=1
?=0
Итак, имеем задачу минимизации критерия (26) при ограничениях (9), которая эквивалентна задаче квадратичного программирования с критерием (8) при ограничениях (9).
3. Численное моделирование
Рассмотрим рынок, на котором присутствуют акции четырех видов с ожидаемыми доходностями ц1 = 0,011, ц2 = 0,009, ц3 = 0,007 , ц4 = 0,006 и постоянными волатильностями ст1 = 0,033 , ст2 = 0,029, ст3 = 0,026, ст4 = 0,023 ; wi (к) -независимые последовательности белых гауссовских шумов с нулевыми средними и единичными дисперсиями. На рис. 1 приведена динамика цен акций, по оси абсцисс отложены временные интервалы, а по оси ординат - цены акций.
Рис. 1. Динамика цен акций (номер линии соответствует номеру типа акции)
Есть возможность вкладывать капитал в банк по ставке г1 = 0,001 и брать кредит в банке по ставке г1 = 0,002. Инвестор включает в свой ИП акции только первого, второго и третьего типов, поэтому и™п (к) = и'тях (к) = 0 . На объемы торговых операций наложены следующие ограничения: операции продажи без покрытия для инвестора запрещены и™1 (к) = 0, і = 1, п ; объем займа в банке ограничен
величиной, равной половине начального капитала ИП иП+Х (к) = 2V (0). В начальный момент капитал ИП V (0) = 1. Коэффициент превышения в = 0,1 (10%). Индексный портфель содержит акции только второго, третьего и четвертого типов и характеризуется следующими долями вложений: а1 = 0, а2 = 0,3,
а3 = 0,3, а4 = 0,4. Матрица весовых коэффициентов в функции риска Я = Ша§(0,01; 0,01; 0,01; 0,01; 0,01). Задача решается на промежутке к є [1; 100].
Результаты решения представлены на рис. 2 и 3, где на оси абсцисс указаны номера временных интервалов, а по оси ординат - суммы вложений.
Рис. 2. Динамика портфеля (линия 1 - индексный портфель,
2 - управляемый портфель, 3 - 5 - акции вида 1 - 3 соответственно)
Рис. 3. Динамика банковского счета и займа (линия 1 - банковский счет, 2 - банковский заем)
Заключение
В данной работе рассмотрена задача управления инвестиционным портфелем при ограничениях на объемы торговых операций, таких как инвестирование в отдельные виды финансовых активов, «продажа без покрытия», заем средств по безрисковой ставке. Целью управления портфелем является превышение капитала индексного портфеля, отражающего состояние рынка (активное управление).
Для синтеза оптимальных стратегий адаптивоного управления применялся метод прогнозирующего управления, который позволяет получить управление с обратной связью при ограничениях на управляющие переменные.
Результаты численного моделирования подтверждают работоспособность и эффективность предложенной модели.
ЛИТЕРАТУРА
1. Markowitz H. Portfolio Selection // J. Finance. 1952. V. 7. № 1. P. 77 - 91.
2. Tobin J. Liquidity Preference as Behavior Towards Risk // Review of Economic Studies. 1958. V. 26. No. 1. P. 65 - 86.
3. Young M.R. A Minimax Portfolio Selection Rule with Linear Programming Solution // Management Science. 1998. V. 44. No. 5. P. 673 - 683.
4. Golub B., Holmer M., McKendall R., Pohiman I., Zenios S.A. A Stochastic Programming Model for Money Management // Europ. J. Operation. Res. 1995. V. 85. P. 282 - 296.
5. Dupakova J. Portfolio Optimisation via Stochastic Programming: Methods of Output Analysis // Math. Methods Operat. Res. 1999. No. 50. P. 245 - 270.
6. Merton R.C. Continuous-time finance. Cambr. Ma. Blackwell, 1990.
7. Kushner H.J. Consistency Issues for Numerical Methods for Variance Control with Applications to Optimization in Finance // IEEE Trans. on Automatic Contr. 1999. V. 44. No. 12. P. 2283 - 2296.
8. Li D., Ng W.-L. Optimal Dynamic Portfolio Selection: Multi-Period Mean-Variance Formulation // Math. Finance. 2000. No. 10. P. 387 - 406.
9. Bielecki J.R., Pliska S.R. Risk-Sensitive Dynamic Asset Management // Appl. Math. Optim.
1999. V. 39. P. 337 - 360.
10. Герасимов Е.С., Домбровский В.В. Динамическая сетевая модель управления инвестиционным портфелем при квадратической функции риска // Автоматика и телемеханика. 2002. № 2. C. 119 - 128.
11. Домбровский В.В., Федосов Е.Н. Модель управления инвестиционным портфелем в пространстве состояний на нестационарном диффузионно-скачкообразном финансовом рынке // Автоматика и вычислительная техника. 2002. № 6. С. 13 - 24.
12. Домбровский В.В., Домбровский Д.В., Ляшенко Е.А. Управление с прогнозированием системами со случайными параметрами и мультипликативными шумами и применение к оптимизации инвестиционного портфеля // Автоматика и телемеханика. 2005. № 4. C. 84 - 97.
13. Домбровский В.В., Домбровский Д.В., Ляшенко Е.А. Управление с прогнозирующей моделью системами со случайными зависимыми параметрами при ограничениях и применение к оптимизации инвестиционного портфеля // Автоматика и телемеханика. 2006. № 12. C. 71 - 85.
14. Домбровский В.В., Ляшенко Е.А. Динамическая модель управления инвестиционным портфелем на финансовом рынке со стохастической волатильностью // Автоматика и вычислительная техника. 2003. № 5. С. 12 - 21.
15. Browne S. Risk-Constrained Dynamic Active Portfolio Management // Management Sci.
2000. V. 46. No. 9. P. 1188 - 1199.
16. Шарп У., Александер Г., Бейли Дж. Инвестиции. М.: ИНФРА-М, 1997.
17. Runggaldier W.J. On stochastic control in finance. Mathematical Systems Theory in Biology, Communication, Computation and Finance (D. Gilliam and J. Rosental, eds). IMA Book Series (MTNS-2002), Springer Verlag. 2002.
18. Rawlings J.B. Tutorial: Model Predictive Control Technology // Proceed. Amer. Control Conf. June. 1999. San Diego. P. 662 - 676.
19. Tsay R.S. Analysis of Financial Time Series. John Wiley & Sons, Inc., 2002.
Статья представлена кафедрой математических методов и информационных технологий в экономике экономического факультета ТГУ, кафедрой прикладной математики факультета прикладной математики и кибернетики ТГУ и оргкомитетом 7-й Российской конференции с международным участием «Новые информационные технологии в исследовании сложных структур», поступила в научную редакцию 29 сентября 2008 г.