stat.MLJan 31, 2025

The Revenue Cost of Inference in Online Assortment Optimization

Authors: Jierui Zuo, Hanzhang Qin

Organizations: Department of Management Science and Engineering, Tsinghua University, Beijing, China. · Department of Industrial Systems Engineering and Management, National University of Singapore, Singapore.

Abstract

A seller running an assortment experiment must earn revenue while collecting data to compare future offers. For a regular finite-dimensional parametric choice model and a finite assortment family, we characterize the oracle frontier between expected revenue loss and the largest local first-order variance constant across prespecified revenue comparisons. The oracle benchmark remains finite at zero cost exactly when revenue-maximizing assortments provide information in every target-gradient direction. When costly offers can supply the missing information, we derive the exact leading coefficient of the inverse-budget variance law and the limiting optimal spending shares. A pilot-based procedure reserves reference offers to preserve information and tightens the estimated budget constraint to account for uncertainty. We give conditions for the implemented design's variance criterion to converge to the stabilized oracle value at a fixed budget and reference share. Simulations with synthetic instances and Expedia-calibrated markets show that allocating offers across the full assortment family can improve the precision of revenue comparisons under a common opportunity-cost budget. Additional experiments assess pilot spending, budget protection, and sensitivity to choice-model misspecification.

Figures & tables

Explore similar work

CardsList
  1. Combinatorial Inference on the Optimal Assortment in Multinomial Logit Models

    Jan 28, 2023Shuting Shen, Xi Chen, Ethan X. Fang +1Statistical Hypothesis TestingAssortment Optimization

  2. Optimal Exploration of New Products under Assortment Decisions

    Apr 20, 2026Jackie Baek, Atanas Dinev, Thodoris LykourisMulti-Armed BanditsE-Commerce