Bayesian Deck-of-cards-based Ordinal Regression with Sequential Preference Elicitation
Abstract
The Deck-of-cards-based Ordinal Regression (DOR) infers a value function from a ranking of reference alternatives in which the Decision Maker (DM) inserts blank cards between consecutive levels to express preference intensity. DOR, and its stochastic extension (SMAA-DOR), treat these answers as hard constraints defining a set of compatible value functions. We propose B-DOR, a probabilistic reformulation of DOR in which each pair of adjacent levels yields an ordinal observation, the declared direction and the number of cards, modelled through a cumulative-link likelihood that relates the number of blank cards to the latent value difference between alternatives. Two Bayesian inference algorithms are proposed: BAYES-DOR samples the whole posterior distribution by Hamiltonian Monte Carlo; FTRL-DOR tracks the maximum a posteriori estimate by constrained convex optimization. Moreover, through a multi-step elicitation process, elicitation can be spread over several short sessions reducing the cognitive burden on the DM. Both algorithms enjoy logarithmic regret bounds for prediction that hold for any sequence of DM responses and that guide the choice of the prior hyperparameters. A Monte Carlo study over 768 configurations shows that accuracy grows with the number of sessions, that blank cards add significant information over preference directions alone, that both algorithms maintain good performance under inconsistent answers, and that both outperform DOR and SMAA-DOR. An illustrative application to Italian regional healthcare performance demonstrates the practical applicability of the approach for building composite indicators.
Related
- Using Bayesian Sequential Logistic Regression to Model the Organ Transplant Selection Process
- Adaptive Preference Elicitation in Preference Robust CPT-Based Shortfall
- Adaptive pairwise preference elicitation for decision support: identifying the best alternative with fewer judgments
- bayprior: Structured Bayesian Prior Elicitation, Conflict Diagnostics, and Regulatory Reporting
- Regression models for ordinal compositional data
BibTeX
@misc{grillo2026bayesian,
title = {{Bayesian Deck-of-cards-based Ordinal Regression with Sequential Preference Elicitation}},
author = {Marco Grillo and Silvano Zappalà},
howpublished = {arXiv},
year = {2026},
month = sep,
doi = {10.48550/arxiv.2609.23212},
eprint = {2609.23212},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2609.23212},
}
RIS
TY - UNPB
TI - Bayesian Deck-of-cards-based Ordinal Regression with Sequential Preference Elicitation
AU - Marco Grillo
AU - Silvano Zappalà
PY - 2026
DA - 2026/09/29
PB - arXiv
DO - 10.48550/arxiv.2609.23212
UR - https://arxiv.org/abs/2609.23212
AB - The Deck-of-cards-based Ordinal Regression (DOR) infers a value function from a ranking of reference alternatives in which the Decision Maker (DM) inserts blank cards between consecutive levels to express preference intensity. DOR, and its stochastic extension (SMAA-DOR), treat these answers as hard constraints defining a set of compatible value functions. We propose B-DOR, a probabilistic reformulation of DOR in which each pair of adjacent levels yields an ordinal observation, the declared direction and the number of cards, modelled through a cumulative-link likelihood that relates the number of blank cards to the latent value difference between alternatives. Two Bayesian inference algorithms are proposed: BAYES-DOR samples the whole posterior distribution by Hamiltonian Monte Carlo; FTRL-DOR tracks the maximum a posteriori estimate by constrained convex optimization. Moreover, through a multi-step elicitation process, elicitation can be spread over several short sessions reducing the cognitive burden on the DM. Both algorithms enjoy logarithmic regret bounds for prediction that hold for any sequence of DM responses and that guide the choice of the prior hyperparameters. A Monte Carlo study over 768 configurations shows that accuracy grows with the number of sessions, that blank cards add significant information over preference directions alone, that both algorithms maintain good performance under inconsistent answers, and that both outperform DOR and SMAA-DOR. An illustrative application to Italian regional healthcare performance demonstrates the practical applicability of the approach for building composite indicators.
ER -