Paperlane

no. 17 · Wednesday 18 November 2026

Doing Well by Doing Good: Alignment of Revenue and Welfare in Robust Product Line Design through Data-Driven Optimization

Maoqi Liu, Liangjie Li, Yun Hui Lin, Xiuli Chao and Jiajie Zhang

math.OC

Abstract

Product line design (PLD) selects product variants for a firm to maximize expected revenue. Candidate assortments are usually evaluated under random utility maximization (RUM), in which choice probabilities stem from the joint distribution of latent consumer utilities. As this utility distribution cannot be directly observed and is estimated from choice data, distributional uncertainty inevitably arises. This paper studies how to hedge PLD decisions against such ambiguity. We construct a distributionally robust optimization (DRO) model that maximizes worst-case expected revenue over an l1-Wasserstein ball around a nominal utility distribution. We derive a dual reformulation for general nominal distributions and then specialize to two cases. With independent Gumbel utility shocks, the dual simplifies to a closed-form robust multinomial logit. We derive revenue gap bounds for parameters estimated from finite full-assortment choice data. When the true model structure is unknown beforehand, we adopt a data-driven scheme using the empirical distribution of sampled utility vectors and extend optimality-gap analysis to a general RUM oracle. For the NP-hard empirical problem, we propose Adaptive Parametric Search (APS), an algorithm with certified relative optimality guarantees. Numerical experiments show fast computation and better out-of-sample performance.Dual analysis shows that robustness to preference uncertainty endogenously encourages the firm to raise buyer welfare. This incentive takes distinct forms: robustness supports larger assortments in the unconstrained logit setting, whereas under the empirical nominal, it favors products with lower prices and higher utility relative to the outside option. Numerically, we identify a "doing well by doing good" effect: product lines with higher in-sample buyer welfare attain higher out-of-sample revenue and buyer welfare.

fields
Optimization and Control
pdf ↗ page arXiv:2611.22264 ↗