Context-aware Dynamic Assets Selection for Online Portfolio Selection based on Contextual Bandit

11/13/2019
by   Mengying Zhu, et al.
0

Online portfolio selection is a sequential decision-making problem in financial engineering, aiming to construct a portfolio by optimizing the allocation of wealth across a set of assets to achieve the highest return. In this paper, we present a novel context-aware dynamic assets selection problem and propose two innovative online portfolio selection methods named Exp4.ONSE and Exp4.EGE respectively based on contextual bandit algorithms to adapt to the dynamic assets selection scenario. We also provide regret upper bounds for both methods which achieve sublinear regrets. In addition, we analyze the computational complexity of the proposed algorithms, which implies that the computational complexity can be significantly reduced to polynomial time. Extensive experiments demonstrate that our algorithms have marked superiority across representative real-world market datasets in term of efficiency and effectiveness.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/26/2023

Online learning in bandits with predicted context

We consider the contextual bandit problem where at each time, the agent ...
research
11/28/2020

Improved Optimistic Algorithm For The Multinomial Logit Contextual Bandit

We consider a dynamic assortment selection problem where the goal is to ...
research
03/03/2021

Linear Bandit Algorithms with Sublinear Time Complexity

We propose to accelerate existing linear bandit algorithms to achieve pe...
research
02/03/2018

Adaptive Representation Selection in Contextual Bandit with Unlabeled History

We consider an extension of the contextual bandit setting, motivated by ...
research
06/14/2023

Nearly Optimal Algorithms with Sublinear Computational Complexity for Online Kernel Regression

The trade-off between regret and computational cost is a fundamental pro...
research
12/02/2021

Context-Aware Online Client Selection for Hierarchical Federated Learning

Federated Learning (FL) has been considered as an appealing framework to...
research
02/28/2019

Context-aware Dynamic Block

Although deeper and larger neural networks have achieved better performa...

Please sign up or login with your details

Forgot password? Click here to reset