Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Multi-armed Bandit Problem with Known Trend   We consider a variant of the multi-armed bandit model, which we call
multi-armed bandit problem with known trend, where the gambler knows the shape
of the reward function of each arm but not its distribution. This new problem
is motivated by different online problems like active learning, music and
interface recommendation applications, where when an arm is sampled by the
model the received reward change according to a known trend. By adapting the
standard multi-armed bandit algorithm UCB1 to take advantage of this setting,
we propose the new algorithm named A-UCB that assumes a stochastic model. We
provide upper bounds of the regret which compare favourably with the ones of
UCB1. We also confirm that experimentally with different simulations

14
The categories of this paper are: math-ph
8
The categories of this paper are: hep-ex
0
The categories of this paper are: hep-ph
31
The categories of this paper are: ao-sci
34
The categories of this paper are: chem-ph
16
The categories of this paper are: stat
23
The categories of this paper are: solv-int
3
The categories of this paper are: physics
5
The categories of this paper are: gr-qc
30
The categories of this paper are: q-alg
10
The categories of this paper are: q-bio
22
The categories of this paper are: chao-dyn
15
The categories of this paper are: nucl-ex
13
The categories of this paper are: quant-ph
25
The categories of this paper are: patt-sol
19
The categories of this paper are: eess