Which Answers Agree? Evaluating Self-Consistency from Incomplete Logs
Organizations: University of California, Irvine
Abstract
Self-consistency answers a question by generating multiple responses and selecting the most frequent answer. Its evaluation requires both correctness labels and information about which responses agree; correctness labels alone generally determine neither voting accuracy nor the benefit of additional votes. For tasks in which all correct responses map to the same normalized answer, we derive sharp accuracy bounds using classical stochastic majorization, refined by abstention counts and answer-category limits. We also derive sharp bounds on accuracy changes across voting budgets that share a response pool. When answer-category counts are available, we introduce Plurality-U, a count-based dynamic program that exactly averages voting accuracy over all fixed-size subsets, eliminating finite-pool Monte Carlo error. On 1,403,520 stored outputs from recent reasoning models in Scorio Lite and Scorio Trace, recording abstention counts and answer options cuts the width of SuperGPQA accuracy intervals by more than half. For moving from 9 to 17 votes, our bounds reduce interval width by a median of 77.7% on SuperGPQA and 72.3% on 14 GPQA and Adaptive-Consistency pools, compared with a baseline that combines separate accuracy bounds. Exact computation has lower paired median runtime than 2,000-subset Monte Carlo in 14 of 15 tested pool-budget settings. These results clarify what incomplete logs can establish and provide an exact evaluation procedure when answer counts are retained.
Figures & tables
| Formulation | Retained input | Returned quantity | Computation |
|---|---|---|---|
| Chen and others (2021) ; Liu et al. (2025) | Correctness labels | Coverage or correctness-threshold score | Function of the correct count |
| Hassid et al. (2025) ; Bahuguna (2026) | Answer identities | Expected subset voting score | Enumeration or Monte Carlo |
| Shah et al. (2026) | One answer batch | Batch plurality score | Vote on that batch |
| Hazon et al. (2012) | Uncertain-ballot model | Election-winner probabilities | Probabilistic voting DP |
| Marshall et al. (2011) | Hypergeometric population counts | Schur ordering of expected payoffs | Preservation theorem |
| This work: incomplete logs | Labels; optionally | Sharp voting-accuracy bounds | Extremal allocations and DP |
| Source | Models | Questions | Used in | |
|---|---|---|---|---|
| Scorio Lite | Qwen3.6-35B-A3B; gpt-oss-20b (3 settings) | 3,600 SuperGPQA; 186 math | 80 | §6.2–6.4 |
| Scorio Trace | 20 reasoning models | 120 math | 80 | §6.2 |
| GPQA | Qwen2.5-7B, Llama-3-8B | 198 GPQA Diamond | 64 | §6.2–6.5 |
| Adaptive-Consistency | code-davinci-002, Vicuna-13B | 10 tasks, 146–2,279 each | 40 | §6.2–6.4 |
| MATH | Qwen2.5-Math-1.5B, its Oat-Zero variant | 500 MATH-500; 716 other MATH | 64 | §6.4, 6.5 |
| Interval width (pp) | ||||
|---|---|---|---|---|
| Model | Exact (%) | Labels | ||
| Qwen3.6-35B-A3B | 65.95 | 16.28 | 11.44 | 7.80 |
| gpt-oss-20b (high) | 47.66 | 23.28 | 14.94 | 9.86 |
| gpt-oss-20b (medium) | 45.49 | 28.39 | 18.47 | 12.15 |
| gpt-oss-20b (low) | 39.07 | 33.48 | 21.47 | 14.04 |
Appendix figures & tables9 assets
Supplementary material from the paper’s appendix.
Appendix
| Dataset | Alternative rule | Change |
|---|---|---|
| MATH-500 (base) | Keep only the last boxed answer | |
| SuperGPQA | Count invalid outputs as one wrong answer | |
| GPQA Diamond | Count invalid outputs as one wrong answer | |
| Adaptive-Consistency | Count invalid outputs as one wrong answer |
| Pool | Oracle merge | Math-Verify | Last box | Box failure (%) |
|---|---|---|---|---|
| Base / MATH-500 | 55.76 | 54.92 | 37.36 | 36.50 |
| Oat-Zero / MATH-500 | 78.57 | 78.53 | 78.41 | 1.28 |
| Oat-Zero / Other MATH | 52.73 | 52.67 | 52.19 | 3.04 |
| Pool | |||
|---|---|---|---|
| Base / MATH-500 | 2.33/11.63 | 1.27/6.25 | 0.68/3.33 |
| Oat-Zero / MATH-500 | 8.32/30.65 | 45.35/215.94 | 42.63/202.71 |
| Oat-Zero / Other MATH | 12.61/49.99 | 56.15/270.00 | 42.24/199.26 |
| Llama / GPQA Diamond | 5.92/27.30 | 2.59/12.34 | 1.08/5.30 |
| Qwen / GPQA Diamond | 8.12/38.13 | 3.80/18.33 | 1.88/8.94 |
| Model | Task | Questions | Avg@1 | Strict maj. | Plurality-U | Gap [95% CI] |
|---|---|---|---|---|---|---|
| code-davinci-002 | Boolean Expressions | 250 | 86.72 | 92.74 | 93.57 | 0.83 [0.46, 1.30] |
| code-davinci-002 | Date Understanding | 369 | 67.28 | 72.10 | 77.64 | 5.54 [4.33, 6.85] |
| code-davinci-002 | Disambiguation QA | 250 | 61.15 | 66.38 | 73.71 | 7.33 [5.84, 8.98] |
| code-davinci-002 | Logical Deduction | 250 | 81.75 | 87.13 | 88.73 | 1.60 [1.06, 2.19] |
| code-davinci-002 | Penguins | 146 | 73.46 | 78.02 | 82.20 | 4.18 [2.95, 5.54] |
| code-davinci-002 | Ruin Names | 248 | 49.65 | 51.42 | 76.63 | 25.20 [22.31, 28.21] |
| Interval width (pp) | Invalid as one answer | |||||
|---|---|---|---|---|---|---|
| Model | Task | Labels | Accuracy (%) | (pp) | ||
| code-davinci-002 | Boolean Expressions | 6.53 | 4.73 | 0.00 | 93.50 | 0.07 |
| code-davinci-002 | Date Understanding | 16.78 | 13.43 | 13.43 | 77.62 | 0.02 |
| code-davinci-002 | Disambiguation QA | 28.10 | 18.84 | 6.60 | 72.28 | 1.43 |
| code-davinci-002 | Logical Deduction | 11.20 | 8.80 | 3.11 | 88.72 | 0.01 |
| code-davinci-002 | Penguins | 19.57 | 15.20 | 9.67 | 82.13 | 0.07 |
| Model | Task | Questions | Separate | Shared | Exact change |
| code-davinci-002 | Disambiguation QA | 250 | 1.58 | ||
| code-davinci-002 | Logical Deduction | 250 | 0.53 | ||
| code-davinci-002 | Penguins | 146 | 1.22 | ||
| code-davinci-002 | Ruin Names | 248 | 1.61 | ||
| code-davinci-002 | Salient Translation | 250 | 0.77 | ||
| code-davinci-002 | Tracking Shuffled Objects | 250 | 0.42 |
| Model | Questions | Separate | Shared | Exact change | Width reduction | Sign identified |
|---|---|---|---|---|---|---|
| Qwen3.6-35B-A3B | 3,600 | 78.0% | 36 / 703 | |||
| gpt-oss-20b (high) | 3,600 | 77.5% | 88 / 833 | |||
| gpt-oss-20b (medium) | 3,600 | 77.8% | 94 / 1,011 | |||
| gpt-oss-20b (low) | 3,600 | 77.7% | 51 / 1,066 |
| Sign identified | ||||
|---|---|---|---|---|
| Dataset group | Budgets | Width reduction | Separate | Shared |
| GPQA and | 40.9% | 1,951 (62.4%) | 2,188 (70.0%) | |
| Adaptive-Consistency | 72.3% | 959 (30.7%) | 1,717 (54.9%) | |
| 62.0% | 829 (26.5%) | 1,209 (38.7%) | ||
| SuperGPQA | 46.4% | 3,770 (26.2%) | 5,957 (41.4%) | |
| 77.7% | 269 (1.9%) | 3,613 (25.1%) | ||
Self-Consistency in Language Models
Self-consistency in language models studies whether repeated outputs agree and how agreement can guide reasoning, confidence, and behavior.
See all 49 papers