Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Generalized Markov Chain Model to Capture Dynamic Preferences and
  Choice Overload   Assortment optimization is an important problem that arises in many
industries such as retailing and online advertising where the goal is to find a
subset of products from a universe of substitutable products which maximize
seller's expected revenue. One of the key challenges in this problem is to
model the customer substitution behavior. Many parametric random utility
maximization (RUM) based choice models have been considered in the literature.
However, in all these models, probability of purchase increases as we include
more products to an assortment. This is not true in general and in many
settings more choices hurt sales. This is commonly referred to as the choice
overload. In this paper we attempt to address this limitation in RUM through a
generalization of the Markov chain based choice model considered in Blanchet et
al. (2016). As a special case, we show that our model reduces to a
generalization of MNL with no-purchase attractions dependent on the assortment
S and strictly increasing with the size of assortment S. While we show that the
assortment optimization under this model is NP-hard, we present fully
polynomial-time approximation scheme (FPTAS) under reasonable assumptions.

20
The categories of this paper are: acc-phys
4
The categories of this paper are: cond-mat
26
The categories of this paper are: bayes-an
24
The categories of this paper are: dg-ga
31
The categories of this paper are: ao-sci
13
The categories of this paper are: quant-ph
10
The categories of this paper are: q-bio
14
The categories of this paper are: math-ph
25
The categories of this paper are: patt-sol
0
The categories of this paper are: hep-ph
9
The categories of this paper are: nlin
28
The categories of this paper are: alg-geom
35
The categories of this paper are: mtrl-th
2
The categories of this paper are: math
12
The categories of this paper are: nucl-th
30
The categories of this paper are: q-alg