Toward Skill-Native LLMs: Skill Entropy for Benchmarking and Training Long-Horizon Reasoning
Yinghui He, Ling Yang, Jiarui Liu, Yongjin Yang, Lechen Zhang, Yingcheng Wu, Zhenfei Yin, Mengdi Wang, Sanjeev Arora
cs.CL, cs.LG
Submitted: 2026-08-05
Comments: https://github.com/Gen-Verse/Skill-Entropy-RL
Code: https://github.com/Gen-Verse/Skill-Entropy-RL
License: http://creativecommons.org/licenses/by/4.0/
The gist: Long-horizon reasoning in recent LLMs demands that the model switch between distinct skills inside a reasoning chain, such as first doing a math derivation, then using the result to plan a schedule.
Terminology
Abstract
Long-horizon reasoning in recent LLMs demands that the model switch between distinct skills inside a reasoning chain, such as first doing a math derivation, then using the result to plan a schedule. We call such problems cross-skill long-horizon tasks: multi-step tasks whose steps require different reasoning skills and depend on earlier outputs. Existing benchmarks often evaluate individual skills, lacking a principled way to measure how well a model switches between skills. We address this gap from both the evaluation and training sides. We introduce Skill Entropy, a measure of the difficulty of switching from one skill to another. We then propose Skill 2-Bench, a benchmark of cross-skill long-horizon tasks built over 558 skills across 9 verifiable and open-ended domains. Each task is assigned a task-level skill-entropy score and grouped into three difficulty levels. Evaluating 8 frontier and 4 open-source models on Skill 2-Bench reveals a skill-switching gap: accuracy decreases on higher-entropy tasks. We then turn skill entropy from a benchmark scale into a training signal. We propose Skill-Entropy RL, an RL framework where the model predicts not only the answer at each step but also the skill used to produce it. The reward combines step-level correctness with a skill-entropy reward that measures the alignment between the model-predicted skill sequence and the gold skill sequence. On Qwen3-4B-Instruct and Qwen3-1.7B, Skill-Entropy RL improves the Skill 2-Bench score from 34.4% to 68.4% and from 14.6% to 40.1%, respectively, outperforming competitive baselines. The same pipeline can be applied to off-the-shelf training data such as OpenR1-Math, indicating that skill entropy is a reusable training signal. Code available at: https://github.com/Gen-Verse/Skill-Entropy-RL
Sources
- AgentCoMa: A Compositional Benchmark Mixing Commonsense and Mathematical Reasoning in Real-World Scenarios
- STaD: Scaffolded Task Design for Identifying Compositional Skill Gaps in LLMs
- HeroBench: A Benchmark for Long-Horizon Planning and Structured Reasoning in Virtual Worlds
- Concepts or Skills? Rethinking Instruction Selection for Multi-modal Models
- Skill-Based Mixture-of-Experts: Adaptive Routing for Heterogeneous Reasoning via Inferred Skills
- SkillCraft: Can LLM Agents Learn to Use Tools Skillfully?
- Self-Evolving Curriculum for LLM Reasoning
- WebSRC: A Dataset for Web-Based Structural Reading Comprehension
- Revisiting Reinforcement Learning for LLM Reasoning from A Cross-Domain Perspective
- Training Verifiers to Solve Math Word Problems
- Thinkless: LLM Learns When to Think
- DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learning
- R-Bench: Graduate-level Multi-disciplinary Benchmarks for LLM & MLLM Complex Reasoning Evaluation
- AdaptMI: Adaptive Skill-based In-context Math Instruction for Small Language Models
- Skill-Targeted Adaptive Training
- Self-Distillation Zero: Self-Revision Turns Binary Rewards into Dense Supervision
- Measuring Mathematical Problem Solving With the MATH Dataset
- Evaluating Memory in LLM Agents via Incremental Multi-Turn Interactions
- LiveCodeBench: Holistic and Contamination Free Evaluation of Large Language Models for Code
- DRP: Distilled Reasoning Pruning with Skill-aware Step Decomposition for Efficient Large Reasoning Models
Related papers
- Exploring Solution Divergence and Its Effect on Large Language Model Problem Solving
- Ishigaki-IDS-Bench: A Benchmark for Generating Information Delivery Specification from BIM Information Requirements
- Subliminal Steering: Stronger Encoding of Hidden Signals
- MedStruct-S: A Benchmark for Key Discovery, Key-Conditioned QA and Semi-Structured Extraction from OCR Clinical Reports
- The End of Transformers? On Challenging Attention and the Rise of Sub-Quadratic Architectures
- Untangling the Mechanisms of Misleading Context in Medical Question Answering