mlsanityData to 14 Oct 2026

Understanding Human Limits in Pattern Recognition: A Computational Model of Sequential Reasoning in Rock, Paper, Scissors

arXiv 2508.06503 ↗First posted 25 Jul 2025q-bio.NC cs.AIcited by 0

On the map: LLM reasoning → Reasoning for agents, planning and code

Abstract (arXiv)

How do we predict others from patterns in their behavior and what are the computational constraints that limit this ability? We investigate these questions by modeling human behavior over repeated games of rock, paper, scissors from Brockbank & Vul (2024). Against algorithmic opponents that varied in strategic sophistication, people readily exploit simple transition patterns (e.g., consistently playing rock after paper) but struggle to detect more complex sequential dependencies. To understand the cognitive mechanisms underlying these abilities and their limitations, we deploy Hypothetical Minds (HM), a large language model-based agent that generates and tests hypotheses about opponent strategies, as a cognitive model of this behavior (Cross et al., 2024). We show that when applied to the same experimental conditions, HM closely mirrors human performance patterns, succeeding and failing in similar ways. To better understand the source of HM's failures and whether people might face similar cognitive bottlenecks in this context, we performed a series of ablations and augmentations targeting different components of the system. When provided with natural language descriptions of the opponents' strategies, HM successfully exploited 6/7 bot opponents with win rates >80% suggesting that accurate hypothesis generation is the primary cognitive bottleneck in this task. Further, by systematically manipulating the model's hypotheses through pedagogically-inspired interventions, we find that the model substantially updates its causal understanding of opponent behavior, revealing how model-based analyses can produce testable hypotheses about human cognition.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Reasoning for agents, planning and code, one of 17 directions in LLM reasoning. Builds on 22 of its 71 references that are in the map. First posted on arXiv 25 Jul 2025.

Builds on

22 of 71 references.

References · 22

  1. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
  2. 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,695
  3. 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,330
  4. 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Modelscited by 3,211
  5. 2021WebGPT: Browser-assisted question-answering with human feedbackcited by 1,745
  6. 2025s1: Simple test-time scalingcited by 1,341
  7. 2023Quantifying Language Models' Sensitivity to Spurious Features in Prompt Design or: How I learned to start worrying about prompt formattingcited by 817
  8. 2025Search-o1: Agentic Search-Enhanced Large Reasoning Modelscited by 433
  9. 2021Do Prompt-Based Models Really Understand the Meaning of their Prompts?cited by 326
  10. 2024LLM Agents Grounded in Self-Reports Enable General-Purpose Simulation of Individualscited by 249
  11. 2023Generative agent-based modeling with actions grounded in physical, social, or digital space using Concordiacited by 126
  12. 2023From Word Models to World Models: Translating from Natural Language to the Probabilistic Language of Thoughtcited by 119
10 more
  1. 2025Towards System 2 Reasoning in LLMs: Learning How to Think With Meta Chain-of-Thoughtcited by 109
  2. 2023Shepherd: A Critic for Language Model Generationcited by 97
  3. 2023Turning large language models into cognitive modelscited by 67
  4. 2023Measuring Inductive Biases of In-Context Learning with Underspecified Demonstrationscited by 49
  5. 2024Hypothetical Minds: Scaffolding Theory of Mind for Multi-Agent Tasks with Large Language Modelscited by 48
  6. 2024Learning Formal Mathematics From Intrinsic Motivationcited by 45
  7. 2023Exploring the Sensitivity of LLMs' Decision-Making Capabilities: Insights from Prompt Variation and Hyperparameterscited by 32
  8. 2025T1: Tool-integrated Verification for Test-time Compute Scaling in Small Language Modelscited by 13
  9. 2016Formalizing Neurath's Ship: Approximate Algorithms for Online Causal Learningcited by 12
  10. 2017Network constraints on learnability of probabilistic motor sequencescited by 1

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2025Observer, Not Player: Simulating Theory of Mind in LLMs through Game Observation
  2. 2026Readable Minds: Emergent Theory-of-Mind-Like Behavior in LLM Poker Agents
  3. 2026Beyond Successful Play: Diagnosing Opponent Modeling in Large Language Models
  4. 2025Beyond Nash Equilibrium: Bounded Rationality of LLMs and humans in Strategic Decision-making
  5. 2025ElementaryNet: A Non-Strategic Neural Network for Predicting Human Behavior in Normal-Form Games
  6. 2026Hypothesis-guided discovery of cognitive algorithms via program refinement
  7. 2026Assessing mentalization in humans and large language models
  8. 2026MINDGAMES: A Live Arena for Evaluating Social and Strategic Reasoning in Multi-Agent LLMs