Assortment Optimization and Pricing Under a Nonparametric Tree Choice Model

Alice Paul (), Jacob Feldman () and James Mario Davis ()
Additional contact information
Alice Paul: Data Science Initiative, Brown University, Providence, Rhode Island 02912
Jacob Feldman: Olin Business School, Washington University in St. Louis, St. Louis, Missouri 63108
James Mario Davis: Uber Technologies Inc., San Francisco, California 94103

Manufacturing & Service Operations Management, 2018, vol. 20, issue 3, 550-565

Abstract: We consider assortment and pricing problems when customers purchase products according to a nonparametric choice model. Each customer arrives with a preference list and will purchase the highest-ranking offered product in her preference list. We assume the set of customer classes is derived from paths in a tree, in which the order of nodes visited along each path gives the corresponding preference list. First, we study assortment problems, in which the goal is to find which products to offer to maximize expected revenue. We give a dynamic programming solution, which can be extended to versions of the assortment problem in which there are fixed costs for offering a product, shelf constraints, or substitution costs. Second, we study the joint assortment and pricing problem, in which the goal is to simultaneously select the set of offered products as well as their prices. We solve the pricing problem optimally when customers have some universal ranking of the products, and hence the tree takes the form of a single path. We also solve the problem optimally on the general tree when the prices are restricted to be quality consistent; higher-quality products must be priced above lower-quality products. Finally, we present computational experiments on both synthetic data and real hotel purchase data. Our estimation procedure shows both how to build the tree of products and how to estimate the underlying arrival probabilities of each customer type from historical sales data. These experiments show that the tree choice model captures customer purchasing behavior more accurately than the multinomial logit choice model in the majority of test cases.

Keywords: customer choice models; dynamic programming; assortment optimization; price optimization (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
https://doi.org/10.1287/msom.2017.0662 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormsom:v:20:y:2018:i:3:p:550-565

Access Statistics for this article

More articles in Manufacturing & Service Operations Management from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().