Agent Evaluation Reliability: More Tasks Won't (Always) Fix An Agent Leaderboard
Organizations: Stanford University · University of Illinois Urbana-Champaign · Senior Author
Abstract
Agent evaluations are increasingly used to compare LLMs and inform deployment decisions, yet ranks can reflect not only the model but also the effects of the evaluation conditions such as the scaffolds or tasks. This makes reliability claim-dependent: an evaluation that reliably ranks deployed systems may not reliably rank underlying models. We ask which conclusions current agent evaluations reliably support and what additional evaluation would improve them. We develop a Bayesian variance-decomposition framework for sparse, imbalanced agent leaderboards and apply it to 22 benchmarks from the Holistic Agent Leaderboard and Harbor Index. The framework separates signal, performance differences relevant to the intended claim, from noise, irrelevant variation that can still change rankings. We find: (1) Reliability depends on the measurement goal. Fixed model-scaffold systems are ranked reliably (0.935-0.994), while underlying-model reliability is substantially lower (0.148-0.841). (2) Scaffold choice can change conclusions. Inter-scaffold reliability measures whether scaffolds preserve model rankings, showing that scaffold effects vary substantially across evaluations. (3) More tasks cannot resolve all uncertainty. Even infinitely many similarly constructed tasks improve model-ranking reliability of a benchmark by at most 0.097 when uncertainty is dominated by limited scaffold coverage. (4) Pooling diverse benchmarks can improve cross-task rankings at lower cost. For rankings across diverse agentic tasks, pooling benchmarks raises projected reliability from 0.44 to 0.75 at the same task budget and can reduce projected cost by up to 83%. Evaluation design should follow the intended claim: identify what a score or ranking should mean, diagnose what limits its reliability, and spend evaluation budget on the sources of uncertainty that matter.
Figures & tables
| Estimand | Object of inference | Eq. | ||
| , | Does benchmark preserve model order? | ( 3 ) | ||
| Does benchmark preserve system order? | ( 4 ) | |||
| Do scaffolds induce the same model order? | ( 5 ) | |||
| , | Does the leaderboard preserve model order? | ( 7 ) |
| Benchmark | Models | Tasks | Agent Scaffolds | Model–Scaffold Pairs |
| AssistantBench | 18 | 33 | 2 | 30 |
| CORE-Bench Hard | 34 | 45 | 3 | 56 |
| GAIA | 21 | 165 | 2 | 34 |
| Online-Mind2Web | 13 | 300 | 2 | 23 |
| SciCode | 17 | 65 | 3 | 37 |
| ScienceAgentBench | 19 | 102 | 2 | 25 |
| External Benchmark | Mean score | Difference | LLM Observations | |
| BFCL v4 | 7 | |||
| Terminal-Bench 2.0 | 7 | |||
| SWE-bench Verified | 20 | |||
| -bench Core | 6 | |||
| Mean | — |
Appendix figures & tables33 assets
Supplementary material from the paper’s appendix.
Appendix
| Benchmark | Models | Tasks | Scaffold | Model-Scaffold Pair | Mean Score |
| algotune | 9 | 5 | 4 | 18 | 0.078 |
| arcagi2 | 9 | 5 | 4 | 18 | 0.067 |
| bigcodebench | 9 | 1 | 4 | 18 | 0.222 |
| bixbench | 9 | 5 | 4 | 18 | 0.122 |
| codepde | 9 | 1 | 4 | 18 | 0.000 |
| cybergym | 9 | 2 | 4 | 18 | 0.1 39 |
| Benchmark | Bootstrap interval | LOO range | ||||
| BFCL | 7 | 0.429 | 0.714 | |||
| SWE-bench | 20 | 0.533 | 0.755 | |||
| -core | 6 | 0.333 | 0.867 | |||
| Terminal-Bench 2.0 | 7 | 0.524 | 0.810 |
| External Benchmark | Mean score | Difference | LLM Observations | |
| Multilevel | 52 |
| Benchmark | Agent Names |
| AssistantBench | hal_generalist, browser-use |
| CORE-Bench Hard | hal_generalist, coreagent, claude_code |
| GAIA | hal_generalist, hf_open_deep_research |
| OnlineMind2Web | browser-use, seeact |
| SciCode | hal_generalist, tool_calling_agent, scicode_zero |
| ScienceAgentBench | hal_generalist, sab_selfdebug |
| Effect | Levels | Estimate | SD | 95% CrI | Bulk ESS | Tail ESS | |
| Group-level standard deviations | |||||||
| Scaffold, | 13 | 0.79 | 0.44 | 1.00 | 3454 | 3360 | |
| Benchmark, | 9 | 2.45 | 0.73 | 1.00 | 3743 | 3783 | |
| Benchmark scaffold, | 21 | 0.69 | 0.36 | 1.00 | 3580 | 3615 | |
| Benchmark model, | 182 | 0.52 | 0.17 | 1.00 | 1771 | 2110 | |
| Benchmark model scaffold, | 287 | 0.55 | 0.14 | 1.00 | 1559 | 2062 | |
| Estimand | Object of inference | Eq. | ||
| , | Does benchmark preserve model order? | ( 3 ) | ||
| Does benchmark preserve system order? | ( 4 ) | |||
| Do scaffolds induce the same model order? | ( 5 ) | |||
| , | Does the leaderboard preserve model order? | ( 7 ) | ||
| Does having unlimited tasks preserve model order? | or | ( 8 ) | ||
| Do models have more benchmark- relevant signal than scaffolds? | (11) |
| Estimator | Metric | AssistantBench | CORE-Hard | GAIA | Mind2Web | SciCode | ScienceAgentBench | SWE-mini | -bench | USACO |
| Full | dCor | .404 | .899 | .780 | .872 | .703 | .651 | .833 | .828 | .430 |
| Per-benchmark | dCor | -.005 | .107 | .046 | .039 | .013 | .007 | .046 | .051 | .032 |
| Full | Kendall | .478 | .859 | .771 | .744 | .731 | .582 | .764 | .787 | .590 |
| Per-benchmark | Kendall | .081 | .248 | .196 | .151 | .128 | .101 | .167 | .180 | .142 |
| Full | Spearman | .619 | .961 | .900 | .896 | .867 | .795 | .916 | .930 | .731 |
| Per-benchmark | Spearman | .111 | .340 | .271 | .211 | .171 | .137 | .236 | .255 | .199 |
| Quantity | Estimate | Standard error |
| Pareto diagnostic | Count | Percentage |
| Facet | Mean | Median | Min. | Max. | SD | SE | CV |
| Residual | .237 | .235 | .226 | .267 | .008 | .002 | .035 |
| Scaffold ( ) | .020 | .019 | .008 | .037 | .007 | .002 | .338 |
| Benchmark ( ) | .258 | .259 | .229 | .298 | .015 | .003 | .060 |
| Benchmark–scaffold ( ) | .026 | .028 | .000 | .035 | .009 | .002 | .345 |
| Benchmark–model ( ) | .020 | .020 | .009 | .031 | .004 | .001 | .208 |
| Benchmark–model–scaffold ( ) | .014 | .013 | .010 | .019 | .003 | .001 | .180 |
| Facet | Mean | Median | Min. | Max. | SD | SE | CV |
| Residual | 0.236 | 0.236 | 0.231 | 0.241 | 0.002 | 0 | 0.008 |
| Scaffold ( ) | 0.020 | 0.020 | 0.016 | 0.029 | 0.002 | 0 | 0.098 |
| Benchmark ( ) | 0.259 | 0.259 | 0.252 | 0.268 | 0.002 | 0 | 0.009 |
| Benchmark–scaffold ( ) | 0.026 | 0.026 | 0.022 | 0.030 | 0.001 | 0 | 0.056 |
| Benchmark–model ( ) | 0.020 | 0.020 | 0.015 | 0.022 | 0.001 | 0 | 0.065 |
| Benchmark–model–scaffold ( ) | 0.014 | 0.014 | 0.008 | 0.016 | 0.001 | 0 | 0.092 |
| Corr. | AssistantBench | CORE-Bench | GAIA | Mind2web | SciCode | Sci.AgentBench | SWEbench | -bench | USACO |
| Spearman | 0.442 | 0.824 | 0.79 | 0.621 | 0.662 | 0.611 | 0.808 | 0.683 | 0.692 |
| dCor | 0.141 | 0.64 | 0.576 | 0.33 | 0.36 | 0.323 | 0.633 | 0.408 | 0.395 |
| Separation | Required comparison | Support in the observed design |
| versus | The same model appears on multiple benchmarks. | Nine models appear on all nine benchmarks; additional models provide partial cross-benchmark replication. |
| versus | The same scaffold appears on multiple benchmarks. | One scaffold spans eight benchmarks; an additional shared scaffold connects AssistantBench. |
| versus | The same model–scaffold pair recurs across benchmarks. | Cross-benchmark models evaluated through shared scaffolds create repeated model–scaffold pairs. |
| versus | Models are observed under multiple scaffolds, with overlap across models. | The cross-benchmark models span at least nine of the 13 scaffolds, and shared scaffolds provide common comparison conditions. |
| versus | Within a benchmark, models are observed under more than one scaffold. | Each benchmark contains shared or locally replicated scaffold conditions in addition to benchmark-specific scaffolds. |
| versus | Each item is attempted by multiple models. | Benchmark items are repeatedly scored across leaderboard models. |
| Estimand | Assistant | CORE-Hard | GAIA | Mind2Web | SciCode | ScienceAgent | SWE-mini | -Airline | USACO |
| ( 8 ) | 0.210 | 0.892 | 0.325 | 0.153 | 0.840 | 0.683 | 0.552 | 0.669 | 0.377 |
| ( 3 ) | 0.182 | 0.841 | 0.318 | 0.148 | 0.811 | 0.628 | 0.543 | 0.572 | 0.375 |
| ( 4 ) | 0.935 | 0.972 | 0.990 | 0.974 | 0.975 | 0.987 | 0.993 | 0.944 | 0.994 |
| Benchmark | |||||||
| scicode | 0.602 | 0.534 | 0.746 | 0.736 | 0.516 | 0.971 | 0.765 |
| gaia | 0.263 | 0.705 | 0.333 | 0.328 | 0.579 | 0.990 | 0.334 |
| taubench_airline | 0.549 | 0.539 | 0.545 | 0.533 | 0.759 | 0.938 | 0.619 |
| swebench_verified_mini | 0.599 | 0.857 | 0.504 | 0.499 | 0.639 | 0.992 | 0.506 |
| usaco | 0.238 | 0.253 | 0.392 | 0.429 | 0.478 | 0.993 | 0.432 |
| assistantbench | 0.362 | 0.445 | 0.287 | 0.260 | 0.521 | 0.911 | 0.305 |
| Assistant | CORE-Hard | GAIA | Mind2Web | SciCode | ScienceAgent | SWE-mini | -Airline | USACO | Mean Score | ||
| assistantbench | 1.0 | 0.300 | 0.485 | -0.061 | 0.103 | 0.215 | -0.404 | 0.180 | 0.215 | 0.205 | 0.261 |
| corebench_hard | 0.300 | 1.0 | 0.487 | 0.400 | 0.492 | 0.458 | 0.148 | 0.581 | 0.167 | 0.687 | 0.835 |
| gaia | 0.485 | 0.487 | 1.0 | 0.028 | 0.260 | 0.479 | 0.215 | 0.363 | 0.182 | 0.453 | 0.606 |
| onlinemind2web | -0.061 | 0.400 | 0.028 | 1.0 | 0.171 | 0.056 | 0.424 | 0.315 | -0.141 | 0.581 | 0.348 |
| scicode | 0.103 | 0.492 | 0.260 | 0.171 | 1.0 | 0.184 | 0.117 | 0.477 | 0.225 | 0.202 | 0.472 |
| scienceagentbench | 0.215 | 0.458 | 0.479 | 0.056 | 0.184 | 1.0 | 0.129 | 0.587 | -0.085 | 0.392 | 0.499 |
| k | mean ρ | median ρ | ρ min | ρ max | mean τ | median τ | τ min | τ max | top@1 agreement | mean abs rank change | cost savings |
| 5 | 0.790 | 0.801 | 0.584 | 0.917 | 0.634 | 0.640 | 0.458 | 0.766 | 0.640 | 7.221 | 0.94 |
| 10 | 0.891 | 0.896 | 0.804 | 0.952 | 0.742 | 0.745 | 0.646 | 0.829 | 0.756 | 5.110 | 0.88 |
| 15 | 0.932 | 0.936 | 0.870 | 0.966 | 0.799 | 0.802 | 0.720 | 0.858 | 0.834 | 4.052 | 0.82 |
| 20 | 0.954 | 0.957 | 0.915 | 0.978 | 0.837 | 0.839 | 0.778 | 0.887 | 0.912 | 3.323 | 0.76 |
| 25 | 0.967 | 0.969 | 0.940 | 0.982 | 0.863 | 0.865 | 0.811 | 0.901 | 0.960 | 2.822 | 0.69 |
| 30 | 0.976 | 0.977 | 0.957 | 0.988 | 0.886 | 0.889 | 0.842 | 0.923 | 0.990 | 2.385 | 0.63 |
| Benchmark | Facet | LMM | Bayes LMM | GLMM | Bayes GLMM | DISCO |
| scicode | item | 0.235 | 0.232 | 0.766 | 0.718 | 0.209 |
| scicode | agent | 0.001 | 0.041 | 0.004 | 0.054 | 0.001 |
| scicode | model | 0.010 | 0.011 | 0.053 | 0.057 | 0.012 |
| scicode | item_agent | 0.037 | 0.036 | 0.012 | 0.016 | 0.252 |
| scicode | item_model | 0.130 | 0.123 | 0.012 | 0.035 | 0.509 |
| scicode | model_agent | 0.002 | 0.004 | 0.003 | 0.015 | 0.017 |
| Facet | LMM | Bayes LMM | GLMM | Bayes GLMM | DISCO |
| agent | 0.016 | 0.039 | 0.020 | 0.040 | 0.014 |
| benchmark | 0.075 | 0.108 | 0.259 | 0.299 | 0.023 |
| benchmark_agent | 0.028 | 0.036 | 0.026 | 0.031 | 0.030 |
| benchmark_item | 0.252 | 0.234 | 0.328 | 0.297 | 0.117 |
| benchmark_item_agent | 0.070 | 0.065 | 0.052 | 0.055 | 0.140 |
| benchmark_item_model | 0.047 | 0.043 | 0.004 | 0.040 | 0.240 |