Assortment Optimization Under General Choice
Vivek Farias, Srikanth Jagabathula, Devavrat Shah

TL;DR
This paper introduces a general algorithm for static assortment optimization that can be applied with any choice model, efficiently finding optimal assortments under the MNL model and offering broad applicability.
Contribution
It proposes a versatile algorithm for assortment optimization that requires only revenue prediction subroutines, applicable across various choice models.
Findings
Efficiently finds optimal assortments under the MNL model.
Applicable to any choice model with revenue prediction capability.
Provides a general framework beyond parametric models.
Abstract
We consider the problem of static assortment optimization, where the goal is to find the assortment of size at most that maximizes revenues. This is a fundamental decision problem in the area of Operations Management. It has been shown that this problem is provably hard for most of the important families of parametric of choice models, except the multinomial logit (MNL) model. In addition, most of the approximation schemes proposed in the literature are tailored to a specific parametric structure. We deviate from this and propose a general algorithm to find the optimal assortment assuming access to only a subroutine that gives revenue predictions; this means that the algorithm can be applied with any choice model. We prove that when the underlying choice model is the MNL model, our algorithm can find the optimal assortment efficiently.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsSupply Chain and Inventory Management · Auction Theory and Applications · Consumer Market Behavior and Pricing
