English

Dynamic Assortment Selection and Pricing with Censored Preference Feedback

Machine Learning 2025-04-04 v1 Machine Learning

Abstract

In this study, we investigate the problem of dynamic multi-product selection and pricing by introducing a novel framework based on a \textit{censored multinomial logit} (C-MNL) choice model. In this model, sellers present a set of products with prices, and buyers filter out products priced above their valuation, purchasing at most one product from the remaining options based on their preferences. The goal is to maximize seller revenue by dynamically adjusting product offerings and prices, while learning both product valuations and buyer preferences through purchase feedback. To achieve this, we propose a Lower Confidence Bound (LCB) pricing strategy. By combining this pricing strategy with either an Upper Confidence Bound (UCB) or Thompson Sampling (TS) product selection approach, our algorithms achieve regret bounds of O~(d32T/κ)\tilde{O}(d^{\frac{3}{2}}\sqrt{T/\kappa}) and O~(d2T/κ)\tilde{O}(d^{2}\sqrt{T/\kappa}), respectively. Finally, we validate the performance of our methods through simulations, demonstrating their effectiveness.

Keywords

Cite

@article{arxiv.2504.02324,
  title  = {Dynamic Assortment Selection and Pricing with Censored Preference Feedback},
  author = {Jung-hun Kim and Min-hwan Oh},
  journal= {arXiv preprint arXiv:2504.02324},
  year   = {2025}
}

Comments

Accepted at ICLR 2025

R2 v1 2026-06-28T22:44:51.484Z