arXiv Science⌕ Search

arXiv subjects

Xiuli Chao

Publications and source records attributed to Xiuli Chao.

3 recordsLinked to original sources

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

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.

math.OC↗

Sequential Hiring of Contingent Workers Through Learning-Based Optimization

In this paper, we study a sequential workforce management problem in a contingent labor setting with uncertainty in both worker production and labor supply. A firm seeks to maximize cumulative profit by maintaining an active team of fixed size while learning worker productivity over time. We emphasize two critical operational frictions in this problem: replacing workers is costly, and workers may not be available immediately for hiring because of, for example, prior job commitments, scheduling constraints, or onboarding procedures. Thus, hiring decisions take effect only after a random delay. We formulate this problem as a stochastic multi-play bandit with costly switching and delayed actions, and develop a learning-based hiring policy, DR-UCB (DelayedReplacement-UCB), that makes replacement and hiring decisions sequentially through learning cycles. In each cycle, the policy uses real-time production data to determine when to initiate workforce changes and which workers to replace and hire. We show that the leading-order regret of the proposed policy matches its lower bound in its dependence on the time horizon. Our numerical experiments show that DR-UCB outperforms benchmark policies.

math.OC↗

Context-Based Dynamic Pricing with Online Clustering

We consider a context-based dynamic pricing problem of online products, which have low sales. Sales data from Alibaba, a major global online retailer, illustrate the prevalence of low-sale products. For these products, existing single-product dynamic pricing algorithms do not work well due to insufficient data samples. To address this challenge, we propose pricing policies that concurrently perform clustering over product demand and set individual pricing decisions on the fly. By clustering data and identifying products that have similar demand patterns, we utilize sales data from products within the same cluster to improve demand estimation for better pricing decisions. We evaluate the algorithms using regret, and the result shows that when product demand functions come from multiple clusters, our algorithms significantly outperform traditional single-product pricing policies. Numerical experiments using a real dataset from Alibaba demonstrate that the proposed policies, compared with several benchmark policies, increase the revenue. The results show that online clustering is an effective approach to tackling dynamic pricing problems associated with low-sale products.

stat.ML↗