paper-with-me

홈 › Papers

Generalizing while preserving monotonicity in comparison-based preference learning models

2025-06-10 · Julien Fageot, Peva Blanchard, Gilles Bareilles, Lê-Nguyên Hoang

If you tell a learning model that you prefer an alternative $a$ over another alternative $b$, then you probably expect the model to be monotone, that is, the valuation of $a$ increases, and that of $b$ decreases. Yet, perhaps surprisingly, many widely deployed comparison-based preference learning models, including large language models, fail to have this guarantee. Until now, the only comparison-based preference learning algorithms that were proved to be monotone are the Generalized Bradley-Terry models. Yet, these models are unable to generalize to uncompared data. In this paper, we advance the understanding of the set of models with generalization ability that are monotone. Namely, we propose a new class of Linear Generalized Bradley-Terry models with Diffusion Priors, and identify sufficient conditions on alternatives' embeddings that guarantee monotonicity. Our experiments show that this monotonicity is far from being a general guarantee, and that our new class of generalizing models improves accuracy, especially when the dataset is limited.

📄 PDF Abstract BibTeX arXiv:2506.08616

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

Diffusion Diffusion models generate samples by gradually removing noise from a signal, and their training objective can be expressed as a reweighted variational lower-bound…
SET Dynamic Sparse Training method where weight mask is updated randomly periodically

Similar Papers 제목 키워드 기반

Bayesian Optimization with Preference Exploration by Monotonic Neural Network Ensemble

2025-01-30 · HanYang Wang, Juergen Branke, Matthias Poloczek

Many real-world black-box optimization problems have multiple conflicting objectives. Rather than attempting to approximate the entire set of Pareto-optimal solutions, interactive preference learning allows to focus the …

Bayesian Optimization

Continuity and Monotonicity of Preferences and Probabilistic Equivalence

2024-09-26 · Sushil Bikhchandani, Uzi Segal

We show that probabilistic equivalence of a regret-based preference relationship over random variables is implied by a weak form of continuity and monotonicity.

Form

Monotonicity Failure in Ranked Choice Voting -- Necessary and Sufficient Conditions for 3-Candidate Elections

2023-09-18 · Rylie Weaver

Ranked choice voting is vulnerable to monotonicity failure - a voting failure where a candidate is cost an election due to losing voter preference or granted an election due to gaining voter preference. Despite increasin…

The Benefits of Diversity: Combining Comparisons and Ratings for Efficient Scoring

2026-02-08 · Julien Fageot, Matthias Grossglauser, Lê-Nguyên Hoang, Matteo Tacchi-Bénard 외 arxiv

Should humans be asked to evaluate entities individually or comparatively? This question has been the subject of long debates. In this work, we show that, interestingly, combining both forms of preference elicitation can…

How to Incorporate Monotonicity in Deep Networks While Preserving Flexibility?

2019-09-24 · Akhil Gupta, Naman Shukla, Lavanya Marla, Arinbjörn Kolbeinsson 외

The importance of domain knowledge in enhancing model performance and making reliable predictions in the real-world is critical. This has led to an increased focus on specific model properties for interpretability. We fo…