Skip to main content

2016 | OriginalPaper | Buchkapitel

Portfolio Optimization by Means of a \(\chi \)-Armed Bandit Algorithm

verfasst von : Mahdi Moeini, Oliver Wendt, Linus Krumrey

Erschienen in: Intelligent Information and Database Systems

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, we are interested in studying and solving the portfolio selection problem by means of a machine learning method. Particularly, we use a \(\chi \)-armed bandit algorithm called Hierarchical Optimistic Optimization (HOO). HOO is an optimization approach that can be used for finding optima of box constrained nonlinear and nonconvex functions. Under some restrictions, such as locally Lipschitz condition, HOO can provide global solutions. Our idea consists in using HOO for solving some NP-hard variants of the portfolio selection problem. We test this approach on some data sets and report the results. In order to verify the quality of the solutions, we compare them with the best known solutions, provided by a derivative-free approach, called DIRECT. The preliminary numerical experiments give promising results.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Bubeck, S., Munos, R., Stoltz, G., Szepesvàri, C.: \(\chi \)-Armed bandits. J. Mach. Learn. Res. 12, 1655–1695 (2011)MathSciNetMATH Bubeck, S., Munos, R., Stoltz, G., Szepesvàri, C.: \(\chi \)-Armed bandits. J. Mach. Learn. Res. 12, 1655–1695 (2011)MathSciNetMATH
2.
Zurück zum Zitat Bartholomew-Biggs, M.C.: Nonlinear Optimization with Financial Applications, 1st edn. Kluwer Academic Publishers, Dordrecht (2005)MATH Bartholomew-Biggs, M.C.: Nonlinear Optimization with Financial Applications, 1st edn. Kluwer Academic Publishers, Dordrecht (2005)MATH
3.
Zurück zum Zitat Bartholomew-Biggs, M.C., Kane, S.J.: A global optimization problem in portfolio selection. Comput. Manag. Sci. 6, 329–345 (2009)MathSciNetCrossRefMATH Bartholomew-Biggs, M.C., Kane, S.J.: A global optimization problem in portfolio selection. Comput. Manag. Sci. 6, 329–345 (2009)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Fernández, A., Gómez, S.: Portfolio selection using neural networks. Comput. Oper. Res. 34, 1177–1191 (2007)CrossRefMATH Fernández, A., Gómez, S.: Portfolio selection using neural networks. Comput. Oper. Res. 34, 1177–1191 (2007)CrossRefMATH
5.
Zurück zum Zitat Jobst, N., Horniman, M., Lucas, C., Mitra, G.: Computational aspects of alternative portfolio selection models in the presence of discrete asset choice constraints. Quant. Finance 1, 1–13 (2001)MathSciNetCrossRef Jobst, N., Horniman, M., Lucas, C., Mitra, G.: Computational aspects of alternative portfolio selection models in the presence of discrete asset choice constraints. Quant. Finance 1, 1–13 (2001)MathSciNetCrossRef
6.
Zurück zum Zitat Jones, D.R., Perttunen, C.D., Stuckman, B.E.: Lipschitzian optimization without the lipschitz constant. J. Optim. Theor. Appl. 79(1), 157–181 (1992)MathSciNetCrossRefMATH Jones, D.R., Perttunen, C.D., Stuckman, B.E.: Lipschitzian optimization without the lipschitz constant. J. Optim. Theor. Appl. 79(1), 157–181 (1992)MathSciNetCrossRefMATH
7.
Zurück zum Zitat Jones, D.R.: The DIRECT global optimization algorithm. In: Floudas, C.A., Pardolos, P.M. (eds.) Encyclopaedia of Optimization, pp. 431–440. Kluwer, Dordrecht (2001)CrossRef Jones, D.R.: The DIRECT global optimization algorithm. In: Floudas, C.A., Pardolos, P.M. (eds.) Encyclopaedia of Optimization, pp. 431–440. Kluwer, Dordrecht (2001)CrossRef
8.
Zurück zum Zitat Markowitz, H.M.: Portfolio selection. J. Finance 7(1), 77–91 (1952) Markowitz, H.M.: Portfolio selection. J. Finance 7(1), 77–91 (1952)
9.
Zurück zum Zitat Markowitz, H.M.: Portfolio Selection. Wiley, New York (1959) Markowitz, H.M.: Portfolio Selection. Wiley, New York (1959)
10.
Zurück zum Zitat Mitchell, J.E., Braun, S.: Rebalancing an investment portfolio in the presence of convex transaction costs. Rensselaer Polytechnic Institute (2004) Mitchell, J.E., Braun, S.: Rebalancing an investment portfolio in the presence of convex transaction costs. Rensselaer Polytechnic Institute (2004)
11.
Zurück zum Zitat Le Thi, H.A., Moeini, M.: Portfolio selection under buy-in threshold constraints using DC programming and DCA. In: International Conference on Service Systems and Service Management (IEEE/SSSM 2006), pp. 296–300 (2006) Le Thi, H.A., Moeini, M.: Portfolio selection under buy-in threshold constraints using DC programming and DCA. In: International Conference on Service Systems and Service Management (IEEE/SSSM 2006), pp. 296–300 (2006)
12.
Zurück zum Zitat Le Thi, H.A., Moeini, M.: Long-short portfolio optimization under cardinality constraints by difference of convex functions algorithm. J. Optim. Theor. Appl. 161(1), 199–224 (2014)MathSciNetCrossRefMATH Le Thi, H.A., Moeini, M.: Long-short portfolio optimization under cardinality constraints by difference of convex functions algorithm. J. Optim. Theor. Appl. 161(1), 199–224 (2014)MathSciNetCrossRefMATH
14.
Zurück zum Zitat Shen, W., Wang, J., Jiang, Y.-G., Zha, H.: Portfolio choices with orthogonal bandit learning. In: Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence (IJCAI 2015), pp. 974–980 (2015) Shen, W., Wang, J., Jiang, Y.-G., Zha, H.: Portfolio choices with orthogonal bandit learning. In: Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence (IJCAI 2015), pp. 974–980 (2015)
Metadaten
Titel
Portfolio Optimization by Means of a -Armed Bandit Algorithm
verfasst von
Mahdi Moeini
Oliver Wendt
Linus Krumrey
Copyright-Jahr
2016
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-49390-8_60