RGDT-Bench: Benchmarking LLM Reasoning for Rule-Governed Decisions and Their Justifications
On the map: LLM reasoning → Reasoning for agents, planning and code
Abstract (arXiv)
We study reasoning in Rule-Governed Decision Tasks (RGDTs), where models apply external rules to case facts and justify decisions, as required in policy, contract, and compliance settings. Beyond the deductive capability emphasized by standard mathematical and logical reasoning tasks, RGDTs require interpreting rules and their applicability, assessing conditions from evidence, combining judgments under rules and exceptions, and providing checkable justifications. These demands motivate a benchmark assessing both decisions and their stated grounds. We introduce RGDT-Bench, providing 202.1K condition-level supervision slots across four task tracks and eight supported task-probe combinations that vary access to supporting information. Label-blind extraction and deterministic checks produce labels for warrant completeness: source-referenced coverage and consistency of stated decision grounds. The benchmark attributes failures to four process layers: rule use, condition, evidence, and aggregation, and checks the final outcome. Among evaluable correct responses, warrant incompleteness averages 40.2% across six evaluated LLMs and supported task-probe combinations. Such warrant incompleteness poses potential safety risks and remains difficult to detect: the best of seventeen existing evaluators reaches only 57.69% (random: 50%) task-averaged area under the receiver operating characteristic curve (AUROC). To address this difficulty, we train a simple reward model with warrant supervision. It achieves 69.24% task-averaged AUROC among correct answers, exceeding the matched outcome-supervised baseline by 10.37 pp (percentage points) and the best existing evaluator by 11.55 pp. Beyond completeness assessment, the model outperforms both outcome-supervised baselines across nearly all response-selection comparisons, supporting RGDT-Bench's warrant supervision for RGDT reasoning.
Key facts. No citing papers in the map yet (data through 13 Oct 2026). Placed in Reasoning for agents, planning and code, one of 17 directions in LLM reasoning. Builds on 10 of its 46 references that are in the map. First posted on arXiv 28 Sep 2026.
Builds on
10 of 46 references.
Closest ancestors · 1
Same direction, newest first
Other references · 9
- 2021Training Verifiers to Solve Math Word Problemscited by 9,916
- 2023Let's Verify Step by Stepcited by 3,672
- 2022Solving math word problems with process- and outcome-based feedbackcited by 882
- 2025Hard2Verify: A Step-Level Verification Benchmark for Open-Ended Frontier Mathcited by 19
- 2025A Pragmatic Way to Measure Chain-of-Thought Monitorabilitycited by 13
- 2026Step-wise Rubric Rewards for LLM Reasoningcited by 12
- 2025Rethinking Reward Models for Multi-Domain Test-Time Scalingcited by 10
- 2026Characterizing, Evaluating, and Optimizing Complex Reasoningcited by 5
- 2026From Refuse to Richness: Rubric Rewards for Long-Form Hallucination Reinforcement Learningcited by 1
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2025ReasonBENCH: Benchmarking the (In)Stability of LLM Reasoning
- 2026Reproducing and Stress-Testing Two Approaches to LLM Reasoning Reliability: Test-Time Probability Aggregation and Logic-Representation Editing
- 2026Unmasking Reasoning Processes: A Process-aware Benchmark for Evaluating Structural Mathematical Reasoning in LLMs
- 2024RuleArena: A Benchmark for Rule-Guided Reasoning with LLMs in Real-World Scenarios
- 2026GR-Ben: A General Reasoning Benchmark for Evaluating Process Reward Models
- 2026C2-Faith: Benchmarking LLM Judges for Causal and Coverage Faithfulness in Chain-of-Thought Reasoning
- 2024Assessing the Reasoning Capabilities of LLMs in the context of Evidence-based Claim Verification
- 2026Are Reasoning LLMs Robust to Interventions on Their Chain-of-Thought?