mlsanityData to 7 Oct 2026

Playing log(N)-Questions over Wikipedia Abstracts: How Per-Round Errors Compound Under Information Asymmetry

arXiv 2609.19113 ↗First posted 16 Sep 2026cs.CLcited by 0

Not on the map. Why?

Abstract (arXiv)

We evaluate six frontier language models on the two-agent log2 N-Questions game (Potash et al., 2019) to measure self-communication across an information asymmetry. A questioner with access to N candidate Wikipedia lead paragraphs (N = 4 to 1024) must identify a secret target using exactly log2 N binary questions answered by an agent from the same provider that sees only the target. Across 408 games, win rate decays cleanly as a geometric power of horizon length, plog2 N (p ≈ 0.93). Per-round failure rates are flat across the horizon, indicating that errors compound because more rounds must succeed rather than because individual rounds grow harder. Adjudication across three independent judges shows that losses divide between single-agent answer errors and discrimination failures, which become undetectable and unrecoverable under the two-agent structure rather than from channel breakdown. Claude Opus 5 lags behind due to systematic false-negative answers (82% answer errors), whereas the five leading models (GLM-5.3, GPT-5.6 Sol, Grok 4.6, Gemini 3.8 Flash, and Kimi K3) are closely clustered. Maximizing information gain requires structural partitioning (e.g., splitting on document titles), and neither reasoning-token expenditure nor API cost correlates with success (r = -0.05), highlighting communicative reliability as a distinct bottleneck from inference compute.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 33 of its 41 references that are in the map. First posted on arXiv 16 Sep 2026.

Builds on

33 of 41 references.

References · 33

  1. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
  2. 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,686
  3. 2023Lost in the Middle: How Language Models Use Long Contextscited by 3,383
  4. 2020Longformer: The Long-Document Transformercited by 3,362
  5. 2022Constitutional AI: Harmlessness from AI Feedbackcited by 2,950
  6. 2024Scaling LLM Test-Time Compute Optimally can be More Effective than Scaling Model Parameterscited by 1,928
  7. 2022Language Models (Mostly) Know What They Knowcited by 1,783
  8. 2020Big Bird: Transformers for Longer Sequencescited by 1,673
  9. 2019Generating Long Sequences with Sparse Transformerscited by 1,523
  10. 2024RULER: What's the Real Context Size of Your Long-Context Language Models?cited by 1,270
  11. 2024LLM Evaluators Recognize and Favor Their Own Generationscited by 651
  12. 2016Learning to Communicate with Deep Multi-Agent Reinforcement Learningcited by 561
21 more
  1. 2026GLM-5: from Vibe Coding to Agentic Engineeringcited by 502
  2. 2025LLMs Get Lost In Multi-Turn Conversationcited by 400
  3. 2025Native Sparse Attention: Hardware-Aligned and Natively Trainable Sparse Attentioncited by 391
  4. 2021Entity-Based Knowledge Conflicts in Question Answeringcited by 349
  5. 2023Adaptive Chameleon or Stubborn Sloth: Revealing the Behavior of Large Language Models in Knowledge Conflictscited by 333
  6. 2023Large Language Models Fail on Trivial Alterations to Theory-of-Mind Taskscited by 288
  7. 2023Evaluating Large Language Models in Theory of Mind Taskscited by 217
  8. 2017Constructing Datasets for Multi-hop Reading Comprehension Across Documentscited by 190
  9. 2025MoBA: Mixture of Block Attention for Long-Context LLMscited by 188
  10. 2020Emergent Multi-Agent Communication in the Deep Learning Eracited by 168
  11. 2025NoLiMa: Long-Context Evaluation Beyond Literal Matchingcited by 120
  12. 2024Summary of a Haystack: A Challenge to Long-Context LLMs and RAG Systemscited by 87
  13. 2017Natural Language Does Not Emerge 'Naturally' in Multi-Agent Dialogcited by 86
  14. 2025Vending-Bench: A Benchmark for Long-Term Coherence of Autonomous Agentscited by 75
  15. 2024ToMBench: Benchmarking Theory of Mind in Large Language Modelscited by 70
  16. 2025Inverse Scaling in Test-Time Computecited by 49
  17. 2024CUTE: Measuring LLMs' Understanding of Their Tokenscited by 28
  18. 2025The Sparse Frontier: Sparse Attention Trade-offs in Transformer LLMscited by 28
  19. 2024Codenames as a Benchmark for Large Language Modelscited by 8
  20. 2019Playing log(N)-Questions over Sentencescited by 2
  21. 2025Revealing Hidden Mechanisms of Cross-Country Content Moderation with Natural Language Processingcited by 2

Built on by

Not cited yet.