mlsanityData to 14 Oct 2026

StrategyBench: Evaluating Explicit Strategy Induction in Large Language Models

arXiv 2608.23475 ↗First posted 24 Aug 2026cs.AIcited by 0

Not on the map. Why?

Abstract (arXiv)

As large language models are increasingly used in data-scarce and evolving task scenarios, few-shot in-context learning (ICL) has become a key paradigm for task adaptation. However, direct ICL often uses a small set of examples without explicitly abstracting task rules, making it sensitive to example construction. In contrast, human learners often reduce such sensitivity by first summarizing task rules from examples and then applying them to new instances. To evaluate this ability, we propose StrategyBench, which selects strategy-inducible tasks from BIG-Bench, constructs reference strategies, and defines evaluation metrics along two dimensions: strategy quality and downstream utility. We further analyze strategy induction from three perspectives: task variation, model configuration, and adaptation setting, covering category-wise differences, generator-executor choices, demonstration design, and SFT-based adaptation. Experiments show that explicit strategy utility differs substantially across task categories and depends on both strategy generation and execution conditions. The benchmark is released at: https://anonymous.4open.science/r/StrategyBench-D53C.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 15 of its 24 references that are in the map. First posted on arXiv 24 Aug 2026.

Builds on

15 of 24 references.

References · 15

  1. 2022Training language models to follow instructions with human feedbackcited by 15,971
  2. 2021Training Verifiers to Solve Math Word Problemscited by 10,109
  3. 2020Measuring Massive Multitask Language Understandingcited by 7,963
  4. 2022Large Language Models are Zero-Shot Reasonerscited by 4,374
  5. 2023Let's Verify Step by Stepcited by 3,789
  6. 2023Lost in the Middle: How Language Models Use Long Contextscited by 3,455
  7. 2022Challenging BIG-Bench Tasks and Whether Chain-of-Thought Can Solve Themcited by 1,807
  8. 2022Rethinking the Role of Demonstrations: What Makes In-Context Learning Work?cited by 1,434
  9. 2021What Makes Good In-Context Examples for GPT-3?cited by 1,195
  10. 2021Fantastically Ordered Prompts and Where to Find Them: Overcoming Few-Shot Prompt Order Sensitivitycited by 1,135
  11. 2022Program of Thoughts Prompting: Disentangling Computation from Reasoning for Numerical Reasoning Taskscited by 1,076
  12. 2021Learning To Retrieve Prompts for In-Context Learningcited by 648
3 more
  1. 2022Instruction Induction: From Few Examples to Natural Language Task Descriptionscited by 152
  2. 2024Self-Discover: Large Language Models Self-Compose Reasoning Structurescited by 110
  3. 2023MR-GSM8K: A Meta-Reasoning Benchmark for Large Language Model Evaluationcited by 57

Built on by

Not cited yet.