Contextual Preference Distribution Learning
Not on the map. Why?
Abstract (arXiv)
Decision-making problems often feature uncertainty stemming from heterogeneous and context-dependent human preferences. To address this, we propose a sequential learning-and-optimization pipeline to learn preference distributions and leverage them to solve downstream problems, for example risk-averse formulations. We focus on human choice settings that can be formulated as (integer) linear programs. In such settings, existing inverse optimization and choice modelling methods infer preferences from observed choices but typically produce point estimates or fail to capture contextual shifts, making them unsuitable for risk-averse decision-making. Using a bounded-variance score function gradient estimator, we train a predictive model mapping contextual features to a rich class of parameterizable distributions. This approach yields a maximum likelihood estimate. The model generates scenarios for unseen contexts in the subsequent optimization phase. In a synthetic ridesharing environment, our approach reduces average post-decision surprise by up to 114× compared to a risk-neutral approach with perfect predictions and up to 25× compared to leading risk-averse baselines.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 28 of its 53 references that are in the map. First posted on arXiv 17 Mar 2026.
Builds on
28 of 53 references.
References · 28
- 2019Monte Carlo Gradient Estimation in Machine Learningcited by 283
- 2019Differentiation of Blackbox Combinatorial Solverscited by 226
- 2023Decision-Focused Learning: Foundations, State of the Art, Benchmark and Future Opportunitiescited by 130
- 2021Implicit MLE: Backpropagating Through Discrete Exponential Family Distributionscited by 98
- 2023A Survey of Contextual Optimization Methods for Decision Making under Uncertaintycited by 82
- 2020Learning with Differentiable Perturbed Optimizerscited by 81
- 2020Contrastive Losses and Solution Caching for Predict-and-Optimizecited by 52
- 2021Inverse Optimization: Theory and Applicationscited by 48
- 2015Data-driven Inverse Optimization with Imperfect Informationcited by 34
- 2023Conformal Contextual Robust Optimizationcited by 25
- 2020Residuals-based distributionally robust optimization with covariate informationcited by 21
- 2021Contextual Inverse Optimization: Offline and Online Learningcited by 20
16 more
- 2023Estimate-Then-Optimize versus Integrated-Estimation-Optimization versus Sample Average Approximation: A Stochastic Dominance Perspectivecited by 20
- 2023Predict-then-Calibrate: A New Perspective of Robust Contextual LPcited by 17
- 2024End-to-end Conditional Robust Optimizationcited by 17
- 2019Dynamic optimization with side informationcited by 14
- 2023Maximum Optimality Margin: A Unified Approach for Contextual Linear Programming and Inverse Linear Programmingcited by 13
- 2021On Data-Driven Prescriptive Analytics with Side Information: A Regularized Nadaraya-Watson Approachcited by 12
- 2022Adaptive Perturbation-Based Gradient Estimation for Discrete Latent Variable Modelscited by 12
- 2023Score Function Gradient Estimation to Widen the Applicability of Decision-Focused Learningcited by 11
- 2022A deep inverse reinforcement learning approach to route choice modeling with context-dependent rewardscited by 10
- 2023Learning in Inverse Optimization: Incenter Cost, Augmented Suboptimality Loss, and Algorithmscited by 10
- 2024MPAX: Mathematical Programming in JAXcited by 7
- 2019Vehicle routing by learning from historical solutionscited by 6
- 2024Conformal Inverse Optimizationcited by 6
- 2022Learning from Stochastically Revealed Preferencecited by 5
- 2022Learning Consumer Preferences from Bundle Sales Datacited by 2
- 2020Predictive inference for travel time on transportation networkscited by 1
Built on by
Not cited yet.