Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Asymptotically Optimal Multi-Armed Bandit Policies under a Cost
  Constraint   We develop asymptotically optimal policies for the multi armed bandit (MAB),
problem, under a cost constraint. This model is applicable in situations where
each sample (or activation) from a population (bandit) incurs a known bandit
dependent cost. Successive samples from each population are iid random
variables with unknown distribution. The objective is to design a feasible
policy for deciding from which population to sample from, so as to maximize the
expected sum of outcomes of $n$ total samples or equivalently to minimize the
regret due to lack on information on sample distributions, For this problem we
consider the class of feasible uniformly fast (f-UF) convergent policies, that
satisfy the cost constraint sample-path wise. We first establish a necessary
asymptotic lower bound for the rate of increase of the regret function of f-UF
policies. Then we construct a class of f-UF policies and provide conditions
under which they are asymptotically optimal within the class of f-UF policies,
achieving this asymptotic lower bound. At the end we provide the explicit form
of such policies for the case in which the unknown distributions are Normal
with unknown means and known variances.

15
The categories of this paper are: nucl-ex
8
The categories of this paper are: hep-ex
23
The categories of this paper are: solv-int
22
The categories of this paper are: chao-dyn
26
The categories of this paper are: bayes-an
3
The categories of this paper are: physics
1
The categories of this paper are: cs
10
The categories of this paper are: q-bio
24
The categories of this paper are: dg-ga
18
The categories of this paper are: econ
17
The categories of this paper are: q-fin
30
The categories of this paper are: q-alg
35
The categories of this paper are: mtrl-th
19
The categories of this paper are: eess
4
The categories of this paper are: cond-mat
13
The categories of this paper are: quant-ph