Abstract:We study a family of stylized dynamic assortment planning problems, where for each arriving customer, the seller offers an assortment of substitutable products and customer makes the purchase among offered products according to a discrete choice model. This paper considers two popular choice models --- the multinominal logit model (MNL) and nested logit model. Since all the utility parameters of customers are unknown, the seller needs to simultaneously learn customers' choice behavior and make dynamic decisions on assortments based on the current knowledge. The goal of the seller is to maximize the expected revenue, or equivalently, to minimize the worst-case expected regret. Although dynamic assortment planning problem has received an increasing attention in revenue management, most existing policies require the estimation of mean utility for each product and the final regret usually involves the number of products N. However, when the number of products N is large as compared to the horizon length T, the accurate estimation of mean utilities is extremely difficult. To deal with the large N case that is natural in many online applications, we propose new policies which completely avoid estimating the utility parameter for each product; and thus our regret is independent of N. In particular, for MNL model, we develop a dynamic trisection search algorithm that achieves the optimal regret (up to a log-factor). For nested logit model, we propose a lower and upper confidence bound algorithm with an aggregated estimation. There are two major advantages of the proposed policies. First, the regret of all our policies has no dependence on N. Second, our policies are almost assumption free: there is no assumption on mean utility nor any "separability'' condition on the expected revenues for different assortments. We also provide numerical results to demonstrate the empirical performance of the proposed methods.

Dynamic Assortment Selection under the Nested Logit Models.

An Optimal Policy for Dynamic Assortment Planning Under Uncapacitated Multinomial Logit Models

Dynamic Assortment Planning Without Utility Parameter Estimation

Optimal Policy for Dynamic Assortment Planning under Multinomial Logit Models

Near-Optimal Policies for Dynamic Multinomial Logit Assortment Selection Models.

Dynamic Assortment Optimization with Changing Contextual Information

Robust Dynamic Assortment Optimization in the Presence of Outlier Customers

Assortment Optimization under Unknown MultiNomial Logit Choice Models

Dynamic Assortment with Online Learning under Threshold Multinomial Logit Model

MNL-Bandits under Inventory and Limited Switches Constraints

Myopic Analysis for Multi‐Echelon Inventory Systems with Batch Ordering and Nonstationary/Time‐Correlated Demands

Constrained Assortment Optimization under the Cross-Nested Logit Model

Privacy-Preserving Dynamic Assortment Selection

Capacitated assortment and price optimization under the nested logit model

Assortment Optimization under the Multinomial Logit Model with Covering Constraints

Online Joint Assortment-Inventory Optimization under MNL Choices

Assortment Optimization with Position Effects under the Nested Logit Model

Constrained Assortment Optimization Problem under the Multilevel Nested Logit Model

Online Learning and Pricing for Multiple Products with Reference Price Effects

A Re-solving Heuristic for Dynamic Assortment Optimization with Knapsack Constraints

Assortment optimization under a multinomial logit model with position bias and social influence