Calibrated Preference Learning: The Case of Label Ranking

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Thies, Santo M. A. R., Bengs, Viktor, Kaufmann, Timo, Vollmer, Sebastian J., Hüllermeier, Eyke
Natura: Preprint
Pubblicazione: 2026
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866911729355587584
author Thies, Santo M. A. R.
Bengs, Viktor
Kaufmann, Timo
Vollmer, Sebastian J.
Hüllermeier, Eyke
author_facet Thies, Santo M. A. R.
Bengs, Viktor
Kaufmann, Timo
Vollmer, Sebastian J.
Hüllermeier, Eyke
contents Calibration, the alignment of predicted probabilities with true outcome frequencies, is essential for reliable decision-making. While extensively studied for classification and regression, calibration has not been formally addressed for probabilistic label ranking, where the goal is to predict a distribution over orderings of a label set. Naively treating rankings as classes ignores their structure and fails to capture important modalities such as pairwise and top-k predictions. We formalize calibration for label ranking and develop a hierarchy of notions covering full rankings, sub-rankings, and top-k rankings. We prove that full-rank calibration implies the others but not conversely, and sub-ranking and top-k calibration are incomparable. Empirically, we find popular label ranking models are often poorly calibrated, with substantial differences between sub-ranking and top-k metrics. Applying our framework to RLHF reward models, we find that calibration correlates strongly but not perfectly with benchmark accuracy, suggesting it captures a meaningful quality dimension beyond top-1 accuracy. These findings motivate future work on understanding the downstream effects of miscalibration and developing methods to correct it.
format Preprint
id arxiv_https___arxiv_org_abs_2605_30447
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Calibrated Preference Learning: The Case of Label Ranking
Thies, Santo M. A. R.
Bengs, Viktor
Kaufmann, Timo
Vollmer, Sebastian J.
Hüllermeier, Eyke
Machine Learning
Artificial Intelligence
Calibration, the alignment of predicted probabilities with true outcome frequencies, is essential for reliable decision-making. While extensively studied for classification and regression, calibration has not been formally addressed for probabilistic label ranking, where the goal is to predict a distribution over orderings of a label set. Naively treating rankings as classes ignores their structure and fails to capture important modalities such as pairwise and top-k predictions. We formalize calibration for label ranking and develop a hierarchy of notions covering full rankings, sub-rankings, and top-k rankings. We prove that full-rank calibration implies the others but not conversely, and sub-ranking and top-k calibration are incomparable. Empirically, we find popular label ranking models are often poorly calibrated, with substantial differences between sub-ranking and top-k metrics. Applying our framework to RLHF reward models, we find that calibration correlates strongly but not perfectly with benchmark accuracy, suggesting it captures a meaningful quality dimension beyond top-1 accuracy. These findings motivate future work on understanding the downstream effects of miscalibration and developing methods to correct it.
title Calibrated Preference Learning: The Case of Label Ranking
topic Machine Learning
Artificial Intelligence
url https://arxiv.org/abs/2605.30447