Risk-aware multi-armed bandit problem with application to portfolio selection

被引:34
作者
Huo, Xiaoguang [1 ]
Fu, Feng [2 ,3 ]
机构
[1] Cornell Univ, Dept Math, Ithaca, NY 14850 USA
[2] Dartmouth Coll, Dept Math, Hanover, NH 03755 USA
[3] Geisel Sch Med Dartmouth, Dept Biomed Data Sci, Lebanon, NH 03756 USA
来源
ROYAL SOCIETY OPEN SCIENCE | 2017年 / 4卷 / 11期
基金
美国国家科学基金会;
关键词
multi-armed bandit; online learning; portfolio selection; graph theory; risk-awareness; conditional value-at-risk; MEAN-VARIANCE; NETWORKS; DYNAMICS;
D O I
10.1098/rsos.171377
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Sequential portfolio selection has attracted increasing interest in the machine learning and quantitative finance communities in recent years. As amathematical framework for reinforcement learning policies, the stochastic multi-armed bandit problem addresses the primary difficulty in sequential decision-making under uncertainty, namely the exploration versus exploitation dilemma, and therefore provides a natural connection to portfolio selection. In this paper, we incorporate risk awareness into the classic multi-armed bandit setting and introduce an algorithm to construct portfolio. Through filtering assets based on the topological structure of the financial market and combining the optimal multi-armed bandit policy with the minimization of a coherent risk measure, we achieve a balance between risk and return.
引用
收藏
页数:12
相关论文
共 50 条
  • [1] Agrawal S., 2013, INT C MACH LEARN, P127, DOI DOI 10.5555/3042817.3043073
  • [2] [Anonymous], 2013, MONTE CARLO METHODS
  • [3] [Anonymous], 1999, Introduction to Econophysics: Correlations and Complexity in Finance
  • [4] [Anonymous], 2017, WRIGHT MEETS MARKOWI
  • [5] Coherent measures of risk
    Artzner, P
    Delbaen, F
    Eber, JM
    Heath, D
    [J]. MATHEMATICAL FINANCE, 1999, 9 (03) : 203 - 228
  • [6] Correlation structure and dynamics in volatile markets
    Aste, T.
    Shaw, W.
    Di Matteo, T.
    [J]. NEW JOURNAL OF PHYSICS, 2010, 12
  • [7] Finite-time analysis of the multiarmed bandit problem
    Auer, P
    Cesa-Bianchi, N
    Fischer, P
    [J]. MACHINE LEARNING, 2002, 47 (2-3) : 235 - 256
  • [8] Bäuerle N, 2011, UNIVERSITEXT, P1, DOI 10.1007/978-3-642-18324-9
  • [9] PRICING OF OPTIONS AND CORPORATE LIABILITIES
    BLACK, F
    SCHOLES, M
    [J]. JOURNAL OF POLITICAL ECONOMY, 1973, 81 (03) : 637 - 654
  • [10] Topology of correlation-based minimal spanning trees in real and model markets
    Bonanno, G
    Caldarelli, G
    Lillo, F
    Mantegna, RN
    [J]. PHYSICAL REVIEW E, 2003, 68 (04)