Technical Note—Active Learning for Nonparametric Choice Models
- 1 March 2026
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
- Vol. 74 (2) , 730-751
Abstract
Understanding consumer preferences is crucial for designing better products, optimizing assortments, and personalizing recommendations. In “Active Learning for Nonparametric Choice Models,” Fransisca Susan, Negin Golrezaei, Ehsan Emamjomeh-Zadeh, and David Kempe present an active learning approach that efficiently uncovers the most informative patterns in the choices made by members of a heterogeneous population. Instead of relying solely on historical transaction data, their method strategically selects sets of products to offer and then uses the responses to construct a directed acyclic graph (DAG) representation of preferences. This DAG captures the top k choices, their probabilities, and how they relate to each other as k changes. Experiments on synthetic and real‐world data show that the method learns preferences more accurately—and with fewer data points—than leading offline techniques. This work advances both the theory and practice of preference learning, with implications for retail, online platforms, and artificial intelligence agents that need to model human decision making.Keywords
This publication has 36 references indexed in Scilit:
- Dynamic Assortment Planning Under Nested Logit ModelsProduction and Operations Management, 2020
- Consumer response to online apparel stockoutsPsychology & Marketing, 2011
- Estimating unconstrained demand rate functions using customer choice setsJournal of Revenue and Pricing Management, 2010
- Decision Focus and Consumer Choice among AssortmentsJournal of Consumer Research, 2006
- Consumer Response to StockoutsJournal of Consumer Research, 2000
- A threshold of ln n for approximating set coverJournal of the ACM, 1998
- Learning Quickly When Irrelevant Attributes Abound: A New Linear-Threshold AlgorithmMachine Learning, 1988
- Queries and Concept LearningMachine Learning, 1988
- Optimal inventory policy when stockouts alter demandNaval Research Logistics Quarterly, 1976
- Probability Inequalities for Sums of Bounded Random VariablesJournal of the American Statistical Association, 1963