Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper addresses a dynamic assortment problem on a two-sided service platform where both customer and seller choice parameters are unknown. By developing a data-driven algorithm that learns these parameters while optimizing the platform's revenue over time, the authors demonstrate that the algorithm achieves a polylogarithmic growth in worst-case regret compared to a clairvoyant benchmark. This work is significant as it is the first to tackle the complexities of dynamic assortment in a setting with incomplete information from both sides of the market.
The algorithm achieves optimal regret bounds while learning unknown choice parameters from both customers and sellers, revolutionizing dynamic assortment strategies in online platforms.
We study a dynamic assortment problem on a two-sided service platform with incomplete information and heterogeneous customers in a discrete-time setting. In each period, a customer arrives seeking service, and the platform chooses an assortment of sellers to display. The customer then proposes a transaction to at most one seller in the assortment according to a multinomial logit choice model. After a fixed number of periods, sellers review the proposals they have received and each chooses at most one customer according to another multinomial logit choice model, after which the cycle repeats. A key challenge is that the platform does not know the choice-model parameters of either customers or sellers in advance. To our knowledge, this is the first study of a dynamic assortment problem in which both sides' choice parameters are unknown. We develop a data-driven algorithm that learns these parameters while optimizing the platform's objective over time. We evaluate performance using regret, which measures revenue loss relative to a clairvoyant benchmark that knows all parameters and customer arrivals in advance. We show that the algorithm's worst-case regret grows polylogarithmically over time, and we derive a matching lower bound, establishing its rate optimality.