Assortment Optimization for a Multistage Choice Model

Yunzong Xu () and Zizhuo Wang ()
Additional contact information
Yunzong Xu: Microsoft Research, New York, New York 10012; Department of Industrial and Enterprise Systems Engineering, University of Illinois at Urbana-Champaign, Urbana, Illinois 61801
Zizhuo Wang: The Chinese University of Hong Kong, Shenzhen, Shenzhen 518172, China

Manufacturing & Service Operations Management, 2023, vol. 25, issue 5, 1748-1764

Abstract: Problem definition : Motivated by several practical selling scenarios that require previous purchases to unlock future options, we consider a multistage assortment optimization problem, where the seller makes sequential assortment decisions with commitment and the customer makes sequential choices to maximize her expected utility. Methodology/results : We start with the two-stage problem and formulate it as a dynamic combinatorial optimization problem. We show that this problem is polynomial-time solvable when the customer is fully myopic or fully forward-looking. In particular, when the customer is fully forward-looking, the optimal policy entails that the assortment in each stage is revenue-ordered, and a product with higher revenue always leads to a wider range of future options. Moreover, we find that the optimal assortment in the first stage must be smaller than the optimal assortment when there is no second stage and the optimal assortment in the second stage must be larger than the optimal assortment when there is no first stage. When the customer is partially forward-looking, we show that the problem is NP-hard in general. In this case, we establish the polynomial-time solvability under certain conditions. In addition, we propose a 2-approximation algorithm in the general setting. We further extend these results to the multistage problem with an arbitrary number of stages, for which we derive generalized structural properties and efficient algorithms. Managerial implications : Firms can benefit from our study and improve their sequential assortment strategies when their interaction with each customer consists of multiple stages.

Keywords: multistage choice model; assortment optimization; revenue management (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/msom.2023.1224 (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:25:y:2023:i:5:p:1748-1764

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 ().