paper-with-me

홈 › Papers

Full Characterization of Adaptively Strong Majority Voting in Crowdsourcing

2021-11-11 · Margarita Boyarskaya, Panos Ipeirotis

In crowdsourcing, quality control is commonly achieved by having workers examine items and vote on their correctness. To minimize the impact of unreliable worker responses, a $\delta$-margin voting process is utilized, where additional votes are solicited until a predetermined threshold $\delta$ for agreement between workers is exceeded. The process is widely adopted but only as a heuristic. Our research presents a modeling approach using absorbing Markov chains to analyze the characteristics of this voting process that matter in crowdsourced processes. We provide closed-form equations for the quality of resulting consensus vote, the expected number of votes required for consensus, the variance of vote requirements, and other distribution moments. Our findings demonstrate how the threshold $\delta$ can be adjusted to achieve quality equivalence across voting processes that employ workers with varying accuracy levels. We also provide efficiency-equalizing payment rates for voting processes with different expected response accuracy levels. Additionally, our model considers items with varying degrees of difficulty and uncertainty about the difficulty of each example. Our simulations, using real-world crowdsourced vote data, validate the effectiveness of our theoretical model in characterizing the consensus aggregation process. The results of our study can be effectively employed in practical crowdsourcing applications.

📄 PDF Abstract BibTeX arXiv:2111.06390

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Cost-aware LLM-based Online Dataset Annotation

2025-05-21 · Eray Can Elumar, Cem Tekin, Osman Yagan

Recent advances in large language models (LLMs) have enabled automated dataset labeling with minimal human supervision. While majority voting across multiple LLMs can improve label reliability by mitigating individual mo…

MMLU

The Measurable Majority

2026-06-22 · Lawrence S. Moss, Arthur Paul Pedersen arxiv

This paper studies strict majority reasoning in finite electorates using so-called $\textit{social decision frames}$: finite sets of voters equipped with distinguished families of coalitions interpreted as those voting b…

Beyond Majority Voting: Efficient Best-Of-N with Radial Consensus Score

2026-04-14 · Manh Nguyen, Sunil Gupta, Hung Le arxiv

Large language models (LLMs) frequently generate multiple candidate responses for a given prompt, yet selecting the most reliable one remains challenging, especially when correctness diverges from surface-level majority …

Answer Selection

Ensemble Learning for Healthcare: A Comparative Analysis of Hybrid Voting and Ensemble Stacking in Obesity Risk Prediction

2025-09-02 · Towhidul Islam, Md Sumon Ali arxiv

Obesity is a critical global health issue driven by dietary, physiological, and environmental factors, and is strongly associated with chronic diseases such as diabetes, cardiovascular disorders, and cancer. Machine lear…

Ensemble LearningOutlier Detection

Characterizations of voting rules based on majority margins

2025-01-15 · Yifeng Ding, Wesley H. Holliday, Eric Pacuit

In the context of voting with ranked ballots, an important class of voting rules is the class of margin-based rules (also called pairwise rules). A voting rule is margin-based if whenever two elections generate the same …