Algorithmic Primitives of Theory of Mind Benchmarks

arXiv:2604.17819 · cs.CL, cs.AI · Submitted 2026-04-20 · Read on arXiv

cs.CL, cs.AI

Submitted: 2026-04-20

Updated: 2026-10-15

Terminology

• PDDL — 4× in this paper · explained in 2 episodes
• Benchmark — 3× in this paper · explained in 2 episodes
• Accuracy — 1× in this paper · explained in 1 episode
• Chain-of-Thought Prompting — 1× in this paper · explained in 2 episodes
• Large Language Models (LLMs) — 1× in this paper · explained in 8 episodes
• Planning Domain Definition Language — 1× in this paper

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