Loading web-font TeX/Math/Italic
Dynamic Assortment Selection Under Inventory and Limited Switches Constraints | IEEE Journals & Magazine | IEEE Xplore

Dynamic Assortment Selection Under Inventory and Limited Switches Constraints


Abstract:

Optimizing the assortment of products to display to customers is key to increasing revenue for both offline and online retailers. To trade-off between exploring customers...Show More

Abstract:

Optimizing the assortment of products to display to customers is key to increasing revenue for both offline and online retailers. To trade-off between exploring customers’ preferences and exploiting customers’ choices learned from data, in this article, by adopting the Multi-Nomial Logit (MNL) choice model to capture customers’ choices over products, we study the problem of optimizing assortments over a planning horizon T for maximizing the profit of the retailer. To make the problem setting more practical, we consider both the inventory constraint and the limited switches constraint, where the retailer is forced to stop the sales when the resources are depleted and is forbidden to switch the assortment shown to customers too many times. Such a setting suits the case when an online retailer wants to optimize the assortment selection for a population of customers dynamically. We develop an efficient UCB-like algorithm to optimize the assortments while learning customers’ choices from data. We prove that our algorithm can achieve a sub-linear regret bound \tilde{O}(T^{\max \lbrace 2/3-\alpha /3,1/2\rbrace }) if O(T^\alpha) switches are allowed. Extensive numerical experiments show that our algorithm outperforms baselines, and the gap between our algorithm's performance and the theoretical upper bound is small.
Published in: IEEE Transactions on Knowledge and Data Engineering ( Volume: 36, Issue: 3, March 2024)
Page(s): 1056 - 1068
Date of Publication: 03 August 2023

ISSN Information:

Funding Agency:


References

References is not available for this document.