paper-with-me

Papers

Efficient Elicitation of Collective Disagreements

2026-05-19 · Mohamed Ouaguenouni, Felipe Garrido-Lucero, Umberto Grandi, César Hidalgo, Magdalena Tydrichova arxiv

We analyze the structure of the disagreement among a population of voters over a set of alternatives. Surveys typically ask either for pairwise comparisons, simple and intuitive for participants, or full rankings over alternatives, eliciting the entire voters' preferences. Building on the observation that pairwise comparisons cannot distinguish structural disagreement from noise, we propose a stratified framework to identify the minimal aggregated preference information needed to compute a number of disagreement measures from the literature. Specifically, we introduce the plurality matrix, a generalization of pairwise comparisons that records, for every subset $S$ of alternatives, the probability that each $a \in S$ ranks first in $S$. We define the level of a disagreement measure as the smallest subset size needed to express it, showing that many existing notions, including rank-variance and divisiveness, sit at level $3$, proving that pairwise comparisons are not enough. In addition, we demonstrate the interest of going beyond level $3$ both theoretically and experimentally. To make these results actionable, we design two elicitation protocols to estimate the plurality matrix, exploring the trade-off between the number of required participants and the cognitive load requested to each of them.

📄 PDF Abstract BibTeX arXiv:2605.19521

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Measuring and Controlling Divisiveness in Rank Aggregation

2023-06-14 · Rachael Colley, Umberto Grandi, César Hidalgo, Mariana Macedo 외

In rank aggregation, members of a population rank issues to decide which are collectively preferred. We focus instead on identifying divisive issues that express disagreements among the preferences of individuals. We ana…

Decision Making

Heterogeneously Perceived Incentives in Dynamic Environments: Rationalization, Robustness and Unique Selections

2021-05-14 · Evan Piermont, Peio Zuazo-Garin

In dynamic settings each economic agent's choices can be revealing of her private information. This elicitation via the rationalization of observable behavior depends each agent's perception of which payoff-relevant cont…

Efficient and Thrifty Voting by Any Means Necessary

2019-12-01 · NeurIPS 2019 12 · Debmalya Mandal, Ariel D. Procaccia, Nisarg Shah, David Woodruff

We take an unorthodox view of voting by expanding the design space to include both the elicitation rule, whereby voters map their (cardinal) preferences to votes, and the aggregation rule, which transforms the reported v…

FARPLS: A Feature-Augmented Robot Trajectory Preference Labeling System to Assist Human Labelers' Preference Elicitation

2024-03-10 · Hanfang Lyu, Yuanchen Bai, Xin Liang, Ujaan Das 외

Preference-based learning aims to align robot task objectives with human values. One of the most common methods to infer human preferences is by pairwise comparisons of robot task trajectories. Traditional comparison-bas…

Causal Discovery Should Embrace the Wisdom of the Crowd

2026-03-03 · Ryan Feng Lin, Yuantao Wei, Huiling Liao, Xiaoning Qian 외 arxiv

This paper argues for recognizing an emerging paradigm of causal learning by wisdom of the crowd. Recent developments in government, industry, and research point to the rise of decentralized and crowd-based approaches wi…