Lune

ACL Findings2025

MultiChallenge: A Realistic Multi-Turn Conversation Evaluation Benchmark Challenging to Frontier LLMs

Kaustubh Deshpande, Ved Sirdeshmukh, Johannes Baptist Mols, Lifeng Jin, Ed-Yeremai Hernandez-Cardona, Dean Lee, Jeremy Kritz, Willow E. Primack, Summer Yue, Chen Xing

Abstract

We present MultiChallenge, a pioneering benchmark evaluating large language models (LLMs) on conducting multi-turn conversations with human users, a crucial yet underexamined capability for their applications. MultiChallenge identifies four categories of challenges in multi-turn conversations that are not only common and realistic among current human-LLM interactions, but are also challenging to all current frontier LLMs. All 4 challenges require accurate instruction-following, context allocation, and in-context reasoning at the same time. We also develop LLM as judge with instance-level rubrics to facilitate an automatic evaluation method with fair agreement with experienced human raters. Despite achieving near perfect scores on existing multi-turn evaluation benchmarks, all frontier models have less than 50% accuracy on MultiChallenge, with the top-performing Claude 3.5 Sonnet (October 2024) achieving just a 41.4% average accuracy.

Ask Lune

Ask anything. The answer quotes the paper.

Lune reads all of it and the papers around it, then shows you the passages behind every answer.

Questions to start from

Lune answers from

the full paper · 34 top-tier papers that cite it · related work

Get the answer

Free to start. No credit card required.

Cited by top-tier papers34

  1. LLMs Get Lost In Multi-Turn ConversationPhilippe Laban, Hiroaki Hayashi, Yingbo Zhou, Jennifer NevilleICLR 2026 · 491 citations
  2. Rubrics as Rewards: Reinforcement Learning Beyond Verifiable DomainsAnisha Gunjal, Anthony Wang, Elaine Lau, Vaskar Nath et al.ICLR 2026 · 340 citations
  3. lmgame-Bench: How Good are LLMs at Playing Games?Lanxiang Hu, Mingjia Huo, Yuxuan Zhang, Haoyang Yu et al.ICLR 2026 · 47 citations
  4. Online Rubrics Elicitation from Pairwise ComparisonsMohammadHossein Rezaei, Robert Vacareanu, Zihao Wang, Clinton Wang et al.ICML 2026 · 41 citations
  5. AdvancedIF: Rubric-Based Benchmarking and Reinforcement Learning for Advancing LLM Instruction FollowingYun He, Wenzhe Li, Hejia Zhang, Songlin Li et al.ACL 2026 · 36 citations

Related papers

  1. StructFlowBench: A Structured Flow Benchmark for Multi-turn Instruction FollowingJinnan Li, Jinzhe Li, Yue Wang, Yi Chang et al.ACL Findings 2025 · 3 citations
  2. EvaLearn: Quantifying the Learning Capability and Efficiency of LLMs via Sequential Problem SolvingShihan Dou, Ming Zhang, Chenhao Huang, Jiayi Chen et al.NeurIPS 2025 · 11 citations
  3. CONFETTI: Conversational Function-Calling Evaluation Through Turn-Level InteractionsTamer Alkhouli, Katerina Margatina, James Gung, Raphael Shu et al.ACL 2025
  4. SenseJudge: Human-Centric Preference-Driven Judgment FrameworkRui Li, Junfeng Liu, Xiangwen Kong, Zhifang SuiACL Findings 2026
  5. Benchmarking LLM Tool-Use in the WildPeijie Yu, Wei Liu, Yifan Yang, Jinjian Li et al.ICLR 2026 · 20 citations
Dusk over the sea between two cliffs drawn in fine vertical lines