DOI QR코드

DOI QR Code

Approximate Dynamic Programming-Based Dynamic Portfolio Optimization for Constrained Index Tracking

  • Park, Jooyoung (Department of Control & Instrumentation Engineering, Korea University) ;
  • Yang, Dongsu (Department of Control & Instrumentation Engineering, Korea University) ;
  • Park, Kyungwook (School of Business Administration, Korea University)
  • 투고 : 2013.02.15
  • 심사 : 2013.03.05
  • 발행 : 2013.03.25

초록

Recently, the constrained index tracking problem, in which the task of trading a set of stocks is performed so as to closely follow an index value under some constraints, has often been considered as an important application domain for control theory. Because this problem can be conveniently viewed and formulated as an optimal decision-making problem in a highly uncertain and stochastic environment, approaches based on stochastic optimal control methods are particularly pertinent. Since stochastic optimal control problems cannot be solved exactly except in very simple cases, approximations are required in most practical problems to obtain good suboptimal policies. In this paper, we present a procedure for finding a suboptimal solution to the constrained index tracking problem based on approximate dynamic programming. Illustrative simulation results show that this procedure works well when applied to a set of real financial market data.

키워드

참고문헌

  1. A. Primbs and C. H. Sung, "A stochastic receding horizon control approach to constrained index tracking," Asia-Pacific Financial Markets, vol. 15, no. 1, pp. 3-24, Mar. 2008. http://dx.doi.org/10.1007/s10690-008-9073-1
  2. J. E. Beasley, N. Meade, and T.-J. Chang, "An evolutionary heuristic for the index tracking problem," European Journal of Operational Research, vol. 148, no. 3, pp. 621-643, Aug. 2003. http://dx.doi.org/10.1016/S0377-2217(02)00425-3
  3. R. Jeurissen and J. van den Berg, "Index tracking using a hybrid genetic algorithm," in Proceedings of 2005 ICSC Congress on Computational Intelligence Methods and Applications, Istanbul, 2005. http://dx.doi.org/10.1109/CIMA.2005.1662364
  4. J. A. Primbs, "Portfolio optimization applications of stochastic receding horizon control," in Proceedings of 2007 American Control Conference, New York, 2007, pp. 1811-1816. http://dx.doi.org/10.1109/ACC.2007.4282251
  5. S. Boyd, M. Mueller, B. O'Donoghue, and Y. Wang, "Performance bounds and suboptimal policies for multi-period investment," Foundations and Trends in Optimization, vol. 1, no. 1, pp. 1-69, 2013, Available http://www.stanford.edu/-boyd/papers/pdf/port_opt_bound.pdf
  6. G. C. Calafiore, "Multi-period portfolio optimization with linear control policies," Automatica, vol. 44, no. 10, pp. 2463-2473, Oct. 2008. http://dx.doi.org/10.1016/j.automatica.2008.02.007
  7. S. Alenmyr and A.Ogren, "Model predictive control for stock portfolio selection," M.S. thesis, Lund University, Lund, Sweden, 2010.
  8. B. R. Barmish, "On performance limits of feedback control-based stock trading strategies," in Proceedings of 2011 American Control Conference, San Francisco, 2011, pp. 3874-3879.
  9. D. P. Bertsekas, Dynamic Programming and Optimal Control, Volume 1, Belmont: Athena Scientific, 2005.
  10. D. P. Bertsekas, Dynamic Programming and Optimal Control, Volume 2, 3rd ed., Belmont: Athena Scientific, 2007.
  11. Y. Wang and S. Boyd, "Approximate dynamic programming via iterated Bellman inequalities," Available http://www.stanford.edu/-boyd/papers/adp_iter_bellman.html
  12. B. O'Donoghue, Y. Wang, and S. Boyd, "Min-max approximate dynamic programming," in Proceedings of 2011 IEEE International Symposium on Computer-Aided Control System Design, Denver, 2011, pp. 424-431. http://dx.doi.org/10.1109/CACSD.2011.6044538
  13. W. B. Powell, Approximate Dynamic Programming: Solving the Curses of Dimensionality, Hoboken: Wiley- Interscience, 2007.
  14. J. A. Primbs, "Dynamic hedging of basket options under proportional transaction costs using receding horizon control," International Journal of Control, vol. 82, no. 10, pp. 1841-1855, Aug. 2009. http://dx.doi.org/10.1080/00207170902783341
  15. S. Boyd, L. E. Ghaoui, E. Feron, and V. Balakrishnan, Linear Matrix Inequalities in System and Control Theory, Philadelphia: Society for Industrial and Applied Mathematics, 1994.

피인용 문헌

  1. Some Observations for Portfolio Management Applications of Modern Machine Learning Methods vol.16, pp.1, 2016, https://doi.org/10.5391/IJFIS.2016.16.1.44