A Non-Parametric Choice Model That Learns How Users Choose Between Recommended Options Conference: Proceedings of the Nineteenth ACM Conference on Recommender Systems; September 22–26, 2025; Prague, Czech Republic Proceedings of the Nineteenth ACM Conference on Recommender Systems (RecSys ’25), Sept
Thorsten Krause, Harrie Oosterhuis · 2025
Read A Non-Parametric Choice Model That Learns How Users Choose Between Recommended Options Conference: Proceedings of the Nineteenth ACM Conference on Recommender Systems; September 22–26, 2025; Prague, Czech Republic Proceedings of the Nineteenth ACM Conference on Recommender Systems (RecSys ’25), Sept by Thorsten Krause, Harrie Oosterhuis (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-20035.txt.
Introduction
Thorsten Krause and Harrie Oosterhuis studied how people pick items from recommendation lists in 2025. A click does not always mean a true favorite; sometimes the picked item was just the best among weak rivals. Older choice models assume a fixed rule for how people decide, and a wrong rule can distort what shops learn about taste.
Their method learns the choice rule from data instead of assuming it, using a smooth density estimate. It recovers both what users like and how they choose at the same time. Tests show it can recover the true rule behind a dataset accurately. Better choice rules mean fairer credit for items that were shown but not picked.
Catalog record
| CREATOR | Thorsten Krause, Harrie Oosterhuis |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 53 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-20035
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
A Non-Parametric Choice Model That Learns How Users Choose Between Recommended Options Conference: Proceedings of the Nineteenth ACM Conference on Recommender Systems; September 22–26, 2025; Prague, Czech Republic Proceedings of the Nineteenth ACM Conference on Recommender Systems (RecSys ’25), September 22–26, 2025, Prague, Czech Republic DOI: 10.1145/3705328.3748090 ISBN: 979-8-4007-1364-4/2025/09 CCS: Information systems Recommender systems Thorsten Krause, Harrie Oosterhuis Abstract . Choice models predict which items users choose from presented options. In recommendation settings, they can infer user preferences while countering exposure bias. In contrast with traditional univariate recommendation models, choice models consider which competitors appeared with the chosen item. This ability allows them to distinguish whether a user chose an item due to preference , i.e., they liked it; or competition , i.e., it was the best available option. Each choice model assumes specific user behavior, e.g., the multinomial logit model. However, it is currently unclear how accurately these assumptions capture actual user behavior, how wrong assumptions impact inference, and whether better models exist. In this work, we propose the learned choice model for recommendation (LCM4Rec) , a non-parametric method for estimating the choice model. By applying kernel density estimation, LCM4Rec infers the most likely error distribution that describes the effect of inter-item cannibalization and thereby characterizes the users’ choice model. Thus, it simultaneously infers what users prefer and how they make choices. Our experimental results indicate that our method (i) can accurately recover the choice model underlying a dataset; (ii) provides robust user preference inference, in contrast with existing choice models that are only effective when their assumptions match user behavior; and (iii) is more resistant against exposure bias than existing choice models. Thereby, we show that learning choice models, instead of assuming them, can produce more robust predictions. We believe this work provides an important step towards better understanding users’ choice behavior. † † cc-license: by 1. Introduction Traditional implicit collaborative filtering methods assume that all items are chosen independently of each other ( Rendle et al. 2009 ; Petrov and Macdonald 2023 ) . Accordingly, they estimate an item’s relevance score purely from information about which users interacted with it ( Hu et al. 2008 ) . In reality, users must often decide for one of multiple items that the recommender system exposes together, for example, when ordering lunch ( Li et al. 2024 ) , booking a flight ( Kan et al. 2024 ) , or choosing a movie ( Steck et al. 2021 ) . Consequently, the choices for one item and against others are dependent. One prominent class of models than accounts for dependencies between choices are so-called choice models. Choice models predict the choice probabilities according to the preference towards each option, while also considering the competitive effect between options. They model this competitive effect through a probabilistic noise distribution, which is their key-characteristic. For instance, the multinomial logit model (MNL) ( Train 2009 ) , which is equivalent to the softmax, is characterized by its Gumbel noise distribution. Many sequential models, such as BERT4Rec ( Sun et al. 2019 ) , employ the softmax loss to predict the next user interaction. Furthermore, Krause et al. 2024 showed that choice models are significantly more robust against exposure bias, particularly against exposure bias from competition among items. By providing choice probabilities, choice models can also contribute to related tasks such as balancing trade-offs in responsible recommendation ( G. Duran et al. 2024 ) or, potentially, informing whether to make a recommendation and how many items to recommend. However, existing approaches are only effective when the assumed choice model matches the true user behavior. Employing the wrong choice model can bias choice probabilities ( Train 2009 ) . This poses a significant limitation, since the most accurate choice model for a given use case is generally unknown. Identifying it through benchmarking is practically infeasible since infinitely many possible choice models exist and some choice models, such as the popular probit, lack a closed-form analytical solution ( Büscher and Bauer 2024 ) . In this work, we directly address this limitation by proposing the learned choice model for recommendation (LCM4Rec) , a novel user-modeling method that simultaneously learns the most likely choice model and user preferences. Instead of assuming the probabilistic noise distribution underlying the true users’ choice model, we utilize a non-parametric kernel density estimator to approximate it. Specifically, LCM4Rec maximizes the log-likelihood of observed interaction data, and thereby, infers both the most likely utility distribution (i.e., the user preferences) and noise distributions (i.e., the choice model) underlying their interactions. Because kernel density estimators can be used to approximate any arbitrary probability distribution, LCM4Rec is applicable to any possible choice model. 1 1 1 Any choice model for which the error terms are IID. Moreover, because the choice model is inferred from interaction data, we do not rely on a priori assumptions about what choice model users follow, 2 2 2 To be precise, we only make the assumption that choice model error terms are IID. in contrast with previous work ( Krause et al. 2024 ) . Additionally, we investigate the negative implications from assuming an inaccurate choice model with respect to ranking, choice probability estimation and exposure bias robustness. In summary, LCM4Rec resolves the need for benchmarking or assuming choice models and is applicable to any choice model. 2 It simultaneously learns user preferences towards items as well as the competitive effects between presented items. Our experimental results on synthetic datasets indicate LCM4Rec is robust to what choice model underlies interaction data. Whilst existing methods can only accurately infer preferences when their assumed choice model matches the true model, LCM4Rec provides reliable and robust performance regardless of the underlying model. Furthermore, our results show that LCM4Rec is better at mitigating exposure bias. We also found that employing inaccurate choice models skews choice probabilities and increases exposure bias vulnerability. To the best of our knowledge, we introduce the first method that both learns users preferences as how users choose between recommended options. Besides the improved effectiveness and robustness of LCM4Rec, we believe our work contributes to the better modeling and understanding of user behavior whilst avoiding assumptions. 2. Related work and Background 2.1. Discrete choice models for recommendation Discrete choice models estimate with which probability P_{ij|C} a user i\in I would choose an item j\in J from a discrete choice set C\in\mathcal{C} by utilizing the transitive information on which items are preferred over another. These models assume that each user would always chose the choice alternative j\in C from which they expect the highest utility U_{ij} . Econometricians use discrete choice models for determining how a variable affects preferences ( Haghani et al. 2021 ) and operations researchers use them for solving optimization problems based on observed choice data ( Corner and Kirkwood 1991 ) . Discrete choice models have also been used for recommendation, most prominently under the term collaborative competitive filtering ( Yang et al. 2011 ) . Their key difference from classical implicit feedback collaborative filtering models is that they require information about displayed choice alternatives. In recent years, more such data has become available, for example in the finn.no dataset ( Eide et al. 2021 ) or the 2024 RecSys