Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Dynamic Pricing under Finite Space Demand Uncertainty: A Multi-Armed
  Bandit with Dependent Arms   We consider a dynamic pricing problem under unknown demand models. In this
problem a seller offers prices to a stream of customers and observes either
success or failure in each sale attempt. The underlying demand model is unknown
to the seller and can take one of N possible forms. In this paper, we show that
this problem can be formulated as a multi-armed bandit with dependent arms. We
propose a dynamic pricing policy based on the likelihood ratio test. We show
that the proposed policy achieves complete learning, i.e., it offers a bounded
regret where regret is defined as the revenue loss with respect to the case
with a known demand model. This is in sharp contrast with the logarithmic
growing regret in multi-armed bandit with independent arms.

3
The categories of this paper are: physics
30
The categories of this paper are: q-alg
21
The categories of this paper are: adap-org
0
The categories of this paper are: hep-ph
9
The categories of this paper are: nlin
14
The categories of this paper are: math-ph
35
The categories of this paper are: mtrl-th
22
The categories of this paper are: chao-dyn
5
The categories of this paper are: gr-qc
27
The categories of this paper are: comp-gas
20
The categories of this paper are: acc-phys
31
The categories of this paper are: ao-sci
15
The categories of this paper are: nucl-ex
12
The categories of this paper are: nucl-th
29
The categories of this paper are: funct-an
37
The categories of this paper are: supr-con