A forum post on zhichai.net introduces a paper on estimating question difficulty for large language models, framed with a quote attributed to Feynman: knowing whether someone truly understands is less about giving the right answer and more about ruling out wrong ones.
The Problem
How do you know whether a question is easy or hard for an AI? Traditional approaches use readability formulas (how obscure the wording is) or popularity statistics (search volume), but these correlate poorly with actual reasoning difficulty for LLMs.
Core Idea: Entropy = Difficulty
Q-DAPS (Question Difficulty based on Answer Plausibility Scores) works as follows:
1. Ask an LLM a question and have it assign plausibility scores to each candidate answer. 2. Compute the entropy of these scores:
- Low entropy → the model concentrates probability on one answer → the question is easy.
- High entropy → the model hedges across several answers → the question is hard.
- Consistently outperforms baselines based on readability and retrieval signals
- Robust across model sizes and prompt templates
- Human evaluator studies confirm Q-DAPS difficulty scores align well with human intuition
- Title: Question Difficulty Estimation for LLMs via Answer Plausibility Scoring (Q-DAPS)
- Authors: Jamshid Mozafari, Bhawna Piryani, Adam Jatowt
- Core idea: Use the entropy of answer plausibility scores to measure a question's difficulty for AI models.
The intuition: the model's uncertainty reflects the question's depth. If the correct answer scores 0.99 and everything else near 0, the question is trivial for that model; scores spread around 0.3 indicate a genuinely difficult question.
Validation
Tested on four QA benchmarks — TriviaQA, NQ, MuSiQue, and QASC:
Notably, large and small models find different questions hard, meaning Q-DAPS captures model-relative difficulty rather than an absolute notion of a question's hardness.