Assortment Optimization Under the Multi-Purchase Multinomial Logit Choice Model

Yicheng Bai (), Jacob Feldman (), Danny Segev (), Huseyin Topaloglu () and Laura Wagner ()
Additional contact information
Yicheng Bai: School of Operations Research and Information Engineering, Cornell Tech, New York, New York 10044
Jacob Feldman: Olin Business School, Washington University, St. Louis, Missouri 63130
Danny Segev: Department of Statistics and Operations Research, Tel Aviv University, Tel Aviv 69978, Israel
Huseyin Topaloglu: School of Operations Research and Information Engineering, Cornell Tech, New York, New York 10044
Laura Wagner: Universidade Católica Portuguesa, Católica Lisbon School of Business and Economics, Católica Lisbon Research Unit in Business and Economics, Portugal, Palma de Cima, 1649-023 Lisbon, Portugal

Operations Research, 2024, vol. 72, issue 6, 2631-2664

Abstract: In this paper, we introduce the Multi-Purchase Multinomial Logit choice model, which extends the random utility maximization framework of the classical Multinomial Logit model to a multiple-purchase setting. In this model, customers sample random utilities for each offered product as in the Multinomial Logit model. However, rather than focusing on a single product, they concurrently sample a “budget” parameter M , which indicates the maximum number of products that the customer is willing to purchase. Subsequently, the M highest utility products are purchased, out of those whose utilities exceed that of the no-purchase option. When fewer than M products satisfy the latter condition, only these products will be purchased. Our primary contribution resides in proposing the first multi-purchase choice model that can be fully operationalized. Specifically, we provide a recursive procedure to compute the choice probabilities in this model, which in turn provides a framework to study its resulting assortment problem, where the goal is to select a subset of products to make available for purchase so as to maximize expected revenue. Our main algorithmic results consist of two distinct polynomial time approximation schemes (PTAS); the first, and simpler of the two, caters to a setting where each customer may buy only a constant number of products, whereas the second more nuanced algorithm applies to our multi-purchase model in its general form. Additionally, we study the revenue potential of making assortment decisions that account for multi-purchase behavior in comparison with those that overlook this phenomenon. In particular, we relate both the structure and revenue performance of the optimal assortment under a traditional single-purchase model to that of the optimal assortment in the multi-purchase setting. Finally, we complement our theoretical work with an extensive set of computational experiments, where the efficacy of our proposed PTAS is tested against natural heuristics. Ultimately, we find that our approximation scheme outperforms these approaches by 1% to 5% on average.

Keywords: Optimization; consumer choice; multiple simultaneous purchases; assortment optimization; polynomial time approximation schemes (search for similar items in EconPapers)
Date: 2024
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/opre.2023.2463 (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:oropre:v:72:y:2024:i:6:p:2631-2664

Access Statistics for this article

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