Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: MNL-Bandit with Knapsacks   We consider a dynamic assortment selection problem where a seller has a fixed
inventory of $N$ substitutable products and faces an unknown demand that
arrives sequentially over $T$ periods. In each period, the seller needs to
decide on the assortment of products (of cardinality at most $K$) to offer to
the customers. The customer's response follows an unknown multinomial logit
model (MNL) with parameters $v$. The goal of the seller is to maximize the
total expected revenue given the fixed initial inventory of $N$ products. We
give a policy that achieves a regret of $\tilde O\left(K \sqrt{K N T}\left(1 +
\frac{\sqrt{v_{\max}}}{q_{\min}}\text{OPT}\right) \right)$ under a mild
assumption on the model parameters. In particular, our policy achieves a
near-optimal $\tilde O(\sqrt{T})$ regret in the large inventory setting.
  Our policy builds upon the UCB-based approach for MNL-bandit without
inventory constraints in [1] and addresses the inventory constraints through an
exponentially sized LP for which we present a tractable approximation while
keeping the $\tilde O(\sqrt{T})$ regret bound.

24
The categories of this paper are: dg-ga
15
The categories of this paper are: nucl-ex
30
The categories of this paper are: q-alg
27
The categories of this paper are: comp-gas
10
The categories of this paper are: q-bio
33
The categories of this paper are: plasm-ph
11
The categories of this paper are: hep-lat
19
The categories of this paper are: eess
0
The categories of this paper are: hep-ph
6
The categories of this paper are: astro-ph
4
The categories of this paper are: cond-mat
8
The categories of this paper are: hep-ex
31
The categories of this paper are: ao-sci
16
The categories of this paper are: stat
12
The categories of this paper are: nucl-th
32
The categories of this paper are: atom-ph