paper-with-me

홈 › Papers

Learning Choice Model Trees for Feature-Based Multi-Product Pricing: Exact Optimization and Field Evidence

2026-09-15 · Jiajie Zhang, Yanqiu Ruan, Xiao Jin, Chung Piaw Teo arxiv

Feature-based multi-product pricing uses customer characteristics to identify demand heterogeneity and tailor prices across products. Choice model trees segment customers through interpretable feature rules and fit a demand model within each leaf. Existing methods typically construct these trees greedily, selecting one myopic split at a time. We develop optimal choice model trees with multinomial logit leaves (OCMT-MNL), jointly optimizing the tree and leaf models within a prescribed depth. Our exact dynamic program derives closed-form Fenchel lower bounds during constrained Newton iterations and propagates them across nested and disjoint customer subsets, avoiding new fits and resuming unfinished fits without repeating completed work. In synthetic experiments, it reduces exact leaf fits by 99.98% and leaf evaluations by 86.13%, achieving up to 7.15-fold speedups over unpruned dynamic programming. One-dimensional lookup tables translate offline estimation into real-time pricing, with a revenue-loss bound quadratic in grid spacing under the fitted model. Compared with greedy trees, OCMT-MNL achieves lower revenue loss with fewer leaves on synthetic data and better predictive fit on real data. In a 23-week randomized experiment on ancillary seat pricing across 48 airline markets and 190,220 passengers, OCMT-MNL increases seat revenue per passenger by a statistically significant 11.3% over static pricing.

📄 PDF Abstract BibTeX arXiv:2609.16952

Code (2)

getquoteonline/SkyHighParts.com-NSN-Aviation-Electronic-Parts-Supplier-Distributor-in-Boston-Massachusetts-USA
getquoteonline/Valleyofparts.com-NSN-Electronic-Aerospace-Parts-Marketplace

Similar Papers 제목 키워드 기반

Multi-Product Dynamic Pricing in High-Dimensions with Heterogeneous Price Sensitivity

2019-01-04 · Adel Javanmard, Hamid Nazerzadeh, Simeng Shao

We consider the problem of multi-product dynamic pricing, in a contextual setting, for a seller of differentiated products. In this environment, the customers arrive over time and products are described by high-dimension…

SensitivityVocal Bursts Intensity Prediction

Dynamic Pricing in High-dimensions

2016-09-24 · Adel Javanmard, Hamid Nazerzadeh

We study the pricing problem faced by a firm that sells a large number of products, described via a wide range of features, to customers that arrive over time. Customers independently make purchasing decisions according …

Vocal Bursts Intensity Prediction

Causal-Aware Foundation-Model for Bilevel Optimization in Discrete Choice Settings

2026-05-07 · Shivaram Subramanian, Zhengliang Xue, Markus Ettl, Yingdong Lu 외 arxiv

We introduce a causal aware foundation-model framework for real time optimal decision making in discrete choice environments. We propose a constrained triple-head price optimization (C3PO) network to solve a bilevel deci…

Bilevel OptimizationMulti-Task LearningDecision Making

Dynamic Assortment Selection and Pricing with Censored Preference Feedback

2025-04-03 · Jung-hun Kim, Min-hwan Oh

In this study, we investigate the problem of dynamic multi-product selection and pricing by introducing a novel framework based on a \textit{censored multinomial logit} (C-MNL) choice model. In this model, sellers presen…

Thompson Sampling

Boosting Binomial Exotic Option Pricing with Tensor Networks

2025-05-07 · Maarten Van Damme, Rishi Sreedhar, Martin Ganahl

Pricing of exotic financial derivatives, such as Asian and multi-asset American basket options, poses significant challenges for standard numerical methods such as binomial trees or Monte Carlo methods. While the former …

Tensor Networks